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

A construction of quantum codes via a class of classical polynomial codes

Lingfei Jin, Chaoping Xing

Published Jul 1, 2012• 1 citation
arXivHTMLPDF

Abstract

There have been various constructions of classical codes from polynomial valuations in literature [2], [7], [8], [10], [11]. In this paper, we present a construction of classical codes based on polynomial construction again. One of the features of this construction is that not only the classical codes arisen from the construction have good parameters, but also quantum codes with reasonably good parameters can be produced from these classical codes. In particular, some new quantum codes are constructed (see Examples V.5 and V.6).

DOI
10.1109/isit.2012.6284204

Related papers

Quantum Codes Derived From Certain Classes of Polynomials

Tao Zhang, Gennian Ge

One central theme in quantum error-correction is to construct quantum codes that have a relatively large minimum distance. In this paper, we first present a construction of classical linear codes based on certain classes of polynomials. Through these classical linear codes, we are able to obtain some new quantum codes. It turns out that some of the quantum codes exhibited here have better parameters than the ones available in the literature.

arXiv:1508.00974•IEEE Transactions on Information Theory•Sep 21, 2016•16 citations

Quantum Codes from Generalized Reed-Solomon Codes and Matrix-Product Codes

Tao Zhang, Gennian Ge

One of the central tasks in quantum error-correction is to construct quantum codes that have good parameters. In this paper, we construct three new classes of quantum MDS codes from classical Hermitian self-orthogonal generalized Reed-Solomon codes. We also present some classes of quantum codes from matrix-product codes. It turns out that many of our quantum codes are new in the sense that the parameters of quantum codes cannot be obtained from all previous constructions.

arXiv:1508.00978•Aug 5, 2015•25 citations

Some classes of concatenated quantum codes: constructions and lower bounds

Hachiro Fujita

In classical coding theory code concatenation is successfully used to construct good errorcorrecting codes and most of the asymptotically good codes known so far are based on concatenation. In this paper we present some classes of asymptotically good concatenated quantum codes, which are a quantum analogue of classical concatenated codes, and derive lower bounds on the minimum distance and the rate of the codes. Our bounds improve on the best lower bound of Ashikhmin–Litsyn–Tsfasman and Matsumoto for rates smaller than about one half. We also give a polynomial-time decoding algorithm for the codes that can decode up to one fourth of the lower bound on the minimum distance of the codes.

Quantum Information and Computation•Apr 1, 2015•1 citation

Classical self-orthogonal codes and their applications to quantum codes

Lingfei Jin

After the pioneering work of Shor and Steane, we are able to establish links between quantum codes and classical codes with certain self-orthogonality. Therefore, constructing classical self-orthogonal codes with small dimension and large dual distance becomes our centre point due to the interesting application to quantum codes. \n \n \n \nOne of the most interesting and useful families of classical codes are MDS codes. We will show a systematic construction for classical Hermitian self-orthogonal MDS codes through generalized Reed-Solomn codes. Afterwards, new families of quantum MDS codes can be produced. \n \n \n \nClassical BCH codes would be another good choice for self-orthogonal codes. We show the dual containment through polynomial evaluations, simply by choosing suitable cyclotomic cosets. As a result, quantum codes with good parameters can be derived. \n \n \n \nAnother good candidate of classical codes to investigate for dual containment comes from the class of \n \nalgebraic geometry codes. Instead of testing for dual containment directly, this thesis explores an equivalent condition for the existence of self-orthogonal AG codes. \n \n \n \nAfter various constructions for quantum codes, this thesis ends with a study on bounds for estimating the parameters of codes.

•Jan 1, 2013•0 citations

Stabilizer quantum codes defined by trace-depending polynomials

Carlos Galindo, Fernando Hernando, Helena Martín-Cruz +1 more

