Introduction to quantum error correction
Open Access
- 15 August 1998
- journal article
- Published by The Royal Society in Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 356 (1743), 1739-1758
- https://doi.org/10.1098/rsta.1998.0246
Abstract
An introduction to quantum error correction (QEC) is given, and some recent developments are described. QEC consists of two parts: the physics of error processes and their reversal, and the construction of quantum error–correcting codes. Errors are caused both by imperfect quantum operations, and by coupling between the quantum system and its environment. Any such process can be analysed into a sum of ‘error operators’, which are tensor products of Pauli spin operators. These are the analogues of classical error vectors. A quantum error correcting code is a set of orthogonal states, ‘quantum codewords’, which behave in a certain useful way under the action of the most likely error operators. A computer or channel which only uses such states can be corrected by measurements which determine the error while yielding no information about which codeword or superposition of codewords is involved. Powerful codes can be found using a construction based on classical error–correcting codes. An analysis which allows even the corrective operations themselves to be imperfect leads to powerful and counter–intuitive results: the quantum coherence of a long quantum computation can be preserved even though every qubit in the computer relaxes spontaneously many times before the computation is complete.Keywords
This publication has 34 references indexed in Scilit:
- A Nonadditive Quantum CodePhysical Review Letters, 1997
- Capacities of Quantum Erasure ChannelsPhysical Review Letters, 1997
- Quantum Analog of the MacWilliams Identities for Classical Coding TheoryPhysical Review Letters, 1997
- Quantum computers and dissipationProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Simple quantum error-correcting codesPhysical Review A, 1996
- General fidelity limit for quantum channelsPhysical Review A, 1996
- Multiple-particle interference and quantum error correctionProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Quantum data processing and error correctionPhysical Review A, 1996
- Realistic lower bounds for the factorization time of large numbers on a quantum computerPhysical Review A, 1996
- Quantum Computers, Factoring, and DecoherenceScience, 1995