QSRA: A QPU Scheduling and Resource Allocation Approach for Cloud-Based Quantum Computing

Abstract: Quantum cloud platforms, which rely on Noisy Intermediate-Scale Quantum (NISQ) devices, face significant challenges in efficiently managing quantum programs. This paper proposes a QPU Scheduling and Resource Allocation (QSRA) approach to address these challenges. QSRA enhances qubit utilization and reduces turnaround time by adapting CPU scheduling techniques to Quantum Processing Units (QPUs). It incorporates a subroutine for qubit allocation that takes into account qubit quality and connectivity, while also merging multiple quantum programs to further optimize qubit usage. Our evaluation of QSRA against existing methods demonstrates its effectiveness in improving both qubit utilization and turnaround time.