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:1403.2499 · IEEE Transactions on Information Theory

Application of Constacyclic Codes to Quantum MDS Codes

Bocong Chen, San Ling, Guanghui Zhang

Published Jan 7, 2015• 191 citations
arXivHTMLPDF

Abstract

Quantum maximum-distance-separable (MDS) codes form an important class of quantum codes. To get q-ary quantum MDS codes, one of the effective ways is to find linear MDS codes C over Fq2satisfying C⊥H⊆ C, where C⊥Hdenotes the Hermitian dual code of C. For a linear code C of length n over Fq2, we say that C is a dual-containing code if C⊥H⊆ C and C≠ Fq2n. Several classes of new quantum MDS codes with relatively large minimum distance have been produced through dual-containing constacyclic MDS codes. These works motivate us to make a careful study on the existence conditions for dual-containing constacyclic codes. We obtain necessary and sufficient conditions for the existence of dual-containing constacyclic codes. Four classes of dual-containing constacyclic MDS codes are constructed and their parameters are computed. Consequently, the quantum MDS codes are derived from these parameters. The quantum MDS codes exhibited here have minimum distance bigger than the ones available in the literature.

DOI
10.1109/tit.2015.2388576

Related papers

Construction of new quantum MDS codes derived from constacyclic codes

Divya Taneja, Manish K. Gupta, Rajesh Kumar Narula +1 more

Obtaining quantum maximum distance separable (MDS) codes from dual containing classical constacyclic codes using Hermitian construction have paved a path to undertake the challenges related to such constructions. Using the same technique, some new parameters of quantum MDS codes have been constructed here. One set of parameters obtained in this paper has achieved much larger distance than work done earlier. The remaining constructed parameters of quantum MDS codes have large minimum distance and were not explored yet.

International Journal of Quantum Information•Dec 29, 2016•5 citations

Some New Classes of Quantum MDS Codes From Constacyclic Codes

Tao Zhang, Gennian Ge

Quantum maximum-distance-separable (MDS) codes form an important family of quantum codes. In this paper, using Hermitian construction and classical constacyclic codes, we construct six classes of quantum MDS codes. Two of these six classes of quantum MDS codes have larger minimum distance than the ones available in the literature. Most of these quantum MDS codes are new in the sense that their parameters are not covered by the codes available in the literature.

IEEE Transactions on Information Theory•Jul 21, 2015•66 citations

New Quantum MDS codes constructed from Constacyclic codes

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

Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper, using constacyclic codes and Hermitain construction, we construct some new quantum MDS codes of the form $q=2am+t$, $n=\frac{q^{2}+1}{a}$. Most of these quantum MDS codes are new in the sense that their parameters are not covered be the codes available in the literature.

arXiv:1803.07927•Mar 20, 2018•5 citations

A Construction of New Quantum MDS Codes

Lingfei Jin, Chaoping Xing

It has been a great challenge to construct new quantum maximum-distance-separable (MDS) codes. In particular, it is very hard to construct the quantum MDS codes with relatively large minimum distance. So far, except for some sparse lengths, all known q-ary quantum MDS codes have minimum distance ≤q/2 + 1. In this paper, we provide a construction of the quantum MDS codes with minimum distance >q/2 + 1. In particular, we show the existence of the q-ary quantum MDS codes with length n = q2+ 1 and minimum distance d for any d q + 1 (this result extends those given in the works of Guardia (2011), Jin et al. (2010), and Kai an Zhu (2012)); and with length (q2+ 2)/3 and minimum distance d for any d (2q+2)/3 if 3|(q + 1). Our method is through Hermitian selforthogonal codes. The main idea of constructing the Hermitian self-orthogonal codes is based on the solvability in Fqof a system of homogenous equations over Fq2.

arXiv:1311.3009•IEEE Transactions on Information Theory•Jan 31, 2014•108 citations

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

Some New Constructions of Quantum MDS Codes

