Abstract: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. We concatenate alternant codes with any linear code achieving the 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. As applications, 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.

Quantum Constacyclic BCH Codes over Qudits: A Spectral-Domain Approach

Two classes of q-ary constacyclic BCH codes

Hermitian hull of constacyclic codes over a class of non-chain rings and new quantum codes

Some new quantum codes from constacyclic codes

Two classes of constacyclic codes with a square-root-like lower bound

Application of Constacyclic codes to Quantum MDS Codes

Quantum and LCD codes from skew constacyclic codes over a general class of non-chain rings

New optimized Lcd codes and quantum codes using constacyclic codes over a non-local collection of rings

Entanglement-assisted Quantum Codes from Cyclic Codes

An infinite class of quantum codes derived from duadic constacyclic codes

New quantum codes from constacyclic codes over finite chain rings

On non-binary quantum BCH codes

Quantum codes derived from cyclic codes

The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure

Polynomial representation of additive cyclic codes and new quantum codes

Asymmetric Quantum Cyclic Codes

On quantum codes derived from quasi-cyclic codes over a non-chain ring

Quantum bicyclic hyperbolic codes

A database of quantum codes

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

Quantum LDPC Codes Based on Cocyclic Block Matrices