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

IEEE Access

Some New Classes of Entanglement-Assisted Quantum MDS Codes Derived From Constacyclic Codes

Jian‐Zhang Chen, Youqin Chen, Chunhui Feng, Yuanyuan Huang, Riqing Chen

Published Jan 1, 2019• 6 citations
Publisher

Abstract

Although quantum maximal-distance-separable (MDS) codes that satisfy the quantum singleton bound have become an important research topic in the quantum coding theory, it is not an easy task to search for quantum MDS codes with the minimum distance that is larger than (q/2) + 1. The pre-shared entanglement between the sender and the receiver can improve the minimum distance of quantum MDS codes such that the minimum distance of some constructed codes achieves (q/2) + 1 or exceeds (q/2) + 1. Meanwhile, how to determine the required number of maximally entangled states to make the minimum distance of quantum MDS codes larger than (q/2) + 1 is an interesting problem in the quantum coding theory. In this paper, we utilize the decomposition of the defining set and q2-cyclotomic cosets of constacyclic codes with the form q = αm + t or q = αm + α - t and n = (q2+ 1/α) to construct some new families of entanglement-assisted quantum MDS codes that satisfy the entanglement-assisted quantum singleton bound, where q is an odd prime power and m is a positive integer, while both α and t are positive integers such that α = t2+ 1. The parameters of these codes constructed in this paper are more general compared with the ones in the literature. Moreover, the minimum distance of some codes in this paper is larger than (q/2) + 1 or q + 1.

DOI
10.1109/access.2019.2927294

Related papers

Applications of Constacyclic Codes to Some New Entanglement-Assisted Quantum MDS Codes

Jian‐Zhang Chen, Youqin Chen, Dong Yu +3 more

Generally, it is not easy to construct quantum maximal-distance-separable (MDS) codes with the minimum distance greater than$\frac {q}{2}+1$. The minimum distance of quantum MDS codes can achieve$\frac {q}{2}+1$or exceed$\frac {q}{2}+1$by adopting pre-shared entanglement. In this work, some new families of entanglement-assisted quantum MDS codes that satisfy the quantum Singleton bound are constructed and the number of maximally entangled states required is determined to make the minimum distance of some constructed codes achieve$\frac {q}{2}+1$or exceed$\frac {q}{2}+1$by utilizing the decomposition of the defining set and$q^{2}$-cyclotomic cosets of constacyclic codes with length$\frac {q^{2}+1}{\gamma }$, where$\gamma =t^{2}+1$,$t$is a power of 2 and$q=t^{e}>4$with$e\equiv 1~\textrm {mod}~4$or$e\equiv 3~\textrm {mod}~4$. Moreover, the parameters of these codes constructed in this paper are more general relative to the ones in the literature and the minimum distance of some codes constructed in this paper is larger than$\frac {q}{2}+1$.

IEEE Access•Jan 1, 2019•4 citations

Entanglement-assisted quantum MDS codes from constacyclic codes with large minimum distance

Liangdong Lü, Wenping Ma, Ruihu Li +3 more

The entanglement-assisted (EA) formalism allows arbitrary classical linear codes to transform into entanglement-assisted quantum error correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this work, we propose a decomposition of the defining set of constacyclic codes. Using this method, we construct four classes of q-ary entanglement-assisted quantum MDS (EAQMDS) codes based on classical constacyclic MDS codes by exploiting less pre-shared maximally entangled states. We show that a class of q-ary EAQMDS have minimum distance upper bound greater than 3q−1. Some of them have much larger minimum distance than the known quantum MDS (QMDS) codes of the same length. Most of these q-ary EAQMDS codes are new in the sense that their parameters are not covered by the codes available in the literature.

arXiv:1803.04168•Finite Fields and Their Applications•Jul 20, 2018•70 citations

Asymmetric Entanglement-Assisted Quantum MDS Codes Constructed from Constacyclic Codes

Jian‐Zhang Chen, Wanchuan Fang, Shuo Zhou +5 more

Due to the asymmetry of quantum errors, phase-shift errors are more likely to occur than qubit-flip errors. Consequently, there is a need to develop asymmetric quantum error-correcting (QEC) codes that can safeguard quantum information transmitted through asymmetric channels. Currently, a significant body of literature has investigated the construction of asymmetric QEC codes. However, the asymmetry of most QEC codes identified in the literature is limited by the dual-containing condition within the Calderbank-Shor-Steane (CSS) framework. This limitation restricts the exploration of their full potential in terms of asymmetry. In order to enhance the asymmetry of asymmetric QEC codes, we utilize entanglement-assisted technology and exploit the algebraic structure of cyclotomic cosets of constacyclic codes to achieve this goal. In this paper, we generalize the decomposition method of the defining set for constacyclic codes and apply it to count the number of pre-shared entangled states in order to construct four new classes of asymmetric entanglement-assisted quantum maximal-distance separable (EAQMDS) codes that satisfy the asymmetric entanglement-assisted quantum Singleton bound. Compared with the codes existing in the literature, the lengths of the constructed EAQMDS codes and the number of pre-shared entangled states are more general, and the codes constructed in this paper have greater asymmetry.

