SC2025Top-tier venue
Optimizing Quantum Circuit Mapping to Reduce Inter-Module Communications in Distributed Architectures
Longshan Xu, Edwin Hsing-Mean Sha, Xiulin Cui, Qingfeng Zhuge
Abstract
Modular quantum architectures have emerged as a promising solution for scalable quantum computing systems. Executing circuits in such distributed systems necessitates non-local operations between modules, incurring significant communication overhead. In this work, an optimized quantum circuit mapping technique called DQTetris is proposed to reduce inter-module communications. DQTetris employs a hierarchical framework that first seeks a global communication-free qubit mapping assignment under module capacity constraints. If infeasible, it searches for subcircuits with local communication-free qubit assignments via layer-wise gate pruning. Executing adjacent subcircuits with different qubit assignments incurs inter-module data teleportation. DQTetris minimizes these overheads by reducing qubit reassignment events through optimal circuit segmentation, qubit assignment selection, and adaptive gate teleportation. Experiments show that compared with existing methods, DQTetris can achieve average reductions in communication costs ranging from 28% to 75% across various benchmarks.
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 db903091-4e89-4ad6-947d-e66e84358469Related papers
- Joint Optimization of Circuit Transformation and Qubit Mapping for Distributed Quantum ComputingXiangzhi Zhang, Xu Xu, Yu Liu, Yingling Mao et al.INFOCOM 2026 · 2 citations
- Tetris: A Compilation Framework for VQA Applications in Quantum ComputingYuwei Jin, Zirui Li, Fei Hua, Tianyi Hao et al.ISCA 2024 · 9 citations
- QuComm: Optimizing Collective Communication for Distributed Quantum ComputingAnbang Wu, Yufei Ding, Ang LiMICRO 2023 · 17 citations
- QR-Map: A Map-Based Approach to Quantum Circuit Abstraction for Qubit Reuse OptimizationHyungseok Kim, Enhyeok Jang, Seungwoo Choi, Youngmin Kim et al.ISCA 2025 · 1 citation
- AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum ProgramsAnbang Wu, Hezi Zhang, Gushu Li, Alireza Shabani et al.MICRO 2022 · 47 citations
