On $[[n,n-4,3]]_{q}$ Quantum MDS Codes for odd prime power $q$

Ruihu Li,Zongben Xu

DOI: https://doi.org/10.48550/arXiv.0906.2509

2009-06-14

Information Theory

Abstract:For each odd prime power $q$, let $4 \leq n\leq q^{2}+1$. Hermitian self-orthogonal $[n,2,n-1]$ codes over $GF(q^{2})$ with dual distance three are constructed by using finite field theory. Hence, $[[n,n-4,3]]_{q}$ quantum MDS codes for $4 \leq n\leq q^{2}+1$ are obtained.

What problem does this paper attempt to address?

Quantum MDS Codes with Relatively Large Minimum Distance from Hermitian Self-Orthogonal Codes

Lingfei Jin,Haibin Kan,Jie Wen

DOI: https://doi.org/10.1007/s10623-016-0281-9

2016-01-01

Abstract:It has become common knowledge that constructing q-ary quantum MDS codes with minimum distance bigger than $q/2+1$ is significantly more difficult than constructing those with minimum distance less than or equal to $q/2+1$. Despite of various constructions of q-ary quantum MDS codes, all known q-ary quantum MDS codes have minimum distance bounded by $q/2+1$ except for some lengths. The purpose of the current paper is to provide some new q-ary quantum MDS codes with minimum distance bigger than $q/2+1$. In this paper, we provide several classes of quantum MDS codes with minimum distance bigger than $q/2+1$. For instance, some examples in these classes include q-ary $[n,n-2k, k+1]$-quantum MDS codes for cases: (i) $q\equiv -1\bmod {5}, n=(q^2+4)/5$ and $1\le k\le (3q-2)/5$; (ii) $q\equiv -1\bmod {7}, n=(q^2+6)/7$ and $1\le k\le (4q-3)/7$; (iii) $2|q, q\equiv -1\bmod {3}, n=2(q^2-1)/3$ and $1\le k\le (2q-1)/3$; and (iv) $2|q, q\equiv -1\bmod {5}, n=2(q^2-1)/5$ and $1\le k\le (3q-2)/5$.
A Construction of New Quantum MDS Codes

Lingfei Jin,Chaoping Xing

DOI: https://doi.org/10.1109/TIT.2014.2299800

IF: 2.5

2014-01-01

IEEE Transactions on Information Theory

Abstract: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 Fq of a system of homogenous equations over Fq2.
Quantum MDS Codes with length $n\equiv 0,1($mod$\,\frac{q\pm1}{2})$

Ruhao Wan

2023-09-30

Abstract: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$.

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

Ruhao Wan,Shixin Zhu

2023-07-09

Abstract: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.

Information Theory
Two Classes of Quantum MDS Codes with Large Minimal Distance

Puyin Wang,Jinquan Luo

2024-10-10

Abstract: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.

Information Theory
Some new quantum codes from constacyclic codes

Shanqi Pang,Miaomiao Zhang,Mengqian Chen,Chaomeng Zhang

DOI: https://doi.org/10.1007/s11128-023-04219-3

IF: 1.965

2024-01-04

Quantum Information Processing

Abstract:In this paper, let q be an odd prime power. Based on new constacyclic codes which contain their Hermitian duals and Hermitian construction, we construct some classes of quantum MDS codes and quantum codes. When , x and y are a divisor of and , respectively, we can construct a class of new quantum codes of length for odd . These codes have larger dimensions than existing codes. In addition, for q with the form and odd x , y , a with , we get some quantum MDS codes of length .

physics, multidisciplinary,quantum science & technology, mathematical
Construction of quantum MDS codes from Hermitian self-orthogonal generalized Reed-Solomon codes

Ruhao Wan,Xiujing Zheng,Shixin Zhu

DOI: https://doi.org/10.1007/s12095-024-00752-9

2024-11-13

Cryptography and Communications

Abstract:Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In recent years, Hermitian self-orthogonal generalized Reed-Solomon (GRS) codes have been widely used to construct quantum MDS codes. In this paper, we give some sufficient conditions under which a certain system of equations over has a solution over , which effectively unify similar known techniques for constructing Hermitian self-orthogonal codes. Moreover, we construct five new classes of q -ary quantum MDS codes with flexible parameters from Hermitian self-orthogonal GRS codes. Compared to the previous literature, the quantum MDS codes we construct have different lengths, or the same length but larger distances. In particular, some of the quantum MDS codes we construct have distances that can be taken to the maximum distance of the quantum MDS codes from GRS codes.

