References & Citations
Quantum Physics
Title: Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
(Submitted on 18 Jul 2022 (v1), last revised 24 Aug 2022 (this version, v2))
Abstract: Scalable realization of quantum computing to attain substantial speedups over classical computing requires fault tolerance. Conventionally, protocols for fault-tolerant quantum computation (FTQC) demand excessive space overhead of physical qubits per logical qubit. A more recent protocol to achieve constant-space-overhead FTQC using quantum low-density parity-check (LDPC) codes thus attracts considerable attention but suffers from another drawback: it incurs polynomially long time overhead. To address these problems, we here introduce an alternative approach using a concatenation of multiple small-size quantum codes for the constant-space-overhead FTQC rather than a single large-size quantum LDPC code. We develop techniques for concatenating different quantum Hamming codes with growing sizes. As a result, we construct a low-overhead protocol to achieve constant space overhead and only quasi-polylogarithmic time overhead simultaneously. Our protocol accomplishes FTQC even if a decoder has non-constant runtime, unlike the existing constant-space-overhead protocol. These results establish a foundation for FTQC realizing a large class of quantum speedups within feasibly bounded space overhead yet negligibly short time overhead. This achievement opens a promising avenue for the low-overhead FTQC based on code concatenation.
Submission history
From: Hayata Yamasaki [view email][v1] Mon, 18 Jul 2022 18:00:00 GMT (2985kb,D)
[v2] Wed, 24 Aug 2022 20:19:09 GMT (2988kb,D)
Link back to: arXiv, form interface, contact.