Abstract
In information processing, as in physics, our classical world view provides an incomplete approximation to an underlying quantum reality. Quantum effects like interference and entanglement play no direct role in conventional information processing, but they canâin principle now, but probably eventually in practiceâbe harnessed to break codes, create unbreakable codes, and speed up otherwise intractable computations.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Barenco, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3457â3467 ( 1995).
Zurek, W. Decoherence and the transition from quantum to classical. Phys. Today 44, 36â44 ( 1991).
Preskill, J. Reliable quantum computers. Proc. R. Soc. Lond. A 454 , 385â410 (1998).
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).
Ekert, A. & Jozsa, R. Shor's quantum algorithm for factorising numbers. Rev. Mod. Phys. 68, 733â 753 (1996).
Wiesner, S. Simulations of many-body quantum systems by a quantum computer. Preprint quant-ph/9603028 at ãhttp://xxx.lanl.govã (1996 ).
Abrams, D. S. & Lloyd, S. Simulations of many-body Fermi systems on a universal quantum computer. Phys. Rev. Lett. 79 , 2586â2589 (1997).
Grover, L. K. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325â328 (1997).
Boyer, M., Brassard, G., Hoyer, P. & Tapp, A. Tight bounds on quantum searching. Fortschr. Phys. 46, 493â 506 (1998).
Ozhigov, Y. Quantum computers cannot speed up iterated applications of a black box. Preprint quant-ph/9712051 at ãhttp://xxx.lanl.govã ( 1997).
Terhal, B. M. Quantum Algorithms and Quantum Entanglement. Thesis, Univ. Amsterdam (1999).
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).
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).
Jozsa, R. & Schumacher, B. A new proof of the quantum noiseless coding theorem. J. Mod. Opt. 41, 2343â 2349 (1994).
Shor, P. W. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, 2493â2496 ( 1995).
Calderbank, A. R. & Shor, P. W. Good quantum error correcting codes exist. Phys. Rev. A 54, 1098â1105 (1996).
Steane, A. Multiple particle interference and quantum error correction. Proc. R. Soc. Lond. A 452, 2551â2577 (1996).
Knill, E. & Laflamme, R. Theory of quantum error correcting codes. Phys. Rev. A 55, 900â 911 (1997).
Gottesman, D. A class of quantum error-correcting codes saturating the Hamming bound. Phys. Rev. A 54, 1862-1868 (1996 ).
Bennett, C. H., DiVincenzo, D. P., Smolin, J. & Wootters, W. K. Mixed state entanglement and quantum error correction. Phys. Rev. A 54, 3824â3851 ( 1996).
Helstrom, C. W. Quantum Detection and Estimation Theory (Academic, New York, 1976).
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).
Holevo, A. S. Problems in the mathematical theory of quantum communication channels. Rep. Math. Phys. 12, 273â278 (1977).
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).
Holevo, A. S. The capacity of the quantum channel with general signal states. IEEE Trans. Inf. Theory 44, 269â273 (1998).
Kholevo, A. S. Capacity of a quantum communications channel. Problemy Peredachi Informatsii 15, 3â11 ( 1979); translated in Problems Inf. Transmiss. 15, 247â253 (1979).
Sassaki, M., Kato, K., Izutsu, M. & Hirota, O. Quantum channels showing superadditivity in channel capacity. Phys. Rev. A 58, 146â158 (1998).
Fuchs, C. A. Nonorthogonal quantum states maximize classical information capacity. Phys. Rev. Lett. 79, 1162â1165 (1997).
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).
Bennett, C. H. & Wiesner, S. J. Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. Phys. Rev. Lett. 69, 2881â2884 (1992).
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).
Mattle, K., Weinfurter, H., Kwiat, P. G. & Zeilinger, A. Dense coding in experimental quantum communication. Phys. Rev. Lett. 76, 4656â4659 ( 1996).
Bouwmeester, D. et al. Experimental quantum teleportation. Nature 390, 575â579 (1997).
Boschi, D., Branca, S., De Martini, F., Hardy, L. & 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).
Furusawa, A. et al. Unconditional quantum teleportation. Science 282, 706â709 (1998).
Vaidman, L. Teleportation of quantum states. Phys. Rev. A 49, 1473â1476 (1994).
Nielsen, M. A., Knill, E. & Laflamme, R. Complete quantum teleportation using nuclear magnetic resonance. Nature 396, 52â 55 (1998).
Cleve, R. & Buhrman, H. J. Substituting quantum entanglement for communication. Phys. Rev. A 56, 1201 â1204 (1997).
Buhrman, 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).
Bennett, C. H., Bernstein, H. J., Popescu, S. & Schumacher, B. Concentrating partial entanglement by local operators. Phys. Rev. A 53, 2046â2052 ( 1996).
Lo, H.-K. & Popescu, S. Concentrating entanglement by local actionsâbeyond mean values. Preprint quant-ph/9707038 at ãhttp://xxx.lanl.govã (1997).
Vidal, G. Entanglement monotones. Preprint quant-ph/9807077 at ãhttp://xxx.lanl.govã (1998).
Linden, N., Popescu, S. & Sudbury, A. Non-local properties of multi-partite density matrices. Phys. Rev. Lett. 83, 243â 247 (1999).
Thapliyal, A. V. On multipartite pure-state entanglement. Phys. Rev. A 59, 3336â3342 (1999).
Kempe, J. On multi-particle entanglement and its application to cryptography. Phys. Rev. A 60, 910â916 (1999).
Horodecki, M., Horodecki, P. & Horodecki, R. Mixed state entanglement and distillation: is there a âboundâ entanglement in nature? Phys. Rev. Lett. 80, 5239â5242 ( 1998).
Bennett, C. H. et al. Purification of noisy entanglement, and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722â725 (1996).
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).
Bennett, C. H. & Brassard, G. in Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing, Bangalore, India 175â179 (IEEE, New York, 1984).
Mayers, D. Unconditional security in quantum cryptography. Preprint quant-ph/9802025 at ãhttp://xxx.lanl.govã (1998).
Lo, H.-K. & Chau, H. F. Unconditional security of quantum key distribution over arbitrarily long distances. Science 283, 2050â2056 (1999).
Griffiths, R. B. & Niu, C.-S. Optimal eavesdropping in quantum cryptography. II. Quantum circuit. Phys. Rev. A 56, 1173â1176 (1997).
Biham, E., 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).
Mayers, D. Unconditionally secure quantum bit committment is impossible. Phys. Rev. Lett. 78, 3414â3417 (1997).
Lo, H.-K. & Chau, H. F. Is quantum bit committment really possible? Phys. Rev. Lett. 78, 3410â 3413 (1997).
Muller, A. et al. âPlug and Playâ systems for quantum cryptography. Appl. Phys. Lett. 70, 793â 795 (1997).
Briegel, H. J., Dür, W., Cirac, J. I. & Zoller, P. Quantum repeaters for communication. Phys. Rev. Lett. 81, 5932â5935 (1998).
Dür, W., Briegel, H. J., Cirac, J. I. & Zoller, P. Quantum repeaters based on entanglement purification. Phys. Rev. A 59, 169â181 ( 1999).
Bennett, C. H. & DiVincenzo, D. P. Quantum computingâtowards an engineering era? Nature 377, 389 (1995).
van Enk, S. J., Cirac, J. I. & Zoller, P. Ideal quantum communication over noisy channels: a quantum optical implementation. Phys. Rev. Lett. 78, 4293â4296 (1997).
van Enk, S. J., Kimble, H. J., Cirac, J. I. & Zoller, P. Quantum communication with dark photons. Phys. Rev. A 59, 2659â2664 (1999).
Mabuchi, H., Turchette, Q. 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).
Haroche, S., Brune, M. & Raimond, J. M. Experiments with single atoms in a cavity: entanglement, Schrodinger's cats and decoherence. Phil. Trans. R. Soc. Lond. A 355, 2367â2380 ( 1997).
Turchette, Q. A. et al. Deterministic entanglement of two ions. Phys. Rev. Lett. 81, 3631â3634 ( 1998).
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).
DiVincenzo, D. P. & Loss, D. Quantum information is physical. Superlatt. Microstruct. 23, 419â432 (1998).
Cirac, J. I. & Zoller, P. Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091â 4094 (1995).
Lloyd, S. A potentially realizable quantum computer. Science 261, 1569â1571 (1993).
Lloyd, S. Envisioning a quantum supercomputer. Science 263, 695 (1994).
Cory, D. G., Fahmy, A. F. & Havel, T. F. Ensemble quantum computing by nuclear magnetic resonance spectroscopy. Proc. Natl. Acad. Sci. USA 94, 1634â1639 (1997).
Gershenfeld, N. A. & Chuang, I. L. Bulk spin resonance quantum computation. Science 275, 350â 356 (1997).
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).
Chuang, I. L., Vandersypen, L. M. K., Xinlan ZhouLeung, D. W. & Lloyd, S. Experimental realization of a quantum algorithm. Nature 393, 143â146 (1998).
Chuang, I. L., Gershenfeld, N. & Kubinec, M. Experimental implementation of fast quantum searching. Phys. Rev. Lett. 80, 3408â 3411 (1998).
Laflamme, R., Knille, E., Zurek, W. H., Catasti, P. & Mariappan, S. V. S. NMR Greenberger Horne Zeilinger states. Phil. Trans. R. Soc. Lond. A 356, 1941â 1948 (1998).
Cory, D. G. et al. Experimental quantum error correction. Phys. Rev. Lett. 81, 2152â2155 ( 1998).
Jones, J. A. & Mosca, M. Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer. J. Chem. Phys. 109, 1648â1653 ( 1998).
Jones, J. A. & Mosca, M. Approximate quantum counting on an NMR ensemble quantum computer. Phys. Rev. Lett. 83, 1050â1053 (1999).
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).
Acknowledgements
This work was supported by the US Army Research office.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bennett, C., DiVincenzo, D. Quantum information and computation. Nature 404, 247â255 (2000). https://doi.org/10.1038/35005001
Issue Date:
DOI: https://doi.org/10.1038/35005001
This article is cited by
-
Time-bin entanglement at telecom wavelengths from a hybrid photonic integrated circuit
Scientific Reports (2024)
-
A programmable hybrid digital chemical information processor based on the Belousov-Zhabotinsky reaction
Nature Communications (2024)
-
Efficient representation of bit-planes for quantum image processing
Multimedia Tools and Applications (2024)
-
Dephasing effects on nonclassical correlations in two-qubit Heisenberg spin chain model with anisotropic spinâorbit interactions
Applied Physics B (2024)
-
The efficiency of quantum teleportation with three-qubit entangled state in a noisy environment
Scientific Reports (2023)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.