Quantum computing: Pro and con

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

Volumn 454, Issue 1969, 1998, Pages 469-486

  Preskill, John ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Complexity theory; Error correction; Quantum computing

Indexed keywords

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

References (78)

1. Abrams, D. S. & Lloyd, S. 1997 Simulation of many-body fcrmi systems on a universal quantum computer. Online preprint quant-ph/9703054.
2. Aharonov, D. & Ben-Or, M. 1996a Fault tolerant quantum computation with constant error. Online preprint quant-ph/9611025.
3. Aharonov, D. & Ben-Or, M. 19966 Polynomial simulations of decohered quantum computers. Online preprint quant-ph/9611029.
4. Barenco, A., Brun, T. A., Schack, R. & Spiller, T. 1996 Effects of noise on quantum error correction algorithms. Online preprint quant-ph/9612047.
5. Barnum, H., Nielsen, M. A. & Schumacher, B. 1997 Information transmission through a noisy quantum channel. Online preprint quant-ph/9702049.
6. Benioff, P. 1982 Quantum mechanical models of Turing machines that dissipate no energy. Phys. Rev. Lett. 48, 1581.
7. Bennett, C. H. & Brassard, G. 1984. In Proc. IEEE Int. Conf. on Computers, Systems, and Signal Processing, Bangalore, India, p. 175. New York: IEEE.
8. Bennett, C., DiVincenzo, D., Smolin, J. & Wootters, W. 1996 Mixed state entanglement and quantum error correction. Phys. Rev. A 54, 3824.
9. Bennett, C. B., Bernstein, E., Brassard, G. & Vazirani, U. 1997a Strengths and weaknesses of quantum computing. Online preprint quant-ph/9701001.
10. Bennett, G. H., DiVincenzo, D. P. & Smolin, J. A. 1997& Capacities of quantum erasure channels. Online preprint quant-ph/9701015.
11. Bernstein, E. & Vazirani, U. 1993 Quantum complexity theory. In Proc. 25th ACM Symp. on the Theory of Computation, pp. 11-20. New York: ACM.
12. Boghosian, B. M. & Taylor, W. 1997 Simulating quantum mechanics on a quantum computer. Online preprint quant-ph/9701019.
13. Bollinger, J. J., Itano, W. M., Wineland, D. J. & Heinzen, D. J. 1997 Optical frequency measurements with maximally correlated states. Phys. Rev. A 54, R4649.
14. Braginsky, V. B., Khalili, F. Ya. & Sazhin, M. V. 1995 Decoherence in e.m. vacuum. Phys. Lett. A 208, 177.
15. Brune, M., Hagley, E., Dreyer, J., Maître, X., Maali, A., Wunerlich, C., Raimond, J. M. & Haroche, S. 1996 Observing the progressive decoherence of the meter in a quantum measure-ment. Phys. Rev. Lett. 77, 4887.
16. Calderbank, A. R. & Shor, P. W. 1996 Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098.
17. Cirac, J. I. & Zoller, P. 1995 Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091.
18. Cirac, J. I., Pellizzari ; Zoller, P. 1996 Enforcing coherent evolution in dissipative quantum dynamics. Science 273, 1207.
19. Cirac, J. I., Zoller, P., Kimble, H. J. & Mabuchi, H. 1997 Quantum state transfer and entanglement distribution among distant nodes in a quantum network. Phys. Rev. Lett. 78, 3221.
20. Gory, D. G., Fahmy, A. F. & Havel, T. F. 1996 Nuclear magnetic resonance spectroscopy: an experimentally accesible paradigm for quantum computing. In Proc. 4th Workshop on Physics and Computation. Boston: New England Complex Systems Institute.
21. Deutsch, D. 1985 Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Land. A 400, 96.
22. D'Helon, C. & Milburn, G. J. 1997 Quantum measurements with a quantum computer. Online preprint quant-ph/9705014.
23. DiVincenzo, D. & Shor, P. 1996 Fault-tolerant error correction with efficient quantum codes. Phys. Rev. Lett. 77, 3260.
24. Feynman, R. P. 1982 Simulating physics with computers. Int. J. Theor. Phys. 21, 467.
25. Fuchs, C. 1997 Nonorthogonal quantum states maximize classical information capacity. Online preprint quant-ph/9703043.
26. Garey, M. R. & Johnson, D. S. 1979 Computers and intractability: a guide to the theory of NP-completeness. New York: W. H. Freeman & Co.
27. Garg, A. 1996 Decoherence in ion-trap quantum computers. Czech. J. Phys. 46, 2375.
28. Gershenfeld, N. & Chuang, I. 1997 Bulk spin resonance quantum computation. Science 275, 350.
29. Gottesman, D. 1997 A theory of fault-tolerant quantum computation. Online preprint quantph/9702029.
30. Gottesman, D., Evslin, J., Kakade, S. & Preskill, J. 1997 (In the press.)
31. Grassl, M., Beth, Th. & Pellizzari, T. 1996 Codes for the quantum erasure channel. Online preprint quant-ph/9610042.
32. Grover, L. K. 1996 A fast quantum mechanical algorithm for database search. Proc. 28th ACM Symp. on Theory of Computation, p. 212.
33. Haroche, S. & Raimond, J. M. 1996 Quantum computing: dream or nightmare? Phys. Today 49, 51.
34. Holevo, A. S. 1996 The capacity of quantum channel with general signal states. Online preprint quant-ph/9611023.
35. Huelga, S. F., Macchiavello, C., Pellizzari, T., Ekert, A. K., Plenio, M. B. & Cirac, J. I. 1997 On the improvement of frequency standards with quantum entanglement. Online preprint quant-ph/9707014.
36. Kitaev, A. Yu. 1996a Quantum error correction with imperfect gates. Preprint.
37. Kitaev, A. Yu. 1996& Quantum computing: algorithms and error correction. Preprint. (In Rus-sian.)
38. Kitaev, A. Yu. 1997 Fault-tolerant quantum computation by anyons. Online preprint quantph/9707021.
39. Knill, E. & Laflamme, R. 1996 Concatenated quantum codes. Online preprint quant-ph/9608012.
40. Knill, E., Laflamme, R. & Zurek, W. 199G Accuracy threshold for quantum computation. Online preprint quant-ph/9610011.
41. Knill, E., Laflamme, R. & Zurek, W. 1997 Resilient quantum computation: error models and thresholds. Online preprint quant-ph/9702058.
42. Laflamme, R., Miquel, C., Paz, J. P. & Zurek, W. 1996 Pefect quantum error correction code. Phys. Rev. Lett. 77, 198.
43. Landauer, R. 1995 Is quantum mechanics useful? Phil. Trans. R. Soc. Land. 353, 367.
44. Landauer, R. 1996 The physical nature of information. Phys. Lett. A 217, 188.
45. Landauer, R. 1997 Is quantum mechanically coherent computation useful? In Proc. Drexel-4 Symposium on Quantum Nonintegrability-Quantum-Classical Correspondence, Philadelphia, PA, 8 September 1994 (ed. D. H. Feng & B.-L. Hu). Boston: International.
46. Leggett, A. J., Chakravarty, S., Dorsey, A. T., Fisher, M. P. A., Garg, A. & Zwerger, W. 1987 Dynamics of the dissipative two-state system. Rev. Mod. Phys. 59, 1.
47. Lidar, D. A. &: Biham, O. 1996 Simulating Ising spin glasses on a quantum computer. Online preprint quant-ph/9611038.
48. Lloyd, S. 1993 A potentially realizable quantum computer. Science 261, 1569.
49. Lloyd, S. 1996 Universal quantum simulators. Science 273, 1073.
50. Lloyd, S. 1997 The capacity of a noisy quantum channel. Phys. Rev. A 55, 1613.
51. Mabuchi, H. & Zoller, P. 1996 Inversion of quantum jumps in quantum-optical systems under continuous observation. Phys. Rev. Lett. 70, 3108.
52. Meekhof, D. M., Monroe, C., King, B. E., Itano, W. M. & Wineland, D. J. 199G Generation of nonclassical motional states of a trapped atom. Phys. Rev. Lett. 76, 1796.
53. Meyer, D. A. 1996 Quantum mechanics of lattice gas automata I: one particle plane waves and potentials. Online preprint quant-ph/9611005.
54. Miquel, C., Paz, J. P. & Perazzzo, R. 1996 Factoring in a dissipative quantum computer. Phys. Rev. A 54, 2605.
55. Miquel, C., Paz, J. P. & Zurek, W. H. 1997 Quantum computation with phase drift errors. Online preprint quant-ph/9704003.
56. 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.
57. 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.
58. Obenland, K. & Despain, A. M. 1996& Impact of errors on a quantum computer architecture. Online preprint http://www.isi.eu/acal/quantum/quantum_op_errors.ps.
59. Pellizzari, T., Gardiner, S. A., Cirac, J. I. & Zoller, P. 1995 Decoherence, continuous observation, and quantum computing: a cavity QED model. Phys. Rev. Lett. 75, 3788.
60. Plenio, M. B. & Knight, P. L. 1996 Decoherence limits to quantum computation using trapped ions. Online preprint quant-ph/9610015.
61. Preskill, J. 1997 Reliable quantum computers. Online preprint quant-ph/9705031.
62. Schumacher, B. & Nielsen, M. A. 1996 Quantum data processing and error correction. Phys. Rev. A 54, 2629.
63. 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.
64. Shor, P. 1995 Scheme for reducing decoherence in quantum memory. Phys. Rev. A 52, 2493.
65. Shor, P. 1996 Fault-tolerant quantum computation. In Proceedings of the Symposium on the Foundations of Computer Science. Los Alamitos, CA: IEEE Press. Online preprint quantph/9605011.
66. Shor, P. & Smolin, J. 1996 Quantum error-correcting codes need not completely reveal the error syndrome. Online preprint quant-ph/960400G.
67. Simon, D. R. 1994 On the power of quantum computation. In Proc. 35th Ann. Symp. on Fundamentals of Computer Science, pp. 116-123. Los Alamitos, CA: IEEE Press.
68. Steane, A. M. 1996a Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793.
69. Steane, A. M. 19966 Multiple particle interference and quantum error correction. Proc. R. Soc. Land. A 452, 2551.
70. Steane, A. M. 1997 Active stabilization, quantum computation and quantum state synthesis. Phys. Rev. Lett. 78, 2252
71. 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.
72. Unruh, W. G. 1995 Maintaining coherence in quantum computers. Phys. Rev. A 51, 992.
73. Van Enk, S. J., Cirac, J. I. & Zoller, P. 1997 Quantum communication over noisy channels: a quantum optical implementation. Online preprint quant-ph/9702036.
74. Wiesner, S. 1996 Simulations of many-body quantum systems by a quantum computer. Online preprint quant-ph/9603028.
75. Wineland, D. J., Monroe, C., Meekhof, D. M., King, B. E., Liebfried, D., Itano, W. M., Bergquist, J. C., Berkeland, D., Bollinger, J. J. & Miller, J. 1997 Quantum state manipulation of trapped atomic ions. Online preprint quant-ph/9705022.
76. Wootters, W. K. & Zurek, W. H. 1982 A single quantum cannot be cloned. Nature 299, 802.
77. Zalka, C. 1996a Efficient simulation of quantum systems by quantum computers. Online preprint quant-ph/9603026.
78. Zalka, C. 19966 Threshold estimate for fault tolerant quantum computing. Online preprint quantph/9612028.