Joint Optimization of Circuit Transformation and Qubit Mapping for Distributed Quantum Computing
Xiangzhi Zhang, Xu Xu, Yu Liu, Yingling Mao, Bin Xiao, Yuanyuan Yang
Abstract
Distributed Quantum Computing (DQC) scales quantum computing capabilities by interconnecting multiple Quantum Processing Units (QPUs) for collaborative computation, but faces the critical challenge of high entanglement costs associated with remote gate operations. Circuit transformation and qubit mapping are critical components of quantum circuit compilation for minimizing entanglement cost, which are interdependent in DQC. Existing approaches that treat circuit transformation and qubit mapping as separate optimization problems fail to account for their fundamental interdependence, resulting in suboptimal entanglement utilization and degraded performance. This paper presents the first optimization framework for circuit transformation and qubit mapping tailored for DQC. To address this joint optimization problem, we propose Qmactr, a two-phase reinforcement learning approach. The first phase trains a qubit mapping agent, and the second phase trains a circuit transformation agent that utilizes the mapping agent as a reward oracle. Extensive evaluation results demonstrate that the proposed approach reduces entanglement consumption by up to 35% compared to state-of-the-art sequential methods while achieving superior circuit fidelity.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get ea387c73-db5f-4095-80e1-ac28a9f8202cRelated papers
- eQMARL: Entangled Quantum Multi-Agent Reinforcement Learning for Distributed Cooperation over Quantum ChannelsAlexander C. DeRieux, Walid SaadICLR 2025
- Quarl: A Learning-Based Quantum Circuit OptimizerZikun Li, Jinjun Peng, Yixuan Mei, Sina Lin et al.OOPSLA 2024 · 21 citations
- QuComm: Optimizing Collective Communication for Distributed Quantum ComputingAnbang Wu, Yufei Ding, Ang LiMICRO 2023 · 17 citations
- Compiler Optimization for Quantum Computing Using Reinforcement LearningNils Quetschlich, Lukas Burgholzer, Robert WilleDAC 2023 · 43 citations
- AI-Powered Algorithm-Centric Quantum Processor Topology DesignTian Li, Xiao-Yue Xu, Chen Ding, Tian-Ci Tian et al.AAAI 2025
