Efficient fault-tolerant quantum computing

Nature

Volumn 399, Issue 6732, 1999, Pages 124-126

  Steane, Andrew M ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER SYSTEM; LASER; MATHEMATICAL ANALYSIS; PHYSICS; PRIORITY JOURNAL; PROBLEM SOLVING; QUANTUM MECHANICS;

EID: 0033551339     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/20127     Document Type: Article

References (29)

1. Steane, A. M. Quantum computing. Rep. Prog. Phys. 61, 117-173 (1998).
2. Steane, A. M. Introduction to quantum error correction. Phil. Trans. R. Soc. Lond. A 356, 1739-1758 (1998).
3. Shor, P. W. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493-R2496 (1995).
4. Steane, A. M. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793-797 (1996).
5. Calderbank, A. R. & Shor, P. W. Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098-1105 (1996).
6. Steane, A. M. Multiple particle interference and quantum error correction. Proc. R. Soc. Lond. A 452, 2551-2577 (1996).
7. Knill, E. & Laflamme, R. A theory of quantum error correcting codes. Phys. Rev. A 55, 900-911 (1997).
8. Bennett, C. H., DiVencenzo, D. P., Smolin, J. A. & Wootters, W. K. Mixed state entanglement and quantum error correction. Phys. Rev. A 54, 3822-3851 (1996).
9. Knill, E. & Laflamme, R. Concatenated quantum codes. Preprint quant-ph/9608012 at 〈http:// www.lanl.gov〉 (1996).
10. Steane, A. M. Space, time, parallelism and noise requirements for reliable quantum computing. Fortschr. Phys. 46, 443-457 (1998).
11. Preskill, J. Reliable quantum computers, Proc. R. Soc. Lond. A 454, 385-410 (1998).
12. Knill, E., Laflamme, R. & Zurek, W. H. Resilient quantum computation: error models and thresholds. Proc. R. Soc. Lond. A 454, 365-384 (1998).
13. Shor, P. W. in Proc. 37th Symp. on Foundations of Computer Science 15-65 (IEEE Computer Soc. Press, Los Alamitos, CA, 1996).
14. Kitaev, A. Yu. Quantum computations: algorithms and error correction. Russ. Math. Surveys 52, 1191-1249 (1997).
15. DiVencenzo, D. P. & Shor, P. W. Fault-tolerant error correction with efficient quantum codes. Phys. Rev. Lett. 77, 3260-3263 (1996).
16. Steane, A. M. Active stabilisation, quantum computation and quantum state synthesis. Phys. Rev. Lett. 78, 2252-2255 (1997).
17. Knill, E. Group representations, error bases and quantum codes. Preprint quant-ph/9608049 at 〈http://xxx.lanl.gov〉 (1996).
18. Gottesman, D. A theory of fault-tolerant quantum computation. Phys. Rev. A 57, 127-137 (1998).
19. Gottesman, D. Class of quantum error correcting codes saturating the quantum Hamming bound. Phys. Rev. A 54, 1862-1868 (1996).
20. Calderbank, A. R., Rains, E. M., Shor, P. W. & Sloane, N. J. A. Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78, 405-409 (1997).
21. Steane, A. M. Enlargement of Calderbank Shor Steane quantum codes. IEEE Trans. Inf. Theory (in the press); preprint quant-ph/9802061 at 〈htttp://xxx.lanl.gov〉 (1998).
22. Gottesman, D. Fault-tolerant quantum computation with higher-dimensional systems. Preprint quant-ph/9802007 at 〈http://xxx.lanl.gov〉 (1998).
23. Knill, E. Personal communication.
24. Beckman, D., Chari, A. N., Devabhaktuni, S. & Preskill, J. Efficient networks for quantum factoring. Phys. Rev. A 54, 1034-1063 (1996).
25. Vedral, V., Barenco, A. & Ekert, A. Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147-153 (1996).
26. Steane, A. M. Efficient fault-tolerant quantum computing. Preprint quant-ph/9809054 at 〈http:// xxx.lanl.gov〉 (1998).
27. MacWilliams, F. J. & Sloane, N. J. A. The Theory of Error-correcting Codes (North-Holland, Amsterdam, 1996).
28. Grassl, M., Beth, Th. & Pellizzari, T. Codes for the quantum erasure channel. Phys. Rev. A 56, 33-38 (1997).
29. Zalka, C. Threshold estimate for fault tolerant quantum computing. Preprint quant-ph/9612028 at 〈http://xxx.lanl.gov〉 (1996).