Resource Management and Circuit Scheduling for Distributed Quantum Computing Interconnect Networks
Pith reviewed 2026-05-23 20:27 UTC · model grok-4.3
The pith
MILP-based algorithms schedule quantum circuits across heterogeneous DQC networks with lower execution time and communication overhead.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
In heterogeneous DQC networks, the MILP model for resource allocation and circuit scheduling that incorporates errors from inter-QPU communication leads to significantly improved circuit execution time, makespan, throughput, and reduced communication overhead compared to baseline strategies.
What carries the argument
Mixed-Integer Linear Programming (MILP) formulation that accounts for network topology, QPU capacities, quantum circuit structure, and errors arising from inter-QPU communication.
If this is right
- Proposed algorithms improve circuit execution time.
- Scheduling efficiency measured by makespan and throughput is enhanced.
- Inter-QPU communication overhead is reduced.
- Valuable insights are provided for resource management in scalable heterogeneous DQC systems.
Where Pith is reading between the lines
- This scheduling method could be adapted for real-time dynamic adjustments in QPU availability.
- Testing on physical interconnects would validate the error modeling assumptions.
- Similar optimization could apply to other distributed computing paradigms like classical cloud quantum services.
Load-bearing premise
The MILP formulation accurately captures the dominant sources of error and latency from inter-QPU communication and the simulation topologies and circuit ensembles represent realistic heterogeneous DQC deployments.
What would settle it
Comparing the MILP scheduling makespan and throughput against measured values from a physical multi-QPU setup with known communication error rates.
Figures
read the original abstract
Distributed quantum computing (DQC) has emerged as a promising approach to overcome the scalability limitations of monolithic quantum processors in terms of computational capability. However, realising the full potential of DQC requires effective resource management and circuit scheduling. This involves efficiently assigning each circuit to a subset of quantum processing units (QPUs), based on factors such as their computational power and connectivity. In heterogeneous DQC networks with arbitrary connectivity topologies and non-identical QPUs, this becomes a complex challenge. This paper addresses resource management and circuit scheduling in such settings, with a focus on computing resource allocation in a quantum data center. We propose circuit scheduling algorithms based on Mixed-Integer Linear Programming (MILP). Our MILP model accounts for errors arising from inter-QPU communication. In particular, the proposed schemes consider key factors, including network topology, QPU capacities, and quantum circuit structure, to make efficient scheduling and allocation decisions. Simulation results demonstrate that our proposed algorithms significantly improve circuit execution time and scheduling efficiency (measured by makespan and throughput), while also reducing inter-QPU communication overhead, compared to baseline strategies. This work provides valuable insights into resource management strategies for scalable and heterogeneous DQC systems.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proposes MILP-based algorithms for resource allocation and circuit scheduling in heterogeneous DQC networks with arbitrary topologies and non-identical QPUs. The model incorporates network topology, QPU capacities, circuit structure, and inter-QPU communication errors to optimize allocation decisions. Simulations are reported to show significant improvements in circuit execution time, makespan, throughput, and reduced inter-QPU communication overhead relative to baseline strategies.
Significance. If the MILP formulation and simulation results hold under realistic conditions, the work addresses a practically relevant problem in scaling quantum computation via distribution and could inform scheduling strategies for quantum data centers. The use of MILP is a standard and appropriate tool for this combinatorial optimization task, and the explicit inclusion of communication errors is a positive feature.
major comments (3)
- [§3 (MILP Formulation)] §3 (MILP Formulation): the specific objective function and constraints used to model inter-QPU communication errors (e.g., latency, fidelity loss parameters, or error channels) are not stated explicitly enough to verify whether the formulation accurately captures the dominant sources of error and latency, which is load-bearing for the central performance claim.
- [§5 (Simulation Results)] §5 (Simulation Results): baseline strategies are not defined with sufficient precision (e.g., what heuristics or random allocation methods are used), and no statistical validation (multiple independent runs, confidence intervals, or sensitivity analysis) is reported for the reported gains in makespan and throughput; this undermines assessment of whether the improvements are robust.
- [§4 (Simulation Setup)] §4 (Simulation Setup): the chosen circuit ensembles, network topologies, and QPU heterogeneity parameters are not justified against realistic DQC deployments, leaving open whether the reported gains generalize beyond the simulated instances.
minor comments (2)
- [Abstract] Abstract: the scale of the simulations (number of QPUs, circuit sizes, number of instances) should be stated to allow readers to gauge the scope of the claimed improvements.
- [Notation] Notation: consistent use of symbols for makespan, throughput, and communication overhead across the model and results sections would improve readability.
Simulated Author's Rebuttal
We thank the referee for the constructive feedback on our MILP-based scheduling approach for heterogeneous DQC networks. We address each major comment below, indicating planned revisions to enhance clarity and robustness without altering the core contributions.
read point-by-point responses
-
Referee: [§3 (MILP Formulation)] §3 (MILP Formulation): the specific objective function and constraints used to model inter-QPU communication errors (e.g., latency, fidelity loss parameters, or error channels) are not stated explicitly enough to verify whether the formulation accurately captures the dominant sources of error and latency, which is load-bearing for the central performance claim.
Authors: We agree that greater explicitness is needed. In the revised manuscript we will expand §3 to state the precise objective function (minimizing a weighted combination of makespan and communication-error penalty) and list the full set of constraints that encode latency, fidelity-loss parameters, and error-channel effects, including the numerical values or ranges used for each term. This will allow direct verification that the dominant error sources are captured. revision: yes
-
Referee: [§5 (Simulation Results)] §5 (Simulation Results): baseline strategies are not defined with sufficient precision (e.g., what heuristics or random allocation methods are used), and no statistical validation (multiple independent runs, confidence intervals, or sensitivity analysis) is reported for the reported gains in makespan and throughput; this undermines assessment of whether the improvements are robust.
Authors: We will revise §5 to give exact definitions of each baseline (including the specific heuristic rules and the random-allocation procedure). We will also add results from multiple independent simulation runs together with 95 % confidence intervals on the makespan and throughput metrics. If the original single-run data are insufficient, we will perform the additional replications as part of the revision. revision: yes
-
Referee: [§4 (Simulation Setup)] §4 (Simulation Setup): the chosen circuit ensembles, network topologies, and QPU heterogeneity parameters are not justified against realistic DQC deployments, leaving open whether the reported gains generalize beyond the simulated instances.
Authors: We will augment §4 with a new paragraph that justifies the chosen circuit ensembles (drawn from standard quantum-algorithm benchmarks), network topologies (representative of proposed quantum-data-center interconnects), and heterogeneity parameters (reflecting current differences in qubit count, gate fidelity, and connectivity among superconducting and trapped-ion QPUs). We will explicitly relate each choice to the limited but available literature on near-term DQC testbeds. revision: yes
Circularity Check
No significant circularity; simulation-based evaluation is self-contained
full rationale
The paper proposes MILP formulations for resource allocation and circuit scheduling in heterogeneous DQC networks, incorporating topology, QPU capacities, circuit structure, and inter-QPU errors as explicit inputs. Central claims consist of simulation results showing improvements in makespan, throughput, and communication overhead versus baselines. No load-bearing step reduces by definition or construction to its own outputs; the model parameters and performance metrics are independently specified and evaluated on chosen topologies and circuit ensembles rather than being tautological. Self-citations, if present, are not invoked to justify uniqueness or force the result.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption The MILP model correctly encodes the dominant costs and error sources of inter-QPU communication
Forward citations
Cited by 1 Pith paper
-
Optimizing Resource Allocation in a Distributed Quantum Computing Cloud: A Game-Theoretic Approach
Introduces QC-PRAGM and QC-PRAGM++ game models for partitioning quantum circuits in a distributed cloud, proving a 4/3 approximation on total client cost and reporting simulation gains over baselines in cost and commu...
Reference graph
Works this paper leans on
-
[1]
Towards a distributed quantum computing ecosystem,
D. Cuomo, M. Caleffi, and A. S. Cacciapuoti, “Towards a distributed quantum computing ecosystem,” IET Quantum Communication , vol. 1, no. 1, pp. 3–8, 2020
work page 2020
-
[2]
Distributed quantum computing: a survey,
M. Caleffi et al. , “Distributed quantum computing: a survey,” arXiv preprint arXiv:2212.10609, 2022
-
[3]
Distributed quantum com- puting: A distributed shor algorithm,
A. Yimsiriwattana and S. J. Lomonaco Jr, “Distributed quantum com- puting: A distributed shor algorithm,” in Quantum Information and Computation II , vol. 5436. SPIE, 2004, pp. 360–372
work page 2004
-
[4]
Review of distributed quantum computing: from single qpu to high performance quantum computing,
D. Barral, F. J. Cardama, G. Diaz-Camacho, D. Fa ´ılde, I. F. Llovo, M. Mussa-Juane, J. V ´azquez-P´erez, J. Villasuso, C. Pi ˜neiro, N. Costas et al. , “Review of distributed quantum computing: from single qpu to high performance quantum computing,” Computer Science Review , vol. 57, p. 100747, 2025
work page 2025
-
[5]
Quantum data centres: a simulation-based comparative noise analysis,
K. Campbell, A. Lawey, and M. Razavi, “Quantum data centres: a simulation-based comparative noise analysis,” Quantum Science and Technology, vol. 10, no. 1, p. 015052, 2024
work page 2024
-
[6]
M. Maronese, L. Moro, L. Rocutto, and E. Prati, “Quantum compiling,” in Quantum Computing Environments . Springer, 2022, pp. 39–74
work page 2022
-
[7]
Resource-efficient quantum computing by breaking abstractions,
Y . Shi, P. Gokhale, P. Murali, J. M. Baker, C. Duckering, Y . Ding, N. C. Brown, C. Chamberland, A. Javadi-Abhari, A. W. Cross et al. , “Resource-efficient quantum computing by breaking abstractions,” Pro- ceedings of the IEEE , vol. 108, no. 8, pp. 1353–1370, 2020
work page 2020
-
[8]
RALBA: a computation-aware load balancing scheduler for cloud computing,
A. Hussain, M. Aleem, A. Khan, M. A. Iqbal, and M. A. Islam, “RALBA: a computation-aware load balancing scheduler for cloud computing,” Cluster Computing , vol. 21, pp. 1667–1680, 2018
work page 2018
-
[9]
Resource scheduling algorithms in cloud computing: A big picture,
S. Singhal and A. Sharma, “Resource scheduling algorithms in cloud computing: A big picture,” in 2021 5th International Conference on Information Systems and Computer Networks (ISCON) . IEEE, 2021, pp. 1–6
work page 2021
-
[10]
Load balancing in cloud computing: a big picture,
S. K. Mishra, B. Sahoo, and P. P. Parida, “Load balancing in cloud computing: a big picture,” Journal of King Saud University-Computer and Information Sciences , vol. 32, no. 2, pp. 149–158, 2020
work page 2020
-
[11]
Overview of scheduling tasks in distributed computing systems,
O. Elzeki, M. Rashad, and M. A. Elsoud, “Overview of scheduling tasks in distributed computing systems,” International Journal of Soft Computing and Engineering , vol. 2, no. 3, pp. 470–475, 2012
work page 2012
-
[12]
FPGA-based deterministic and low-latency control for distributed quantum computing,
R. D. Oliveira, S. Bahrani, E. Arabul, R. Wang, R. Nejabati, and D. Simeonidou, “FPGA-based deterministic and low-latency control for distributed quantum computing,” in IEEE INFOCOM 2023-IEEE Conference on Computer Communications Workshops (INFOCOM WK- SHPS). IEEE, 2023, pp. 1–6
work page 2023
-
[13]
Entanglement request scheduling in quantum datacenter networks,
F. Vista, S. DiAdamo, E. Kaur, H. Shapourian, and R. Nejabati, “Entanglement request scheduling in quantum datacenter networks,” IEEE Network , 2025
work page 2025
-
[14]
Switchqnet: Optimizing distributed quantum computing for quantum data centers with switch networks,
H. Zhang, Y . Xu, H. Hu, K. Yin, H. Shapourian, J. Zhao, R. R. Kompella, R. Nejabati, and Y . Ding, “Switchqnet: Optimizing distributed quantum computing for quantum data centers with switch networks,” in Proceedings of the 52nd Annual International Symposium on Computer Architecture, 2025, pp. 1449–1463
work page 2025
-
[15]
Network-aware scheduling for remote gate execution in quantum data centers,
S. Pouryousef, R. Nejabati, D. Towsley, R. Kompella, and E. Kaur, “Network-aware scheduling for remote gate execution in quantum data centers,” arXiv preprint arXiv:2504.20176 , 2025. [Online]. Available: https://arxiv.org/abs/2504.20176
-
[16]
Resource allocation in quantum networks for distributed quantum computing,
C. Cicconetti, M. Conti, and A. Passarella, “Resource allocation in quantum networks for distributed quantum computing,” in 2022 IEEE International conference on smart computing (SMARTCOMP) . IEEE, 2022, pp. 124–132
work page 2022
-
[17]
Compiler design for distributed quantum computing,
D. Ferrari, A. S. Cacciapuoti, M. Amoretti, and M. Caleffi, “Compiler design for distributed quantum computing,” IEEE Transactions on Quantum Engineering , vol. 2, pp. 1–20, 2021
work page 2021
-
[18]
Optimized compiler for distributed quantum computing,
D. Cuomo, M. Caleffi, K. Krsulich, F. Tramonto, G. Agliardi, E. Prati, and A. S. Cacciapuoti, “Optimized compiler for distributed quantum computing,” ACM Transactions on Quantum Computing , vol. 4, no. 2, pp. 1–29, 2023
work page 2023
-
[19]
A modular quantum compila- tion framework for distributed quantum computing,
D. Ferrari, S. Carretta, and M. Amoretti, “A modular quantum compila- tion framework for distributed quantum computing,” IEEE Transactions on Quantum Engineering , 2023
work page 2023
-
[20]
Optimized quantum circuit partitioning,
O. Daei et al. , “Optimized quantum circuit partitioning,” International Journal of Theoretical Physics , vol. 59, no. 12, pp. 3804–3820, 2020
work page 2020
-
[21]
Hypergraphic partitioning of quantum circuits for distributed quantum computing,
W. Cambiucci et al. , “Hypergraphic partitioning of quantum circuits for distributed quantum computing,” arXiv preprint arXiv:2301.05759 , 2023
-
[22]
Automated distribution of quantum circuits via hypergraph partitioning,
P. Andres-Martinez et al. , “Automated distribution of quantum circuits via hypergraph partitioning,” Physical Review A , vol. 100, no. 3, p. 032308, 2019
work page 2019
-
[23]
A dynamic programming approach for distributing quantum circuits by bipartite graphs,
Z. Davarzani, M. Zomorodi-Moghadam, M. Houshmand, and M. Nouri- Baygi, “A dynamic programming approach for distributing quantum circuits by bipartite graphs,” Quantum Information Processing , vol. 19, pp. 1–18, 2020
work page 2020
-
[24]
Optimized quantum circuit partitioning across multiple quantum processors,
E. Kaur, H. Shapourian, J. Zhao, M. Kilzer, R. Kompella, and R. Neja- bati, “Optimized quantum circuit partitioning across multiple quantum processors,” in Quantum Computing, Communication, and Simulation V, vol. 13391. SPIE, 2025, pp. 152–156
work page 2025
-
[25]
A new approach for optimization of distributed quantum circuits,
D. Dadkhah, M. Zomorodi, and S. E. Hosseini, “A new approach for optimization of distributed quantum circuits,” International Journal of Theoretical Physics, vol. 60, pp. 3271–3285, 2021
work page 2021
-
[26]
Distributing circuits over het- erogeneous, modular quantum computing network architectures,
P. Andres-Martinez, T. Forrer, D. Mills, J.-Y . Wu, L. Henaut, K. Ya- mamoto, M. Murao, and R. Duncan, “Distributing circuits over het- erogeneous, modular quantum computing network architectures,” arXiv preprint arXiv:2305.14148, 2023
-
[27]
Quantum algorithms and simulation for parallel and distributed quantum computing,
R. Parekh et al. , “Quantum algorithms and simulation for parallel and distributed quantum computing,” in 2021 IEEE/ACM Second Interna- tional Workshop on Quantum Computing Software (QCS) . IEEE, 2021, pp. 9–19
work page 2021
-
[28]
Quantum data center infrastructures: A scalable ar- chitectural design perspective,
H. Shapourian et al., “Quantum data center infrastructures: A scalable ar- chitectural design perspective,” arXiv preprint arXiv:2501.05598 , 2025
-
[29]
Arquin: ar- chitectures for multinode superconducting quantum computers,
J. Ang, G. Carini, Y . Chen, I. Chuang, M. Demarco, S. Economou, A. Eickbusch, A. Faraon, K.-M. Fu, S. Girvin et al. , “Arquin: ar- chitectures for multinode superconducting quantum computers,” ACM Transactions on Quantum Computing , vol. 5, no. 3, pp. 1–59, 2024
work page 2024
-
[30]
Tutorial: Remote entanglement protocols for stationary qubits with photonic interfaces (2023),
H. Beukers, M. Pasini, H. Choi, D. Englund, R. Hanson, and J. Bor- regaard, “Tutorial: Remote entanglement protocols for stationary qubits with photonic interfaces (2023),” arXiv preprint arXiv:2310.19878
-
[31]
Algebraic connectivity of graphs,
M. Fiedler, “Algebraic connectivity of graphs,” Czechoslovak Mathemat- ical Journal, vol. 23, no. 2, pp. 298–305, 1973
work page 1973
-
[32]
MQT Bench: Bench- marking software and design automation tools for quantum computing,
N. Quetschlich, L. Burgholzer, and R. Wille, “MQT Bench: Bench- marking software and design automation tools for quantum computing,” Quantum, 2023, MQT Bench is available at https://www.cda.cit.tum.de/ mqtbench/
work page 2023
-
[33]
Exploring network structure, dynamics, and function using networkx,
A. A. Hagberg, D. A. Schult, and P. J. Swart, “Exploring network structure, dynamics, and function using networkx,” in Proceedings of the 7th Python in Science Conference , G. Varoquaux, T. Vaught, and J. Millman, Eds., Pasadena, CA USA, 2008, pp. 11 – 15
work page 2008
-
[34]
A. Javadi-Abhari, M. Treinish, K. Krsulich, C. J. Wood, J. Lishman, J. Gacon, S. Martiel, P. D. Nation, L. S. Bishop, A. W. Cross, B. R. Johnson, and J. M. Gambetta, “Quantum computing with Qiskit,” arXiv preprint arXiv:2405.08810 , 2024. [Online]. Available: https://arxiv.org/abs/2405.08810
work page internal anchor Pith review Pith/arXiv arXiv 2024
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.