{"id":"arxiv/2602.20238","url":"https://arxiv.org/abs/2602.20238","tags":["quant-ph"],"score":0,"title":"Proof of a finite threshold for the union-find decoder","domain":"quant-ph","source":"arxiv","authors":["Satoshi Yoshida","Ethan Lake","Hayata Yamasaki"],"reviews":0,"subject":"quant-ph","summary":"Fast decoders that achieve strong error suppression are essential for fault-tolerant quantum computation (FTQC) from both practical and theoretical perspectives. The union-find (UF) decoder for the surface code is widely regarded as a promising candidate, offering almost-linear time complexity and favorable empirical error suppression supported by numerical evidence. However, the lack of a rigorous threshold theorem has left open whether the UF decoder can achieve fault tolerance beyond the error models and parameter regimes tested in numerical simulations. Here, we provide a rigorous proof…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}