Entropy•Nov 30, 2023•10 citations

New entanglement-assisted quantum MDS codes derived from cyclic codes

Sujuan Huang, Shixin Zhu, Pan Wang

Entanglement-assisted quantum error-correcting codes, which can be seen as a generalization of quantum error-correcting codes, can be constructed from arbitrary classical linear codes by relaxing the self-orthogonality properties and using pre-shared entangled states between the sender and the receiver, and can also improve the performance of quantum error-correcting codes. In this paper, we construct some families of entanglement-assisted quantum maximum-distance-separable codes with parameters $[[\frac{{{q^2} - 1}}{a},\frac{{{q^2} - 1}}{a} - 2d+2 + c,d;c]]_q$, where $q$ is a prime power with the form $q = am \pm \ell$, $a = \frac{{\ell^2} - 1}{3}$ is an odd integer, $\ell \equiv 2\ (\bmod\ 6)$ or $\ell \equiv 4\ (\bmod\ 6)$, and $m$ is a positive integer. Most of these codes are new in the sense that their parameters are not covered by the codes available in the literature.

Quantum Information and Computation•Apr 1, 2023•0 citations

New entanglement-assisted MDS quantum constacyclic codes

Hangyu Liu, Sujuan Huang, Liqi Wang +1 more

Entanglement-assisted quantum error-correcting codes can be seen as a new-type of quantum error-correcting codes and can be constructed from arbitrary linear codes which should not satisfy the dual-containing condition by utilizing shared entangled states between the sender and the receiver in advance. In this paper, we construct several new classes of entanglement-assisted quantum maximum-distance-separable codes from constacyclic codes and cyclic codes by exploiting small pre-shared entangled states, respectively. These codes are new in the sense that they are not covered by the codes available in the literature.

Quantum Information and Computation•Sep 1, 2024•0 citations

Some families of optimal quantum codes derived from constacyclic codes

Jian‐Zhang Chen, Yuanyuan Huang, Chunhui Feng +1 more

Quantum maximum-distance-separable (MDS) codes form an important family of quantum codes. Quantum MDS codes are optimal, which can attain the quantum Singleton bound. In this paper, using some classes of constacyclic codes and Hermitian constructions, we propose the constructions of optimal quantum convolutional codes and optimal asymmetric quantum codes in the sense of the quantum Singleton bound. Compared with the codes obtained in the literature, the parameters of the constructed quantum codes are new as well as the distance dz of optimal asymmetric quantum codes [[n,k,dz/dx]]q2 constructed in this paper is larger.

