Three ways to share a QPU: Scheduling strategies for hybrid Quantum-HPC applications

TL;DR

This paper explores three scheduling strategies—time multiplexing, dynamic resource management, and workflow decomposition—for integrating quantum processing units into HPC systems, demonstrating their effectiveness through experiments.

Contribution

It introduces and experimentally validates three novel scheduling methodologies tailored for hybrid quantum-HPC applications, addressing resource management challenges.

Findings

Workflow strategies reduce classical resource consumption by up to 64%.

Time-multiplexing improves QPU utilization and reduces execution time.

Malleability strategies are optimal for balanced quantum-classical workloads.

Abstract

As quantum computing (QC) technologies mature, their integration into established high-performance computing (HPC) infrastructures is becoming a central objective for next-generation computing systems. However, unlocking the potential of hybrid platforms for computationally demanding workloads remains challenging. The mismatch between quantum and classical programming models, the limited maturity of quantum software stacks, and the scarcity of quantum processing units (QPUs) above all, necessitate scheduling strategies that go beyond standard HPC mechanisms to manage such heterogeneous and constrained resources. To address this issue, we investigate three distinct methodologies for HPC-QC resource scheduling: time-based multiplexing, dynamic resource management, and workflow decomposition. Experimental validation on production HPC clusters and real quantum hardware demonstrates the effectiveness of these approaches under different workload scenarios. Malleability and workflow strategies significantly optimize classical resource utilization, reducing consumption by up to 45.7% and 64% respectively, proving to be best fitted for hybrid jobs where quantum and classical workloads are evenly balanced. Conversely, time-multiplexing enhances QPU utilization and reduces execution time at the cluster level, making it the optimal strategy for the opposite context, which is characterized by high classical-quantum workload imbalances. These findings underscore the practical viability of tailored scheduling strategies for hybrid HPC-QC environments and highlight their complementarity in building efficient, scalable software stacks for next-generation quantum-accelerated facilities.