Good quantum error-correcting codes exist
A.R. Calderbank, Peter W. Shor · Physical Review A · 1996
A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (two-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n=1-2${\mathit{H}}_{2}$(2t/n) where ${\mathit{H}}_{2}$(p) is the binary entropy function -p${\mathrm{log}}_{2}$p-(1-p)${\mathrm{log}}_{2}$(1-p). Upper bounds on this asymptotic rate are given. \textcopyright{} 1996 The American Physical Society.
Cited by 2,509 works. doi:10.1103/physreva.54.1098 Open-access PDF
Authors
References
- The Theory of Error-Correcting Codes
- Quantum theory, the Church–Turing principle and the universal quantum computer
- A single quantum cannot be cloned
- Algorithms for quantum computation: discrete logarithms and factoring
- Scheme for reducing decoherence in quantum computer memory
- Quantum Computations with Cold Trapped Ions
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Two-bit gates are universal for quantum computation
- Quantum coding
- A Potentially Realizable Quantum Computer