Theory of fault-tolerant quantum computation
- 1 January 1998
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 57 (1) , 127-137
- https://doi.org/10.1103/physreva.57.127
Abstract
In order to use quantum error-correcting codes to improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a theory of fault-tolerant operations on stabilizer codes based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a given code. I demonstrate that fault-tolerant universal computation is possible for any stabilizer code. I discuss a number of examples in more detail, including the five-quantum-bit code.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Efficient computations of encodings for quantum error correctionPhysical Review A, 1997
- Quantum Error Correction and Orthogonal GeometryPhysical Review Letters, 1997
- Multiple-particle interference and quantum error correctionProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Mixed-state entanglement and quantum error correctionPhysical Review A, 1996
- Fault-Tolerant Error Correction with Efficient Quantum CodesPhysical Review Letters, 1996
- Class of quantum error-correcting codes saturating the quantum Hamming boundPhysical Review A, 1996
- Error prevention scheme with four particlesPhysical Review A, 1996
- Good quantum error-correcting codes existPhysical Review A, 1996
- Perfect Quantum Error Correcting CodePhysical Review Letters, 1996
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995