Quantum information and computation

Nature

Volumn 404, Issue 6775, 2000, Pages 247-255

  Bennett, Charles H ^a   Divincenzo, David P ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION PROCESSING; INFORMATION SCIENCE; PRIORITY JOURNAL; QUANTUM MECHANICS; QUANTUM THEORY; REVIEW;

EID: 0034673710     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/35005001     Document Type: Review

References (82)

1. Barenzo, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3437-3467 (1995).
2. Zurek, W. Decoherence and the transition from quantum to classical. Phys. Today 44, 36-44 (1991).
3. Preskill, J. Reliable quantum computer. Proc. R. Soc. Lond. A. 454, 385-410 (1998).
4. Shor, P. W. in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science 124-133 (IEEE Computer Society Press, Los Alamitos, California, 1994).
5. Ekert, A. & Jozsa, R. Shor's quantum algorithm for factorising numbers. Rev. Mod. Phys. 68, 733-753 (1996).
6. Wiesner, S. Simulations of many-body quantum systems by a quantum computer. Preprint quant-ph/ 9603028 at 〈http://xxx.lanl.gov〉 (1996).
7. Abrams, D. S. & Lloyd, S. Simulations of many-body Fermi systems on a universal quantum computer. Phys. Rev. Lett. 79, 2586-2589 (1997).
8. Grover, L. K. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325-328 (1997).
9. Boyer, M., Brassard, G., Hoyer, P. & Tapp, A. Tight bounds on quantum searching. Fortschr. Phys. 46, 493-506 (1998).
10. Ozhigov, Y. Quantum computers cannot speed up iterated applications of a black box. Preprint quant-ph/9712051 at 〈http://xxx.lanl.gov〉 (1997).
11. Terhal, B. M. Quantum Algorithms and Quantum Entanglement. Thesis, Univ. Amsterdam (1999).
12. Farhi, E., Goldstone, J., Gutmann, S. & Sipser, M. A limit on the speed of quantum computation in determining parity. Phys. Rev. Lett. 81, 5442-5444 (1998).
13. Beals, R , Buhrman, H., Cleve, R., Mosca, M. & de Wolf, R. in Proceedings of the 39th Annual Symposium on the Foundations of Computer Science 352-361 (IEEE Computer Society Press, Los Alamitos, California, 1998).
14. Jozsa, R. & Schumacher, B. A new proof of the quantum noiseless coding theorem. J. Mod. Opt. 41, 2343-2349 (1994).
15. Shor, P. W. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, 2493-2496 (1995).
16. Calderbank, A. R. & Shor, P. W. Good quantum error correcting codes exist. Phys. Rev. A 54, 1098-1105 (1996).
17. Steane, A. Multiple particle interference and quantum error correction. Proc. R. Soc. Lond. A 452, 2551-2577 (1996).
18. Knill, E. & Laflamme, R. Theory of quantum error correcting codes. Phys. Rev. A 55, 900-911 (1997).
19. Gottesman, D. A class of quantum error-correcting codes saturating the Hamming bound. Phys. Rev. A 154, 1862-1868 (1996).
20. Bennett, C. H., DiVincenza, D. P., Smolin, I. & Wootters, W. K. Mixed state entanglement and quantum error correction. Phys. Rev. A 54, 3824-3851 (1996).
21. Belstrom, C. W. Quantum Detection and Estimation Theory (Academic, New York, 1976).
22. Kholevo, A. S. Bounds for the quantity of information transmitted by a quantum communication channel. Problemy Peredachi Informatsii 9, 3-11 (1973); translated in Problems Inf. Transmiss. 9, 177- 183 (1973).
23. Kholevo, A. S. Bounds for the quantity of information transmitted by a quantum communication channel. Problemy Peredachi Informatsii 9, 3-11 (1973); translated in Problems Inf. Transmiss. 9, 177-183 (1973).
24. Holevo, A. S. Problems in the mathematical theory of quantum communication channels. Rep. Math. Phys. 12, 273-278 (1977).
25. Schumacher, B., Westmoreland, M. & Wootters, W. K. Limitation on the amount of accessible information in a quantum channel. Phys. Rev. Lett. 76, 3452-3455 (1997).
26. Holevo, A. S. The capacity of the quantum channel with general signal states. IEEE Trans. Inf. Theory 44, 269-273 (1998).
27. Kholevo, A. S. Capacity of a quantum communications channel. Problemy Peredachi Informatsii 15, 3-11 (1979); translated in Problems Inf. Transmiss. 15, 247-253 (1974).
28. Kholevo, A. S. Capacity of a quantum communications channel. Problemy Peredachi Informatsii 15, 3-11 (1979); translated in Problems Inf. Transmiss. 15, 247-253 (1974).
29. Sassaki, M., Kato, K., Izutsu, M. & Hirota, O. Quantum channels showing superadditivity in channel capacity. Phys. Rev. A 58, 140-158 (1998).
30. Fuchs, C. A. Nonorthogonal quantum states maximize classical information capacity. Phys. Rev. Lett. 79, 1162-1165 (1997).
31. Bennett, C. H. et al. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 70, 1895-1898 (1993).
32. Benneth, C. H. & Wiesner, S. J. Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Phys. Rev. Lett. 69, 2881-2884 (1992).
33. Bennett, C. H. Shor, P. W., Smolin, J. A. & Thapliyal, A. V. Entanglement enhanced classical capacity of noisy quantum channels. Phys. Rev. Lett. 83, 3081-3084 (1999).
34. Mattle, K., Weinfurter, H., Kwiat, P. G. & Zeilinger, A. Dense coding in experimental quantum communication. Phys. Rev. Lett. 76, 4656-4659 (1996).
35. Bouwmeester, D. et al. Experimental quantum teleportation. Nature 390, 575-579 (1997).
36. Boschi, D., Branca, S., De Martini, F., Hardy, I., & Popescu, S. Experimental realization of teleporting an unknown pure quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 80, 1121-1124 (1998).
37. Furusawa, A. et al. Unconditional quantum teleportation. Science 282, 706-709 (1998).
38. Vaidman, I., Teleportation of quantum states. Phys. Rev. A 49, 1473-1476 (1994).
39. Nielsen, M. A., Knill, F. & Latlamme, R. Complete quantum teleportation using nuclear magnetic resonance. Nature 396, 52-55 (1998).
40. Cleve, R. & Buhrman, H. J. Substituting quantum entanglement for communication. Phys. Rev. A 56, 1201-1204 (1997).
41. Buhman, H., Cleve, R. & Wigderson, A. in Proceedings of the 39th Annual ACM Symposium on the Theory of Computing 63-68 (ACM Press, New York, 1998).
42. Bennett, C. H., Bernstein, H. J., Popescu, S. & Schumacher, B. Concentrating partial entanglement by local operators. Phys. Rev. A 53, 2046-2052 (1996).
43. Lo, H.-K. & Popescu, S. Concentration entanglement by local actions - beyond mean values. Preprint quant-ph/9707038 at 〈http://xxx.lanl.gov〉 (1997).
44. Vidal, G. Entaglement monotones. Preprint quant-ph/9807077 at 〈http://xxx.lanl.gov〉 (1998).
45. Linden, N., Popescu, S. & Sudbury, A. Non-local properties of multi-partite density matrices. Phys. Rev. Lett. 83, 243-247 (1999).
46. Thapliyal, A. V. On multipartite pure-state entanglement. Phys. Rev. A 59, 3336-3342 (1999).
47. Kempe, J. On multi-particle entanglement and its application to cryptography. Phys. Rev. A 60, 910-916 (1999).
48. Horodecki, M., Horodecki, P. & Horodecki, R. Mixed state entaglement and distillation: is there a 'bound' entanglement in nature? Phys. Rev. Lett. 80, 5239-5242 (1998).
49. Bennett, C. H. et al. Purification of noisy entanglement, and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722-725 (1996).
50. Deutsch, D. et al. Quantum privacy amplification and the security of quantum cryptography over noisy channels. Phys. Rev. Lett. 77, 2818-2821 (1996); 80, 2022 (1998) (errata).
51. Deutsch, D. et al. Quantum privacy amplification and the security of quantum cryptography over noisy channels. Phys. Rev. Lett. 77, 2818-2821 (1996); 80, 2022 (1998) (errata).
52. Bennett, C. H. & Brassard, G. in Proceedings of the IEEE International Conference on Comptuters, Systems and Signal Processing, Bangalore, India 175-179 (IEEE. New York, 1984).
53. Mayers, D. Unconditional security in quantum cryptography. Preprint quant-ph/9802025 at 〈http:// xxx.lanl.gov〉 (1998).
54. Lo, H.-K. & Chau, H. F. Unconditional security of quantum key distribution over arbitrarily long distances. Science 283, 2050-2056 (1999).
55. Griffiths, R. B. & Niu, C.-S. Optimal eavesdropping in quantum cryptography. II. Quantum circuit. Phys. Rev. A 56, 1173-1176 (1997).
56. Biham, F., Boyer, M., Brassard, G., van de Graaf, J. & Mor, T. Security of quantum key distribution against all collective attacks. Phys. Rev. Lett. 78, 2256-2259 (1997).
57. Mayers, D. Unconditional secure quantum bit committment is impossible. Phys. Rev. Lett. 78, 3414-3417 (1997).
58. Lo, H.-K. & Chau, H. F. Is quantum bit commitment really possible? Phys. Rev. Lett. 78, 3410-3413 (1997).
59. Muller, A. et al. 'Plug and Play' systems for quantum crytography. Appl. Phys. Lett. 70, 743-745 (1997).
60. Briegel, H. J., Dür, W., Cirac, J. I. & Zoller, P. Quantum repeaters for communication. Phys. Rev. Lett. 81, 5932-5935 (1998).
61. Dür, W., Briegel, H. J., Cirac, J. I. & Zoller, P. Quantum repeaters based on entangelement purification. Phys. Rev. A 59, 169-181 (1999).
62. Bennett, C. H. & DiVicenzo, D. P. Quantum computing - toward an engineering era? Nature 377, 389 (1995).
63. van Enk, S. J., Cirac, J. I. & Zoller, P. Idal quantum communication over noisy channels: a quantum optical implementation. Phys. Rev. Lett. 78, 4293-4296 (1997).
64. van Enk, S. J., Kimble, H. J., Cirac, J. I. & Zoller, P. Quantum communication with dark photons. Phys. Rev. A 59, 2659-2664 (1999).
65. Mabuchi, H., Turchettee, O. A., Chapman, M. S. & Kimble, H. J. Real-time detection of individual atoms falling through a high-finesse optical cavity. Opt. Lett. 21, 1393-1395 (1996).
66. Haroche, S., Brune, M. & Raimond, J. M. Experiment with single atoms in cavity: entanglemnet, Schrodinger's cats and decoherence. Phil. Trans. R. Soct. Lond. A 355, 2367-2380 (1997).
67. Turchette, Q. A. et al. Deterministic entanglement of two ions. Phys. Rev. Lett. 81, 3631-3634 (1998).
68. Monroe, C., Meekhof, D. M., King, B. E., Itano, W. M. & Wineland, D. J. Demonstration of a fundamental quantum logic gate. Phys. Rev. Lett. 75, 4714-4717 (1995).
69. DiVincencio, D. P. & Loss, D. Quantum information is physical. Superlatt.Microstruct. 23, 419-432 (1998).
70. Cirac. J. I. & Zoller, P. Quantum computations with cold trapped ions. Phys. Rev. Lett 74, 4091-4094 (1995).
71. Lloyd, S. A potentially realizable quantum computer. Science 261, 1569-1571 (1993).
72. Lloyd, S. Envisioning a quantum supercomputer. Science 263, 695 (1944).
73. Cory, D. G., Fahmy, A. F. & Havel, T. F. Ensemble quantum computing nuclear magnetic resonance spectroscopy. Proc. Natl. Acadi. Sci. USA. 94, 1634-1639 (1997).
74. Gershenfeld, N. A. & Chuang, I. L. Bulk spin resonance quantum computation. Science 275, 350-356 (1997).
75. Cory, D. G., Price, M. D. & Havel, T. F. Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing. Physica D 120, 82-101 (1998).
76. Chuang, I. L., Vandersypen, L. M. K., Xinlan ZhouLeong, D. W. & Lloyd, S. Experimental realization of a quantum algorithm. Nature 593, 143-146 (1998).
77. Chuang, I. L., Gershenfeld, N. & Kubinee, M. Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80, 3408-3411 (1998).
78. Laflamme, R., Knille, E., Zurck, W. H., Catasti, P. & Mariappan, S. V. S. NMR Greenberger Horne Zeilinger states. Phil. Trans. R. Soc. Lond. A 356, 1941-1948 (1998).
79. Cory, D. G. et al. Experimental quantum error correction. Phys. Rev. Lett. 81, 2152-2155 (1998).
80. Jones, J. A. & Mosca, M. Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer. J. Chem. Phys. 109, 1648-1653 (1998).
81. Jones, J. A. & Mosca, M. Approximate quantum counting on an NMR ensemble quantum computer. Phys. Rev. Lett. 83, 1050-1053 (1999).
82. Linden, N., Barjat, H. & Freeman, R. An implementation of the Deutsch Jozsa algorithm on a three qubit NMR quantum computer. Chem. Phys. Lett. 296, 61-67 (1998).