Cloud-accessible quantum computing has made heterogeneous Quantum Processing Units (QPUs) available through provider platforms that differ in qubit technology, calibration state, queueing behavior, and pricing model. This heterogeneity makes execution management a quantum-engineering concern: a quantum circuit may be executable on several backends, but the resulting cost, latency, fidelity, and reproducibility depend on backend selection and on how measurement shots are allocated. This paper presents the Quantum Broker, an open-source and provider-agnostic framework for Quality-of-Service-aware quantum execution management. The framework operationalizes shot-wise distribution by exploiting the statistical independence of quantum measurement shots to dispatch a single circuit across multiple heterogeneous QPUs according to user-defined constraints and optimization objectives. It combines a modular execution architecture, interchangeable backend-profiling strategies, and the Quantum QoS Specification Language (QQSpec), a declarative language for expressing QoS requirements. Dispatch planning is supported by two solver backends: a mixed-integer linear-programming (MILP) solver, and a nonlinear dual-annealing solver. Experiments on benchmark quantum circuits and noisy simulator backends show that the Quantum Broker can produce feasible QoS-aware dispatch plans under heterogeneous backend conditions and can improve QoS satisfaction with respect to single-backend and naive multi-backend baselines. The results also expose a practical trade-off between planning time and dispatch quality, with the nonlinear solver producing higher-quality allocations at increased computational cost. Overall, the Quantum Broker provides an extensible execution-management layer for engineering portable, reproducible, and QoS-aware quantum software over fragmented quantum cloud infrastructures.
AI Summary
The paper asks how users can specify cost, latency, output-quality, and backend-use requirements and translate them into shot allocations across heterogeneous quantum-cloud backends. Quantum Broker integrates a declarative language, QQSpec, with modular Profiler, Reasoner, and Executor components. It reuses previously developed shot-wise distribution rather than introducing that methodology.
Dispatch planning uses either a mixed-integer linear program (MILP) over approximate QoS models or dual annealing that evaluates the original profiling functions. MILP candidates undergo post-solve validation against those functions; failed candidates are rejected without repair. Evaluation covers seven circuit families at 6, 8, and 10 qubits, with 4096 shots per job and five device-specific noisy simulator backends. Comparisons include every single-backend allocation, uniform splitting, and a QoS-aware Pareto-filtering heuristic. Under three controlled scenarios, nonlinear optimization generally improves objectives beyond the heuristic while satisfying profile-based constraints. The MILP sometimes finds no feasible candidate or produces candidates that fail validation.
A complementary execution experiment runs 18 selected nonlinear dispatches, pools their measurement counts, and compares the aggregate distributions with ideal references. The squared Bhattacharyya coefficient averages $0.907$, ranging from $0.756$ to $0.998$.
Operational QoS profiles are synthetic, including a reliability score distinct from measured distributional fidelity; live-cloud performance is not validated. Other stated limitations include absent systematic scaling tests, annealing without global-optimality guarantees, and potential aggregation bias: pooling heterogeneous noisy devices estimates their shot-weighted mixture, not necessarily the ideal distribution. Multi-circuit workloads and production variability remain future validation targets.
Error found: The MILP permits a backend to be marked used while receiving zero shots, contradicting the stated implicit QQSpec guarantee and potentially misrepresenting requirements involving backend usage.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
Cloud-accessible quantum computing has made heterogeneous Quantum Processing Units (QPUs) available through provider platforms that differ in qubit technology, calibration state, queueing behavior, and pricing model. This heterogeneity makes execution management a quantum-engineering concern: a quantum circuit may be executable on several backends, but the resulting cost, latency, fidelity, and reproducibility depend on backend selection and on how measurement shots are allocated. This paper presents the Quantum Broker, an open-source and provider-agnostic framework for Quality-of-Service-aware quantum execution management. The framework operationalizes shot-wise distribution by exploiting the statistical independence of quantum measurement shots to dispatch a single circuit across multiple heterogeneous QPUs according to user-defined constraints and optimization objectives. It combines a modular execution architecture, interchangeable backend-profiling strategies, and the Quantum QoS Specification Language (QQSpec), a declarative language for expressing QoS requirements. Dispatch planning is supported by two solver backends: a mixed-integer linear-programming (MILP) solver, and a nonlinear dual-annealing solver. Experiments on benchmark quantum circuits and noisy simulator backends show that the Quantum Broker can produce feasible QoS-aware dispatch plans under heterogeneous backend conditions and can improve QoS satisfaction with respect to single-backend and naive multi-backend baselines. The results also expose a practical trade-off between planning time and dispatch quality, with the nonlinear solver producing higher-quality allocations at increased computational cost. Overall, the Quantum Broker provides an extensible execution-management layer for engineering portable, reproducible, and QoS-aware quantum software over fragmented quantum cloud infrastructures.
The paper asks how users can specify cost, latency, output-quality, and backend-use requirements and translate them into shot allocations across heterogeneous quantum-cloud backends. Quantum Broker integrates a declarative language, QQSpec, with modular Profiler, Reasoner, and Executor components. It reuses previously developed shot-wise distribution rather than introducing that methodology.
Dispatch planning uses either a mixed-integer linear program (MILP) over approximate QoS models or dual annealing that evaluates the original profiling functions. MILP candidates undergo post-solve validation against those functions; failed candidates are rejected without repair. Evaluation covers seven circuit families at 6, 8, and 10 qubits, with 4096 shots per job and five device-specific noisy simulator backends. Comparisons include every single-backend allocation, uniform splitting, and a QoS-aware Pareto-filtering heuristic. Under three controlled scenarios, nonlinear optimization generally improves objectives beyond the heuristic while satisfying profile-based constraints. The MILP sometimes finds no feasible candidate or produces candidates that fail validation.
A complementary execution experiment runs 18 selected nonlinear dispatches, pools their measurement counts, and compares the aggregate distributions with ideal references. The squared Bhattacharyya coefficient averages 0.907, ranging from 0.756 to 0.998.
Operational QoS profiles are synthetic, including a reliability score distinct from measured distributional fidelity; live-cloud performance is not validated. Other stated limitations include absent systematic scaling tests, annealing without global-optimality guarantees, and potential aggregation bias: pooling heterogeneous noisy devices estimates their shot-weighted mixture, not necessarily the ideal distribution. Multi-circuit workloads and production variability remain future validation targets.
Quantum Computing is advancing from isolated prototypes toward heterogeneous, cloud-accessed quantum processors that are noisy, capacity-limited, and operationally diverse. In this landscape, the prevalent device-centric execution model (i.e., compiling a circuit for a single backend and running all shots monolithically) constrains scale, reliability, and cost-effectiveness. This thesis argues for and instantiates a system-centric paradigm of distributed execution, which treats execution as an engineered process that orchestrates spatial and temporal distribution across multiple devices and time scales, guided by explicit Quality-of-Service (QoS) objectives. Spatial distribution aggregates multiple, heterogeneous Quantum Processing Units and supporting classical services into a shared resource pool, placing circuits, subcircuits, and workloads where their algorithmic needs best align with hardware characteristics and availability. Temporal distribution adapts execution over time, modulating sampling depth, pacing, and scheduling in response to drift, queue dynamics, and evidence of statistical convergence. Together, these dimensions are governed by policy-driven orchestrations that reconciles fidelity, latency, and cost, and that elevates user intent above device idiosyncrasies. This thesis delivers five main contributions: (1) a shot-wise execution methodology that distributes measurement shots across heterogeneous QPUs under policy control, reducing output variance and matching or surpassing single-device averages; (2) Quantum Broker, a QoS-aware orchestration framework with the Quantum QoS Specification Language (QQSpec) that consistently finds feasible, high-quality allocations and outperforms single-backend and uniform-shot baselines under competing fidelity/latency/cost goals; (3) Cut&Shoot, an integrated circuit-cutting + shot-wise pipeline that executes large circuits across multiple devices with significantly lower error than monolithic, cutting-only, or shot-wise-only baselines, at negligible time overhead relative to standard cutting; (4) a hybrid orchestration architecture, QCRAFT Scheduler–Shotwise, which combines high-level circuit scheduling with shot-wise distribution to achieve up to 95% cost reduction and 92% fewer job submissions while improving robustness to hardware variability; and (5) IncrementalExecution, an adaptive, evidence-seeking shot manager that approximates optimal allocations with minimal overhead and high fidelity across unseen circuits and backends. Evaluations on simulated and real cloud backends demonstrate practicality across heterogeneous providers. Situated within Quantum Software Engineering, this thesis promotes abstractions and runtime mechanisms that make distribution a first-class program property rather than a backend option. The resulting perspective embraces hardware diversity as an optimization opportunity, improves portability across providers, and lays a path from today’s Noisy Intermediate-Scale Quantum (NISQ) platforms to future networked and fault-tolerant regimes. The overarching vision is that, by engineering execution as a principled, evidence-seeking process, heterogeneous quantum resources become the substrate for scalable, reliable, and efficient Quantum Computing.
Cloud-accessible quantum computing has made hardware comparison not only a physics benchmark but also a practical purchasing decision. Cost-aware comparison of quantum computers remains underexplored and is difficult to do under the heterogeneous billing models offered by various cloud-based quantum computing providers. This paper makes two main contributions to enable price-aware comparison of quantum computers. First, this work presents a cross-provider measurement study of quantum circuit execution fidelity spanning 14 cloud QPU access-path entries (12 distinct physical QPUs) across four cloud access paths: Amazon Web Services (AWS) cloud, IBM Quantum Runtime (IBM) cloud, IQM Resonance (IQM) cloud, and Oxford Quantum Circuits (OQC) cloud. Second, this work proposes and analyzes a cost-aware score, Quantum Fidelity-per-Cost (QFC), which combines Kullback--Leibler (KL) divergence from an ideal output distribution, shot count, and monetary cost into one possible metric under a documented billing model. The main empirical observation from this work is that cost-aware ranking can differ from purely fidelity-based evaluation of quantum computers, and that users may select different quantum computing backends when they consider price in their selection, as opposed to selection based on fidelity alone. This work shows that the ranking is stable under reweighting of the metric, and that a device's billing model, not its hardware, governs how its score scales with shot count. Reported QFC values change as new machines come online or as providers revise their prices.
Context: Quantum computing is rapidly evolving, offering new opportunities for solving problems in optimization, cryptography, and simulation. However, the limited availability of quantum resources makes efficient utilization of quantum hardware a current challenge. Today’s paradigms often lead to under-utilization of qubits, increased costs, and execution delays, especially in the NISQ era. Objective: This work aims to improve the utilization of quantum hardware by introducing an execution model that integrates multiprogramming at circuit level with quantum shot-wise distribution in a single policy-driven pipeline. Methods: An architecture has been implemented that combines circuit scheduling and shot distribution techniques to aggregate multiple circuits and distribute their shots across heterogeneous QPUs. The approach was empirically validated on actual IBM Quantum devices using a diverse set of reference circuits. Results: The proposal achieved a reduction in cost of 95% and a reduction in tasks 92%. Moreover, the fidelity analysis of the results showed an increase in noise, with an average increase of approximately 20% using different statistical distances. Conclusions: This research provides a usable and extensible solution to increase the efficiency, cost effectiveness, and resilience of quantum workload execution in heterogeneous and dynamic cloud environments. These results obtained suggest that users should weigh the implications of fidelity versus cost (and time) savings based on the application requirements and their goals.
NISQ (Noisy Intermediate-Scale Quantum) era constraints, high sensitivity to noise and limited qubit count, impose significant barriers on the usability of QPUs (Quantum Process Units) capabilities. To overcome these challenges, researchers are exploring methods to maximize the utility of existing QPUs despite their limitations. Building upon the idea that the execution of a quantum circuit’s shots does not need to be treated as a singular monolithic unit, we propose a methodological framework, termed shot-wise, which enables the distribution of shots for a single circuit across multiple QPUs. Our framework features customizable policies to adapt to various scenarios. Additionally, it introduces a calibration method to pre-evaluate the accuracy and reliability of each QPU’s output before the actual distribution process and an incremental execution mechanism for dynamically managing the shot allocation and policy updates. Such an approach enables flexible and fine-grained management of the distribution process, taking into account various user-defined constraints and (contrasting) objectives. Demonstration results show that shot-wise distribution consistently and significantly improves the execution performance, with no significant drawbacks and additional qualitative advantages. Overall, the shot-wise methodology improves result stability and often outperforms single QPU runs, offering a robust and flexible approach to managing variability in quantum computing.
Quantum cloud platforms need to dynamically orchestrate workloads across heterogeneous quantum computation backends whose noise profiles, qubit topologies, and queues vary over time. Existing orchestrators use noise-agnostic heuristics that ignore backend-specific errors, causing reduced execution fidelity, load imbalance, and frequent rescheduling. To address these challenges, we propose QCOEM - a Quantum Cloud Orchestration framework that leverages Evolutionary algorithms for Multi-objective optimization of quantum task scheduling. We compare NSGA-II and NSGA-III for jointly minimizing mean completion time, execution error rate, and load imbalance. To select schedules from a non-convex Pareto front, we apply an Augmented Achievement Scalarization Function (AASF) as a preference-based decision rule that maps the Pareto set to a single dispatchable schedule aligned with user priorities. Our extensive performance evaluation in a heterogeneous quantum cloud environment shows zero task rescheduling and about 30% higher mean fidelity than noise-agnostic heuristics, while maintaining bounded scheduling overhead. The experiment results indicate that our QCOEM framework can deliver stable, high-fidelity execution and lightweight resource management for quantum cloud computing.
Hybrid quantum-classical workloads execute on heterogeneous cloud quantum processors exposed via divergent SDKs, forcing applications to embed provider-specific logic or rebuild facades per project. We present QAPI-Gov, a quantum-aware service gateway that ingests a declarative workload contract specifying qubit count, depth, noise envelope, provider preferences, and policy weights, and dispatches through a pluggable adapter layer to backends such as IBM Qiskit Runtime and Microsoft Azure Quantum. The runtime parses contracts once at boot via AMF, caches TTL-bounded provider profiles, and applies a weighted scoring function for latency-, cost-, or fidelity-driven routing, rejecting infeasible requests pre-dispatch. We instantiate the contract language as a five-trait extension of RAML 1.0, but the runtime is schema-agnostic: any AMF-or OpenAPI-parseable contract carrying the same trait shape works. Implemented in 1,200 lines of Python, QAPI-Gov supports standalone proxy, gateway plugin, and Kubernetes admission topologies. On three NISQ workloads, Grover 5q, QAOA 5q with p = 2, and shallow VQE 4q, with n = 100 runs each, policy-driven routing reduces measured end-to-end latency by 13–25% versus direct SDK calls, with 95% confidence intervals from the t-distribution and Welch’s p < 0.05 for the latency comparison, with sub-30 ms gateway-only overhead at 50 req/s and no degradation in success metrics. Azure runs on the IonQ simulator with emulated fidelity; per-call costs are estimated from published pricing rather than billed. We discuss threats to validity, including cloud queue variability, a quantum-safe extension based on signed contracts and post-quantum TLS, and paths toward HPC-scheduler and streaming integrations.