computer science, theory & methods,mathematics, applied
New MDS Euclidean Self-orthogonal Codes

Xiaolei Fang,Meiqing Liu,Jinquan Luo

DOI: https://doi.org/10.48550/arXiv.1906.00380

2019-09-28

Abstract:In this paper, a criterion of MDS Euclidean self-orthogonal codes is presented. New MDS Euclidean self-dual codes and self-orthogonal codes are constructed via this criterion. In particular, among our constructions, for large square $q$, about $\frac{1}{8}\cdot q$ new MDS Euclidean (almost) self-dual codes over $\F_q$ can be produced. Moreover, we can construct about $\frac{1}{4}\cdot q$ new MDS Euclidean self-orthogonal codes with different even lengths $n$ with dimension $\frac{n}{2}-1$.

Information Theory
New entanglement-assisted quantum MDS codes with length $n=\frac{q^2+1}5$

Shixin Zhu,Wan Jiang,Xiaojing Chen

DOI: https://doi.org/10.48550/arXiv.1911.08416

2019-11-20

Abstract:The entanglement-assisted stabilizer formalism can transform arbitrary classical linear codes into entanglement-assisted quantum error correcting codes (EAQECCs). In this work, we construct some new entanglement-assisted quantum MDS (EAQMDS) codes with length $n=\frac{q^2+1}5$ from cyclic codes. Compared with all the previously known parameters with the same length, all of them have flexible parameters and larger minimum distance.

Information Theory
New MDS Self-Dual Codes from Generalized Reed—Solomon Codes

Lingfei Jin,Chaoping Xing

DOI: https://doi.org/10.1109/tit.2016.2645759

IF: 2.5

2017-01-01

IEEE Transactions on Information Theory

Abstract:Both Maximum Distance Separable and Euclidean self-dual codes have theoretical and practical importance and the study of MDS self-dual codes has attracted lots of attention in recent years. In particular, determining the existence of $q$ -ary MDS self-dual codes for various lengths has been investigated extensively. The problem is completely solved for the case where $q$ is even. This paper focuses on the case where $q$ is odd. We construct a few classes of new MDS self-dual codes through generalized Reed–Solomon codes. More precisely, we show that for any given even length $n$ , we have a $q$ -ary MDS code as long as $q\equiv 1\bmod {4}$ and $q$ is sufficiently large (say $q\ge 4^{n}\times n^{2})$ . Furthermore, we prove that there exists a $q$ -ary MDS self-dual code of length $n$ if $q=r^{2}$ and $n$ satisfies one of the three conditions: 1) $n\le r$ and $n$ is even; 2) $q$ is odd and $n-1$ is an odd divisor of $q-1$ ; and 3) $r\equiv 3\mod {4}$ and $n=2tr$ for any $t\le (r-1)/2$ .
Application of Constacyclic codes to Quantum MDS Codes

Bocong Chen,San Ling,Guanghui Zhang

DOI: https://doi.org/10.48550/arXiv.1403.2499

2014-03-11

Abstract:Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. To get $q$-ary quantum MDS codes, it suffices to find linear MDS codes $C$ over $\mathbb{F}_{q^2}$ satisfying $C^{\perp_H}\subseteq C$ by the Hermitian construction and the quantum Singleton bound. If $C^{\perp_{H}}\subseteq C$, we say that $C$ is a dual-containing code. Many new quantum MDS codes with relatively large minimum distance have been produced by constructing dual-containing constacyclic MDS codes (see \cite{Guardia11}, \cite{Kai13}, \cite{Kai14}). These works motivate us to make a careful study on the existence condition for nontrivial dual-containing constacyclic codes. This would help us to avoid unnecessary attempts and provide effective ideas in order to construct dual-containing codes. Several classes of dual-containing MDS constacyclic codes are constructed and their parameters are computed. Consequently, new quantum MDS codes are derived from these parameters. The quantum MDS codes exhibited here have parameters better than the ones available in the literature.

Information Theory
Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes.

Lingfei Jin,Chaoping Xing

DOI: https://doi.org/10.1109/tit.2011.2177066

IF: 2.5

2012-01-01

IEEE Transactions on Information Theory

