Entanglement-assisted quantum low-density parity-check codes
Abstract
This article develops a general method for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum error-correcting codes with many desirable properties. These properties include the requirement of only one initial entanglement bit, high error-correction performance, high rates, and low decoding complexity. The proposed method produces several infinite families of codes with a wide variety of parameters and entanglement requirements. Our framework encompasses the previously known entanglement-assisted quantum LDPC codes having the best error-correction performance and many other codes with better block error rates in simulations over the depolarizing channel. We also determine important parameters of several well-known classes of quantum and classical LDPC codes for previously unsettled cases.
- Publication:
-
Physical Review A
- Pub Date:
- October 2010
- DOI:
- 10.1103/PhysRevA.82.042338
- arXiv:
- arXiv:1008.4747
- Bibcode:
- 2010PhRvA..82d2338F
- Keywords:
-
- 03.67.Hk;
- 03.67.Mn;
- 03.67.Pp;
- Quantum communication;
- Entanglement production characterization and manipulation;
- Quantum error correction and other methods for protection against decoherence;
- Computer Science - Information Theory;
- Mathematics - Combinatorics;
- Quantum Physics;
- 94B (primary);
- 51E (secondary)
- E-Print:
- 20 pages, 5 figures. Final version appearing in Physical Review A