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:2609.09943

Quantum MDS codes from complements of unions of finite-field subsets

Naihong Hu, Hong Ji

Published Sep 9, 2026• 0 citations
arXivHTMLPDF

Abstract

Let $q$ be an odd prime power. We use complements of unions of subsets of $\mathbb F_{q^2}$ as locator sets and establish a sufficient condition under which a generalized Reed--Solomon (GRS) code is Hermitian self-orthogonal. Using cosets of multiplicative subgroups and sets with prescribed trace or norm values, we construct five families of Hermitian self-orthogonal GRS codes over $\mathbb F_{q^2}$. The Hermitian construction then yields five corresponding families of $q$-ary quantum maximum-distance-separable (MDS) codes. Under suitable parameter conditions, these quantum codes have minimum distances greater than $q/2+1$. By comparing codes of the same length, we give conditions under which our codes have strictly larger minimum distances than those obtainable from several previously known constructions based on trace maps, linear transformations, and cosets of multiplicative subgroups, either directly or via the propagation rule. We further show that such improvements occur for infinitely many values of $q$.

DOI
10.48550/arxiv.2609.09943

Related papers

New Quantum MDS codes from Hermitian self-orthogonal generalized Reed-Solomon codes

Ruhao Wan, Shixin Zhu

Quantum maximum-distance-separable (MDS for short) codes are an important class of quantum codes. In this paper, by using Hermitian self-orthogonal generalized Reed-Solomon (GRS for short) codes, we construct five new classes of $q$-ary quantum MDS codes with minimum distance larger than $q/2+1$. Furthermore, the parameters of our quantum MDS code cannot be obtained from the previous constructions.

arXiv:2302.06169•Feb 13, 2023•0 citations

Some quantum MDS codes from GRS codes

Guohui Wang, Chunming Tang

The construction of quantum maximum-distance-separable (MDS) codes has become one of the major goals in quantum coding theory. In this paper, we construct several classes of Hermitian self-orthogonal generalized Reed–Solomon codes. Based on these classical MDS codes, we obtain several new classes of quantum MDS codes with large minimum distance. It turns out that these constructed quantum MDS codes have fewer constraints on the selection of code length, and in some cases, have larger minimum distance than previous literature. Notably, some of the distance parameters of our codes are greater than (q/2)+1.

Linear and Multilinear Algebra•Feb 25, 2023•3 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

Some new quantum MDS codes derived from generalized Reed-Solomon codes

Xueying Shi, Qin Yue

Quantum maximum-distance-separable (MDS) codes are very important in coding theory. In this paper, we construct three classes of new quantum MDS codes with large minimum distance by classical Hermitian self-orthogonal generalized Reed-Solomon codes. Furthermore, these quantum MDS codes have more flexible lengths and larger minimum distance than those of some known quantum MDS codes.

Advances in Mathematics of Communications•Jan 1, 2022•5 citations

Two Classes of Quantum MDS Codes with Large Minimal Distance

Wang, Puyin, Jinquan Luo

In this paper, two classes of quantum MDS codes are constructed. The main tools are multiplicative structures on finite fields. Carefully choosing different cosets can make the corresponding generalized Reed-Solomon codes Hermitian self-orthogonal, which yields quantum MDS codes by utilizing Hermitian type CSS construction. In some cases, these codes have minimal distances larger than $q/2$. Also, the parameters of these codes have never been reported before.

arXiv:2410.17280•Oct 10, 2024•0 citations

Quantum MDS Codes with length $n\equiv 0,1($mod$\,\frac{q\pm1}{2})$

Ruhao Wan

An important family of quantum codes is the quantum maximum-distance-separable (MDS) codes. In this paper, we construct some new classes of quantum MDS codes by generalized Reed-Solomon (GRS) codes and Hermitian construction. In addition, the length $n$ of most of the quantum MDS codes we constructed satisfies $n\equiv 0,1($mod$\,\frac{q\pm1}{2})$, which is different from previously known code lengths. At the same time, the quantum MDS codes we construct have large minimum distances that are greater than $q/2+1$.

arXiv:2310.00214•Sep 30, 2023•0 citations
Let qqq be an odd prime power. We use complements of unions of subsets of Fq2\mathbb F_{q^2}Fq2​ as locator sets and establish a sufficient condition under which a generalized Reed--Solomon (GRS) code is Hermitian self-orthogonal. Using cosets of multiplicative subgroups and sets with prescribed trace or norm values, we construct five families of Hermitian self-orthogonal GRS codes over Fq2\mathbb F_{q^2}Fq2​. The Hermitian construction then yields five corresponding families of qqq-ary quantum maximum-distance-separable (MDS) codes. Under suitable parameter conditions, these quantum codes have minimum distances greater than q/2+1q/2+1q/2+1. By comparing codes of the same length, we give conditions under which our codes have strictly larger minimum distances than those obtainable from several previously known constructions based on trace maps, linear transformations, and cosets of multiplicative subgroups, either directly or via the propagation rule. We further show that such improvements occur for infinitely many values of qqq.
Quantum maximum-distance-separable (MDS for short) codes are an important class of quantum codes. In this paper, by using Hermitian self-orthogonal generalized Reed-Solomon (GRS for short) codes, we construct five new classes of qqq-ary quantum MDS codes with minimum distance larger than q/2+1q/2+1q/2+1. Furthermore, the parameters of our quantum MDS code cannot be obtained from the previous constructions.
The construction of quantum maximum-distance-separable (MDS) codes has become one of the major goals in quantum coding theory. In this paper, we construct several classes of Hermitian self-orthogonal generalized Reed–Solomon codes. Based on these classical MDS codes, we obtain several new classes of quantum MDS codes with large minimum distance. It turns out that these constructed quantum MDS codes have fewer constraints on the selection of code length, and in some cases, have larger minimum distance than previous literature. Notably, some of the distance parameters of our codes are greater than (q/2)+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.
In this paper, two classes of quantum MDS codes are constructed. The main tools are multiplicative structures on finite fields. Carefully choosing different cosets can make the corresponding generalized Reed-Solomon codes Hermitian self-orthogonal, which yields quantum MDS codes by utilizing Hermitian type CSS construction. In some cases, these codes have minimal distances larger than q/2q/2q/2. Also, the parameters of these codes have never been reported before.
Quantum MDS Codes with length n≡0,1(n\equiv 0,1(n≡0,1(mod q±12)\,\frac{q\pm1}{2})2q±1​)
An important family of quantum codes is the quantum maximum-distance-separable (MDS) codes. In this paper, we construct some new classes of quantum MDS codes by generalized Reed-Solomon (GRS) codes and Hermitian construction. In addition, the length nnn of most of the quantum MDS codes we constructed satisfies n≡0,1(n\equiv 0,1(n≡0,1(mod q±12)\,\frac{q\pm1}{2})2q±1​), which is different from previously known code lengths. At the same time, the quantum MDS codes we construct have large minimum distances that are greater than q/2+1q/2+1q/2+1.