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 Transactions on Information Theory

Quantum Codes From Concatenated Algebraic-Geometric Codes

H. Chen, San Ling, Chaoping Xing

Published Jul 19, 2005• 71 citations
Publisher

Abstract

We apply Steane's enlargement of the Calderbank-Shor-Steane (CSS) codes and additive codes over F/sub 4/ to concatenated algebraic-geometric codes to construct many good quantum codes with fewer restrictions on the parameters compared to some known quantum codes. Some of the quantum codes we have constructed are either optimal or have parameters as good as the best known codes, while some have parameters better than those obtained from other known constructions.

DOI
10.1109/tit.2005.851760

Related papers

Good and asymptotically good quantum codes derived from algebraic geometry codes

Giuliano G. La Guardia, Francisco Revson F. Pereira

In this paper we construct several new families of quantum codes with good and asymptotically good parameters. These new quantum codes are derived from (classical) algebraic geometry (AG) codes by applying the Calderbank-Shor-Steane (CSS) construction. Many of these codes have large minimum distances when compared with its code length and they have relatively small Singleton defect. For example, we construct a family [[46; 2(t_2 - t1); d]]_25 of quantum codes, where t_1, t_2 are positive integers such that 1 < t_1 < t_2 < 23 and d >= min {46 - 2t_2, 2t_1-2}, of length n = 46, with minimum distance in the range 2 =< d =< 20, having Singleton defect four. Additionally, by utilizing t-point AG codes, with t >= 2, we show how to obtain sequences of asymptotically good quantum codes.

arXiv:1612.07150•Dec 21, 2016•2 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

Concatenated codes for amplitude damping

Tyler Jackson, Markus Grassl, Bei Zeng

We discuss a method to construct quantum code correcting amplitude-damping errors via code concatenation. The inner codes are chosen as asymmetric Calderbank-Shor-Steane (CSS) codes. By concatenating with outer code-correcting symmetric errors, many new codes with good parameters are found, which outperform amplitude damping codes obtained by any previously known construction.

arXiv:1601.07423•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•8 citations

On binary constructions of quantum codes

Gérard Cohen, Sylvia B. Encheva, Simon N. Litsyn

Recently, Steane (1998) proposed an enlargement of the Calderbank-Shor-Steane construction. Here we further improve on the parameters obtained from his construction, present examples of new codes, and analyze asymptotical non-constructive bounds.

IEEE Information Theory Workshop (ITW)•Jan 20, 2003•3 citations

On nonbinary quantum nonprimitive non-narrow-sense BCH codes

Giuliano G. La Guardia

Four quantum code constructions generating several new families of good nonbinary quantum nonprimitive non-narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) codes are presented in this paper. The first two ones are based on Calderbank-Shor-Steane (CSS) construction derived from two distinct nonprimitive BCH codes, not necessarily self-orthogonal. The third one is based on nonbinary Steane's enlargement of CSS codes applied to suitable sub-families of nonprimitive non-narrow-sense BCH codes. The fourth construction is derived from suitable sub-families of Hermitian self-orthogonal nonprimitive non-narrow-sense BCH codes. These constructions generate new families of quantum BCH codes whose parameters are better than the ones available in the literature.

International Symposium on Information Theory and its Applications•Oct 1, 2012•0 citations
We apply Steane's enlargement of the Calderbank-Shor-Steane (CSS) codes and additive codes over F/sub 4/ to concatenated algebraic-geometric codes to construct many good quantum codes with fewer restrictions on the parameters compared to some known quantum codes. Some of the quantum codes we have constructed are either optimal or have parameters as good as the best known codes, while some have parameters better than those obtained from other known constructions.
In this paper we construct several new families of quantum codes with good and asymptotically good parameters. These new quantum codes are derived from (classical) algebraic geometry (AG) codes by applying the Calderbank-Shor-Steane (CSS) construction. Many of these codes have large minimum distances when compared with its code length and they have relatively small Singleton defect. For example, we construct a family [[46; 2(t_2 - t1); d]]_25 of quantum codes, where t_1, t_2 are positive integers such that 1 < t_1 < t_2 < 23 and d >= min {46 - 2t_2, 2t_1-2}, of length n = 46, with minimum distance in the range 2 =< d =< 20, having Singleton defect four. Additionally, by utilizing t-point AG codes, with t >= 2, we show how to obtain sequences of asymptotically good quantum codes.
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.
Four quantum code constructions generating several new families of good nonbinary quantum nonprimitive non-narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) codes are presented in this paper. The first two ones are based on Calderbank-Shor-Steane (CSS) construction derived from two distinct nonprimitive BCH codes, not necessarily self-orthogonal. The third one is based on nonbinary Steane's enlargement of CSS codes applied to suitable sub-families of nonprimitive non-narrow-sense BCH codes. The fourth construction is derived from suitable sub-families of Hermitian self-orthogonal nonprimitive non-narrow-sense BCH codes. These constructions generate new families of quantum BCH codes whose parameters are better than the ones available in the literature.