Share Email Print

Proceedings Paper

Faulty quantum computation can result in reliable classical outputs
Author(s): Gerald Gilbert; Michael Hamrick; Yaakov S. Weinstein
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The model of quantum computation developed by Kitaev (1 ,∮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.

Paper Details

Date Published: 25 April 2007
PDF: 8 pages
Proc. SPIE 6573, Quantum Information and Computation V, 657304 (25 April 2007); doi: 10.1117/12.719942
Show Author Affiliations
Gerald Gilbert, Mitre (United States)
Michael Hamrick, Mitre (United States)
Yaakov S. Weinstein, Mitre (United States)

Published in SPIE Proceedings Vol. 6573:
Quantum Information and Computation V
Eric J. Donkor; Andrew R. Pirich; Howard E. Brandt, Editor(s)

© SPIE. Terms of Use
Back to Top