The Library
Reducing resources for verification of quantum computations
Tools
Ferracin, Samuele, Kapourniotis, Theodoros and Datta, Animesh (2018) Reducing resources for verification of quantum computations. Physical Review A, 98 (2). 022323 . doi:10.1103/PhysRevA.98.022323 ISSN 1050-2947.
|
PDF
WRAP-reducing-resources-verification-quantum-computations-Datta-2018.pdf - Accepted Version - Requires a PDF viewer. Download (791Kb) | Preview |
Official URL: http://dx.doi.org/10.1103/PhysRevA.98.022323
Abstract
We present two verification protocols where the correctness of a “target” computation is checked by means of “trap” computations that can be efficiently simulated on a classical computer. Our protocols rely on a minimal set of noise-free operations (preparation of eight single-qubit states or measurement of four observables, both on a single plane of the Bloch sphere) and achieve linear overhead. To the best of our knowledge, our protocols are the least demanding techniques able to achieve linear overhead. They represent a step toward further reducing the quantum requirements for verification.
Item Type: | Journal Article | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | |||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Physics | |||||||||
Library of Congress Subject Headings (LCSH): | Quantum computing, Quantum computers, Computer programs -- Verification, Computational complexity, Computer logic | |||||||||
Journal or Publication Title: | Physical Review A | |||||||||
Publisher: | American Physical Society | |||||||||
ISSN: | 1050-2947 | |||||||||
Official Date: | 21 August 2018 | |||||||||
Dates: |
|
|||||||||
Volume: | 98 | |||||||||
Number: | 2 | |||||||||
Article Number: | 022323 | |||||||||
DOI: | 10.1103/PhysRevA.98.022323 | |||||||||
Status: | Peer Reviewed | |||||||||
Publication Status: | Published | |||||||||
Re-use Statement: | © 2018 American Physical Society | |||||||||
Access rights to Published version: | Restricted or Subscription Access | |||||||||
Copyright Holders: | American Physical Society | |||||||||
Date of first compliant deposit: | 29 August 2018 | |||||||||
Date of first compliant Open Access: | 29 August 2018 | |||||||||
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