Reliable quantum computers

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 454, Issue 1969, 1998, Pages 385-410

  Preskill, John ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Fault tolerant computation; Quantum leaks; Reliable quantum computers

Indexed keywords

EID: 0141465932     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.1998.0167     Document Type: Article

References (49)

1. Aharonov, D. & Ben-Or, M. 1996 Fault tolerant quantum computation with constant error. Online preprint quant-ph/9611025.
2. Beckman, D., Chari, A., Devabhaktuni, S. & Preskill, J. 1996 Efficient networks for quantum factoring. Phys. Rev. A 54, 1034.
3. Bennett, C., DiVincenzo, D., Smolin, J. & Wootters, W.' 1996 Mixed state entanglement and quantum error correction. Phys. Rev. A 54, 3824.
4. Calderbank, A. R. & Shor, P. W. 1996 Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098.
5. Calderbank, A. R., Rains, E. M., Shor, P. W. & Sloane, N. J. A. 1996 Quantum error correction via codes over GF(4). Online preprint quant-ph/9608006.
6. Calderbank, A. R., Rains, E. M., Shor, P. W. & Sloane, N. J. A. 1997 Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78, 405.
7. Cirac, J. I. & Zoller, P. 1995 Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091.
8. Cory, D. G., Fahmy, A. F. & Havel, T. F. 1996 Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing. In Proc. 4th Workshop on Physics and Computation. Boston: New England Complex Systems Institute.
9. Dieks, D. 1982 Communication by electron-paramagnetic-resonance devices. Phys. Lett. A 92, 271.
10. DiVincenzo, D. & Shor, P. 1996 Fault-tolerant error correction with efficient quantum codes. Phys. Rev. Lett. 77, 3260.
11. Gershenfeld, N. &: Chuang, I. 1997 Bulk spin resonance quantum computation. Science 275, 350.
12. Griffiths, R. B. & Niu, C. 1996 Semi-classical Fourier transform for quantum computation. Phys. Rev. Lett. 76, 3228.
13. Gottesman, D. 1996 Class of quantum error-correcting codes saturating the quantum Hamming bound. Phys. Rev. A 54, 1862.
14. Gottesman, D. 1997a A theory of fault-tolerant quantum computation. Online preprint quantph/9702029.
15. Gottesman, D. 1997& Stabilizer codes and quantum error correction. Ph.D. thesis, California Institute of Technology.
16. Gottesman, D., Evslin, J., Kakade, S. & Preskill, J. 1998 (In the press.)
17. Grassl, M., Both, Th. & Pellizzari, T. 1996 Codes for the quantum erasure channel. Online preprint quant-ph/9610042.
18. Kitaev, A. Yu. 1996a Quantum error correction with imperfect gates. Preprint.
19. Kitaev, A. Yu. 19966 Quantum computing: algorithms and error correction. Preprint. (In Rus-sian.)
20. Knill, E. & Laflamme, R. 1996 Concatenated quantum codes. Online preprint quant-ph/9608012.
21. Knill, E. & Laflamme, R. 1997 A theory of quantum error-correcting codes. Phys. Rev. A 55, 900.
22. Knill, E., Laflamme, R. & Zurek, W. 1996 Accuracy threshold for quantum computation. Online preprint quant-ph/9610011.
23. Knill, E., Laflamme, R. & Zurek, W. 1997 Resilient quantum computation: error models and thresholds. Online preprint quant-ph/9702058.
24. Laflamme, R., Miquel, C., Paz, J. P., & Zurek, W. 1996 Perfect quantum error correction code. Phys. Rev. Lett. 77, 198.
25. Landauer, R. 1995 Is quantum mechanics useful? Phil. Trans. R. Sac. Land. 353, 367.
26. Landauer, R. 1996 The physical nature of information. Phys. Lett. A 217, 188.
27. Landauer, R. 1997 Is quantum mechanically coherent computation useful? In Proc. Drexel-4 Symp. on Quantum Nonintegrability-Quantum-Classical Correspondence, Philadelphia, PA, 8 September 1994 (ed. D. H. Feng & B.-L. Hu). Boston, MA: International Press.
28. Lenstra, A. K., Cowic, J., Elkenbracht-Huizing, M., Purmanski, W., Montgomery, P. L., Weber, D. & Zayer, J. 199G RSA factoring-by-web: the world-wide status. Online document http: //www.npac.syr.edu/factoring/status.html.
29. Lloyd, S. 1996 Universal quantum simulators. Science 273, 1073.
30. Lloyd, S. 1997 The capacity of a noisy quantum channel. Phys. Rev. A 55, 1613.
31. MacWilliams, F. J. & Sloane, N. J. A. 1977 The theory of error-correcting codes. New York: North-Holland.
32. Miquel, C., Paz, J. P. & Zurek, W. H. 1997 Quantum computation with phase drift errors. Online preprint quant-ph/9704003.
33. Monroe, C., Meekhof, D. M., King, B. E., Itano, W. M. & Wineland, D. J. 1995 Demonstration of a fundamental quantum logic gate. Phys. Rev. Lett. 75, 4714.
34. Obenland, K. & Despain, A. M. 1996a Simulation of factoring on a quantum computer architecture. In Proc. 4th Workshop on Physics and Computation, Boston, November 22-24, 1996. Boston: New England Complex Systems Institute.
35. Obenland, K. & Despain, A. M. 199G& Impact of errors on a quantum computer architecture. Online preprint http://www.isi.eu/acal/quantum/quantum_op_errors.ps.
36. Plenio, M. B. & Knight, P. L. 1996 Decoherence limits to quantum computation using trapped ions. Online preprint quant-ph/9610015.
37. Preskill, J. 1997 Quantum computing: pro and con. Online preprint quant-ph/9705032.
38. Shor, P. 1994 Algorithms for quantum computation: discrete logarithms and factoring. In Proc. 35th Ann. Symp. on Fundamentals of Computer Science, pp. 124-134. Los Alamitos, CA: IEEE Press.
39. Shor, P. 1995 Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, 2493.
40. Shor, P. 1996 Fault-tolerant quantum computation. In Proc. Symp. on the Foundations of Computer Science. Los Alamitos, CA: IEEE Press (Online preprint quant-ph/9605011).
41. Shor, P. & Smolin, J. 1996 Quantum error-correcting codes need not completely reveal the error syndrome. Online preprint quant-ph/960400G.
42. Steane, A. M. 1996a Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793.
43. Steane, A. M. 19966 Multiple particle interference and quantum error correction. Proc. R. Soc. Land. A 452, 2551.
44. Steane, A. M. 1997 Active stabilization, quantum computation and quantum state synthesis. Phys. Rev. Lett. 78, 2252.
45. Turchette, Q. A., Hood, C. J., Lange, W., Mabuchi, H. & Kimble, H. J. 1995 Measurement of conditional phase shifts for quantum logic. Phys. Rev. Lett. 75, 4710.
46. Vedral, V., Barenco, A. & Ekert, A. 1996 Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 139
47. Unruh, W. G. 1995 Maintaining coherence in quantum computers. Phys. Rev. A 51, 992.
48. Wootters, W. K. & Zurek, W. H. 1982 A single quantum cannot be cloned. Nature 299, 802.
49. Zalka, C. 1996 Threshold estimate for fault tolerant quantum computing. Online preprint quantph/9612028.