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 Codes from Concatenated Algebraic-Geometric Codes.

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

Generalized Concatenation for Quantum Codes

Quantum codes derived from cyclic codes

Generalization of Steane's Enlargement Construction of Quantum Codes and Applications

Xing-Ling Codes, Duals of their Subcodes, and Good Asymmetric Quantum Codes

Entanglement-assisted Quantum Codes from Algebraic Geometry Codes

Asymptotic Bounds on Quantum Codes from Algebraic Geometry Codes

A Construction of Quantum Codes Via A Class of Classical Polynomial Codes

Asymptotically good quantum codes exceeding the Ashikhmin-Litsyn-Tsfasman bound

Good binary quantum codes with transversal CCZ gate

Asymptotically good CSS-T codes exist

Algebraic Methods for Quantum Codes on Lattices

Quantum spherical codes

Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates

Quotient Space Quantum Codes

Some new quantum codes from constacyclic codes

Asymmetric Quantum Concatenated and Tensor Product Codes With Large Z -Distances

Extended quasi-cyclic constructions of quantum codes and entanglement-assisted quantum codes

A Construction of Quantum Low-Density-Parity Code Based on Sparse Sequences

Construction of New Quantum Codes Via Hermitian Dual-Containing Matrix-Product Codes