Information and computation: Classical and quantum aspects
Top Cited Papers
- 8 May 2002
- journal article
- review article
- Published by American Physical Society (APS) in Reviews of Modern Physics
- Vol. 74 (2) , 347-423
- https://doi.org/10.1103/revmodphys.74.347
Abstract
Quantum theory has found a new field of application in the realm of information and computation during recent years. This paper reviews how quantum physics allows information coding in classically unexpected and subtle nonlocal ways, as well as information processing with an efficiency largely surpassing that of the present and foreseeable classical computers. Some notable aspects of classical and quantum information theory will be addressed here. Quantum teleportation, dense coding, and quantum cryptography are discussed as examples of the impact of quanta on the transmission of information. Quantum logic gates and quantum algorithms are also discussed as instances of the improvement made possible in information processing by a quantum computer. Finally the authors provide some examples of current experimental realizations for quantum computers and future prospects.Keywords
All Related Versions
This publication has 181 references indexed in Scilit:
- Spintronics and Quantum Dots for Quantum Computing and Quantum CommunicationFortschritte der Physik, 2000
- NMR Based Quantum Information Processing: Achievements and ProspectsFortschritte der Physik, 2000
- Cryptography, quantum computation and trapped ionsPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Experimental issues in coherent quantum-state manipulation of trapped atomic ionsJournal of Research of the National Institute of Standards and Technology, 1998
- Quantum cryptographyContemporary Physics, 1995
- Information is PhysicalPhysics Today, 1991
- Conservative logicInternational Journal of Theoretical Physics, 1982
- Bicontinuous extensions of invertible combinatorial functionsTheory of Computing Systems, 1981
- Probabilistic algorithm for testing primalityJournal of Number Theory, 1980
- FAKSIMILE AUS DEN VERHANDLUNGEN DER DEUTSCHEN PHYSIKALISCHEN GESELLSCHAFT 2 (1900) S. 237: Zur Theorie des Gesetzes der Energieverteilung im Normalspectrum; von M. PlanckPhysikalische Blätter, 1948