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.

Generality of the Concatenated Five-Qubit Code

The advantage of the concatenated three-qubit codes

Exact performance of the five-qubit code with coherent errors

Experimental Implementation of a Concatenated Quantum Error-Correcting Code

Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation

Generalized Concatenation for Quantum Codes

Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction

Qubit-oscillator concatenated codes: decoding formalism & code comparison

Experimental exploration of five-qubit quantum error-correcting code with superconducting qubits

Concatenate codes, save qubits

An Optimized Nearest Neighbor Compliant Quantum Circuit for 5-qubit Code

1/2+1/2>1 for Quantum Error Correction

Optimized four-qubit quantum error correcting code for amplitude damping channel

Variational Graphical Quantum Error Correction Codes: adjustable codes from topological insights

Zero-error Channel Capacity of Quantum 5-Symbol Obfuscation Model.

The Near-optimal Performance of Quantum Error Correction Codes

Entanglement-assisted concatenated quantum codes

Entanglement-Enhanced Quantum Error-Correcting Codes

Modeling error correction with Lindblad dynamics and approximate channels

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

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