Managing Classical Processing Requirements for Quantum Error Correction

TL;DR

This paper addresses the challenge of efficiently managing classical decoders in quantum error correction systems, proposing a framework that reduces hardware requirements and improves resource utilization.

Contribution

It introduces a two-level scheduling framework that treats decoders as shared resources managed by the quantum operating system, optimizing capacity planning.

Findings

Reduces decoder hardware requirements by 10-40% across benchmarks.

Demonstrates that efficient scheduling is crucial for practical fault-tolerant quantum computing.

Addresses the unpredictability of decoder demand in quantum systems.

Abstract

Large-scale quantum computers promise transformative speedups, but their viability hinges on fast and reliable quantum error correction (QEC). At the center of QEC are decoders-classical algorithms running on hardware such as FPGAs, GPUs, or CPUs that process error syndromes to detect errors every microsecond to preserve fault-tolerance. Quantum processors, therefore, operate not in isolation, but as accelerators tightly coupled with powerful classical digital hardware. A key challenge is that decoder demand fluctuates unpredictably: bursts of activity can require orders of magnitude more decodes than idle periods. Provisioning hardware for the worst case wastes resources, while provisioning for the average case risks catastrophic slowdowns. We show that this mismatch is a systems problem of capacity planning and scheduling, and propose a two-level framework that treats decoders as shared accelerators managed by the quantum operating system. Our approach reduces decoder requirements by 10-40% across fault-tolerant benchmarks, demonstrating that efficient decoder scheduling is essential to making FTQC practical.