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 Gilbert-Varshamov Bound Through Symplectic Self-Orthogonal Codes

Symplectic self-orthogonal quasi-cyclic codes

A Finite Gilbert-Varshamov Bound for Pure Stabilizer Quantum Codes

Characterization of Nearly Self-Orthogonal Quasi-Twisted Codes and Related Quantum Codes

Symmetries of Codeword Stabilized Quantum Codes

Self-Dual Codes better than the Gilbert--Varshamov bound

On the List-Decodability of Random Self-Orthogonal Codes

Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes.

Asymptotic Bounds on Quantum Codes from Algebraic Geometry Codes

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

A new class of self-orthogonal linear codes and their applications

Polynomial representation of additive cyclic codes and new quantum codes

Quantum spherical codes

On the logical operators of quantum codes

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

On certain self-orthogonal AG codes with applications to Quantum error-correcting codes

Entanglement-assisted Quantum Codes from Algebraic Geometry Codes

Asymptotics of the quantum Hamming bound for subsystem codes

Hermitian self-orthogonal matrix product codes and their applications to quantum codes

The Mass Spectrum of Light and Heavy Hadrons from Improved Lattice Actions

Symplectic self-orthogonal and LCD codes from the Plotkin sum construction