Please wait a minute...
Chin. Phys. B, 2024, Vol. 33(12): 120302    DOI: 10.1088/1674-1056/ad7c2c
SPECIAL TOPIC — Quantum computing and quantum sensing Prev   Next  

Automatic architecture design for distributed quantum computing

Ting-Yu Luo(骆挺宇)1, Yu-Zhen Zheng(郑宇真)2,3, Xiang Fu(付祥)2,†, and Yu-Xin Deng(邓玉欣)1,‡
1 Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China;
2 Institute for Quantum Information & State Key Laboratory of High Performance Computing, College of Computer, National University of Defense Technology, Changsha 410073, China;
3 Tianjin Institute of Advanced Technology, Tianjin 300459, China
Abstract  In distributed quantum computing (DQC), quantum hardware design mainly focuses on providing as many as possible high-quality inter-chip connections. Meanwhile, quantum software tries its best to reduce the required number of remote quantum gates between chips. However, this “hardware first, software follows” methodology may not fully exploit the potential of DQC. Inspired by classical software-hardware co-design, this paper explores the design space of application-specific DQC architectures. More specifically, we propose AutoArch, an automated quantum chip network (QCN) structure design tool. With qubits grouping followed by a customized QCN design, AutoArch can generate a near-optimal DQC architecture suitable for target quantum algorithms. Experimental results show that the DQC architecture generated by AutoArch can outperform other general QCN architectures when executing target quantum algorithms.
Keywords:  distributed quantum computing      quantum architecture      quantum circuit partitioning  
Received:  12 June 2024      Revised:  08 August 2024      Accepted manuscript online:  18 September 2024
PACS:  03.67.Lx (Quantum computation architectures and implementations)  
  85.25.-j (Superconducting devices)  
Fund: Project supported by the National Key R&D Program of China (Grant No. 2023YFA1009403), the National Natural Science Foundation of China (Grant Nos. 62072176 and 62472175), and the “Digital Silk Road” Shanghai International Joint Lab of Trustworthy Intelligent Software (Grant No. 22510750100).
Corresponding Authors:  Xiang Fu, Yu-Xin Deng     E-mail:  xiangfu@quanta.org.cn;yxdeng@sei.ecnu.edu.cn

Cite this article: 

Ting-Yu Luo(骆挺宇), Yu-Zhen Zheng(郑宇真), Xiang Fu(付祥), and Yu-Xin Deng(邓玉欣) Automatic architecture design for distributed quantum computing 2024 Chin. Phys. B 33 120302

