Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical Review A

Linear Plotkin bound for entanglement-assisted quantum codes

Luobin Guo, Ruihu Li

Published Mar 7, 2013• 40 citations
Publisher

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
10.1103/physreva.87.032309

Related papers

Bounds on concatenated entanglement-assisted quantum error-correcting codes

Nihar Ranjan Dash, Sanjoy Dutta, R. Srikanth +1 more

Code concatenation combines two or more component codes to design larger codes with greater noise resilience. Introducing entanglement assistance to concatenated codes provides a further advantage in terms of improved error rates and beating certain bounds on codes that would otherwise be unbeatable. First, we derive the general expression for the shared entanglement of a concatenated code and show that the number of ebits can depend on the order of concatenating the component entanglement-assisted quantum error-correcting codes (EAQECCs). We further construct families of pairs of EAQECCs such that the number of ebits of the resultant of concatenating the two codes in a given pair is order independent. Second, we derive conditions on code distance under which nonmaximal-entanglement EAQECCs obtained from a classical quaternary Griesmer or Plotkin code saturate the entanglement-assisted (EA) Griesmer or linear EA Plotkin bound, respectively, extending the known result for maximal-entanglement EAQECCs. Furthermore, we present several families of such nonmaximal-entanglement EAQECCs. Third, we derive an EA version of the quantum Griesmer-Rains bound on the number of correctable errors for EAQECCs. Finally, we present families of pairs of EAQECCs such that the violation of the EA Hamming bound by the resultant of concatenating the two codes in a given pair is order dependent.

arXiv:2412.16082•Physical Review A•Nov 10, 2025•1 citation

Entanglement-assisted quantum codes achieving the quantum singleton bound but violating the quantum hamming bound

Ruihu Li, Luobin Guo, Zongben Xu

We give an infinite family of degenerate entanglement-assisted quantum error-correcting codes (EAQECCs) which violate the EA-quantum Hamming bound for non-degenerate EAQECCs and achieve the EA-quantum Singleton bound, thereby proving that the EA-quantum Hamming bound does not asymptotically hold for degenerate EAQECCs. Unlike the previously known quantum error-correcting codes that violate the quantum Hamming bound by exploiting maximally entangled pairs of qubits, our codes do not require local unitary operations on the entangled auxiliary qubits during encoding. The degenerate EAQECCs we present are constructed from classical error-correcting codes with poor minimum distances, which implies that, unlike the majority of known EAQECCs with large minimum distances, our EAQECCs take more advantage of degeneracy and rely less on the error correction capabilities of classical codes.

Quantum Information and Computation•Oct 1, 2014•13 citations

Construction of Maximal Entanglement EAQECCs of Distance 4 from Caps in Projective Space PG(r,4)

Qiang Fu, Ruihu Li, Liangdong Lv +1 more

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 a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6The 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 a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6≤n≤120. From these LCD caps, we then derived the related maximal entanglement [[n, n-6,4;6]] EAQECCs. Finally, using LCD LCD subcaps of 126-cap obtained, we constructed maximal entanglement EAQECCs with parameters [[n, n-;k,4;k]] for 6≤k≤11.

International Conference on Network and Information Systems for Computers (ICNISC)•Apr 1, 2017•1 citation

Entanglement-assisted quantum codes achieving the quantum singleton bound but violating the quantum hamming bound

LiRuihu, GuoLuobin, XuZongben

We give an infinite family of degenerate entanglement-assisted quantum error-correcting codes (EAQECCs) which violate the EA-quantum Hamming bound for nondegenerate EAQECCs and achieve the EA-quant...

Quantum Information and Computation•Oct 1, 2014•0 citations

Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound

Soham Ghosh, Evagoras Stylianou, Holger Boche

We introduce a construction for entanglement-assisted quantum error-correcting codes (EAQECCs) that saturates the classical Singleton bound with less shared entanglement than any known method for code rates below $ \frac{k}{n} = \frac{1}{3} $. For higher rates, our EAQECC also meets the Singleton bound, although with increased entanglement requirements. Additionally, we demonstrate that any classical $[n,k,d]_q$ code can be transformed into an EAQECC with parameters $[[n,k,d;2k]]_q$ using $2k$ pre-shared maximally entangled pairs. The complexity of our encoding protocol for $k$-qudits with $q$ levels is $\mathcal{O}(k \log_{\frac{q}{q-1}}(k))$, excluding the complexity of encoding and decoding the classical MDS code. While this complexity remains linear in $k$ for systems of reasonable size, it increases significantly for larger-levelled systems, highlighting the need for further research into complexity reduction.

arXiv:2410.04130•Oct 5, 2024•0 citations

General entanglement-assisted quantum error-correcting codes