Abstract:In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characteristic is slightly less than $n/2-g$ with $n$ being the length of the code and $g$ being the genus of the base curve, then it is equivalent to an Euclidean self-orthogonal code. Previously, such results required a strong condition on the existence of a certain differential. We also show a similar result on Hermitian self-orthogonal algebraic geometry codes. As a consequence, we can apply our result to quantum codes and obtain some good quantum codes. In particular, we obtain a $q$-ary quantum $[[q+1,1]]$-MDS code for an even power $q$ which is essential for quantum secret sharing.
New q-ary quantum MDS codes of length strictly larger than

Mustafa Kırcalı,Ferruh Özbudak

DOI: https://doi.org/10.1007/s11128-024-04598-1

IF: 1.965

2024-11-28

Quantum Information Processing

Abstract:Quantum information and quantum computation have become a hot topic in recent decades. Quantum error-correcting codes are useful and have many applications in quantum computations and quantum communications. We construct a new class of quantum Maximum Distance Separable (MDS) codes. Our construction is based on a recent result of Ball and Vilar (IEEE Trans Inf Theory 68:3796–3805, 2022). We study a large class of explicit polynomials and obtain their required arithmetical properties which imply construction of new q -ary quantum MDS codes of length strictly larger than , when q is odd.

physics, multidisciplinary,quantum science & technology, mathematical
Application of Classical Hermitian Self-Orthogonal MDS Codes to Quantum MDS Codes

Lingfei Jin,San Ling,Jinquan Luo,Chaoping Xing

DOI: https://doi.org/10.1109/tit.2010.2054174

2010-01-01

Abstract:In this paper, we first construct several classes of classical Hermitian self-orthogonal maximum distance separable (MDS) codes. Through these classical codes, we are able to obtain various quantum MDS codes. It turns out that many of our quantum codes are new in the sense that the parameters of our quantum codes cannot be obtained from all previous constructions.
Near MDS and near quantum MDS codes via orthogonal arrays

Shanqi Pang,Chaomeng Zhang,Mengqian Chen,Miaomiao Zhang

DOI: https://doi.org/10.1088/2058-9565/ad332b

IF: 6.568

2024-03-13

Quantum Science and Technology

Abstract:Near MDS (NMDS) codes are closely related to interesting objects in finite geometry and have nice applications in combinatorics and cryptography. But there are many unsolved problems about construction of NMDS codes. In this paper, by using symmetrical orthogonal arrays (OAs), we construct a lot of NMDS, -MDS and almost extremal NMDS codes. Quantum error-correcting codes (QECCs) play a central role in quantum information processing and can protect quantum information from various quantum noises. We present a general method for constructing QECCs over mixed alphabets through asymmetrical OAs. Since quantum maximum distance separable (QMDS) codes over mixed alphabets with the dimension equal to one have not been found in all the literature so far, the definition of a near quantum maximum distance separable (NQMDS) code over mixed alphabets is proposed. By using asymmetrical OAs, we obtain many such codes.

physics, multidisciplinary,quantum science & technology
Near-MDS Codes from Maximal Arcs in PG$(2,q)$

Li Xu,Cuiling Fan,Dongchun Han

DOI: https://doi.org/10.48550/arXiv.2208.08578

2022-08-18

Abstract:The singleton defect of an $[n,k,d]$ linear code ${\cal C}$ is defined as $s({\cal C})=n-k+1-d$. Codes with $S({\cal C})=0$ are called maximum distance separable (MDS) codes, and codes with $S(\cal C)=S(\cal C ^{\bot})=1$ are called near maximum distance separable (NMDS) codes. Both MDS codes and NMDS codes have good representations in finite projective geometry. MDS codes over $F_q$ with length $n$ and $n$-arcs in PG$(k-1,q)$ are equivalent objects. When $k=3$, NMDS codes of length $n$ are equivalent to $(n,3)$-arcs in PG$(2,q)$. In this paper, we deal with the NMDS codes with dimension 3. By adding some suitable projective points in maximal arcs of PG$(2,q)$, we can obtain two classes of $(q+5,3)$-arcs (or equivalently $[q+5,3,q+2]$ NMDS codes) for any prime power $q$. We also determine the exact weight distribution and the locality of such NMDS codes and their duals. It turns out that the resultant NMDS codes and their duals are both distance-optimal and dimension-optimal locally recoverable codes.

Information Theory
ON LINEAR COMPLEMENTARY DUAL FOUR CIRCULANT CODES

Hongwei Zhu,Minjia Shi

