The Library
Nonadaptive fault-tolerant verification of quantum supremacy with noise
Tools
Tools
Tools
Kapourniotis, Theodoros and Datta, Animesh (2019) Nonadaptive fault-tolerant verification of quantum supremacy with noise. Quantum, 3 . p. 164. doi:10.22331/q-2019-07-12-164 ISSN 2521-327X.
|
PDF
WRAP-nonadaptive-fault-tolerant-verification-quantum-supremacy-noise-Datta-2019.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (1069Kb) | Preview |
Official URL: https://doi.org/10.22331/q-2019-07-12-164
Abstract
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 additive errors from this model is known to be hard. We present a trap-based verification scheme for quantum supremacy that only requires the verifier to prepare single-qubit states. The verification is done on the same model as the original sampler, a square lattice, with only a constant overhead. We next revamp our verification scheme in two distinct ways using fault tolerance that preserves the nonadaptivity. The first has a lower overhead based on error correction with the same threshold as universal quantum computation. The second has a higher overhead but an improved threshold (1.97%) based on error detection. We show that classically sampling upto additive errors is likely hard in both these schemes. Our results are applicable to other sampling problems such as the Instantaneous Quantum Polynomial-time (IQP) computation model. They should also assist near-term attempts at experimentally demonstrating quantum supremacy and guide long-term ones.
| Item Type: | Journal Article | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software Q Science > QC Physics |
|||||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Physics | |||||||||
| Library of Congress Subject Headings (LCSH): | Ising model , Quantum theory , Quantum computing, Mathematical physics | |||||||||
| Journal or Publication Title: | Quantum | |||||||||
| Publisher: | Institute of Physics Publishing Ltd. | |||||||||
| ISSN: | 2521-327X | |||||||||
| Official Date: | 12 July 2019 | |||||||||
| Dates: |
|
|||||||||
| Volume: | 3 | |||||||||
| Page Range: | p. 164 | |||||||||
| DOI: | 10.22331/q-2019-07-12-164 | |||||||||
| Status: | Peer Reviewed | |||||||||
| Publication Status: | Published | |||||||||
| Access rights to Published version: | Open Access (Creative Commons) | |||||||||
| Copyright Holders: | © Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften. Some rights reserved. | |||||||||
| Date of first compliant deposit: | 21 October 2019 | |||||||||
| Date of first compliant Open Access: | 21 October 2019 | |||||||||
| RIOXX Funder/Project Grant: |
|
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
