{"id":"arxiv/2608.16857","url":"https://arxiv.org/abs/2608.16857","tags":["quant-ph","cs.CC","cs.IT"],"score":0,"title":"Fault-Tolerant Quantum Computation with Adversarial Errors","domain":"quant-ph","source":"arxiv","authors":["Nikolas P. Breuckmann","Louis Golowich","Umesh Vazirani"],"reviews":0,"subject":"quant-ph","summary":"We prove a fault-tolerance theorem for quantum computation against adversarial noise. For every quantum circuit on $\\bar{N}$ logical qudits of depth $\\bar{T}$, we construct a fault-tolerant circuit on $N=\\text{poly}(\\bar{N})$ physical qudits of depth $\\bar{T}\\cdot\\bar{N}^{o(1)}$, which is robust against an adversary who may arbitrarily choose and corrupt an almost-linear number $N^{1-o(1)}$ of physical qudits at each time step. This robustness significantly improves upon prior fault-tolerance theorems, which assumed corruptions were either local and stochastic, or else only act on a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}