Online Job Scheduler for Fault-tolerant Quantum Multiprogramming

Abstract

Fault-tolerant quantum computers are expected to be offered as cloud services due to their significant resource and infrastructure requirements. Quantum multiprogramming, which runs multiple quantum jobs in parallel, is a promising approach to maximize the utilization of such systems. A key challenge in this setting is the need for an online scheduler capable of handling jobs submitted dynamically while other programs are already running. In this study, we formulate the online job scheduling problem for fault-tolerant quantum computing systems based on lattice surgery and propose an efficient scheduler to address it. To meet the responsiveness required in an online environment, our scheduler approximates lattice surgery programs, originally represented as polycubes, by using simpler cuboid representations. This approximation enables efficient scheduling while improving overall throughput. In addition, we incorporate a defragmentation mechanism into the scheduling process, demonstrating that it can further enhance QPU utilization.

12 pages, 9 figures. Comments are welcome

References in corpus (18)

• Surface codes: Towards practical large-scale quantum computation
• Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
• Surface code quantum computing by lattice surgery
• The Future of Quantum Computing with Superconducting Qubits
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Optimized Quantum Circuit Partitioning
• Arithmetic on a Distributed-Memory Quantum Multicomputer
• Surface code compilation via edge-disjoint paths
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
• Simultaneous execution of quantum circuits on current and near-future NISQ systems
• Quantum multiplexing
• Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
• Hunting for quantum-classical crossover in condensed matter problems
• Generalised Circuit Partitioning for Distributed Quantum Computing
• Understanding Side-Channel Vulnerabilities in Superconducting Qubit Readout Architectures
• LSQCA: Resource-Efficient Load/Store Architecture for Limited-Scale Fault-Tolerant Quantum Computing
• Multiplexed Quantum Communication with Surface and Hypergraph Product Codes