Linear and Multilinear Algebra•Feb 5, 2018•8 citations
Although quantum maximal-distance-separable (MDS) codes that satisfy the quantum singleton bound have become an important research topic in the quantum coding theory, it is not an easy task to search for quantum MDS codes with the minimum distance that is larger than (q/2) + 1. The pre-shared entanglement between the sender and the receiver can improve the minimum distance of quantum MDS codes such that the minimum distance of some constructed codes achieves (q/2) + 1 or exceeds (q/2) + 1. Meanwhile, how to determine the required number of maximally entangled states to make the minimum distance of quantum MDS codes larger than (q/2) + 1 is an interesting problem in the quantum coding theory. In this paper, we utilize the decomposition of the defining set and q2-cyclotomic cosets of constacyclic codes with the form q = αm + t or q = αm + α - t and n = (q2+ 1/α) to construct some new families of entanglement-assisted quantum MDS codes that satisfy the entanglement-assisted quantum singleton bound, where q is an odd prime power and m is a positive integer, while both α and t are positive integers such that α = t2+ 1. The parameters of these codes constructed in this paper are more general compared with the ones in the literature. Moreover, the minimum distance of some codes in this paper is larger than (q/2) + 1 or q + 1.
Generally, it is not easy to construct quantum maximal-distance-separable (MDS) codes with the minimum distance greater thanq2+1\frac {q}{2}+12q​+1. The minimum distance of quantum MDS codes can achieveq2+1\frac {q}{2}+12q​+1or exceedq2+1\frac {q}{2}+12q​+1by adopting pre-shared entanglement. In this work, some new families of entanglement-assisted quantum MDS codes that satisfy the quantum Singleton bound are constructed and the number of maximally entangled states required is determined to make the minimum distance of some constructed codes achieveq2+1\frac {q}{2}+12q​+1or exceedq2+1\frac {q}{2}+12q​+1by utilizing the decomposition of the defining set andq2q^{2}q2-cyclotomic cosets of constacyclic codes with lengthq2+1γ\frac {q^{2}+1}{\gamma }γq2+1​, whereγ=t2+1\gamma =t^{2}+1γ=t2+1,tttis a power of 2 andq=te>4q=t^{e}>4q=te>4withe≡1 mod 4e\equiv 1~\textrm {mod}~4e≡1 mod 4ore≡3 mod 4e\equiv 3~\textrm {mod}~4e≡3 mod 4. Moreover, the parameters of these codes constructed in this paper are more general relative to the ones in the literature and the minimum distance of some codes constructed in this paper is larger thanq2+1\frac {q}{2}+12q​+1.
The entanglement-assisted (EA) formalism allows arbitrary classical linear codes to transform into entanglement-assisted quantum error correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this work, we propose a decomposition of the defining set of constacyclic codes. Using this method, we construct four classes of q-ary entanglement-assisted quantum MDS (EAQMDS) codes based on classical constacyclic MDS codes by exploiting less pre-shared maximally entangled states. We show that a class of q-ary EAQMDS have minimum distance upper bound greater than 3q−1. Some of them have much larger minimum distance than the known quantum MDS (QMDS) codes of the same length. Most of these q-ary EAQMDS codes are new in the sense that their parameters are not covered by the codes available in the literature.
Due to the asymmetry of quantum errors, phase-shift errors are more likely to occur than qubit-flip errors. Consequently, there is a need to develop asymmetric quantum error-correcting (QEC) codes that can safeguard quantum information transmitted through asymmetric channels. Currently, a significant body of literature has investigated the construction of asymmetric QEC codes. However, the asymmetry of most QEC codes identified in the literature is limited by the dual-containing condition within the Calderbank-Shor-Steane (CSS) framework. This limitation restricts the exploration of their full potential in terms of asymmetry. In order to enhance the asymmetry of asymmetric QEC codes, we utilize entanglement-assisted technology and exploit the algebraic structure of cyclotomic cosets of constacyclic codes to achieve this goal. In this paper, we generalize the decomposition method of the defining set for constacyclic codes and apply it to count the number of pre-shared entangled states in order to construct four new classes of asymmetric entanglement-assisted quantum maximal-distance separable (EAQMDS) codes that satisfy the asymmetric entanglement-assisted quantum Singleton bound. Compared with the codes existing in the literature, the lengths of the constructed EAQMDS codes and the number of pre-shared entangled states are more general, and the codes constructed in this paper have greater asymmetry.
Entanglement-assisted quantum error-correcting codes, which can be seen as a generalization of quantum error-correcting codes, can be constructed from arbitrary classical linear codes by relaxing the self-orthogonality properties and using pre-shared entangled states between the sender and the receiver, and can also improve the performance of quantum error-correcting codes. In this paper, we construct some families of entanglement-assisted quantum maximum-distance-separable codes with parameters [[q2−1a,q2−1a−2d+2+c,d;c]]q[[\frac{{{q^2} - 1}}{a},\frac{{{q^2} - 1}}{a} - 2d+2 + c,d;c]]_q[[aq2−1​,aq2−1​−2d+2+c,d;c]]q​, where qqq is a prime power with the form q=am±ℓq = am \pm \ellq=am±ℓ, a=ℓ2−13a = \frac{{\ell^2} - 1}{3}a=3ℓ2−1​ is an odd integer, ℓ≡2 ( mod  6)\ell \equiv 2\ (\bmod\ 6)ℓ≡2 (mod 6) or ℓ≡4 ( mod  6)\ell \equiv 4\ (\bmod\ 6)ℓ≡4 (mod 6), and mmm is a positive integer. Most of these codes are new in the sense that their parameters are not covered by the codes available in the literature.
Entanglement-assisted quantum error-correcting codes can be seen as a new-type of quantum error-correcting codes and can be constructed from arbitrary linear codes which should not satisfy the dual-containing condition by utilizing shared entangled states between the sender and the receiver in advance. In this paper, we construct several new classes of entanglement-assisted quantum maximum-distance-separable codes from constacyclic codes and cyclic codes by exploiting small pre-shared entangled states, respectively. These codes are new in the sense that they are not covered by the codes available in the literature.
Quantum maximum-distance-separable (MDS) codes form an important family of quantum codes. Quantum MDS codes are optimal, which can attain the quantum Singleton bound. In this paper, using some classes of constacyclic codes and Hermitian constructions, we propose the constructions of optimal quantum convolutional codes and optimal asymmetric quantum codes in the sense of the quantum Singleton bound. Compared with the codes obtained in the literature, the parameters of the constructed quantum codes are new as well as the distance dz of optimal asymmetric quantum codes [[n,k,dz/dx]]q2 constructed in this paper is larger.