Faulty quantum computation can result in reliable classical outputs

Gerald Gilbert; Michael Hamrick; Yaakov S. Weinstein

doi:10.1117/12.719942

25 April 2007 Faulty quantum computation can result in reliable classical outputs

Gerald Gilbert, Michael Hamrick, Yaakov S. Weinstein

Proceedings Volume 6573, Quantum Information and Computation V; 657304 (2007) https://doi.org/10.1117/12.719942
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

The model of quantum computation developed by Kitaev (¹ ,∮4.1) shows that a perfect, error-free, quantum computer can lead to reliable classical outputs, despite the need to apply a necessarily probabilistic measurement. In this paper we extend the analysis to account for necessarily imperfect quantum computation. The analysis presented here is required to establish the utility of practical quantum computation even given the assumption that fault-tolerance techniques are successfully applied. This is due to the fact that the application of currently known fault-tolerance techniques does not permanently and completely remove errors. To this end we have introduced a mathematical relation that compares the accuracy of a necessarily imperfect quantum computation to a prescribed performance bound. Finally, we discuss several mathematical aspects of this bound and its usefulness in analyzing quantum computing protocols.

Citation Download Citation

Gerald Gilbert, Michael Hamrick, and Yaakov S. Weinstein "Faulty quantum computation can result in reliable classical outputs", Proc. SPIE 6573, Quantum Information and Computation V, 657304 (25 April 2007); https://doi.org/10.1117/12.719942

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available