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

arXiv:2501.04921

Entanglement-Assisted Concatenated Quantum Codes: Parameters and Asymptotic Performance

Jihao Fan, Wei Cheng, Gaojun Luo, Li, Zhou, Cao, Meng

Published Jan 9, 2025• 0 citations
arXivHTMLPDF

Abstract

Entanglement-assisted concatenated quantum codes (EACQCs) are constructed by concatenating two entanglement-assisted quantum error-correcting codes (EAQECCs). By selecting the inner and outer component codes carefully, it is able to construct state-of-the-art EACQCs with parameters better than previous quantum codes. In this work, we use almost maximum-distance-separable (MDS) codes and $\hbar$-MDS codes as the outer codes to construct EACQCs. Because the range of code length of almost MDS and $\hbar$-MDS codes is much more free than that of the commonly used MDS codes. We derive several families of new EACQCs with parameters better than the previously best known EAQECCs and standard quantum error-correcting codes (QECCs) of the same length and net transmissions. Moreover, we demonstrate that EACQCs are with maximal entanglement if both the inner and outer component codes are with maximal entanglement. As a result, we construct three new maximal-entanglement EACQCs which have optimal parameters. In addition, we present several new maximal-entanglement EACQCs whose minimum distance is only one less than the minimum distance of the optimal codes. In particular, we propose two new families of asymptotically good maximal-entanglement EACQCs with explicit constructions by using entanglement-assisted quantum algebraic geometry codes as the outer codes. At last, we prove that EACQCs can attain the quantum Gilbert-Varshamov bound for EAQECCs asymptotically.

DOI
10.48550/arxiv.2501.04921

Related papers

Entanglement-assisted concatenated quantum codes

Jihao Fan, Jun Li, Yongbin Zhou +2 more

Entanglement-assisted concatenated quantum codes (EACQCs), constructed by concatenating two quantum codes, are proposed. These EACQCs show significant advantages over standard concatenated quantum codes (CQCs). First, we prove that, unlike standard CQCs, EACQCs can beat the nondegenerate Hamming bound for entanglement-assisted quantum error-correction codes (EAQECCs). Second, we construct families of EACQCs with parameters better than the best-known standard quantum error-correction codes (QECCs) and EAQECCs. Moreover, these EACQCs require very few Einstein-Podolsky-Rosen (EPR) pairs to begin with. Finally, it is shown that EACQCs make entanglement-assisted quantum communication possible, even if the ebits are noisy. Furthermore, EACQCs can outperform CQCs in entanglement fidelity over depolarizing channels if the ebits are less noisy than the qubits. We show that the error-probability threshold of EACQCs is larger than that of CQCs when the error rate of ebits is sufficiently lower than that of qubits. Specifically, we derive a high threshold of 47% when the error probability of the preshared entanglement is 1% to that of qubits.

arXiv:2202.08084•Proceedings of the National Academy of Sciences•Jun 10, 2022•14 citations

Cyclic codes and some new entanglement-assisted quantum MDS codes

Wan Jiang, Shixin Zhu, Xiaojing Chen

Entanglement-assisted quantum error correcting codes (EAQECCs) play a significant role in protecting quantum information from decoherence and quantum noise. Recently, constructing entanglement-assisted quantum maximum distance separable (EAQMDS) codes with flexible parameters has received much attention. In this work, four families of EAQMDS codes with a more general length are presented. And the method of selecting defining set is different from others. Compared with all the previously known results, the EAQMDS codes we constructed have larger minimum distance. All of these EAQMDS codes are new in the sense that their parameters are not covered by the quantum codes available in the literature.

arXiv:2009.07422•Sep 16, 2020•0 citations

New entanglement-assisted quantum MDS codes

Binbin Pang, Shixin Zhu, Liqi Wang

Entanglement-assisted quantum error-correcting codes (EAQECCs) can be obtained from arbitrary classical linear codes based on the entanglement-assisted stabilizer formalism, which greatly promoted the development of quantum coding theory. In this paper, we construct several families of [Formula: see text]-ary entanglement-assisted quantum maximum-distance-separable (EAQMDS) codes of lengths [Formula: see text] with flexible parameters as to the minimum distance [Formula: see text] and the number [Formula: see text] of maximally entangled states. Most of the obtained EAQMDS codes have larger minimum distances than the codes available in the literature.

International Journal of Quantum Information•Apr 1, 2021•6 citations

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

Constructions of q-ary entanglement-assisted quantum MDS codes with minimum distance greater than q+1

Jihao Fan, Hanwu Chen, Juan Xu

he entanglement-assisted stabilizer formalism provides a useful framework for constructing quantum error-correcting codes (QECC), which can transform arbitrary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this paper, we construct five classes of entanglement-assisted quantum MDS (EAQMDS) codes based on classical MDS codes by exploiting one or more pre-shared maximally entangled states. We show that these EAQMDS codes have much larger minimum distance than the standard quantum MDS (QMDS) codes of the same length, and three classes of these EAQMDS codes consume only one pair of maximally entangled states.

arXiv:1602.02235•Quantum Information and Computation•Apr 1, 2016•59 citations

