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)

A polynomial-time construction of self-orthogonal codes and applications to quantum error correction

Mitsuru Hamada

Published Jun 1, 2009• 0 citations
Publisher

Abstract

A polynomial-time construction of a sequence of self-orthogonal geometric Goppa codes attaining the Tsfasman-Vladut-Zink (TVZ) bound is presented. The issue of constructing such a code sequence was addressed in a context of constructing quantum error-correcting codes (Ashikhmin et al., 2001). Naturally, the obtained construction has implications on quantum error-correcting codes. In particular, the best known asymptotic lower bounds on the largest minimum distance of polynomially constructible quantum error-correcting codes are improved.

DOI
10.1109/isit.2009.5205647

Related papers

Asymptotically good quantum codes exceeding the Ashikhmin-Litsyn-Tsfasman bound

Hao Chen, San Ling, Chaoping Xing

It is known that quantum error correction can be achieved using classical binary codes or additive codes over F/sub 4/. Asymptotically good quantum codes have been constructed from algebraic-geometry codes and a bound on (/spl delta/, R) was computed from the Tsfasman-Vladut-Zink bound of the theory of classical algebraic-geometry codes. In this correspondence, by the use of a concatenation technique we construct a family of asymptotically good quantum codes exceeding the bound in a small interval.

IEEE Transactions on Information Theory•Jul 1, 2001•51 citations

A Construction of Infinite Families of Good Self-Orthogonal Quasi-Cyclic Codes

Bastos, Gustavo Terra, Álvarez, Angelynn, Williams, Cameron

Quasi-cyclic codes have been recently employed in the constructions of quantum error-correcting codes. In this paper, we propose a construction of infinite families of quasi-cyclic codes over $\F_q$ which are self-orthogonal with respect to the Euclidean and Hermitian inner products. In particular, their dimension and a lower bound for their minimum distance are computed using their constituent codes defined over field extensions of $\mathbb{F}_q$. We also show that the lower bound for the minimum distance satisfies the square-root-like lower bound and also show how dual-containing and self-dual quasi-cyclic codes can arise from our construction. Using the CSS construction, we show the existence of quantum error-correcting codes with good parameters.

arXiv:2511.02813•Nov 4, 2025•0 citations

Concatenated Quantum Codes Constructible in Polynomial Time: Efficient Decoding and Error Correction

Mitsuru Hamada

A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in the Shannon-theoretic sense and that are decodable in polynomial time are presented. The rate is the highest among those known to be achievable by CSS codes. Moreover, the best known lower bound on the greatest minimum distance of codes constructible in polynomial time is improved for a wide range.

arXiv:quant-ph/0610195•IEEE Transactions on Information Theory•Dec 1, 2008•51 citations

Concatenated Quantum Codes Constructible in Polynomial Time: Efficient Decoding and Error Correction

Mitsuru Hamada

A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in the Shannon theoretic sense and that are decodable in polynomial time are presented. The rate is the highest among those known to be achievable by CSS codes. Moreover, the best known lower bound on the greatest minimum distance of codes constructible in polynomial time is improved for a wide range.

•Jan 1, 2008•40 citations

Three quantum error-correcting codes constructed from self-orthogonal codes over GF(4)

Yuena Ma, Ruihu Li, Xuejun Zhao +1 more

A heuristic algorithm is designed to searching for good higher dimensional self-orthogonal codes over GF(A) from low dimensional self-orthogonal codes. Many self-orthogonal codes of length 20 les n les 36 and dual distance 5 or 6 are obtained, and several have improved dual distance. Consequently, using these self-orthogonal codes and their dual codes, some linear quantum codes of minimum distance five or six for such length n are obtained, and three of these codes [[24, 8, 5]], [[25, 9, 5]], [[27, 7, 6]] are record-breaking. Quaternary code, self-orthogonal code, linear quantum error-correcting code.

International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)•Jan 1, 2007•3 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
A polynomial-time construction of a sequence of self-orthogonal geometric Goppa codes attaining the Tsfasman-Vladut-Zink (TVZ) bound is presented. The issue of constructing such a code sequence was addressed in a context of constructing quantum error-correcting codes (Ashikhmin et al., 2001). Naturally, the obtained construction has implications on quantum error-correcting codes. In particular, the best known asymptotic lower bounds on the largest minimum distance of polynomially constructible quantum error-correcting codes are improved.
It is known that quantum error correction can be achieved using classical binary codes or additive codes over F/sub 4/. Asymptotically good quantum codes have been constructed from algebraic-geometry codes and a bound on (/spl delta/, R) was computed from the Tsfasman-Vladut-Zink bound of the theory of classical algebraic-geometry codes. In this correspondence, by the use of a concatenation technique we construct a family of asymptotically good quantum codes exceeding the bound in a small interval.
Quasi-cyclic codes have been recently employed in the constructions of quantum error-correcting codes. In this paper, we propose a construction of infinite families of quasi-cyclic codes over $\F_q$ which are self-orthogonal with respect to the Euclidean and Hermitian inner products. In particular, their dimension and a lower bound for their minimum distance are computed using their constituent codes defined over field extensions of Fq\mathbb{F}_qFq​. We also show that the lower bound for the minimum distance satisfies the square-root-like lower bound and also show how dual-containing and self-dual quasi-cyclic codes can arise from our construction. Using the CSS construction, we show the existence of quantum error-correcting codes with good parameters.
A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in the Shannon-theoretic sense and that are decodable in polynomial time are presented. The rate is the highest among those known to be achievable by CSS codes. Moreover, the best known lower bound on the greatest minimum distance of codes constructible in polynomial time is improved for a wide range.
A method for concatenating quantum error-correcting codes is presented. The method is applicable to a wide class of quantum error-correcting codes known as Calderbank-Shor-Steane (CSS) codes. As a result, codes that achieve a high rate in the Shannon theoretic sense and that are decodable in polynomial time are presented. The rate is the highest among those known to be achievable by CSS codes. Moreover, the best known lower bound on the greatest minimum distance of codes constructible in polynomial time is improved for a wide range.
A heuristic algorithm is designed to searching for good higher dimensional self-orthogonal codes over GF(A) from low dimensional self-orthogonal codes. Many self-orthogonal codes of length 20 les n les 36 and dual distance 5 or 6 are obtained, and several have improved dual distance. Consequently, using these self-orthogonal codes and their dual codes, some linear quantum codes of minimum distance five or six for such length n are obtained, and three of these codes [[24, 8, 5]], [[25, 9, 5]], [[27, 7, 6]] are record-breaking. Quaternary code, self-orthogonal code, linear quantum error-correcting code.
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.