Reliable quantum computers
- 8 January 1998
- journal article
- Published by The Royal Society in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 454 (1969), 385-410
- https://doi.org/10.1098/rspa.1998.0167
Abstract
The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Furthermore, encoded quantum information can be processed without serious propagation of errors. Hence, an arbitrarily long quantum computation can be performed reliably, provided that the average probability of error per quantum gate is less than a certain critical value, the accuracy threshold. A quantum computer storing about 106 qubits, with a probability of error per quantum gate of order 10–6, would be a formidable factoring engine. Even a smaller less–accurate quantum computer would be able to perform many useful tasks. This paper is based on a talk presented at the ITP Conference on Quantum Coherence and Decoherence, 15 to 18 December 1996.Keywords
Other Versions
This publication has 30 references indexed in Scilit:
- Quantum Error Correction and Orthogonal GeometryPhysical Review Letters, 1997
- Bulk Spin-Resonance Quantum ComputationScience, 1997
- Mixed-state entanglement and quantum error correctionPhysical Review A, 1996
- Fault-Tolerant Error Correction with Efficient Quantum CodesPhysical Review Letters, 1996
- Class of quantum error-correcting codes saturating the quantum Hamming boundPhysical Review A, 1996
- Good quantum error-correcting codes existPhysical Review A, 1996
- Efficient networks for quantum factoringPhysical Review A, 1996
- Semiclassical Fourier Transform for Quantum ComputationPhysical Review Letters, 1996
- Quantum Computations with Cold Trapped IonsPhysical Review Letters, 1995
- Communication by EPR devicesPhysics Letters A, 1982