Quantum error correction for beginners
Open Access
- 20 June 2013
- journal article
- Published by IOP Publishing in Reports on Progress in Physics
- Vol. 76 (7), 076001
- https://doi.org/10.1088/0034-4885/76/7/076001
Abstract
Quantum error correction (QEC) and fault-tolerant quantum computation represent one of the most vital theoretical aspects of quantum information processing. It was well known from the early developments of this exciting field that the fragility of coherent quantum systems would be a catastrophic obstacle to the development of large-scale quantum computers. The introduction of quantum error correction in 1995 showed that active techniques could be employed to mitigate this fatal problem. However, quantum error correction and fault-tolerant computation is now a much larger field and many new codes, techniques, and methodologies have been developed to implement error correction for large-scale quantum algorithms. In response, we have attempted to summarize the basic aspects of quantum error correction and fault-tolerance, not as a detailed guide, but rather as a basic introduction. The development in this area has been so pronounced that many in the field of quantum information, specifically researchers who are new to quantum information or people focused on the many other important issues in quantum computation, have found it difficult to keep up with the general formalisms and methodologies employed in this area. Rather than introducing these concepts from a rigorous mathematical and computer science framework, we instead examine error correction and fault-tolerance largely through detailed examples, which are more relevant to experimentalists today and in the near future.Keywords
Other Versions
This publication has 100 references indexed in Scilit:
- Scalable architecture for a room temperature solid-state quantum information processorNature Communications, 2012
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codesNew Journal of Physics, 2009
- Fault-tolerant quantum computation against biased noisePhysical Review A, 2008
- Subspace confinement: how good is your qubit?New Journal of Physics, 2007
- Identifying an experimental two-state Hamiltonian to arbitrary accuracyPhysical Review A, 2005
- Measuring the decoherence rate in a semiconductor charge qubitPhysical Review B, 2003
- Robust method for estimating the Lindblad operators of a dissipative quantum process from measurements of the density operator at multiple time pointsPhysical Review A, 2003
- Analog Quantum Error CorrectionPhysical Review Letters, 1998
- Fault-Tolerant Error Correction with Efficient Quantum CodesPhysical Review Letters, 1996
- Bicontinuous extensions of invertible combinatorial functionsTheory of Computing Systems, 1981