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 Conference on Computer and Communications (ICCC)

New Entanglement-Assisted Concatenated Quantum Codes Exceed Quantum Gilbert-Varshamov Bound

Renxu Wang, Jihao Fan

Published Dec 13, 2024• 0 citations
Publisher
DOI
10.1109/iccc62609.2024.10941924

Related papers

Nonbinary Quantum Goppa Codes Exceeding the Quantum Gilbert-Varshamov Bound

Annika Niehage

Quantum Information Processing•Dec 11, 2006•9 citations

Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound

Kenta Kasai

•Jan 1, 2026•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

New constructions of entanglement-assisted quantum codes

Adel N. Alahmadi, Ahmad N. Al‐Kenani, Rola Hijazi +3 more

Cryptography and Communications•Jun 26, 2021•26 citations

Asymmetric Entanglement-Assisted Quantum Error-Correcting Codes and BCH Codes

Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto +1 more

The concept of asymmetric entanglement-assisted quantum error-correcting code (asymmetric EAQECC) is introduced in this article. Codes of this type take advantage of the asymmetry in quantum errors since phase-shift errors are more probable than qudit-flip errors. Moreover, they use pre-shared entanglement between encoder and decoder to simplify the theory of quantum error correction and increase the communication capacity. Thus, asymmetric EAQECCs can be constructed from any pair of classical linear codes over an arbitrary field. Their parameters are described and a Gilbert-Varshamov bound is presented. Explicit parameters of asymmetric EAQECCs from BCH codes are computed and examples exceeding the introduced Gilbert-Varshamov bound are shown.

arXiv:1911.10031•IEEE Access•Jan 1, 2020•30 citations

Entanglement-assisted quantum codes from arbitrary binary linear codes

Jianfa Qian, Lina Zhang

Designs Codes and Cryptography•Jul 25, 2014•54 citations
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.
The concept of asymmetric entanglement-assisted quantum error-correcting code (asymmetric EAQECC) is introduced in this article. Codes of this type take advantage of the asymmetry in quantum errors since phase-shift errors are more probable than qudit-flip errors. Moreover, they use pre-shared entanglement between encoder and decoder to simplify the theory of quantum error correction and increase the communication capacity. Thus, asymmetric EAQECCs can be constructed from any pair of classical linear codes over an arbitrary field. Their parameters are described and a Gilbert-Varshamov bound is presented. Explicit parameters of asymmetric EAQECCs from BCH codes are computed and examples exceeding the introduced Gilbert-Varshamov bound are shown.