Abstract:The essential requirement for fault-tolerant quantum computation (FTQC) is the total protocol design to achieve a fair balance of all the critical factors relevant to its practical realization, such as the space overhead, the threshold, and the modularity. A major obstacle in realizing FTQC with conventional protocols, such as those based on the surface code and the concatenated Steane code, has been the space overhead, i.e., the required number of physical qubits per logical qubit. Protocols based on high-rate quantum low-density parity-check (LDPC) codes gather considerable attention as a way to reduce the space overhead, but problematically, the existing fault-tolerant protocols for such quantum LDPC codes sacrifice the other factors. Here we construct a new fault-tolerant protocol to meet these requirements simultaneously based on more recent progress on the techniques for concatenated codes rather than quantum LDPC codes, achieving a constant space overhead, a high threshold, and flexibility in modular architecture designs. In particular, under a physical error rate of $0.1\%$, our protocol reduces the space overhead to achieve the logical CNOT error rates $10^{-10}$ and $10^{-24}$ by more than $90 \%$ and $97 \%$, respectively, compared to the protocol for the surface code. Furthermore, our protocol achieves the threshold of $2.4 \%$ under a conventional circuit-level error model, substantially outperforming that of the surface code. The use of concatenated codes also naturally introduces abstraction layers essential for the modularity of FTQC architectures. These results indicate that the code-concatenation approach opens a way to significantly save qubits in realizing FTQC while fulfilling the other essential requirements for the practical protocol design.

Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction

Concatenate codes, save qubits

Fault Tolerant Quantum Error Mitigation

Experimental Implementation of a Concatenated Quantum Error-Correcting Code

Experimental Demonstration of Topological Error Correction

Fault-tolerant error correction for quantum Hamming codes with only two ancillary qudits

Universal non-uniform concatenated code with low error diffusion based on pieceable fault-tolerant protocol

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

Low-overhead quantum error correction codes with a cyclic topology

Fault-Tolerant Error Correction with Efficient Quantum Codes

Concatenating quantum error-correcting codes with decoherence-free subspaces and vice versa

Quantum memory based on concatenating surface codes and quantum Hamming codes

Lattice gauge theory and topological quantum error correction with quantum deviations in the state preparation and error detection

Concatenated Pieceable Fault-Tolerant Scheme for Universal Quantum Computation

Fault-tolerance of the [[8,1,3]] non-CSS code

Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation

Quantum accuracy threshold for concatenated distance-3 codes

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

Repeated Purification versus Concatenated Error Correction in Fault Tolerant Quantum Networks

Topological error correction with a Gaussian cluster state

The advantage of the concatenated three-qubit codes