Optimizing Quantum Circuit Mapping to Reduce Inter-Module Communications in Distributed Architectures
Longshan Xu, Edwin Hsing-Mean Sha, Xiulin Cui, Qingfeng Zhuge
摘要
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.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
相关 Paper
- Joint Optimization of Circuit Transformation and Qubit Mapping for Distributed Quantum ComputingXiangzhi Zhang, Xu Xu, Yu Liu, Yingling Mao 等INFOCOM 2026 · 被引用 2 次
- Tetris: A Compilation Framework for VQA Applications in Quantum ComputingYuwei Jin, Zirui Li, Fei Hua, Tianyi Hao 等ISCA 2024 · 被引用 9 次
- QuComm: Optimizing Collective Communication for Distributed Quantum ComputingAnbang Wu, Yufei Ding, Ang LiMICRO 2023 · 被引用 17 次
- QR-Map: A Map-Based Approach to Quantum Circuit Abstraction for Qubit Reuse OptimizationHyungseok Kim, Enhyeok Jang, Seungwoo Choi, Youngmin Kim 等ISCA 2025 · 被引用 1 次
- AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum ProgramsAnbang Wu, Hezi Zhang, Gushu Li, Alireza Shabani 等MICRO 2022 · 被引用 47 次