Entanglement-assisted quantum codes from Galois LCD codes

Xiusheng Liu, Hualu Liu, Long Yu

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 quantum error-correcting codes, which can only be constructed from dual-containing codes. However, the parameter of ebits $c$ is usually calculated by computer search. In this paper, we construct four classes of MDS entanglement-assisted quantum error-correcting codes (MDS EAQECCs) based on $k$-Galois LCD MDS codes for some certain code lengths, where the parameter of ebits $c$ can be easily generated algebraically and not by computational search. Moreover, the constructed four classes of EAQECCs are also maximal-entanglement EAQECCs.

arXiv:1809.00568•Sep 3, 2018•7 citations
Entanglement-assisted concatenated quantum codes (EACQCs) are constructed by concatenating two entanglement-assisted quantum error-correcting codes (EAQECCs). By selecting the inner and outer component codes carefully, it is able to construct state-of-the-art EACQCs with parameters better than previous quantum codes. In this work, we use almost maximum-distance-separable (MDS) codes and ℏ\hbarℏ-MDS codes as the outer codes to construct EACQCs. Because the range of code length of almost MDS and ℏ\hbarℏ-MDS codes is much more free than that of the commonly used MDS codes. We derive several families of new EACQCs with parameters better than the previously best known EAQECCs and standard quantum error-correcting codes (QECCs) of the same length and net transmissions. Moreover, we demonstrate that EACQCs are with maximal entanglement if both the inner and outer component codes are with maximal entanglement. As a result, we construct three new maximal-entanglement EACQCs which have optimal parameters. In addition, we present several new maximal-entanglement EACQCs whose minimum distance is only one less than the minimum distance of the optimal codes. In particular, we propose two new families of asymptotically good maximal-entanglement EACQCs with explicit constructions by using entanglement-assisted quantum algebraic geometry codes as the outer codes. At last, we prove that EACQCs can attain the quantum Gilbert-Varshamov bound for EAQECCs asymptotically.
Entanglement-assisted concatenated quantum codes (EACQCs), constructed by concatenating two quantum codes, are proposed. These EACQCs show significant advantages over standard concatenated quantum codes (CQCs). First, we prove that, unlike standard CQCs, EACQCs can beat the nondegenerate Hamming bound for entanglement-assisted quantum error-correction codes (EAQECCs). Second, we construct families of EACQCs with parameters better than the best-known standard quantum error-correction codes (QECCs) and EAQECCs. Moreover, these EACQCs require very few Einstein-Podolsky-Rosen (EPR) pairs to begin with. Finally, it is shown that EACQCs make entanglement-assisted quantum communication possible, even if the ebits are noisy. Furthermore, EACQCs can outperform CQCs in entanglement fidelity over depolarizing channels if the ebits are less noisy than the qubits. We show that the error-probability threshold of EACQCs is larger than that of CQCs when the error rate of ebits is sufficiently lower than that of qubits. Specifically, we derive a high threshold of 47% when the error probability of the preshared entanglement is 1% to that of qubits.
Entanglement-assisted quantum error correcting codes (EAQECCs) play a significant role in protecting quantum information from decoherence and quantum noise. Recently, constructing entanglement-assisted quantum maximum distance separable (EAQMDS) codes with flexible parameters has received much attention. In this work, four families of EAQMDS codes with a more general length are presented. And the method of selecting defining set is different from others. Compared with all the previously known results, the EAQMDS codes we constructed have larger minimum distance. All of these EAQMDS codes are new in the sense that their parameters are not covered by the quantum codes available in the literature.
Entanglement-assisted quantum error-correcting codes (EAQECCs) can be obtained from arbitrary classical linear codes based on the entanglement-assisted stabilizer formalism, which greatly promoted the development of quantum coding theory. In this paper, we construct several families of [Formula: see text]-ary entanglement-assisted quantum maximum-distance-separable (EAQMDS) codes of lengths [Formula: see text] with flexible parameters as to the minimum distance [Formula: see text] and the number [Formula: see text] of maximally entangled states. Most of the obtained EAQMDS codes have larger minimum distances than the codes available in the literature.
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.
he entanglement-assisted stabilizer formalism provides a useful framework for constructing quantum error-correcting codes (QECC), which can transform arbitrary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this paper, we construct five classes of entanglement-assisted quantum MDS (EAQMDS) codes based on classical MDS codes by exploiting one or more pre-shared maximally entangled states. We show that these EAQMDS codes have much larger minimum distance than the standard quantum MDS (QMDS) codes of the same length, and three classes of these EAQMDS codes consume only one pair of maximally entangled states.
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 quantum error-correcting codes, which can only be constructed from dual-containing codes. However, the parameter of ebits ccc is usually calculated by computer search. In this paper, we construct four classes of MDS entanglement-assisted quantum error-correcting codes (MDS EAQECCs) based on kkk-Galois LCD MDS codes for some certain code lengths, where the parameter of ebits ccc can be easily generated algebraically and not by computational search. Moreover, the constructed four classes of EAQECCs are also maximal-entanglement EAQECCs.