Distributed Execution of Quantum Programs

Abstract

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.