RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures

Abstract

In order to realize large scale quantum error correction (QEC), resource states, such as $|T⟩$, must be prepared which is expensive in both space and time. In order to circumvent this problem, alternatives have been proposed, such as the production of continuous angle rotation states \cite{akahoshi2023partially, choi2023fault, toshio2024practicalquantumadvantagepartially}. However, the production of these states is non-deterministic and may require multiple repetitions to succeed. The original proposals suggest architectures which do not account for realtime (or dynamic) management of resources to minimize total execution time. Without a realtime scheduler, a statically generated schedule will be unnecessarily expensive. We propose RESCQ (pronounced rescue), a realtime scheduler for programs compiled onto these continuous angle systems. Our scheme actively minimizes total cycle count by on-demand redistribution of resources based on expected production rates. Depending on the underlying hardware, this can cause excessive classical control overhead. We further address this by dynamically selecting the frequency of our recomputation. RESCQ improves over baseline proposals by an average of $2\times$ in cycle count.

16 pages, 16 figures; In Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2 (ASPLOS '25), March 30-April 3, 2025, Rotterdam, Netherlands

References in corpus (15)

• Surface codes: Towards practical large-scale quantum computation
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
• Surface code quantum computing by lattice surgery
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Magic State Distillation: Not as Costly as You Think
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
• Surface code compilation via edge-disjoint paths
• Optimized Surface Code Communication in Superconducting Quantum Computers
• Unifying gate-synthesis and magic state distillation
• Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
• SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via Cost-Effective Uncomputation
• A High Performance Compiler for Very Large Scale Surface Code Computations
• Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures
• TISCC: A Surface Code Compiler and Resource Estimator for Trapped-Ion Processors