Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing

2025/08/21 by Ruilin Zhou, Jinglei Cheng, Zhou, Ruilin +7
Computer Science · #Cloud Computing and Resource Management #Distributed #FOS: Computer and information sciences #FOS: Physical sciences #Parallel #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2508.15267

openalex publication_date 2025/08/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

Efficiently mapping quantum programs onto Distributed quantum computing (DQC) are challenging, particularly when considering the heterogeneous quantum processing units (QPUs) with different structures. In this paper, we present a comprehensive compilation framework that addresses these challenges with three key insights: exploiting structural patterns within quantum circuits, using clustering for initial qubit placement, and adjusting qubit mapping with annealing algorithms. Experimental results demonstrate the effectiveness of our methods and the capability to handle complex heterogeneous distributed quantum systems. Our evaluation shows that our method reduces the objective value at most 88.40% compared to the baseline.

Citations

• Fast quantum interconnects via constant-rate entanglement distillation
• Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects
• Quantum computing with Qiskit
• High-rate and high-fidelity modular interconnects between neutral atom quantum processors
• Qubit Mapping and Routing via MaxSAT
• AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum Programs
• QASMBench: A Low-level QASM Benchmark Suite for NISQ Evaluation and Simulation
• Tackling the Qubit Mapping Problem for NISQ-Era Quantum Devices
• An Efficient Methodology for Mapping Quantum Circuits to the IBM QX Architectures
• Quantum Machine Learning
• A Quantum Approximate Optimization Algorithm
• An introduction to quantum machine learning
• Generalized GHZ States and Distributed Quantum Computing
• A fast quantum mechanical algorithm for database search
• Elementary gates for quantum computation

Related

• ECDQC: Efficient Compilation for Distributed Quantum Computing with Linear Layout
• Compiler for Distributed Quantum Computing: a Reinforcement Learning Approach
• Distributed Quantum Circuit Optimisation: Evaluating Global and Local encodings
• Quantum circuit compilation with quantum computers
• Time-Aware Qubit Assignment and Circuit Optimization for Distributed Quantum Computing