{"id":"arxiv/2608.11719","url":"https://arxiv.org/abs/2608.11719","tags":["quant-ph","cs.AR"],"score":0,"title":"Do Not Let CNOTs Overwhelm the Decoder: Scheduling Transversal Gates for Fast FTQC","domain":"quant-ph","source":"arxiv","authors":["Shota Ikari","Yuga Hirai","Yasunari Suzuki","Hiroshi Nakamura","Yosuke Ueno"],"reviews":0,"subject":"quant-ph","summary":"Transversal CNOT (TCNOT) gates can accelerate fault-tolerant quantum computation (FTQC) in the surface code by reducing the number of syndrome extraction rounds required between logical operations from $O(d)$ to $O(1)$. This is particularly attractive for quantum platforms with long-range connectivity, such as neutral atoms. However, dense TCNOT schedules substantially increase the classical decoding workload. TCNOTs propagate errors across multiple surface-code patches, enlarging the spatiotemporal region that must be decoded jointly. Consequently, denser TCNOT schedules increase decoding…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}