Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes

Shiro Tamiya, Masato Koashi, Hayata Yamasaki

A major challenge in fault-tolerant quantum computation (FTQC) is to reduce both space overhead -- the large number of physical qubits per logical qubit -- and time overhead -- the…