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•50 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

Construction X4 for Quantum Stabilizer Codes

Qi Liu, Xuefei Wu, Hailong Xu +1 more

Construction X has been well studied and widely used to construct quantum error-correcting codes from classical error-correcting codes. In this paper, we investigate Construction X4, a generalization of Construction X, to construct quantum error-correcting codes from arbitrary linear codes over a finite field of square order. We prove lower bounds on the minimum distance of the resulting quantum codes. For the special case where the classical codes are Hermitian self-orthogonal, we additionally present two new constructions of quantum codes. Furthermore, as an application, we explore quantum error-correcting codes derived from cyclic codes, Reed-Solomon codes, and generalized Reed-Solomon codes. We report numerous optimal and record-breaking quantum codes identified via our theorems.

IEEE Transactions on Information Theory•Aug 25, 2026•1 citation

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•54 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

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•2 citations
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.
Construction X has been well studied and widely used to construct quantum error-correcting codes from classical error-correcting codes. In this paper, we investigate Construction X4, a generalization of Construction X, to construct quantum error-correcting codes from arbitrary linear codes over a finite field of square order. We prove lower bounds on the minimum distance of the resulting quantum codes. For the special case where the classical codes are Hermitian self-orthogonal, we additionally present two new constructions of quantum codes. Furthermore, as an application, we explore quantum error-correcting codes derived from cyclic codes, Reed-Solomon codes, and generalized Reed-Solomon codes. We report numerous optimal and record-breaking quantum codes identified via our theorems.
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.
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.
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.