|
|
|
Resource-aware distributed quantum circuits partitioning strategy and transmission cost optimization |
| Pengcheng Zhu(朱鹏程)1,2,†, Zongyuan Dai(戴宗原)1, Lihua Wei(卫丽华)1, Jin Qian(钱进)1, and Shi-Guang Feng(冯世光)3,‡ |
1 College of Information Engineering, Taizhou University, Taizhou 225300, China;
2 College of Information Engineering, Suqian University, Suqian 223800, China;
3 School of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, China |
|
|
|
|
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 circuit 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.
|
Received: 24 June 2025
Revised: 14 October 2025
Accepted manuscript online: 16 October 2025
|
|
PACS:
|
03.67.-a
|
(Quantum information)
|
| |
03.67.Lx
|
(Quantum computation architectures and implementations)
|
| |
03.67.Ac
|
(Quantum algorithms, protocols, and simulations)
|
|
| Fund: Project supported by the National Natural Science Foundation of China (Grant No. 62072259), in part by the Natural Science Foundation of Jiangsu Province, China (Grant No. BK20221411), and in part by the Quantum Science Strategic Initiative Project of Guangdong Province, China (Grant No. GDZX2303007). |
Corresponding Authors:
Pengcheng Zhu, Shi-Guang Feng
E-mail: zhupcnt@163.com;fengshg3@mail.sysu.edu.cn
|
Cite this article:
Pengcheng Zhu(朱鹏程), Zongyuan Dai(戴宗原), Lihua Wei(卫丽华), Jin Qian(钱进), and Shi-Guang Feng(冯世光) Resource-aware distributed quantum circuits partitioning strategy and transmission cost optimization 2026 Chin. Phys. B 35 070302
|
[1] Preskill J 2018 Quantum 2 79
[2] Cuomo D, Caleffi M and Cacciapuoti A S 2020 IET Quantum Communication 1 3
[3] Caleffi M, Amoretti M, Ferrari D, Illiano J, Manzalini A and Cacciapuoti A S 2024 Computer Networks 254 110672
[4] Rodrigo S, Abadal S, Alarcon E, Bandic M, Van Someren H and Almud’ever C G 2021 IEEE Micro 41 48
[5] Barral D, Cardama F J, Díaz-Camacho G, Faílde D, Llovo I F, Mussa- Juane M, Vázquez-Pérez J, Villasuso J, Piñeiro C, Costas N, et al. 2025 Computer Science Review 57 100747
[6] Bennett C H, Brassard G, Crépeau C, Jozsa R, Peres A and Wootters W K 1993 Phys. Rev. Lett. 70 1895
[7] Yimsiriwattana A and Lomonaco S J Jr 2004 arXiv preprint quantph/ 0402148
[8] Zukowski M, Zeilinger A, Horne M and Ekert A 1993 Phys. Rev. Lett. 71 4287
[9] Magnard P, Storz S, Kurpiers P, Schär J, Marxer F, Lütolf J, Walter T, Besse J C, Gabureac M, Reuer K, et al. 2020 Phys. Rev. Lett. 125 260502
[10] Niu J, Zhang L, Liu Y, Qiu J, Huang W, Huang J, Jia H, Liu J, Tao Z, Wei W, et al. 2023 Nature Electronics 6 235
[11] Hu Z G, Xu K, Zhang Y X and Li B B 2023 Chin. Phys. Lett. 41 014203
[12] Main D, Drmota P, Nadlinger D, Ainley E, Agrawal A, Nichol B, Srinivas R, Araneda G and Lucas D 2025 Nature 638 383
[13] Chou K S, Blumoff J Z, Wang C S, Reinhold P C, Axline C J, Gao Y Y, Frunzio L, Devoret M, Jiang L and Schoelkopf R 2018 Nature 561 368
[14] Qiu J, Liu Y, Niu J, Hu L, Wu Y, Zhang L, Huang W, Chen Y, Li J, Liu S, et al. 2023 arXiv preprint arXiv: 2302.08756
[15] Ghodsollahee I, Davarzani Z, Zomorodi M, P?lawiak P, Houshmand M and Houshmand M 2021 Quantum Information Processing 20 1
[16] Wu A, Zhang H, Li G, Shabani A, Xie Y and Ding Y 2022 “Autocomm: A framework for enabling efficient communication in distributed quantum programs”, 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO) (IEEE) pp. 1027–1041
[17] Dadkhah D, Zomorodi M, Hosseini S E, Plawiak P and Zhou X 2022 IEEE Access 10 70329
[18] Davarzani Z, Zomorodi M and Houshmand M 2022 Sci. Rep. 12 15421
[19] Mao Y, Liu Y and Yang Y 2023 “Qubit allocation for distributed quantum computing”, IEEE INFOCOM 2023-IEEE Conference on Computer Communications (IEEE) pp. 1–10
[20] Cheng X, Chen X, Cao K, Zhu P, Feng S and Guan Z 2023 Quantum Information Processing 22 187
[21] Luo T Y, Zheng Y Z, Fu X and Deng Y X 2024 Chin. Phys. B 33 120302
[22] Chen Z, Guan Z, Zhao S and Cheng X 2025 Chin. Phys. B 34 050305
[23] Chen X, Chen Z, Zhu P, Cheng X and Guan Z 2025 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 44 3350–3362
[24] Grebel J, Yan H, Chou M H, Andersson G, Conner C R, Joshi Y J, Miller J M, Povey R G, Qiao H, Wu X, et al. 2024 Phys. Rev. Lett. 132 047001
[25] Van Meter R and Devitt S J 2016 Computer 49 31
[26] Yu Y, Yan K, Biswas D, Zhang V N, Harraz B, Noel C, Monroe C and Kozhanov A 2025 Phys. Rev. Research 7 043355
[27] Ding J, Li Y, Wang H, Xue G, Su T, Wang C, Sun W, Li F, Zhang Y, Gao Y, et al. 2025 Phys. Rev. Appl. 23 014012
[28] Diniz C M, de Assis R J, de Almeida N G and Villas-Boas C J 2023 Phys. Rev. A 108 052605
[29] Andres-Martinez P, Forrer T, Mills D, Wu J Y, Henaut L, Yamamoto K, Murao M and Duncan R 2024 Quantum Science and Technology 9 045021
[30] Li A, Stein S, Krishnamoorthy S and Ang J 2023 ACM Transactions on Quantum Computing 4 1–26
[31] Quetschlich N, Burgholzer L and Wille R 2023 Quantum 7 1062
[32] Andres-Martinez P and Heunen C 2019 Phys. Rev. A 100 032308
[33] Wu J Y, Matsui K, Forrer T, Soeda A, Andrés-Martínez P, Mills D, Henaut L and Murao M 2023 Quantum 7 1196
[34] Cambiucci W, Silveira R M and Ruggiero W V 2023 “Hypergraphic partitioning of quantum circuits for distributed quantum computing”, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Vol. 2 (IEEE) pp. 268–269
[35] Fiduccia C M and Mattheyses R M 1988 “A linear-time heuristic for improving network partitions”, Papers on Twenty-five Years of Electronic Design Automation pp. 241–247
[36] Mao Y, Liu Y and Yang Y 2023 “Probability-aware qubit-to-processor mapping in distributed quantum computing”, Proceedings of the 1st Workshop on Quantum Networks and Distributed Quantum Computing pp. 51–56
[37] Sundaram R G, Gupta H and Ramakrishnan C 2022 “Distribution of quantum circuits over general quantum networks”, 2022 IEEE International Conference on Quantum Computing and Engineering (QCE) (IEEE) pp. 415–425
[38] Promponas P, Mudvari A, Della Chiesa L, Polakos P, Samuel L and Tassiulas L 2024 arXiv preprint arXiv: 2404.17077
[39] Promponas P, Mudvari A, Della Chiesa L, et al. 2025 “Compiler for distributed quantum computing: a reinforcement learning approach”, 2025-IEEE International Conference on Communications, IEEE, 2025, pp. 4615–4621 |
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
