Abstract:Distributed quantum computing (DQC) has emerged as a promising approach to overcome the scalability limitations of monolithic quantum processors in terms of computing capability. However, realising the full potential of DQC requires effective resource allocation. This involves efficiently distributing quantum circuits across the network by assigning each circuit to an optimal subset of quantum processing units (QPUs), based on factors such as their computational power and connectivity. In heterogeneous DQC networks with arbitrary topologies and non-identical QPUs, resource allocation becomes a complex challenge. This paper addresses the problem of resource allocation in such networks, focusing on computing resource management in a quantum farm setting. We propose a multi-objective optimisation algorithm for optimal QPU allocation that aims to minimise the degradation caused by inter-QPU communication latencies due to qubit decoherence, while maximising the number of concurrently assignable quantum circuits. The algorithm takes into account several key factors, including the network topology, QPU characteristics, and quantum circuit structure, to make efficient allocation decisions. We employ mixed integer linear programming to solve this optimisation problem. Simulation results demonstrate the effectiveness of the proposed algorithm in minimising communication costs and improving resource utilisation compared to a benchmark greedy allocation approach. Notably, assuming a single circuit partition per QPU, the success rate of quantum circuit assignments improves by 5.25%-13.75%. To complement our proposed QPU allocation method, we also present a compatible quantum circuit scheduling model. Our work provides valuable insights into resource allocation strategies for DQC systems and contributes to the development of efficient execution management frameworks for quantum computing.

Quantum Resource Distribution Management in Multi-task Environment

Derivation of Parameters of Quantum optimization in Resource Distribution Management

Resource Management and Circuit Scheduling for Distributed Quantum Computing Interconnect Networks

Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud Computing

iQuantum: A toolkit for modeling and simulation of quantum computing environments

Optimal Stochastic Resource Allocation for Distributed Quantum Computing

Adaptive job and resource management for the growing quantum cloud

Resource Management in Quantum Virtual Private Networks

iQuantum: A Case for Modeling and Simulation of Quantum Computing Environments

Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling

Quantum Computing Techniques for Multi-Knapsack Problems

Optimization Algorithm for Inventory Management on Classical, Quantum and Quantum-Hybrid Hardware

QSRA: A QPU Scheduling and Resource Allocation Approach for Cloud-Based Quantum Computing

Quantum multiverse optimization algorithm for optimization problems

Quantum Computing for Multi Period Asset Allocation

Variational Quantum Algorithms for the Allocation of Resources in a Cloud/Edge Architecture

Optimizing the Energy Efficiency Using Quantum Based Load Balancing in Open Radio Access Networks

Universal resources for quantum computing

Multi-Objective Optimization and Network Routing with Near-Term Quantum Computers

Identifier-Driven Resource Orchestration With Quantum Computing for Differentiated Services in IoT-MMEC Networks

Quantum computer-aided job scheduling for storage and retrieval systems