High performance entanglement-assisted quantum LDPC codes need little entanglement
arXiv:0906.5532 · doi:10.1109/TIT.2011.2104590
Abstract
Though the entanglement-assisted formalism provides a universal connection between a classical linear code and an entanglement-assisted quantum error-correcting code (EAQECC), the issue of maintaining large amount of pure maximally entangled states in constructing EAQECCs is a practical obstacle to its use. It is also conjectured that the power of entanglement-assisted formalism to convert those good classical codes comes from massive consumption of maximally entangled states. We show that the above conjecture is wrong by providing families of EAQECCs with an entanglement consumption rate that diminishes linearly as a function of the code length. Notably, two families of EAQECCs constructed in the paper require only one copy of maximally entangled state no matter how large the code length is. These families of EAQECCs that are constructed from classical finite geometric LDPC codes perform very well according to our numerical simulations. Our work indicates that EAQECCs are not only theoretically interesting, but also physically implementable. Finally, these high performance entanglement-assisted LDPC codes with low entanglement consumption rates allow one to construct high-performance standard QECCs with very similar parameters.
8 pages, 5 figures. Published version
References in corpus (6)
- Correcting Quantum Errors with Entanglement
- Optimal Entanglement Formulas for Entanglement-Assisted Quantum Coding
- General entanglement-assisted quantum error-correcting codes
- Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes
- A Class of Quantum LDPC Codes Constructed From Finite Geometries
- On the logical operators of quantum codes
Cited by in corpus (20)
- Entanglement-assisted quantum turbo codes
- Linear Programming Bounds for Entanglement-Assisted Quantum Error-Correcting Codes by Split Weight Enumerators
- Multiplicativity of completely bounded -norms implies a strong converse for entanglement-assisted capacity
- Quantum rate distortion, reverse Shannon theorems, and source-channel separation
- New entanglement-assisted MDS quantum codes from constacyclic codes
- Enhanced Feedback Iterative Decoding of Sparse Quantum Codes
- Dualities and Identities for Entanglement-Assisted Quantum Codes
- Quantum synchronizable codes from finite geometries
- Polar codes for degradable quantum channels
- A characterization of entanglement-assisted quantum low-density parity-check codes
- Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
- Quantum error correction via less noisy qubits
- Two families of Entanglement-assisted quantum MDS codes from constacyclic codes
- High-rate quantum low-density parity-check codes assisted by reliable qubits
- Entanglement-assisted concatenated quantum codes
- Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances
- Family of Finite Geometry Low-Density Parity-Check Codes for Quantum Key Expansion
- Two families of Entanglement-assisted Quantum MDS Codes from cyclic Codes
- Parsing a sequence of qubits
- The Learnability of Unknown Quantum Measurements