DOI: https://doi.org/10.1017/s0004972718000175

2018-01-01

Bulletin of the Australian Mathematical Society

Abstract:We study linear complementary dual four circulant codes of length $4n$ over $\mathbb{F}_{q}$ when $q$ is an odd prime power. When $q^{\unicode[STIX]{x1D6FF}}+1$ is divisible by $n$ , we obtain an exact count of linear complementary dual four circulant codes of length $4n$ over $\mathbb{F}_{q}$ . For certain values of $n$ and $q$ and assuming Artin’s conjecture for primitive roots, we show that the relative distance of these codes satisfies a modified Gilbert–Varshamov bound.
m-QMDS codes over mixed alphabets via orthogonal arrays

Shanqi Pang,Mengqian Chen,Rong Yan,Yan Zhu

2024-06-15

Abstract:The construction of quantum error-correcting codes (QECCs) with good parameters is a hot topic in the area of quantum information and quantum computing. Quantum maximum distance separable (QMDS) codes are optimal because the minimum distance cannot be improved for a given length and code size. The QMDS codes over mixed alphabets are rarely known even if the existence and construction of QECCs over mixed alphabets with minimum distance more than or equal to three are still an open question. In this paper, we define an $m$-QMDS code over mixed alphabets, which is a generalization of QMDS codes. We establish a relation between $m$-QMDS codes over mixed alphabets and asymmetrical orthogonal arrays (OAs) with orthogonal partitions. Using this relation, we propose a general method to construct $m$-QMDS codes. As applications of this method, numerous infinite families of $m$-QMDS codes over mixed alphabets can be constructed explicitly. Compared with existing codes, the constructed codes have more flexibility in the choice of parameters, such as the alphabet sizes, length and dimension of the encoding state.

Quantum Physics
Galois self-orthogonal MDS codes with large dimensions

Ruhao Wan,Shixin Zhu

2024-12-06

Abstract:Let $q=p^m$ be a prime power, $e$ be an integer with $0\leq e\leq m-1$ and $s=\gcd(e,m)$. In this paper, for a vector $v$ and a $q$-ary linear code $C$, we give some necessary and sufficient conditions for the equivalent code $vC$ of $C$ and the extended code of $vC$ to be $e$-Galois self-orthogonal. From this, we directly obtain some necessary and sufficient conditions for (extended) generalized Reed-Solomon (GRS and EGRS) codes to be $e$-Galois self-orthogonal. Furthermore, for all possible $e$ satisfying $0\leq e\leq m-1$, we classify them into three cases (1) $\frac{m}{s}$ odd and $p$ even; (2) $\frac{m}{s}$ odd and $p$ odd; (3) $\frac{m}{s}$ even, and construct several new classes of $e$-Galois self-orthogonal maximum distance separable (MDS) codes. It is worth noting that our $e$-Galois self-orthogonal MDS codes can have dimensions greater than $\lfloor \frac{n+p^e-1}{p^e+1}\rfloor$, which are not covered by previously known ones. Moreover, by propagation rules, we obtain some new MDS codes with Galois hulls of arbitrary dimensions. As an application, many quantum codes can be obtained from these MDS codes with Galois hulls.

Information Theory

On $[[n,n-4,3]]_{q}$ Quantum MDS Codes for odd prime power $q$

Quantum MDS Codes with Relatively Large Minimum Distance from Hermitian Self-Orthogonal Codes

A Construction of New Quantum MDS Codes

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

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

Two Classes of Quantum MDS Codes with Large Minimal Distance

Some new quantum codes from constacyclic codes

Construction of quantum MDS codes from Hermitian self-orthogonal generalized Reed-Solomon codes

New MDS Euclidean Self-orthogonal Codes

New entanglement-assisted quantum MDS codes with length $n=\frac{q^2+1}5$

New MDS Self-Dual Codes from Generalized Reed—Solomon Codes

Application of Constacyclic codes to Quantum MDS Codes

Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes.

New q-ary quantum MDS codes of length strictly larger than

Application of Classical Hermitian Self-Orthogonal MDS Codes to Quantum MDS Codes

Near MDS and near quantum MDS codes via orthogonal arrays

Near-MDS Codes from Maximal Arcs in PG$(2,q)$

ON LINEAR COMPLEMENTARY DUAL FOUR CIRCULANT CODES

m-QMDS codes over mixed alphabets via orthogonal arrays

Galois self-orthogonal MDS codes with large dimensions