Linear Plotkin bound for entanglement-assisted quantum codes
Authors:
- Luobin GuoLGLuobin Guo
- Ruihu LiRLRuihu Li
- 7 March 2013
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 87 (3)
Abstract
The entanglement-assisted (EA) formalism is a generalization of the standard stabilizer formalism, and it can transform arbitrary quaternary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using of shared entanglement between the sender and the receiver. Using the special structure of linear EAQECCs, we derive an EA-Plotkin bound for linear EAQECCs, which strengthens the previous known EA-Plotkin bound. This linear EA-Plotkin bound is tighter then the EA-Singleton bound, and matches the EA-Hamming bound and the EA-linear programming bound in some cases. We also construct three families of EAQECCs with good parameters. Some of these EAQECCs saturate this linear EA-Plotkin bound and the others are near optimal according to this bound; almost all of these linear EAQECCs are degenerate codes.DOI: http://dx.doi.org/10.1103/PhysRevA.87.032309Received 1 November 2012Published 7 March 2013©2013 American Physical SocietyKeywords
This publication has 18 references indexed in Scilit:
- 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
- Nonbinary quantum stabilizer codesIEEE Transactions on Information Theory, 2001
- Nonbinary quantum codesIEEE Transactions on Information Theory, 1999
- Quantum error correction via codes over GF(4)IEEE Transactions on Information Theory, 1998
- Mixed-state entanglement and quantum error correctionPhysical Review A, 1996
- Class of quantum error-correcting codes saturating the quantum Hamming boundPhysical Review A, 1996
- Error Correcting Codes in Quantum TheoryPhysical Review Letters, 1996
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995