Entanglement-assisted quantum low-density parity-check codes
Authors:
- Yuichiro FujiwaraYFYuichiro Fujiwara
- David ClarkDCDavid Clark
- Peter VandendriesschePVPeter Vandendriessche
- Maarten De BoeckMBMaarten De Boeck
- Vladimir D. TonchevVTVladimir D. Tonchev
- 29 October 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 82 (4)
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.Keywords
All Related Versions
This publication has 53 references indexed in Scilit:
- General entanglement-assisted quantum error-correcting codesPhysical Review A, 2007
- Correcting Quantum Errors with EntanglementScience, 2006
- Sparse-Graph Codes for Quantum Error CorrectionIEEE Transactions on Information Theory, 2004
- Entanglement required in achieving entanglement-assisted channel capacitiesPhysical Review A, 2002
- Improved low-density parity-check codes using irregular graphsIEEE Transactions on Information Theory, 2001
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001
- Error Correcting Codes in Quantum TheoryPhysical Review Letters, 1996
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962