{"id":"arxiv/2609.28461","url":"https://arxiv.org/abs/2609.28461","tags":["quant-ph"],"score":0,"title":"Purely-logarithmic-time- and constant-space-overhead fault-tolerant quantum computation","domain":"quant-ph","source":"arxiv","authors":["Zhengyi Han","Zi-Wen Liu"],"reviews":0,"subject":"quant-ph","summary":"We prove that constant-space-overhead fault-tolerant quantum computation can be achieved with provably strictly logarithmic time overhead, improving over the best known results with additional subpolylogarithmic factors. Our main construction uses polynomial-subrank transversal logical $\\CCZ$ gates on good quantum locally testable codes to implement addressable universal computation by transferring batches of logical qubits between dense storage and active logical subspaces while reusing the same ancillary workspace. Logical $\\CCZ$ gates are implemented directly by the transversal operation,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}