Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing
By: Ruilin Zhou , Jinglei Cheng , Yuhang Gan and more
Potential Business Impact:
Makes quantum computers work better together.
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.
Similar Papers
Compilation, Optimization, Error Mitigation, and Machine Learning in Quantum Algorithms
Quantum Physics
Makes quantum computers solve problems much faster.
Search Smarter, Not Harder: A Scalable, High-Quality Zoned Neutral Atom Compiler
Quantum Physics
Makes quantum computers work with many more parts.
Deadline-Aware Scheduling of Distributed Quantum Circuits in Near-Term Quantum Cloud
Quantum Physics
Makes quantum computers finish tasks faster.