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 International Symposium on Information Theory (ISIT)

On quantum MDS codes

Martin Rötteler, Markus Grassl, T. Beth

Published Dec 23, 2004• 53 citations
Publisher

Abstract

We construct maximum distance separable quantum error-correcting codes. The codes are defined over q-dimensional quantum systems, where q is any prime power. The construction yields quantum MDS codes of length up to q+1 for all possible dimensions and some quantum MDS codes of length up to q2+1. In particular, those families contain codes [[6,2,3]]pand [[7,3,3]]pfor pges3 (cf. [K. Feng (2002)])

DOI
10.1109/isit.2004.1365393

Related papers

ON OPTIMAL QUANTUM CODES

Markus Grassl, Thomas Beth, Martin Rötteler

We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary prime power. It is shown that codes with parameters 〚n, n - 2d + 2, d〛q exist for all 3≤n≤q and 1≤d≤n/2+1. We also present quantum MDS codes with parameters 〚q2, q2-2d+2, d〛q for 1≤d≤q which additionally give rise to shortened codes 〚q2-s, q2-2d+2-s, d〛q for some s.

arXiv:quant-ph/0312164•International Journal of Quantum Information•Mar 1, 2004•291 citations

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

Quantum Generalized Reed-Solomon codes

Zhuo Li, Lijuan Xing, 西安电子科技大学综合业务网国家重点实验室,西安 710071

We construct a family of quantum error-correcting codes with parameters [[n,n-2k,k+1]]q which are defined in q-dimensional quantum systems,where q is an arbitrary prime power. These codes are optimal in the sense that the minimum distance is maximal. It is shown that codes exist for all n satisfying 2≤n≤q or q2-q+2≤n≤q2.

Acta Physica Sinica•Jan 1, 2008•13 citations

New Quantum MDS Codes From Negacyclic Codes

Xiaoshan Kai, Shixin Zhu

Letqbe an odd prime power. Based on classical negacyclic codes, we construct two classes of quantum maximum-distance-separable (MDS) codes with parameters [[q2+1,q2-2d+3,d]]qwhereq≡ 1 (mod 4) and 2 ≤d≤q+1 is even, and [[(q2+1)/2,(q2+1)/2-2d+2,d]]qwhere 3 ≤d≤qis odd. Some of these quantum MDS codes are new in the sense that their parameters are different from all the previously known ones.

IEEE Transactions on Information Theory•Sep 24, 2012•182 citations

New quantum MDS codes

Guanghui Zhang, Bocong Chen

In this paper, we construct two classes of new quantum maximum-distance-separable (MDS) codes with parameters [Formula: see text], where q is an odd prime power with q ≡ 3 (mod 4) and [Formula: see text]; [[8(q - 1), 8(q - 1) - 2d + 2, d]]q, where q is an odd prime power with the form q = 8t - 1 (t is an even positive integer) and [Formula: see text]. Comparing the parameters with all known quantum MDS codes, the quantum MDS codes exhibited here have minimum distances bigger than the ones available in the literature.

International Journal of Quantum Information•Jun 1, 2014•44 citations

Quantum Error Correction

Ping Dong, Jinsoo Kim

We consider quantum error-correcting codes over alphabets of arbitrary size. We generalize quantum stabilizer codes and develop Calderbank-Shor-Steane construction over quantum systems of arbitrary dimensions using the group structure of alphabets. We also develop a methodology systematically conjoining error-correcting codes into a new class of error-correcting codes. With the help of these methods we give several ways to construct quantum maximum distance separable (MDS) codes and present many families of quantum MDS codes.

•Jul 6, 2005•0 citations
We construct maximum distance separable quantum error-correcting codes. The codes are defined over q-dimensional quantum systems, where q is any prime power. The construction yields quantum MDS codes of length up to q+1 for all possible dimensions and some quantum MDS codes of length up to q2+1. In particular, those families contain codes [[6,2,3]]pand [[7,3,3]]pfor pges3 (cf. [K. Feng (2002)])
We present families of quantum error-correcting codes which are optimal in the sense that the minimum distance is maximal. These maximum distance separable (MDS) codes are defined over q-dimensional quantum systems, where q is an arbitrary prime power. It is shown that codes with parameters 〚n, n - 2d + 2, d〛q exist for all 3≤n≤q and 1≤d≤n/2+1. We also present quantum MDS codes with parameters 〚q2, q2-2d+2, d〛q for 1≤d≤q which additionally give rise to shortened codes 〚q2-s, q2-2d+2-s, d〛q for some s.
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.
In this paper, we construct two classes of new quantum maximum-distance-separable (MDS) codes with parameters [Formula: see text], where q is an odd prime power with q ≡ 3 (mod 4) and [Formula: see text]; [[8(q - 1), 8(q - 1) - 2d + 2, d]]q, where q is an odd prime power with the form q = 8t - 1 (t is an even positive integer) and [Formula: see text]. Comparing the parameters with all known quantum MDS codes, the quantum MDS codes exhibited here have minimum distances bigger than the ones available in the literature.
We consider quantum error-correcting codes over alphabets of arbitrary size. We generalize quantum stabilizer codes and develop Calderbank-Shor-Steane construction over quantum systems of arbitrary dimensions using the group structure of alphabets. We also develop a methodology systematically conjoining error-correcting codes into a new class of error-correcting codes. With the help of these methods we give several ways to construct quantum maximum distance separable (MDS) codes and present many families of quantum MDS codes.