Reducing Decoding Latency in Quantum Error Correction by Early Starting Clustering
Abstract
In quantum error correction, fast low-latency decoding is essential for fault-tolerant quantum computation, as delays in processing syndrome data can lead to the backlog problem. Existing decoders, including parallelizable approaches such as Union-Find, begin decoding only after all stabilizer measurement outcomes from an error-correction cycle have been received, inherently introducing a delay before decoding begins. We introduce Cluster-As-You-Go (CAYG), a modification of the Union-Find decoder that processes syndrome information during stabilizer measurements by clustering and correcting errors as they appear. This approach reduces the size of the remaining decoding problem at the end of the quantum error correction cycle and, consequently, the time required to complete the decoding process. While this early start of clustering incurs a modest reduction in decoding accuracy, it preserves the decoder's scalability. Surface-code simulations show that the resulting reduction in post-measurement idling can outweigh the accuracy loss, yielding an improved speed-accuracy trade-off. These results demonstrate that real-time, early-starting decoding during QEC cycles is both feasible and can be advantageous for quantum error correction. Demonstrated here for the surface code, CAYG is broadly applicable to other quantum error-correcting codes, which allow for clustering-based decoding approaches, and is extensible to dedicated real-time decoding hardware.
Related
- The renormalization of the shell-model neutrinoless double-beta decay operator starting from effective field theory at leading order
- Quantum Approximate Optimization via Noise-Directed Adaptive Warm-Starting
- Physics-Informed Neural Operator for Warm-Starting Background-Decomposed and Preconditioned PSFD: Enabling Scalable 3-D EUV Mask Simulation
- Frequency comb stability, bistability, and self-starting in normal dispersion microresonators
- From Dead-Band to Steady Rotation: Three-Dimensional Vortex Dynamics of Self-Starting Vertical-Axis Wind Turbines
BibTeX
@misc{peduzzi2026reducing,
title = {{Reducing Decoding Latency in Quantum Error Correction by Early Starting Clustering}},
author = {Tommaso Peduzzi and Lukas Bödeker and Markus Müller and Luis Colmenarez},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.15612},
eprint = {2609.15612},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.15612},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Reducing Decoding Latency in Quantum Error Correction by Early Starting Clustering
AU - Tommaso Peduzzi
AU - Lukas Bödeker
AU - Markus Müller
AU - Luis Colmenarez
PY - 2026
DA - 2026/09/17
PB - arXiv
DO - 10.48550/arxiv.2609.15612
UR - https://arxiv.org/abs/2609.15612
AB - In quantum error correction, fast low-latency decoding is essential for fault-tolerant quantum computation, as delays in processing syndrome data can lead to the backlog problem. Existing decoders, including parallelizable approaches such as Union-Find, begin decoding only after all stabilizer measurement outcomes from an error-correction cycle have been received, inherently introducing a delay before decoding begins. We introduce Cluster-As-You-Go (CAYG), a modification of the Union-Find decoder that processes syndrome information during stabilizer measurements by clustering and correcting errors as they appear. This approach reduces the size of the remaining decoding problem at the end of the quantum error correction cycle and, consequently, the time required to complete the decoding process. While this early start of clustering incurs a modest reduction in decoding accuracy, it preserves the decoder's scalability. Surface-code simulations show that the resulting reduction in post-measurement idling can outweigh the accuracy loss, yielding an improved speed-accuracy trade-off. These results demonstrate that real-time, early-starting decoding during QEC cycles is both feasible and can be advantageous for quantum error correction. Demonstrated here for the surface code, CAYG is broadly applicable to other quantum error-correcting codes, which allow for clustering-based decoding approaches, and is extensible to dedicated real-time decoding hardware.
ER -