Approaches to Quantum Error Correction
arXiv:quant-ph/0612185
Abstract
The purpose of this little survey is to give a simple description of the main approaches to quantum error correction and quantum fault-tolerance. Our goal is to convey the necessary intuitions both for the problems and their solutions in this area. After characterising quantum errors we present several error-correction schemes and outline the elements of a full fledged fault-tolerant computation, which works error-free even though all of its components can be faulty. We also mention alternative approaches to error-correction, so called error-avoiding or decoherence-free schemes. Technical details and generalisations are kept to a minimum.
29 pages, 5 figures, survey written for Poincare seminar lecture 19 Nov. 2005. Bookchapter in "Quantum Decoherence", Poincare seminar 2005, Progress in Mathematical Physics series, Birhaeuser, p. 85--123, 2006
References in corpus (28)
- Fault-tolerant quantum computation by anyons
- Mixed State Entanglement and Quantum Error Correction
- Good Quantum Error-Correcting Codes Exist
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Decoherence Free Subspaces for Quantum Computation
- Dynamical Decoupling of Open Quantum Systems
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Quantum Computing with Very Noisy Devices
- Two-Bit Gates are Universal for Quantum Computation
- Reliable Quantum Computers
- A Theory of Fault-Tolerant Quantum Computation
- Universal Quantum Computation with the Exchange Interaction
- Quantum Computers and Dissipation
- A Theory of Quantum Error-Correcting Codes
- Maintaining coherence in Quantum Computers
- Robustness of adiabatic quantum computation
- Universal Fault-Tolerant Computation on Decoherence-Free Subspaces
- Active stabilisation, quantum computation and quantum state synthesis
- Concatenating Decoherence Free Subspaces with Quantum Error Correcting Codes
- Reducing decoherence in quantum computer memory with all quantum bits coupling to the same environment
- Fault-tolerant quantum computation with cluster states
- Robustness of Decoherence-Free Subspaces for Quantum Computation
- Dissipation and Decoherence in a Quantum Register
- Concatenated Quantum Codes
- Dissipative dynamics in a quantum register
- Fault-Tolerant Postselected Quantum Computation: Threshold Analysis
- Decoherence, Control, and Symmetry in Quantum Computers
- Quantum Error Correction and Fault-Tolerance