Qurator: Scheduling Hybrid Quantum-Classical Workflows Across Heterogeneous Cloud Providers

Sinan Pehlivanoglu, Ulrik de Muelenaere, Peter Kogge, Amr Sabry · 2026

Read Qurator: Scheduling Hybrid Quantum-Classical Workflows Across Heterogeneous Cloud Providers by Sinan Pehlivanoglu, Ulrik de Muelenaere, Peter Kogge, Amr Sabry (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-05505.txt.

Introduction

Pehlivanoglu and three colleagues schedule hybrid quantum-classical jobs across cloud providers, where a seconds-long circuit can queue for a day. Their Qurator scheduler models jobs as dynamic graphs with quantum constraints like entanglement links and no-cloning rules, scoring fidelity from provider calibration data. On four months of real queue data it stays within 1 percent of the best-fidelity baseline at low load and cuts queue time by 30 to 75 percent at high load.

Catalog record

CREATORSinan Pehlivanoglu, Ulrik de Muelenaere, Peter Kogge, Amr Sabry
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55593
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.05505

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Qurator: Scheduling Hybrid Quantum-Classical Workflows Across Heterogeneous Cloud Providers Sinan Pehlivanoglu, Ulrik de Muelenaere, Peter Kogge, Amr Sabry Abstract . As quantum computing moves from isolated experiments toward integration with large-scale workflows, the integration of quantum devices into HPC systems has gained much interest. Quantum cloud providers expose shared devices through first-come first-serve queues where a circuit that executes in 3 seconds can spend minutes to an entire day waiting. Minimizing this overhead while maintaining execution fidelity is the central challenge of quantum cloud scheduling, and existing approaches treat the two as separate concerns. We present Qurator, an architecture-agnostic quantum-classical task scheduler that jointly optimizes queue time and circuit fidelity across heterogeneous providers. Qurator models hybrid workloads as dynamic DAGs with explicit quantum semantics, including entanglement dependencies, synchronization barriers, no-cloning constraints, and circuit cutting and merging decisions, all of which render classical scheduling techniques ineffective. Fidelity is estimated through a unified logarithmic success score that reconciles incompatible calibration data from IBM, IonQ, IQM, Rigetti, AQT, and QuEra into a canonical set of gate error, readout fidelity, and decoherence terms. We evaluate Qurator on a simulator driven by four months of real queue data using circuits from the Munich Quantum Toolkit benchmark suite. Across load conditions from 5 to 35,000 quantum tasks, Qurator stays within 1% of the highest-fidelity baseline at low load while achieving 30–75% queue time reduction at high load, at a fidelity cost bounded by a user-specified target. 1. Introduction Quantum cloud providers like IBM, IonQ, and D-Wave expose shared Quantum Processing Units (QPUs) through first-come first-serve HTTP queues. A circuit that executes in 3 seconds can spend minutes to an entire day waiting: a 15-60 \times overhead ( 47 ) . Minimizing this overhead is not a straightforward application of classical scheduling techniques. Quantum-specific constraints like entanglement dependencies, the no-cloning theorem, non-preemptibility, heterogeneous gate sets, and incompatible calibration metrics across providers require fundamentally new scheduling semantics. Consequently, the addition of QPUs into heterogeneous systems, alongside GPUs, FPGAs and cell processors, requires us to rethink task scheduling, and calls for a scheduler that can accommodate today’s limitations, but also adapt to the rapidly evolving quantum road map. We present Qurator, an architecture-agnostic scheduler for loosely coupled quantum-classical workflows 1 1 1 We use “hybrid” exclusively in this sense throughout, as opposed to the static-dynamic meaning common in scheduling literature. that jointly optimizes queue time and circuit fidelity across heterogeneous providers. Our main contributions are: • Scheduler oriented, unified fidelity estimation across heterogeneous providers. Each provider exposes incompatible calibration data. We reconcile gate error, readout fidelity, and decoherence terms from IBM, IonQ, IQM, Rigetti, AQT, and QuEra into a canonical logarithmic success score, and validate it empirically against hardware outcomes across GHZ benchmarks of 2-10 qubits. • Quantum-aware scheduling semantics. Classical schedulers often leverage preemptibility, task duplication, work stealing and homogeneous task structure. We formalize the constraints that break these assumptions: entanglement synchronization barriers with a precise overhead measure, no-cloning restrictions on task duplication, circuit cutting and merging as first-class scheduling decisions, and dynamic DAG submission for iterative algorithms such as the Variational Quantum Eigensolver (VQE) and the Quantum Approximate Optimization Algorithm (QAOA). • Load-adaptive joint optimization. Qurator continuously rebalances fidelity and queue time as load grows and adjusts using a Gaussian kernel with submitted job metrics to estimate device wait times without access to queue internals. At low load it tracks the highest-fidelity baseline within 1%; under high load (5,000–35,000 tasks) it achieves 30–75% queue time reduction at a fidelity cost bounded by a user-specified target. For high qubit circuits, Qurator deploys circuit cutting to achieve up to 60% gain in fidelity at the expense of added queue time for an increased number of tasks. • First scheduling benchmark for distributed entangled tasks. Since today’s public cloud does not support distributed quantum computing, no scheduling benchmark exists for entangled tasks. We extend and adapt Qurator to distributed execution semantics, introduce metrics for start skew, finish skew, budget penalty, and a survival proxy, and evaluate Qurator on a simulator driven by four months of real queue data across 11 devices and up to 35,000 quantum tasks from the Munich Quantum Toolkit (MQT) benchmark suite ( 55 ) . The rest of the paper is organized as follows. Sec. 2 models hybrid quantum-classical workloads as dynamic DAGs and discusses the quantum device properties that invalidate classical scheduling assumptions. Sec. 3 presents our cross-provider fidelity estimation model. Sec. 4 formalizes the synchronization barrier imposed by entangled tasks and defines its overhead measure. Sec. 5 describes the Qurator architecture, including task submission, circuit cutting and merging, and the scheduling algorithms for both independent and entangled tasks. Sec. 6 evaluates Qurator against least-busy and highest-fidelity baselines across load conditions ranging from 5 to 35,000 tasks. Sec. 7 surveys related work in classical scheduling and quantum orchestration. Sec. 8 discusses future directions and concludes. Figure 1 . Task DAG for a textbook quantum teleportation circuit ( 33 ) where nodes labeled C represent classical tasks and nodes labeled Q represent quantum tasks. At the top, we have initialization tasks for Alice (A) and Bob (B) followed by a pair of entangled quantum nodes. The last task for Alice performs a measurement whose result is communicated to Bob’s entangled quantum task. 2. Scheduling in the Quantum Cloud Scheduling on hybrid quantum-classical systems can broadly be described as dynamic, non-preemptive heterogeneous scheduling on shared resources. In this section we model the quantum scheduling problem, discuss the properties of quantum devices that invalidate classical scheduling assumptions, and characterize the core tension between fidelity and queue time that Qurator is designed to resolve. 2.1. Quantum Primer A qubit is the basic unit of quantum information. Unlike a classical bit, a qubit can exist in a superposition of 0 and 1 simultaneously until it is measured , at which point it collapses to a definite classical value. A quantum circuit is a sequence of gates representing unitary operations, possibly interleaved with measurements. The reliability of a circuit’s execution is captured by its fidelity : the probability that the device produces the correct output. Fidelity degrades due to gate errors , readout errors introduced during measurement, and decoherence , the gradual loss of quantum state caused by environmental noise. Each device has a characteristic coherence time beyond which the quantum state is effectively destroyed. Two qubits are entangled when their quantum states are correlated such that measuring one instantly determines the state of the other, regardless of physical distance. Entangled qubit pairs, commonly called EPR pairs , are the resource underlying distributed quantum computation. Generating an EPR pair requires the two qubits to interact on the same physical node; they are then distributed to separate devices via fiber optics and quantum repeaters. Critically, EPR pairs decohere rapidly (current networks sustain entanglement for only a few seconds) so any tasks sharing an EPR pair must begin execution nearly simultaneously or the entanglement is lost. The No-Cloning Theorem states that a qubit with an arbitrary, unknown state can not be copied. 2.2. NISQ Devices and Their Scheduling Implications Current quantum hardware operates in the near intermediate-scale quantum (NISQ) era, characterized by four compounding limitations that directly constrain scheduling. Limited qubits and connectivity.

Read the complete text