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

MDS Codes With Hulls of Arbitrary Dimensions and Their Quantum Error Correction

Gaojun Luo, Xiwang Cao, Xiaojing Chen

Published Oct 17, 2018• 129 citations
arXivHTMLPDF

Abstract

The hull of linear codes has promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect to the Euclidean inner product. Several infinite families of MDS codes with hulls of arbitrary dimensions are presented. As an application, using these MDS codes with hulls of arbitrary dimensions, we construct several new infinite families of entanglement-assisted quantum error-correcting codes with flexible parameters.

DOI
10.1109/tit.2018.2874953

Related papers

Galois hulls of MDS codes and their quantum error correction

Meng Cao

The hull of linear codes plays an important role in quantum information and coding theory. In the present paper, by investigating the Galois hulls of generalized Reed-Solomon (GRS) codes and extended GRS codes over the finite field Fq, we give several new families of MDS codes with Galois hulls of arbitrary dimensions that are not obtained before. Some of them generalize the ones in the literature [13]. As a consequence, using these MDS codes with Galois hulls of arbitrary dimensions, we construct nine new families of MDS entanglement-assisted quantum error-correcting codes (EAQECCs) with flexible parameters.

arXiv:2002.12892•Feb 28, 2020•4 citations

MDS codes with Hermitian hulls of arbitrary dimensions and their quantum error correction.

Lanqiang Li, Shixin Zhu, Li Liu +1 more

The Hermitian hull of linear codes plays an important role in coding theory and quantum coding theory. In this paper, we first construct some infinite classes of MDS codes over finite field by considering generalized Reed-Solomon codes or extended generalized Reed- Solomon codes and determine their Hermitian hulls. The results indicate that these codes constructed have Hermitian hulls of (almost) arbitrary dimensions. Furthermore, based on these MDS codes constructed with Hermitian hulls of arbitrary dimensions, we obtain several infinite classes of entanglement-assisted quantum error-correcting (EAQEC) MDS codes whose maximally entangled states c can take almost all values. Moreover, most of the EAQEC MDS codes constructed are new in the sense that their parameters are different from all the previously known ones.

•Dec 21, 2018•0 citations

Euclidean and Hermitian Hulls of MDS Codes and Their Applications to EAQECCs

Weijun Fang, Fang-Wei Fu, Lanqiang Li +1 more

In this paper, we construct several classes of maximum distance separable (MDS) codes via generalized Reed-Solomon (GRS) codes and extended GRS codes, where we can determine the dimensions of their Euclidean hulls or Hermitian hulls. It turns out that the dimensions of Euclidean hulls or Hermitian hulls of the codes in our constructions can take all or almost all possible values. As a consequence, we can apply our results to entanglement-assisted quantum error-correcting codes (EAQECCs) and obtain several new families of MDS EAQECCs with flexible parameters. The required number of maximally entangled states of these MDS EAQECCs can take all or almost all possible values. Moreover, several new classes of q-ary MDS EAQECCs of length n > q+1 are also obtained.

arXiv:1812.09019•IEEE Transactions on Information Theory•Oct 30, 2019•114 citations

On Linear Codes Whose Hermitian Hulls are MDS

Gaojun Luo, Lin Sok, Martianus Frederic Ezerman +1 more

Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct entanglement-assisted quantum error correcting codes. This family of quantum codes is often seen as a generalization of quantum stabilizer codes. Theoretically, compared with the Euclidean setup, the Hermitian case is much harder to deal with. Hermitian hulls of MDS linear codes with low dimensions have been explored, mostly from generalized Reed-Solomon codes. Characterizing Hermitian hulls which themselves are MDS appears to be more involved and has not been extensively studied. This paper introduces some tools to study linear codes whose Hermitian hulls are MDS. Using the tools, we then propose explicit constructions of such codes. We consider Hermitian hulls of both Reed-Solomon and non Reed-Solomon types of linear MDS codes. We demonstrate that, given the same Hermitian hull dimensions, the codes from our constructions have dimensions which are larger than those in the literature.

arXiv:2404.04993•IEEE Transactions on Information Theory•Apr 10, 2024•15 citations

Two new families of entanglement-assisted quantum MDS codes from generalized Reed–Solomon codes

Gaojun Luo, Xiwang Cao

Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC by any classical linear code. In this paper, we propose two constructions of generalized Reed–Solomon codes and calculate the dimension of their hulls. With these generalized Reed–Solomon codes, we present two new infinite families of EAQECCs, which are optimal with respect to the Singleton bound for EAQECCs. Notably, the parameters of our EAQECCs are new and flexible.

Quantum Information Processing•Feb 9, 2019•53 citations