Weijun Fang, Fang‐Wei Fu

It is an important task to construct quantum maximum-distance-separable (MDS) codes with good parameters. In the present paper, we provide six new classes of$q$-ary quantum MDS codes by using generalized Reed–Solomon (GRS) codes and Hermitian construction. The minimum distances of our quantum MDS codes can be larger than$\frac {q}{2}+1$. Three of these six classes of quantum MDS codes have longer lengths than the ones constructed in[1]and[2], hence some of their results can be easily derived from ours via the propagation rule. Moreover, some known quantum MDS codes of specific lengths can be seen as special cases of ours and the minimum distances of some known quantum MDS codes are also improved as well.

arXiv:1804.08213•IEEE Transactions on Information Theory•Sep 3, 2019•58 citations
Quantum maximum-distance-separable (MDS) codes form an important class of quantum codes. To get q-ary quantum MDS codes, one of the effective ways is to find linear MDS codes C over Fq2satisfying C⊥H⊆ C, where C⊥Hdenotes the Hermitian dual code of C. For a linear code C of length n over Fq2, we say that C is a dual-containing code if C⊥H⊆ C and C≠ Fq2n. Several classes of new quantum MDS codes with relatively large minimum distance have been produced through dual-containing constacyclic MDS codes. These works motivate us to make a careful study on the existence conditions for dual-containing constacyclic codes. We obtain necessary and sufficient conditions for the existence of dual-containing constacyclic codes. Four classes of dual-containing constacyclic MDS codes are constructed and their parameters are computed. Consequently, the quantum MDS codes are derived from these parameters. The quantum MDS codes exhibited here have minimum distance bigger than the ones available in the literature.
Obtaining quantum maximum distance separable (MDS) codes from dual containing classical constacyclic codes using Hermitian construction have paved a path to undertake the challenges related to such constructions. Using the same technique, some new parameters of quantum MDS codes have been constructed here. One set of parameters obtained in this paper has achieved much larger distance than work done earlier. The remaining constructed parameters of quantum MDS codes have large minimum distance and were not explored yet.
Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper, using constacyclic codes and Hermitain construction, we construct some new quantum MDS codes of the form q=2am+tq=2am+tq=2am+t, n=q2+1an=\frac{q^{2}+1}{a}n=aq2+1​. Most of these quantum MDS codes are new in the sense that their parameters are not covered be the codes available in the literature.
It has been a great challenge to construct new quantum maximum-distance-separable (MDS) codes. In particular, it is very hard to construct the quantum MDS codes with relatively large minimum distance. So far, except for some sparse lengths, all known q-ary quantum MDS codes have minimum distance ≤q/2 + 1. In this paper, we provide a construction of the quantum MDS codes with minimum distance >q/2 + 1. In particular, we show the existence of the q-ary quantum MDS codes with length n = q2+ 1 and minimum distance d for any d q + 1 (this result extends those given in the works of Guardia (2011), Jin et al. (2010), and Kai an Zhu (2012)); and with length (q2+ 2)/3 and minimum distance d for any d (2q+2)/3 if 3|(q + 1). Our method is through Hermitian selforthogonal codes. The main idea of constructing the Hermitian self-orthogonal codes is based on the solvability in Fqof a system of homogenous equations over Fq2.
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.
It is an important task to construct quantum maximum-distance-separable (MDS) codes with good parameters. In the present paper, we provide six new classes ofqqq-ary quantum MDS codes by using generalized Reed–Solomon (GRS) codes and Hermitian construction. The minimum distances of our quantum MDS codes can be larger thanq2+1\frac {q}{2}+12q​+1. Three of these six classes of quantum MDS codes have longer lengths than the ones constructed in[1]and[2], hence some of their results can be easily derived from ours via the propagation rule. Moreover, some known quantum MDS codes of specific lengths can be seen as special cases of ours and the minimum distances of some known quantum MDS codes are also improved as well.