Information and computation: Classical and quantum aspects

2001/12/18 by A. Galindo, Alberto Galindo, M. A. Martín-Delgado +1 · 15 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #cond-mat #hep-th #quant-ph

paper · pdf · doi:10.1103/revmodphys.74.347

published as Rev.Mod.Phys.74:347-423,2002 · REVTEX4.b4 file, 82 two-column pages, 60 ps and eps color figures. Reviews of Modern Physics to appear (submitted June 2001)

arxiv created 2001/12/18 · openalex publication_date 2002/05/08 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Citations

• Introduction to Quantum Algorithms
• A Foundational Principle for Quantum Mechanics
• Approximation by Quantum Circuits
• An Introduction to Quantum Complexity Theory
• Searching in Grover's Algorithm
• Error Correction in Quantum Communication
• Information is Physical
• Capacities of Quantum Erasure Channels
• Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?
• Fidelity for Mixed Quantum States
• Two-Bit Gates are Universal for Quantum Computation
• Quantum repeaters based on entanglement purification
• I.—COMPUTING MACHINERY AND INTELLIGENCE
• Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
• Strengths and Weaknesses of Quantum Computing
• Quantum mechanical computers
• Multiparticle Entanglement of Hot Trapped Ions
• Tight Bounds on Quantum Searching
• Separability Criterion for Density Matrices
• Quantum networks for elementary arithmetic operations
• Quantum Cryptography with Entangled Photons
• New High-Intensity Source of Polarization-Entangled Photon Pairs
• Quantum-state engineering with Josephson-junction devices
• Stabilization of Quantum Computations by Symmetrization
• On the Problem of Hidden Variables in Quantum Mechanics
• Elementary gates for quantum computation
• The Principles of Large-Scale Computing Machines
• Communication Theory of Secrecy Systems*
• Quantum Algorithms Revisited
• Good Quantum Error-Correcting Codes Exist
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On the Einstein Podolsky Rosen paradox
• Quantum theory, the Church–Turing principle and the universal quantum computer
• New directions in cryptography
• Quantum computations: algorithms and error correction
• Simulating physics with computers
• An Unsolvable Problem of Elementary Number Theory
• Conjugate coding
• Quantum Computing
• A method for obtaining digital signatures and public-key cryptosystems
• Conservative logic

Cited by

• Majorization arrow in quantum-algorithm design
• Quantum phases of a qutrit
• Attainable entanglement of unitary transformed thermal states in liquid-state nuclear magnetic resonance with the chemical shift
• Entanglement of topological phase factors
• Universality of entanglement and quantum-computation complexity
• Aspects of quantum coherence in nanosystems
• Bell's Inequality, Generalized Concurrence and Entanglement in Qubits
• A new perturbative expansion of the time evolution operator associated with a quantum system
• Spectral conditions on the state of a composite quantum system implying its separability
• Resonant scattering can enhance the degree of entanglement
• New trends in density matrix renormalization
• Potential errors in a scheme of universal quantum gates in Kane’s model
• Hyper-entanglement in a relativistic two-body system
• Strong subadditivity inequality for quantum entropies and four-particle entanglement
• Inclusion relations among separability criteria
• Transverse spin-orbit force in the spin Hall effect in ballistic semiconductor wires