Resource-Aware Distributed Quantum Circuits Partitioning Strategy and Transmission Cost Optimization
Abstract To overcome the physical limitations of current quantum hardware in terms of available qubits and connectivity, distributed quantum computing (DQC) has emerged as a promising and scalable paradigm. However, in distributed settings, cross-node qubit interactions incur high communication overhead due to the use of costly quantum communication protocols. Efficient circuits partitioning and transmission cost optimization have thus become key challenges. This work addresses the often-overlooked issues of hardware heterogeneity and redundant transmission by proposing a resource-aware partitioning and transmission cost optimization method for distributed quantum circuits. First, we develop a partitioning framework constrained by qubit resources, which accommodates node capacity differences to enable flexible qubit allocation. Second, we model gate dependencies using a directed acyclic graph (DAG) representation and introduce formal criteria to detect “initial-state” and “final-state” redundancies. A measurement-reset strategy is then employed to replace part of the quantum communication, reducing inter-node data transmission. Experimental results on a variety of benchmark circuits and heterogeneous architectures demonstrate that our method significantly reduces transmission cost and improves overall resource utilization. These findings offer both theoretical insight and practical guidance for efficient distributed quantum computing.
Authors
- Shiguang Feng (ORCID: https://orcid.org/0000-0002-5110-3881)
- Pengcheng Zhu (ORCID: https://orcid.org/0000-0001-8145-6023)
- Jin Qian (ORCID: https://orcid.org/0000-0003-2382-9850)
- Zhijian Dai
- Lihua Wei
Institutions
- Sun Yat-sen University (CN)
- Taizhou University (CN)
Publication Details
- Journal
- Chinese Physics B
- Published
- 2025-10-16
- DOI
- https://doi.org/10.1088/1674-1056/ae13ec
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00