[1] Nielsen M A and Chuang I L 2010 Quantum Computation and Quantum Information (Cambridge university press)
[2] Lloyd S 1996 Science 273 1073
[3] Xin T, Wang B X, Li K R, Kong X Y, Wei S J, Wang T, Ruan D and Long G L 2018 Chin. Phys. B 27 020308
[4] Shor P W 1994 Proceedings of 35th Annual Symposium on Foundations of Computer Science pp. 124-134
[5] Deutsch D E 1989 Proc. Roy. Soc. London A Math. Phys. Sci. 425 73
[6] Svore K M, Aho A V, Cross A W, Chuang I and Markov I L 2006 Computer 39 74
[7] Barenco A, Bennett C H, Cleve R, DiVincenzo D P, Margolus N, Shor P, Sleator T, Smolin J A and Weinfurter H 1995 Phys. Rev. A 52 3457
[8] Fowler A G, Devitt S J and Hollenberg L C 2004 arXiv:0402196v1[quan-ph]
[9] Siraichi M Y, Santos V F d, Collange C and Pereira F M Q 2018 Proceedings of the 2018 International Symposium on Code Generation and Optimization pp. 113-125
[10] Kim Y, Eddins A, Anand S, Wei K X, Van Den Berg E, Rosenblatt S, Nayfeh H, Wu Y, Zaletel M, Temme K and Kandala A 2023 Nature 618 500
[11] Kelly J, Barends R, Fowler A, Megrant A, Jeffrey E, White T, Sank D, Mutus J, Campbell B, Chen Y and Chen Z 2015 Nature 519 66
[12] McKay D C, Hincks I, Pritchett E J, Carroll M, Govia L C and Merkel S T 2023 arXiv:2311.05933v1[quant-ph]
[13] Castelvecchi D 2023 Nature 624 238
[14] Song C, Xu K, Li H K, Zhang Y R, Zhang X, Liu W X, Guo Q J, Wang Z, Ren W H, Hao J, Feng H, Fan H, Zheng D N, Wang D W and Zhu S Y 2019 Science 365 574
[15] Wu Y L, Bao W S, Cao S R, et al. 2021 Phys. Rev. Lett. 127 180501
[16] Zhu Q, Cao S, Chen F, et al. 2022 Sci. Bull. 67 240
[17] Shi Y H, Liu Y, Zhang Y R, Xiang Z, Huang K, Liu T, Wang Y Y, Zhang J C, Deng C L, Liang G H, Mei Z Y, Li H, Li T M, Ma W G, Liu H T, Chen C T, Liu T, Tian Y, Song X, Zhao S P, Xu K, Zheng D, Nori F and Fan H 2023 Phys. Rev. Lett. 131 080401
[18] Xu H Z, Zhuang W F, Wang Z A, et al. 2024 Chin. Phys. B 33 050302
[19] BAQIS Large-scale quantum cloud computing cluster released with upgraded capability
[20] Einstein A, Podolsky B and Rosen N 1935 Phys. Rev. 47 777
[21] Zhong Y, Chang H S, Bienfait A, Dumur É, Chou M H, Conner C R, Grebel J, Povey R G, Yan H, Schuster D I and Cleland A N 2021 Nature 590 571
[22] Yan H, Zhong Y, Chang H S, Bienfait A, Chou M H, Conner C R, Dumur É, Grebel J, Povey R G and Cleland A N 2022 Phys. Rev. Lett. 128 080504
[23] Niu J, Zhang L, Liu Y, et al. 2023 Nat. Electron. 6 235
[24] Wu A B, Zhang H Z, Li G G, Shabani A, Xie Y and Ding Y F 2022 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO) pp. 1027-1041
[25] Smith K N, Ravi G S, Baker J M and Chong F T 2022 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO) pp. 1092-1109
[26] Ang J, Carini G, Chen Y, et al. 2022 arXiv:2212.06167v1[quant-ph]
[27] Lin S F, Viszlai J, Smith K N, Ravi G S, Yuan C, Chong F T and Brown B J 2024 Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems 2 216
[28] Zhang H Z, Yin K Y, Wu A B, Shapourian H, Shabani A and Ding Y F 2024 Proceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems 2 699
[29] Baker J M, Duckering C, Hoover A and Chong F T 2020 Proceedings of the 17th ACM International Conference on Computing Frontiers pp. 98-107
[30] Ferrari D, Cacciapuoti A S, Amoretti M and Caleffi M 2021 IEEE Trans. Quantum Eng. 2 4100720
[31] Wu A B, Ding Y F and Li A 2023 Proceedings of the 56th Annual IEEE/ACM International Symposium on Microarchitecture pp. 479- 493
[32] Nikahd E, Mohammadzadeh N, Sedighi M and Zamani M S 2021 Phys. Scr. 96 035102
[33] Dadkhah D, Zomorodi M, Hosseini S E, Plawiak P and Zhou X 2022 IEEE Access 10 70329
[34] Andres-Martinez P and Heunen C 2019 Phys. Rev. A 100 032308
[35] Daei O, Navi K and Zomorodi-Moghadam M 2020 Int. J. Theor. Phys. 59 3804
[36] Davarzani Z, Zomorodi-Moghadam M, Houshmand M and NouriBaygi M 2020 Quantum Information Processing 19 360
[37] Cuomo D, Caleffi M and Cacciapuoti A S 2020 IET Quantum Commun. 1 3
[38] Wootters W K and Zurek W H 1982 Nature 299 802
[39] Bennett C H, Brassard G, Crépeau C, Jozsa R, Peres A and Wootters W K 1993 Phys. Rev. Lett. 70 1895
[40] Li G S, Ding Y F and Xie Y 2019 Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems pp. 1001-1014
[41] Zulehner A, Paler A and Wille R 2018 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 38 1226
[42] Murali P, Baker J M, Javadi-Abhari A, Chong F T and Martonosi M 2019 Proceedings of the twenty-fourth international conference on architectural support for programming languages and operating systems pp. 1015-1029
[43] Tannu S S and Qureshi M K 2019 Proceedings of the Twenty-Fourth International Conference on Architectural Support for Programming Languages and Operating Systems pp. 987-999
[44] Lao L L and Browne D E 2022 Proceedings of the 49th Annual International Symposium on Computer Architecture pp. 351-365
[45] Deng H W, Zhang Y and Li Q X 2020 2020 57th ACM/IEEE Design Automation Conference (DAC) pp. 1-6
[46] Glover F 1989 ORSA Journal on Computing 1 190
[47] Glover F 1990 ORSA Journal on Computing 2 4
[48] Lawler E L 1963 Management Science 9 586
[49] Sahni S and Gonzalez T 1976 Journal of the ACM (JACM) 23 555
[50] Graham R L 1995 Handbook of combinatorics (Elsevier)
[51] Floyd R W 1962 Communications of the ACM 5 345
[52] Li A, Stein S, Krishnamoorthy S and Ang J 2023 ACM Transactions on Quantum Computing 4 1
[53] Quetschlich N, Burgholzer L and Wille R 2023 Quantum 7 1062
[54] IBM Ibm quantum experience devices
[1] Quafu-RL: The cloud quantum computers based quantum reinforcement learning
Yu-Xin Jin(靳羽欣), Hong-Ze Xu(许宏泽), Zheng-An Wang(王正安), Wei-Feng Zhuang(庄伟峰), Kai-Xuan Huang(黄凯旋), Yun-Hao Shi(时运豪), Wei-Guo Ma(马卫国), Tian-Ming Li(李天铭), Chi-Tong Chen(陈驰通), Kai Xu(许凯), Yu-Long Feng(冯玉龙), Pei Liu(刘培), Mo Chen(陈墨), Shang-Shu Li(李尚书), Zhi-Peng Yang(杨智鹏), Chen Qian(钱辰), Yun-Heng Ma(马运恒), Xiao Xiao(肖骁), Peng Qian(钱鹏), Yanwu Gu(顾炎武), Xu-Dan Chai(柴绪丹), Ya-Nan Pu(普亚南), Yi-Peng Zhang(张翼鹏), Shi-Jie Wei(魏世杰), Jin-Feng Zeng(曾进峰), Hang Li(李行), Gui-Lu Long(龙桂鲁), Yirong Jin(金贻荣), Haifeng Yu(于海峰), Heng Fan(范桁), Dong E. Liu(刘东), and Meng-Jun Hu(胡孟军). Chin. Phys. B, 2024, 33(5): 050301.
[2] Remote entangling gate between a quantum dot spin and a transmon qubit mediated by microwave photons
Xing-Yu Zhu(朱行宇), Le-Tian Zhu(朱乐天), Tao Tu(涂涛), and Chuan-Feng Li(李传锋). Chin. Phys. B, 2024, 33(2): 020315.
No Suggested Reading articles found!