Information-theoretic interpretation of quantum error-correcting codes
- 1 September 1997
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 56 (3) , 1721-1732
- https://doi.org/10.1103/physreva.56.1721
Abstract
Quantum error-correcting codes are analyzed from an information-theoretic perspective centered on quantum conditional and mutual entropies. This approach parallels the description of classical error correction in Shannon theory, while clarifying the differences between classical and quantum codes. More specifically, it is shown how quantum information theory accounts for the fact that “redundant” information can be distributed over quantum bits even though this does not violate the quantum “no-cloning” theorem. Such a remarkable feature, which has no counterpart for classical codes, is related to the property that the ternary mutual entropy vanishes for a tripartite system in a pure state. This information-theoretic description of quantum coding is used to derive the quantum analog of the Singleton bound on the number of logical bits that can be preserved by a code of fixed length which can recover a given number of errors.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Codes for the quantum erasure channelPhysical Review A, 1997
- Quantum stabilizer codes and classical linear codesPhysical Review A, 1997
- Entropic Bell inequalitiesPhysical Review A, 1997
- Error prevention scheme with four particlesPhysical Review A, 1996
- Error Correcting Codes in Quantum TheoryPhysical Review Letters, 1996
- Perfect Quantum Error Correcting CodePhysical Review Letters, 1996
- Quantum ComputationScience, 1995
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995
- A Potentially Realizable Quantum ComputerScience, 1993
- A single quantum cannot be clonedNature, 1982