Nonadaptive fault-tolerant verification of quantum supremacy with noise

Quantum samplers are believed capable of sampling efficiently from distributions that are classically hard to sample from. We consider a sampler inspired by the classical Ising model. It is nonadaptive and therefore experimentally amenable. Under a plausible conjecture, classical sampling upto addit...

Full description

Bibliographic Details
Main Authors: Theodoros Kapourniotis, Animesh Datta
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2019-07-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2019-07-12-164/pdf/