Quantum error-correcting codes with good parameters can be constructed by evaluating polynomials at the roots of the polynomial trace [18]. In this paper, we propose to evaluate polynomials at the roots of trace-depending polynomials (given by a constant plus the trace of a polynomial) and show that this procedure gives rise to stabilizer quantum error-correcting codes with a wider range of lengths than in [18] and with excellent parameters. Namely, we are able to provide new binary records according to [21] and non-binary codes improving the ones available in the literature.

arXiv:2208.06187•Finite Fields and Their Applications•Dec 29, 2022•3 citations

A construction method for a family of quantum cyclic codes

Xinmei Wang

The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding classical self-orthogonal linear codes over the Galois field GF(4) under a Hermitian inner product.A classical cyclic code over the field GF(4) is self-orthogonal with respect to the Hermitian inner product iff the generator polynomial of its dual code is a factor of its generator polynomial.Based on this connection,a class of quantum cyclic codes is constructed by finding corresponding classical cyclic codes.Some examples are also given in detail.

Journal of Xidian University•Jan 1, 2007•0 citations
There have been various constructions of classical codes from polynomial valuations in literature [2], [7], [8], [10], [11]. In this paper, we present a construction of classical codes based on polynomial construction again. One of the features of this construction is that not only the classical codes arisen from the construction have good parameters, but also quantum codes with reasonably good parameters can be produced from these classical codes. In particular, some new quantum codes are constructed (see Examples V.5 and V.6).
In classical coding theory code concatenation is successfully used to construct good errorcorrecting codes and most of the asymptotically good codes known so far are based on concatenation. In this paper we present some classes of asymptotically good concatenated quantum codes, which are a quantum analogue of classical concatenated codes, and derive lower bounds on the minimum distance and the rate of the codes. Our bounds improve on the best lower bound of Ashikhmin–Litsyn–Tsfasman and Matsumoto for rates smaller than about one half. We also give a polynomial-time decoding algorithm for the codes that can decode up to one fourth of the lower bound on the minimum distance of the codes.
After the pioneering work of Shor and Steane, we are able to establish links between quantum codes and classical codes with certain self-orthogonality. Therefore, constructing classical self-orthogonal codes with small dimension and large dual distance becomes our centre point due to the interesting application to quantum codes. \n \n \n \nOne of the most interesting and useful families of classical codes are MDS codes. We will show a systematic construction for classical Hermitian self-orthogonal MDS codes through generalized Reed-Solomn codes. Afterwards, new families of quantum MDS codes can be produced. \n \n \n \nClassical BCH codes would be another good choice for self-orthogonal codes. We show the dual containment through polynomial evaluations, simply by choosing suitable cyclotomic cosets. As a result, quantum codes with good parameters can be derived. \n \n \n \nAnother good candidate of classical codes to investigate for dual containment comes from the class of \n \nalgebraic geometry codes. Instead of testing for dual containment directly, this thesis explores an equivalent condition for the existence of self-orthogonal AG codes. \n \n \n \nAfter various constructions for quantum codes, this thesis ends with a study on bounds for estimating the parameters of codes.
Quantum error-correcting codes with good parameters can be constructed by evaluating polynomials at the roots of the polynomial trace [18]. In this paper, we propose to evaluate polynomials at the roots of trace-depending polynomials (given by a constant plus the trace of a polynomial) and show that this procedure gives rise to stabilizer quantum error-correcting codes with a wider range of lengths than in [18] and with excellent parameters. Namely, we are able to provide new binary records according to [21] and non-binary codes improving the ones available in the literature.
The problem of finding stabilizer quantum-error-correcting codes can be transformed into the problem of finding classical self-orthogonal linear codes over the Galois field GF(4) under a Hermitian inner product.A classical cyclic code over the field GF(4) is self-orthogonal with respect to the Hermitian inner product iff the generator polynomial of its dual code is a factor of its generator polynomial.Based on this connection,a class of quantum cyclic codes is constructed by finding corresponding classical cyclic codes.Some examples are also given in detail.