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.

Conjugate Codes and Applications to Cryptography

Toward Quantum CSS-T Codes from Sparse Matrices

A Symbol-Pair Decoder for CSS Codes

Quantum codes derived from cyclic codes

Additive Complementary Pairs of Codes

Application of Constacyclic codes to Quantum MDS Codes

On codes induced from Hadamard matrices

A unification of the coding theory and OAQEC perspective on hybrid codes

Asymmetric Quantum Codes on Toric Surfaces

Symmetries of Codeword Stabilized Quantum Codes

On the duals of quasi-cyclic codes and their application to quantum codes

Quotient Space Quantum Codes

Structure of CSS and CSS-T Quantum Codes

Decoding general error correcting codes and the role of complementarity

An algebraic characterization of binary CSS-T codes and cyclic CSS-T codes for quantum fault tolerance

Infinite Families of Quantum-Classical Hybrid Codes

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

Linear complementary pairs of skew constacyclic codes

Construction of quantum codes from $(γ,Δ)$-cyclic codes