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.

Optimal Single-Shot Decoding of Quantum Codes

Optimal Single-Shot Decoding of Quantum Codes

Short Shor-style syndrome sequences

Quantum Data-Syndrome Codes

Syndrome decoding by quantum approximate optimization

Improved Noisy Syndrome Decoding of Quantum LDPC Codes with Sliding Window

Robust Syndrome Extraction via BCH Encoding

Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors

Single-Shot Decoding of Good Quantum LDPC Codes

2-Designs and Redundant Syndrome Extraction for Quantum Error Correction

Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes

Fault-tolerant noise guessing decoding of quantum random codes

Deep Quantum Error Correction

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

Between Shor and Steane: A Unifying Construction for Measuring Error Syndromes

Quantum Error-Correcting Codes Need Not Completely Reveal the Error Syndrome

Short Codes for Quantum Channels with One Prevalent Pauli Error Type

Decoding general error correcting codes and the role of complementarity

Conservation laws and quantum error correction: towards a generalised matching decoder

Fault-Tolerant Quantum Memory using Low-Depth Random Circuit Codes