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 Transactions on Information Theory

Pseudo-cyclic Codes and the Construction of Quantum MDS Codes

Shuxing Li, Maosheng Xiong, Gennian Ge

Published Feb 26, 2016• 40 citations
Publisher

Abstract

Constacyclic codes which generalize the classical cyclic codes have played important roles in recent constructions of many new quantum maximum distance separable (MDS) codes. However, the mathematical mechanism may not have been fully understood. In this paper, we use pseudo-cyclic codes, which is a further generalization of constacyclic codes, to construct the quantum MDS codes. We can not only provide a unified explanation of many previous constructions, but also produce some new quantum MDS codes.

DOI
10.1109/tit.2016.2535180

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

Application of Constacyclic Codes to Quantum MDS Codes

Bocong Chen, San Ling, Guanghui Zhang

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.

arXiv:1403.2499•IEEE Transactions on Information Theory•Jan 7, 2015•191 citations

Constacyclic Codes and Some New Quantum MDS Codes

Xiaoshan Kai, Shixin Zhu, Li Ping

One central theme in quantum error-correction is to construct quantum codes that have a large minimum distance. Quantum maximal distance separable (MDS) codes are optimal in the sense they attain maximal minimum distance. Recently, constructing quantum MDS codes has received much attention and seems to become more and more difficult. In this paper, based on classical constacyclic codes, we construct some new quantum MDS codes by employing the Hermitian construction. Compared with the known quantum MDS codes, these quantum MDS codes have much larger minimum distance.

IEEE Transactions on Information Theory•Feb 25, 2014•213 citations

Construction of quantum MDS codes from generalized Reed–Solomon codes

Mingwei Lu, Shixin Zhu

Quantum maximum-distance-separable (MDS) codes play an important role in the quantum codes. The previous quantum MDS codes had been constructed according to [Formula: see text] is odd or even. However, such classification omits to consider some special categories of quantum MDS codes. Because of this, we will discuss the other classifications of [Formula: see text]. In this paper, we construct some new [Formula: see text]-ary quantum MDS codes from generalized Reed–Solomon codes by using Hermitian construction, and prove that these quantum MDS codes have minimum distance greater than [Formula: see text], where [Formula: see text].

International Journal of Quantum Information•Apr 17, 2023•3 citations
Constacyclic codes which generalize the classical cyclic codes have played important roles in recent constructions of many new quantum maximum distance separable (MDS) codes. However, the mathematical mechanism may not have been fully understood. In this paper, we use pseudo-cyclic codes, which is a further generalization of constacyclic codes, to construct the quantum MDS codes. We can not only provide a unified explanation of many previous constructions, but also produce some new quantum MDS codes.
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.
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.
One central theme in quantum error-correction is to construct quantum codes that have a large minimum distance. Quantum maximal distance separable (MDS) codes are optimal in the sense they attain maximal minimum distance. Recently, constructing quantum MDS codes has received much attention and seems to become more and more difficult. In this paper, based on classical constacyclic codes, we construct some new quantum MDS codes by employing the Hermitian construction. Compared with the known quantum MDS codes, these quantum MDS codes have much larger minimum distance.
Quantum maximum-distance-separable (MDS) codes play an important role in the quantum codes. The previous quantum MDS codes had been constructed according to [Formula: see text] is odd or even. However, such classification omits to consider some special categories of quantum MDS codes. Because of this, we will discuss the other classifications of [Formula: see text]. In this paper, we construct some new [Formula: see text]-ary quantum MDS codes from generalized Reed–Solomon codes by using Hermitian construction, and prove that these quantum MDS codes have minimum distance greater than [Formula: see text], where [Formula: see text].