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

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

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•7 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 the Construction of Nonbinary Quantum BCH Codes

Giuliano Gadioli La Guardia

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

arXiv:1212.5687•IEEE Transactions on Information Theory•Jan 31, 2014•61 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

Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically

Jihao Fan, Jun Li, Ya Wang +3 more

In this paper, we utilize a concatenation scheme to construct new families of quantum error correction codes achieving the quantum Gilbert-Varshamov (GV) bound asymptotically. Weconcatenate alternant codes with any linear code achievingthe classical GV bound to construct Calderbank-Shor-Steane (CSS) codes. We show that the concatenated code can achieve the quantum GV bound asymptotically and can approach the Hashing bound for asymmetric Pauli channels. By combing Steane’s enlargement construction of CSS codes, we derive a family of enlarged stabilizer codes achieving the quantum GV bound for enlarged CSS codes asymptotically. Asapplications, we derive two families of fast encodable and decodable CSS codes with parameters$\mathscr {Q}_{1}=[[N,\Omega (\sqrt {N}),\Omega (\sqrt {N})]]$, and$\mathscr {Q}_{2}=[[N,\Omega (N/\log N),\Omega (N/\log N)/\Omega (\log N)]]$. We show that$\mathscr {Q}_{1}$can be encoded very efficiently by circuits of size$O(N)$and depth$O(\sqrt {N})$. For an input error syndrome,$\mathscr {Q}_{1}$can correct any adversarial error of weight up to half the minimum distance bound in$O(N)$time.$\mathscr {Q}_{1}$can also be decoded in parallel in$O(\sqrt {N})$time by using$O(\sqrt {N})$classical processors. For an input error syndrome, we proved that$\mathscr {Q}_{2}$can correct a linear number of${X}$-errors with high probability and an almost linear number of${Z}$-errors in$O(N)$time. Moreover,$\mathscr {Q}_{2}$can be decoded in parallel in$O(\log (N))$time by using$O(N)$classical processors.

arXiv:2107.05174•IEEE Transactions on Information Theory•Aug 24, 2022•6 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.
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 nonnarrow-sense, Bose-Chaudhuri-Hocquenghem codes, are presented in this paper. The first two are based on Calderbank-Shor-Steane (CSS) construction derived from two nonprimitive Bose-Chaudhuri-Hocquenghem codes. The third one is based on Steane's enlargement of nonbinary CSS codes applied to suitable subfamilies of nonprimitive nonnarrow-sense Bose-Chaudhuri-Hocquenghem codes. The fourth construction is derived from suitable subfamilies of Hermitian dual-containing nonprimitive nonnarrow-sense Bose-Chaudhuri-Hocquenghem codes. These constructions generate new families of quantum codes whose parameters are better than the ones available in the literature.
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.
In this paper, we utilize a concatenation scheme to construct new families of quantum error correction codes achieving the quantum Gilbert-Varshamov (GV) bound asymptotically. Weconcatenate alternant codes with any linear code achievingthe classical GV bound to construct Calderbank-Shor-Steane (CSS) codes. We show that the concatenated code can achieve the quantum GV bound asymptotically and can approach the Hashing bound for asymmetric Pauli channels. By combing Steane’s enlargement construction of CSS codes, we derive a family of enlarged stabilizer codes achieving the quantum GV bound for enlarged CSS codes asymptotically. Asapplications, we derive two families of fast encodable and decodable CSS codes with parametersQ1=[[N,Ω(N),Ω(N)]]\mathscr {Q}_{1}=[[N,\Omega (\sqrt {N}),\Omega (\sqrt {N})]]Q1​=[[N,Ω(N​),Ω(N​)]], andQ2=[[N,Ω(N/log⁡N),Ω(N/log⁡N)/Ω(log⁡N)]]\mathscr {Q}_{2}=[[N,\Omega (N/\log N),\Omega (N/\log N)/\Omega (\log N)]]Q2​=[[N,Ω(N/logN),Ω(N/logN)/Ω(logN)]]. We show thatQ1\mathscr {Q}_{1}Q1​can be encoded very efficiently by circuits of sizeO(N)O(N)O(N)and depthO(N)O(\sqrt {N})O(N​). For an input error syndrome,Q1\mathscr {Q}_{1}Q1​can correct any adversarial error of weight up to half the minimum distance bound inO(N)O(N)O(N)time.Q1\mathscr {Q}_{1}Q1​can also be decoded in parallel inO(N)O(\sqrt {N})O(N​)time by usingO(N)O(\sqrt {N})O(N​)classical processors. For an input error syndrome, we proved thatQ2\mathscr {Q}_{2}Q2​can correct a linear number ofX{X}X-errors with high probability and an almost linear number ofZ{Z}Z-errors inO(N)O(N)O(N)time. Moreover,Q2\mathscr {Q}_{2}Q2​can be decoded in parallel inO(log⁡(N))O(\log (N))O(log(N))time by usingO(N)O(N)O(N)classical processors.