arXiv preprint ·
Online Scheduling and Distribution of Quantum Circuits over Quantum Networks
- Published
- Source
- arXiv preprint, posted before peer review
- DOI
- 10.1109/QCNC69040.2026.00045
- Original
- Read it at arXiv
- Topics
Abstract
Emerging quantum networks enable distributed quantum computing (DQC) by interconnecting modest, noisy quantum processors. However, practical deployments face tight memory budgets, probabilistic entanglement generation, and decoherence, all while serving multiple users. In realistic settings -- cloud execution, iterative/interactive workloads and concurrent jobs -- circuits do not arrive in a single batch but as a stream. This creates a fundamentally online problem: the system must react to stochastic arrivals, balance latency and throughput, and remain stable under varying loads without foresight of future jobs. We study Online Scheduling and Distribution of Quantum Circuits (OS-DQC) and formalize the online scheduling problem for quantum networks: circuits arrive over time and must be executed without knowledge of future arrivals. At each event time (arrival or completion), the system decides which waiting circuits to launch and how to place their qubits, while accounting for congestion from in-flight circuits and constraints due to finite memories and decoherence. The objective is to minimize the mean completion time and makespan under these physical and resource constraints.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Emerging Technologies
When Better Opportunities Backfire: Service Worker Responses to Parallel AI Deployment in Customer Acquisition
Local learning with imperfect analog synapses
Quantum Broker: QoS-Aware Distribution of Quantum Computations
Distributing Quantum Circuits Using Pre-Distributed Entanglement Pairs over Quantum Networks
Entangled Futures: Quantum Computing's Potential and Challenges in Computer Science
Get the few papers worth your time in Emerging Technologies every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.