Optimizing Quantum Circuit Mapping to Reduce Inter-Module Communications in Distributed Architectures

  • Longshan Xu
  • , Edwin Hsing Mean Sha
  • , Xiulin Cui
  • , Qingfeng Zhuge*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis, SC 2025
PublisherAssociation for Computing Machinery, Inc
Pages774-788
Number of pages15
ISBN (Electronic)9798400714665
DOIs
StatePublished - 15 Nov 2025
Event2025 International Conference for High Performance Computing, Networking, Storage, and Analysis, SC 2025 - St. Louis, United States
Duration: 16 Nov 202521 Nov 2025

Publication series

NameProceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis, SC 2025

Conference

Conference2025 International Conference for High Performance Computing, Networking, Storage, and Analysis, SC 2025
Country/TerritoryUnited States
CitySt. Louis
Period16/11/2521/11/25

Keywords

  • Communication Optimization
  • Distributed Quantum Computing
  • Quantum Circuit Mapping

Fingerprint

Dive into the research topics of 'Optimizing Quantum Circuit Mapping to Reduce Inter-Module Communications in Distributed Architectures'. Together they form a unique fingerprint.

Cite this