Hermitian hull of some GRS codes and new entanglement-assisted quantum MDS codes

Oisin Campion, Rodrigo San–José

Abstract We study the Hermitian hull of a particular family of generalized Reed–Solomon codes. The problem of computing the dimension of the hull is translated to a counting problem in a lattice. By solving this problem, we provide explicit formulas for the dimension of the hull, which determines the minimum number required of maximally entangled pairs for the associated entanglement-assisted quantum error-correcting codes. This flexible construction allows to obtain a wide range of entanglement-assisted quantum MDS codes, as well as new parameters.

arXiv:2507.18361•Quantum Information Processing•Jul 30, 2026•1 citation
The hull of linear codes has promising utilization in coding theory and quantum coding theory. In this paper, we study the hull of generalized Reed-Solomon codes and extended generalized Reed-Solomon codes over finite fields with respect to the Euclidean inner product. Several infinite families of MDS codes with hulls of arbitrary dimensions are presented. As an application, using these MDS codes with hulls of arbitrary dimensions, we construct several new infinite families of entanglement-assisted quantum error-correcting codes with flexible parameters.
The hull of linear codes plays an important role in quantum information and coding theory. In the present paper, by investigating the Galois hulls of generalized Reed-Solomon (GRS) codes and extended GRS codes over the finite field Fq, we give several new families of MDS codes with Galois hulls of arbitrary dimensions that are not obtained before. Some of them generalize the ones in the literature [13]. As a consequence, using these MDS codes with Galois hulls of arbitrary dimensions, we construct nine new families of MDS entanglement-assisted quantum error-correcting codes (EAQECCs) with flexible parameters.
The Hermitian hull of linear codes plays an important role in coding theory and quantum coding theory. In this paper, we first construct some infinite classes of MDS codes over finite field by considering generalized Reed-Solomon codes or extended generalized Reed- Solomon codes and determine their Hermitian hulls. The results indicate that these codes constructed have Hermitian hulls of (almost) arbitrary dimensions. Furthermore, based on these MDS codes constructed with Hermitian hulls of arbitrary dimensions, we obtain several infinite classes of entanglement-assisted quantum error-correcting (EAQEC) MDS codes whose maximally entangled states c can take almost all values. Moreover, most of the EAQEC MDS codes constructed are new in the sense that their parameters are different from all the previously known ones.
In this paper, we construct several classes of maximum distance separable (MDS) codes via generalized Reed-Solomon (GRS) codes and extended GRS codes, where we can determine the dimensions of their Euclidean hulls or Hermitian hulls. It turns out that the dimensions of Euclidean hulls or Hermitian hulls of the codes in our constructions can take all or almost all possible values. As a consequence, we can apply our results to entanglement-assisted quantum error-correcting codes (EAQECCs) and obtain several new families of MDS EAQECCs with flexible parameters. The required number of maximally entangled states of these MDS EAQECCs can take all or almost all possible values. Moreover, several new classes of q-ary MDS EAQECCs of length n > q+1 are also obtained.
Hermitian hulls of linear codes are interesting for theoretical and practical reasons alike. In terms of recent application, linear codes whose hulls meet certain conditions have been utilized as ingredients to construct entanglement-assisted quantum error correcting codes. This family of quantum codes is often seen as a generalization of quantum stabilizer codes. Theoretically, compared with the Euclidean setup, the Hermitian case is much harder to deal with. Hermitian hulls of MDS linear codes with low dimensions have been explored, mostly from generalized Reed-Solomon codes. Characterizing Hermitian hulls which themselves are MDS appears to be more involved and has not been extensively studied. This paper introduces some tools to study linear codes whose Hermitian hulls are MDS. Using the tools, we then propose explicit constructions of such codes. We consider Hermitian hulls of both Reed-Solomon and non Reed-Solomon types of linear MDS codes. We demonstrate that, given the same Hermitian hull dimensions, the codes from our constructions have dimensions which are larger than those in the literature.
Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQECC by any classical linear code. In this paper, we propose two constructions of generalized Reed–Solomon codes and calculate the dimension of their hulls. With these generalized Reed–Solomon codes, we present two new infinite families of EAQECCs, which are optimal with respect to the Singleton bound for EAQECCs. Notably, the parameters of our EAQECCs are new and flexible.
Abstract We study the Hermitian hull of a particular family of generalized Reed–Solomon codes. The problem of computing the dimension of the hull is translated to a counting problem in a lattice. By solving this problem, we provide explicit formulas for the dimension of the hull, which determines the minimum number required of maximally entangled pairs for the associated entanglement-assisted quantum error-correcting codes. This flexible construction allows to obtain a wide range of entanglement-assisted quantum MDS codes, as well as new parameters.