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.

S-QGPU: Shared Quantum Gate Processing Unit for Distributed Quantum Computing

Towards High-performance Distributed Quantum Computing with Qubit Placement and Provisioning

Scalability enhancement of quantum computing under limited connectivity through distributed quantum computing

Generalised Circuit Partitioning for Distributed Quantum Computing

Distributed Quantum Computing across an Optical Network Link

Quantum algorithms in distributed quantum computing

Towards Distributed Quantum Error Correction for Distributed Quantum Computing

Entanglement-efficient bipartite-distributed quantum computing

A Design Framework for the Simulation of Distributed Quantum Computing

Quantum circuit optimization for multiple QPUs using local structure

DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization in Future Networks

Automatic Architecture Design for Distributed Quantum Computing

Resource Management and Circuit Scheduling for Distributed Quantum Computing Interconnect Networks

Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques

A Genetic Approach to Minimising Gate and Qubit Teleportations for Multi-Processor Quantum Circuit Distribution

Fast scalable and low-power quantum circuit simulation on the cluster of GPUs platforms

Quantum Data Networking for Distributed Quantum Computing: Opportunities and Challenges

Asynchronous Entanglement Provisioning and Routing for Distributed Quantum Computing.

Optimizing Quantum Communication for Quantum Data Centers with Reconfigurable Networks

Multi-GPU-Enabled Hybrid Quantum-Classical Workflow in Quantum-HPC Middleware: Applications in Quantum Simulations

A Distributed Learning Scheme for Variational Quantum Algorithms