Information and Computation: Classical and Quantum Aspects
arXiv:quant-ph/0112105 · doi:10.1103/RevModPhys.74.347
Abstract
Quantum theory has found a new field of applications in the realm of information and computation during the 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 outstanding aspects of classical and quantum information theory will be addressed here. Quantum teleportation, dense coding, and quantum cryptography are discussed as a few samples of the impact of quanta in the transmission of information. Quantum logic gates and quantum algorithms are also discussed as instances of the improvement in information processing by a quantum computer. We provide finally some examples of current experimental realizations for quantum computers and future prospects.
arXiv commentREVTEX4.b4 file, 82 two-column pages, 60 ps and eps color figures. Reviews of Modern Physics to appear (submitted June 2001)
References in corpus (88)
- Quantum Cryptography
- Quantum Computation with Quantum Dots
- Experimental quantum teleportation
- Mixed State Entanglement and Quantum Error Correction
- Separability Criterion for Density Matrices
- Quantum Mechanics helps in searching for a needle in a haystack
- Elementary gates for quantum computation
- Separability of Mixed States: Necessary and Sufficient Conditions
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Good Quantum Error-Correcting Codes Exist
- Quantum state engineering with Josephson-junction devices
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Experimental Realization of Teleporting an Unknown Pure Quantum State via Dual Classical and Einstein-Podolski-Rosen Channels
- Strengths and Weaknesses of Quantum Computing
- Experimental issues in coherent quantum-state manipulation of trapped atomic ions
- Entanglement Measures and Purification Procedures
- Quantum Computing
- Quantum Algorithms Revisited
- Multiple Particle Interference and Quantum Error Correction
- Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
- Quantum Copying: Beyond the No-Cloning Theorem
- Two-Bit Gates are Universal for Quantum Computation
- Quantum Games and Quantum Strategies
- Observation of three-photon Greenberger-Horne-Zeilinger entanglement
- Conditions for a class of entanglement transformations
- Multi-particle entanglement of hot trapped ions
- Conditional Quantum Dynamics and Logic Gates
- Quantum Cryptography with Entangled Photons
- Quantum Computers and Dissipation
- Quantum Networks for Elementary Arithmetic Operations
- Geometric quantum computation with NMR
- Quantum repeaters based on entanglement purification
- Quantum strategies
- Unconditionally secure quantum bit commitment is impossible
- Tight bounds on quantum searching
- Grover's quantum searching algorithm is optimal
- Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
- Maintaining coherence in Quantum Computers
- Separability of very noisy mixed states and implications for NMR quantum computing
- Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
- Complete quantum teleportation using nuclear magnetic resonance
- Quantum measurements and the Abelian Stabilizer Problem
- Entanglement of pure states for a single copy
- Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
- Bound entanglement can be activated
- Capacities of Quantum Erasure Channels
- Quantum Clock Synchronization Based on Shared Prior Entanglement
- An approximate Fourier transform useful in quantum factoring
- Implementation of a Quantum Algorithm to Solve Deutsch's Problem on a Nuclear Magnetic Resonance Quantum Computer
- Implementation of the Quantum Fourier Transform
- Separability and distillability of multiparticle quantum systems
- Adiabatic quantum computation with Cooper pairs
- Effective Pure States for Bulk Quantum Computation
- A Universal Two--Bit Gate for Quantum Computation
- Separability Criterion for all bipartite Gaussian States
- Distillability Criterion for all Bipartite Gaussian States
- A Limit on the Speed of Quantum Computation in Determining Parity
- Criteria for Continuous-Variable Quantum Teleportation
- NMR Based Quantum Information Processing: Achievements and Prospects
- Practical quantum key distribution over a 48-km optical fiber network
- Spintronics and Quantum Dots for Quantum Computing and Quantum Communication
- Quantum Cryptography
- Quantum algorithm for distributed clock synchronization
- Approximation by Quantum Circuits
- Quantum Algorithms and the Fourier Transform
- Quantum information and physics: some future directions
- Experimental Implementaton of Dense Coding Using Nuclear Magnetic Resonance
- Basic concepts in quantum computation
- Separability and distillability in composite quantum systems -a primer-
- Quantum Computation
- Silicon-based Quantum Computation
- A posteriori teleportation
- Decoherence Bounds on Quantum Computation with Trapped Ions
- Quantum Logic Gates and Nuclear Magnetic Resonance Pulse Sequences
- Introduction to Quantum Algorithms
- An Introduction to Quantum Complexity Theory
- The Los Alamos Trapped Ion Quantum Computer Experiment
- NMR quantum computation with indirectly coupled gates
- Realization of logically labeled effective pure states for bulk quantum computation
- A Family of Grover's Quantum Searching Algorithms
- Error Correction in Quantum Communication
- Qudit Entanglement
- Searching in Grover's Algorithm
- A posteriori teleportation ?
- High-Fidelity Teleportation of Independent Qubits
- A brief review on the impossibility of quantum bit commitment
- A Framework for Structured Quantum Search
- Dynamics of the Measurement of Nuclear Spins in a Solid-State Quantum Computer
Cited by in corpus (225)
- The density-matrix renormalization group
- NMR Techniques for Quantum Control and Computation
- Quantum walks: a comprehensive review
- Quantum Annealing and Analog Quantum Computation
- New Trends in Density Matrix Renormalization
- Quantum channels and memory effects
- Quantum Storage of Orbital Angular Momentum Entanglement in an Atomic Ensemble
- The General Quantum Interference Principle and the Duality Computer
- Understanding quantum measurement from the solution of dynamical models
- Control of decoherence: analysis and comparison of three different strategies
- A Family of Non-Abelian Kitaev Models on a Lattice: Topological Confinement and Condensation
- Quantum data compression, quantum information generation, and the density-matrix renormalization group method
- Quantum circuits with uniformly controlled one-qubit gates
- Work extremum principle: Structure and function of quantum heat engines
- On the metric character of the quantum Jensen-Shannon divergence
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Decoherence of transported spin in multichannel spin-orbit coupled spintronic devices: Scattering approach to spin density matrix from the ballistic to the localized regime
- Introduction to topological quantum computation with non-Abelian anyons
- Decoding quantum errors with subspace expansions
- Optimal refrigerator
- Google in a Quantum Network
- Chirality Quantum Phase Transition in the Dirac oscillator
- Quantum Navigation and Ranking in Complex Networks
- Observation of the Stark-tuned Forster resonance between two Rydberg atoms
- Quantum Inference on Bayesian Networks
- Effects of symmetry breaking in finite quantum systems
- Quantum Google in a Complex Network
- Quantum Entanglement Manifestation of Transition to Nonlinear Self-trapping for Bose-Einstein Condensates in a Symmetric Double-Well
- Entanglement of the orbital angular momentum states of the photons generated in a hot atomic ensemble
- Observation of topological Uhlmann phases with superconducting qubits
- Using and reusing coherence to realize quantum processes
- Enhanced tripartite interactions in spin-magnon-mechanical hybrid systems
- Prospects for Quantum Computing with an Array of Ultracold Polar Paramagnetic Molecules
- Relativity and Lorentz Invariance of Entanglement Distillability
- Universality of Entanglement and Quantum Computation Complexity
- Quantum synchronization and quantum state sharing in irregular complex network
- Quantum-information transfer in a coupled resonator waveguide
- Entanglement of electron spins of non-interacting electron gases
- Transverse Spin-Orbit Force in the Spin Hall Effect in Ballistic Semiconductor Wires
- Quantum Error Correction with the Semion Code
- Fast SWAP gate by adiabatic passage
- Efficient superdense coding in the presence of non-Markovian noise
- Increasing of entanglement entropy from pure to random quantum critical chains
- Scheme of thinking quantum systems
- Cascaded Entanglement Enhancement
- Time-Optimal Universal Control of Two-Level Systems under Strong Driving
- Conditional q-Entropies and Quantum Separability: A Numerical Exploration
- Transfer of an unknown quantum state, quantum networks, and memory
- Entangling power and local invariants of two-qubit gates
- Symmetry-protected Topological Phases at Finite Temperature
- Optimal multiqubit operations for Josephson charge qubits
- Resonant Scattering Can Enhance the Degree of Entanglement
- Solution of the Lindblad Equation in the Kraus Representation
- Entanglement Measure for Composite Systems
- Continuous-variable dense coding by optomechanical cavities
- Entanglement Distillation Protocols and Number Theory
- Entanglement swapping and swapped entanglement
- Violation of majorization relations in entangled states and its detection by means of generalized entropic forms
- Quantifying Entanglement Production of Quantum Operations
- Reinforcement learning for optimal error correction of toric codes
- On the Entanglement Properties of Two-Rebits Systems
- Quantum phases of a qutrit
- Generation of bipartite spin entanglement via spin-independent scattering
- Extended Cahill and Glauber formalism for finite dimensional spaces II. Applications in quantum tomography and quantum teleportation
- Nonlocal memory assisted entanglement distribution in optical fibers
- Single temporal-pulse-modulated parameterized controlled-phase gate for Rydberg atoms
- Enhancing the spin-photon coupling with a micromagnet
- Quantum-entanglement aspects of polaron systems
- Quantum probabilities of composite events in quantum measurements with multimode states
- The Majorization Arrow in Quantum Algorithm Design
- Realization of Arbitrary Gates in Holonomic Quantum Computation
- A brief introduction to quantum algorithms
- Quantum -synchronization in coupled optomechanical system with periodic modulation
- Geometric Algebra and Information Geometry for Quantum Computational Software
- Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry
- Towards deterministic optical quantum computation with coherently driven atomic ensembles
- Quantum Information Engines with Many-Body States attaining optimal Extractable Work with Quantum Control
- Distillation of Entanglement between Distant Systems by Repeated Measurements on Entanglement Mediator
- Kochen-Specker theorem as a precondition for secure quantum key distribution
- Probabilistically implementing nonlocal operation using non-maximally entangled state
- Monoparametric family of metrics derived from classical Jensen-Shannon divergence
- Topological Color Codes and Two-Body Quantum Lattice Hamiltonians
- Finite-error metrological bounds on the multi-parameter Hamiltonian estimation
- Evolutional Entanglement in Nonequilibrium Processes
- Regulating entanglement production in multitrap Bose-Einstein condensates
- Entanglement in a Two-Qubit Ising Model Under a Site-Dependent External Magnetic Field
- Some Features of the Conditional -Entropies of Composite Quantum Systems
- Tests for non-randomness in quantum jumps
- Laminar and transiently disordered dynamics of a magnetic skyrmion pipe flow
- Analysis of quantum interface between Rydberg-blocked atomic ensemble and cavity optical field with two-photon transition
- Implementing Shor's algorithm on Josephson Charge Qubits
- Dynamics of momentum entanglement in lowest-order QED
- Efficient Generation of a Maximally Entangled State by Repeated On- and Off-Resonant Scattering of Ancilla Qubits
- Error tolerance of topological codes with independent bit-flip and measurement errors
- Generalized Toric Codes Coupled to Thermal Baths
- Discrete squeezed states for finite-dimensional spaces
- Characterizing the geometrical edges of nonlocal two-qubit gates
- Effect of initial correlations on short-time decoherence
- Coupling of Josephson current qubits using a connecting loop
- Entanglement Generation by Qubit Scattering in Three Dimensions
- CNOT gate by adiabatic passage with an optical cavity
- Real Space Hartree-Fock Configuration Interaction Method For Complex Lateral Quantum Dot Molecules
- Entanglement swapping for Bell states and Greenberger-Horne-Zeilinger states in qubit systems
- Quantum Entanglement involved in Grover's and Shor's algorithms: the four-qubit case
- Understanding Quantum Entanglement: Qubits, Rebits and the Quaternionic Approach
- Quantum coherence, quantum Fisher information and teleportation in the Ising-Heisenberg spin chain model of a heterotrimetallic Fe-Mn-Cu coordination polymer with magnetic impurity
- Entanglement production with multimode Bose-Einstein condensates in optical lattices
- Quantum Chinos Game: winning strategies through quantum fluctuations
- Distilling angular momentum nonclassical states in trapped ions
- Accessible coherence in open quantum system dynamics
- Quantum Discrete Cosine Transform for Image Compression
- Effects of cavity-cavity interaction on the entanglement dynamics of a generalized double Jaynes-Cummings model
- A Quantum Interior-Point Predictor-Corrector Algorithm for Linear Programming
- Control of Decoherence: Dynamical Decoupling versus Quantum Zeno Effect - a case study for trapped ions
- Weak quantum discord
- Entanglement at the boundary of spin chains near a quantum critical point and in systems with boundary critical points
- A complementarity-based approach to phase in finite-dimensional quantum systems
- The Relativity Principle at the Foundation of Quantum Mechanics
- Coherence of the Borromean three-body Förster resonances in Rydberg atoms
- Geometric quantum gates via dark paths in Rydberg atoms
- Parameter Estimation of Gravitational Waves with a Quantum Metropolis Algorithm
- Influence of dissipation on the extraction of quantum states via repeated measurements
- The New SI and the Fundamental Constants of Nature
- Controllable Coupling in Phase-Coupled Flux Qubits
- A Lorentz Invariant Pairing Mechanism: Relativistic Cooper Pairs
- On the distribution of entanglement changes produced by unitary operations
- Recommendation systems with quantum k-NN and Grover's algorithms for data processing
- Controllable electron spin dephasing due to phonon state distinguishability in a coupled quantum dot system
- Quantum information processing: The case of vanishing interaction energy
- Zeno dynamics and constraints
- Dipolar Rydberg-atom gas prepared by adiabatic passage through an avoided crossing
- Strategic Insights From Playing the Quantum Tic-Tac-Toe
- Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
- Preparation of nondegenerate coherent superpositions in a three-state ladder system assisted by Stark Shifts
- Steering Distillation by "Pulsed" and "Continuous" Measurements
- Complementarity in generic open quantum systems
- A new perturbative expansion of the time evolution operator associated with a quantum system
- Quantum Brain Networks: a Perspective
- Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
- Efficient entanglement generation and detection of generalized stabilizer states
- Entanglement Structure Detection via Computer Vision
- Emergence of Intra-Particle Entanglement and Time-Varying Violation of Bell's Inequality in Dirac Matter
- Physics at the FQMT'04 conference
- Quantum teleportation using Ising anyons
- Entanglement production with Bose atoms in optical lattices
- TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
- Quantum Theory of All-Optical Switching in Nonlinear Sagnac Interferometers
- Effects of environmental parameters to total, quantum and classical correlations
- Spin entanglement loss by local correlation transfer to the momentum
- Information entropy and fragmentation functions
- Reinforcement Learning Generation of 4-Qubits Entangled States
- Inclusion relations among separability criteria
- Strong subadditivity inequality for quantum entropies and four-particle entanglement
- Simple quantum model for light depolarization
- Generalized squeezing operators, bipartite Wigner functions and entanglement via Wehrl's entropy functionals
- Simulation of a feedback-based algorithm for quantum optimization for a realistic neutral atom system with an optimized small-angle controlled-phase gate
- Complementarity in atomic (finite-level quantum) systems: an information-theoretic approach
- Spectral Conditions on the State of a Composite Quantum System Implying its Separability
- On the Correlations Between Quantum Entanglement and q-Information Measures
- Entanglement of topological phase factors
- Purification-based metric to measure the distance between quantum states and processes
- Improving the purity of one- and two-qubit gates by AC fields
- Para-ortho transition of artificial H molecule in lateral quantum dots doped with magnetic impurities
- Thermally-induced qubit coherence in quantum electromechanics
- Fully frustrated Josephson junction ladders with Mobius boundary conditions as topologically protected qubits
- On noise-induced superselection rules
- Entangling Two-Atom Through Cooperative Interaction Under Stimulated Emission
- Entanglement Distribution and Entangling Power of Quantum Gates
- Security proof for quantum cryptography against entanglement-measurement attack
- Exact Numerical Solution of the BCS Pairing Problem
- Dynamics of Thermal Effects in the Spin-Wave Theory of Quantum Antiferromagnets
- The statistics of the entanglement changes generated by the Hadamard-CNOT quantum circuit
- Quantifiable simulation of quantum computation beyond stochastic ensemble computation
- Maximally Entangled State and Bell's Inequality in Qubits
- On the existence of truly autonomic computing systems and the link with quantum computing
- Myoelectric Control of Artificial Limb Inspired by Quantum Information Processing
- Quantum Discrete Fourier Transform with Classical Output for Signal Processing
- Spin transitions induced by a magnetic field in quantum dot molecules
- Einstein-Podolsky-Rosen steering paradox "2=1'' for qubits
- Multipartite positive-partial-transpose inequalities exponentially stronger than local reality inequalities
- Cooperative effects in Josephson junctions in a cavity in the strong coupling regime
- Unified Approach to Witness Nonentanglement-Breaking Quantum Channels
- Complementarity in atomic and oscillator systems
- Topologically protected qubits as minimal Josephson junction arrays with non trivial boundary conditions: a proposal
- Distillation by repeated measurements: continuous spectrum case
- Quantum algebra in the mixed light pseudoscalar meson states
- Aspects of Quantum Coherence in Nanosystems
- 1D Error Correcting Code for Majorana Qubits
- Oscillations of the purity in the repeated-measurement-based generation of quantum states
- Quantum states transfer by the analogous Bell states
- Individual attacks with generalized discrimination and inadequacy of some information measures
- Percolation Transition Control in Quantum Networks
- Partitions of Correlated N-Qubit Systems
- Knots and signal transmission in topological quantum devices
- Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
- Building Bridges in Quantum Information Science Education: Expert Insights to Guide Framework Development for Interdisciplinary Teaching and Evolution of Common Language
- Quantum Algorithm for Testing Graph Completeness
- Complex-Phase Extensions of Szegedy Quantum Walk on Graphs
- Performance engineering of semiconductor spin qubit systems
- Anonymous multi-party quantum computation with a third party
- Entanglement in the adiabatic limit of a two-atom Tavis-Cummings model
- Entanglement manipulation by a local magnetic pulse
- Time evolution of spin state of radical ion pair in microwave field: An analytical solution
- Bell's Inequality, Generalized Concurrence and Entanglement in Qubits
- Additional information decreases the estimated entanglement using the Jaynes principle
- Quantum Separability of Thermal Spin One Boson Systems
- Coherent excitation of three-atom entangled states near a two-body Förster resonance
- General spin systems without genuinely multipartite nonlocality
- A complete transformation rule set and a minimal equation set for CNOT-based 3-qubit quantum circuits (Draft)
- Quantum Computation: A Computer Science Perspective
- Factorization of large numbers and the suggestion of an algorithm
- Precise quantum control via unsharp measurements and feedback operations
- Potential Errors in a Scheme of Universal Quantum Gates in Kane's Model
- Spatial fluctuations in an optical parametric oscillator below threshold with an intracavity photonic crystal
- Physics and metaphysics looks at computation
- A perturbative expansion of the evolution operator associated with time-dependent quantum Hamiltonians
- Hybrid Reward-Driven Reinforcement Learning for Efficient Quantum Circuit Synthesis
- Entanglement swapping under quantum information masking
- A Unified Quantum NOT Gate
- Implementation of Single-qubit and CNOT Gates by Anyonic Excitations of Two-body Topological Color Code
- Optimal-speed unitary quantum time evolutions and propagation of light with maximal degree of coherence
- Quantum Google Algorithm: Construction and Application to Complex Networks
- Attainable entanglement of unitary transformed thermal states in liquid-state nuclear magnetic resonance with the chemical shift
- Computational costs of data definition at the quantum - classical interface
- Operator-Schmidt decomposition and the geometrical edges of two-qubit gates