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

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Construction of New q-ary quantum MDS codes with distance greater than $\frac{q}{2}$

Yu SHAO, Yindong Chen, Jingli WANG, Xianmang He

Published Jan 1, 2026• 0 citations
Publisher

Abstract

In the past decade, the construction of quantum maximum-distance separable (MDS) codes has been extensively and deeply explored. For lengths of the form $n=\frac{q^2-1}{m}$, where m is an integer such that m|q+1 or m|q-1, comprehensive results are available. In this paper, we investigate the case where the length $n=\frac{q^2-1}{m}$, yet m is neither a divisor of q-1 nor q+1. Ultimately, this problem can be reduced to identifying the necessary and sufficient conditions for the existence of pairs (m1, m2), where $m=\frac{m_1\cdot m_2}{m_1+m_2-1}$ is an integer. In addition, the greatest common divisor of m with both m1 and m2, denoted as gcd(m, m1) and gcd(m, m2), must be greater than 1. The quantum MDS codes presented in this paper have not been previously investigated and their minimum distances exceed $\frac{q}{2}$.

DOI
10.1587/transfun.2026eal2010

Related papers

Exploring new lengths for q-ary quantum MDS codes with larger distance

Xianmang He, Jingli Wang, Chunfang Huang +1 more

In the past decade, the construction of quantum maximum distance separable codes (MDS for short) has been extensively studied. For the length [Formula: see text], where m is an integer that divides either q + 1 or q - 1, a complete set of results has been available. In this paper, we dedicate to a previously unexplored cases where the length [Formula: see text], subject to the conditions that m is neither a divisor of q - 1 nor q + 1. Ultimately, this problem can be summarized as exploring the necessary and sufficient conditions for the existence of pairs [Formula: see text], where [Formula: see text] is an integer, with the additional requirement that the greatest common divisor ([Formula: see text]) of m with both m1 and m2, [Formula: see text] and [Formula: see text], and [Formula: see text]. The quantum MDS codes presented herein are novel and exhibit distance parameters exceeding [Formula: see text].

PLoS ONE•Jun 5, 2025•1 citation

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

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•194 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•59 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

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
Construction of New q-ary quantum MDS codes with distance greater than q2\frac{q}{2}2q​
In the past decade, the construction of quantum maximum-distance separable (MDS) codes has been extensively and deeply explored. For lengths of the form n=q2−1mn=\frac{q^2-1}{m}n=mq2−1​, where m is an integer such that m|q+1 or m|q-1, comprehensive results are available. In this paper, we investigate the case where the length n=q2−1mn=\frac{q^2-1}{m}n=mq2−1​, yet m is neither a divisor of q-1 nor q+1. Ultimately, this problem can be reduced to identifying the necessary and sufficient conditions for the existence of pairs (m1, m2), where m=m1⋅m2m1+m2−1m=\frac{m_1\cdot m_2}{m_1+m_2-1}m=m1​+m2​−1m1​⋅m2​​ is an integer. In addition, the greatest common divisor of m with both m1 and m2, denoted as gcd(m, m1) and gcd(m, m2), must be greater than 1. The quantum MDS codes presented in this paper have not been previously investigated and their minimum distances exceed q2\frac{q}{2}2q​.
In the past decade, the construction of quantum maximum distance separable codes (MDS for short) has been extensively studied. For the length [Formula: see text], where m is an integer that divides either q + 1 or q - 1, a complete set of results has been available. In this paper, we dedicate to a previously unexplored cases where the length [Formula: see text], subject to the conditions that m is neither a divisor of q - 1 nor q + 1. Ultimately, this problem can be summarized as exploring the necessary and sufficient conditions for the existence of pairs [Formula: see text], where [Formula: see text] is an integer, with the additional requirement that the greatest common divisor ([Formula: see text]) of m with both m1 and m2, [Formula: see text] and [Formula: see text], and [Formula: see text]. The quantum MDS codes presented herein are novel and exhibit distance parameters exceeding [Formula: see text].
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.
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.
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.
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].
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.