Quantum Stabilizer Codes and Classical Linear Codes
arXiv:quant-ph/9612048 · doi:10.1103/PhysRevA.55.4054
Abstract
We show that within any quantum stabilizer code there lurks a classical binary linear code with similar error-correcting capabilities, thereby demonstrating new connections between quantum codes and classical codes. Using this result -- which applies to degenerate as well as nondegenerate codes -- previously established necessary conditions for classical linear codes can be easily translated into necessary conditions for quantum stabilizer codes. Examples of specific consequences are: for a quantum channel subject to a delta-fraction of errors, the best asymptotic capacity attainable by any stabilizer code cannot exceed H(1/2 + sqrt(2*delta*(1-2*delta))); and, for the depolarizing channel with fidelity parameter delta, the best asymptotic capacity attainable by any stabilizer code cannot exceed 1-H(delta).
17 pages, ReVTeX, with two figures
Cited by in corpus (15)
- Quantum Channel Capacity of Very Noisy Channels
- Entanglement required in achieving entanglement-assisted channel capacities
- EXIT-Chart Aided Near-Capacity Quantum Turbo Code Design
- The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
- Information-theoretic interpretation of quantum error-correcting codes
- Entropic bounds on coding for noisy quantum channels
- Multi-qubit stabilizer and cluster entanglement witnesses
- Quantum stabilizer codes and beyond
- On Quantum and Classical Error Control Codes: Constructions and Applications
- Remarks on Bounds for Quantum Codes
- Nonbinary stabilizer codes over finite fields
- Optimal quantum precision in noise estimation: Is entanglement necessary?
- Informed Dynamic Scheduling for QLDPC Codes
- Complete Weight Distribution and MacWilliams Identities for Asymmetric Quantum Codes
- Fidelity as a figure of merit in quantum error correction