Min-Hsiu Hsieh, Igor Devetak, Todd A. Brun

Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC from any classical linear code, unlike standard QECCs, which can only be constructed from dual-containing codes. Operator quantum error-correcting codes allow certain errors to be corrected (or prevented) passively, reducing the complexity of the correction procedure. We combine these two extensions of standard quantum error correction into a unified entanglement-assisted quantum error-correction formalism. This new scheme, which we call entanglement-assisted operator quantum error correction (EAOQEC), is the most general and powerful quantum error-correcting technique known, retaining the advantages of both entanglement-assistance and passive correction. We present the formalism, show the considerable freedom in constructing EAOQECCs from classical codes, and demonstrate the construction with examples.

arXiv:0708.2142•Physical Review A•Dec 19, 2007•131 citations
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.
Code concatenation combines two or more component codes to design larger codes with greater noise resilience. Introducing entanglement assistance to concatenated codes provides a further advantage in terms of improved error rates and beating certain bounds on codes that would otherwise be unbeatable. First, we derive the general expression for the shared entanglement of a concatenated code and show that the number of ebits can depend on the order of concatenating the component entanglement-assisted quantum error-correcting codes (EAQECCs). We further construct families of pairs of EAQECCs such that the number of ebits of the resultant of concatenating the two codes in a given pair is order independent. Second, we derive conditions on code distance under which nonmaximal-entanglement EAQECCs obtained from a classical quaternary Griesmer or Plotkin code saturate the entanglement-assisted (EA) Griesmer or linear EA Plotkin bound, respectively, extending the known result for maximal-entanglement EAQECCs. Furthermore, we present several families of such nonmaximal-entanglement EAQECCs. Third, we derive an EA version of the quantum Griesmer-Rains bound on the number of correctable errors for EAQECCs. Finally, we present families of pairs of EAQECCs such that the violation of the EA Hamming bound by the resultant of concatenating the two codes in a given pair is order dependent.
We give an infinite family of degenerate entanglement-assisted quantum error-correcting codes (EAQECCs) which violate the EA-quantum Hamming bound for non-degenerate EAQECCs and achieve the EA-quantum Singleton bound, thereby proving that the EA-quantum Hamming bound does not asymptotically hold for degenerate EAQECCs. Unlike the previously known quantum error-correcting codes that violate the quantum Hamming bound by exploiting maximally entangled pairs of qubits, our codes do not require local unitary operations on the entangled auxiliary qubits during encoding. The degenerate EAQECCs we present are constructed from classical error-correcting codes with poor minimum distances, which implies that, unlike the majority of known EAQECCs with large minimum distances, our EAQECCs take more advantage of degeneracy and rely less on the error correction capabilities of classical codes.
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 a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6The 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 a decomposition of the 126-cap in PG(5,4), we firstly constructed LCD n-cap with 6≤n≤120. From these LCD caps, we then derived the related maximal entanglement [[n, n-6,4;6]] EAQECCs. Finally, using LCD LCD subcaps of 126-cap obtained, we constructed maximal entanglement EAQECCs with parameters [[n, n-;k,4;k]] for 6≤k≤11.
We introduce a construction for entanglement-assisted quantum error-correcting codes (EAQECCs) that saturates the classical Singleton bound with less shared entanglement than any known method for code rates below $ \frac{k}{n} = \frac{1}{3} $. For higher rates, our EAQECC also meets the Singleton bound, although with increased entanglement requirements. Additionally, we demonstrate that any classical [n,k,d]q[n,k,d]_q[n,k,d]q​ code can be transformed into an EAQECC with parameters [[n,k,d;2k]]q[[n,k,d;2k]]_q[[n,k,d;2k]]q​ using 2k2k2k pre-shared maximally entangled pairs. The complexity of our encoding protocol for kkk-qudits with qqq levels is O(klog⁡qq−1(k))\mathcal{O}(k \log_{\frac{q}{q-1}}(k))O(klogq−1q​​(k)), excluding the complexity of encoding and decoding the classical MDS code. While this complexity remains linear in kkk for systems of reasonable size, it increases significantly for larger-levelled systems, highlighting the need for further research into complexity reduction.
Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC from any classical linear code, unlike standard QECCs, which can only be constructed from dual-containing codes. Operator quantum error-correcting codes allow certain errors to be corrected (or prevented) passively, reducing the complexity of the correction procedure. We combine these two extensions of standard quantum error correction into a unified entanglement-assisted quantum error-correction formalism. This new scheme, which we call entanglement-assisted operator quantum error correction (EAOQEC), is the most general and powerful quantum error-correcting technique known, retaining the advantages of both entanglement-assistance and passive correction. We present the formalism, show the considerable freedom in constructing EAOQECCs from classical codes, and demonstrate the construction with examples.