Triage: An Adaptive Parallel Window Decoding Scheduler for Real-time Fault-Tolerant Quantum Computation
Jiahan Chen, Chenghong Zhu, Ge Bai, and Xin Wang

TL;DR
Triage is an adaptive scheduling architecture for real-time quantum decoding that reduces logical error rates and prevents operation stalls in fault-tolerant quantum computing.
Contribution
It introduces a dual-mode, resource-aware scheduler that dynamically allocates decoders to improve decoding efficiency and fault tolerance.
Findings
Achieves 52.6% average reduction in logical error rate
Maintains low operation stalls and error rates under resource constraints
Outperforms standard temporal parallelism in benchmarks
Abstract
Fault-tolerant quantum computation (FTQC) critically depends on real-time classical decoding, which is rapidly emerging as a system bottleneck. As quantum systems scale, decoding latency and throughput limitations lead to exponential syndrome backlogs and logical operation stalls. While hardware accelerators and parallel windowing offer pathways to speed up decoding, dynamically deploying a finite pool of decoders across a vast quantum error correction architecture remains an unresolved resource allocation problem. To address this, we formulate FTQC decoding as a constrained dynamic scheduling problem by utilizing a spatio-temporal framework based on slices. We propose Triage, a dual-mode architecture that mitigates operation stalls by adaptively combining a cost-efficient heuristic scheduler with a priority-aware emergency mode to rapidly resolve the causal cone of critical…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
