arrow
返回

Communication-Partition Co-Optimization for Quantum Circuit Simulation on CPU+GPU Clusters

delete2026-03-30
delete0
PRE
AI
C
Chenyang Jiao
W
Weihua Zhang
L
Li Shen
DOI:10.1109/TPDS.2026.3678345delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
模拟量子电路的行为是当前量子计算设备与量子算法研究中广泛采用的方法之一。态矢量模拟器将所有量子态保存在主内存中,因此消耗大量内存,并导致远超计算时间的显著内存访问和通信开销。因此,数据通信时间往往成为量子电路模拟的主要瓶颈。许多经典模拟器(如QuEST)被设计为串行执行量子门操作,未利用数据局部性,且所有振幅均需交换。这种不感知门操作的全数据通信方案迫使强大的计算设备(如GPU)花费大量时间等待数据传输。本文提出了一种感知门操作、按需通信的量子模拟框架以优化通信开销。我们分析了按需通信过程,并开发了一个通信开销模型,以阐明通信开销与电路划分之间的关系。由于贪心电路划分方法仅能获得局部最优解,我们提出了一种由通信开销模型引导的选择起始节点量子电路划分方法,以进一步降低量子电路模拟中的通信开销。我们在一个包含4个节点(每节点配备2个NVIDIA A100 GPU)的集群上进行了评估,结果表明,与不感知门操作的全数据通信方案相比,我们的设计实现了59.32倍的加速比。此外,与贪心电路划分方法相比,我们的划分方法可带来1.79倍的模拟加速。
Keyword:
Quantum circuit simulation
quantum circuit partition
on-demand data communication
communication cost model

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

N
national university of defense technology
学者数:
5.0K
论文数: 1.5K
被引数: 0
F
fudan university
学者数:
11.8W
论文数: 7.7W
被引数: 121
引用论文

引用论文

QuEST and High Performance Simulation of Quantum ComputersQuEST与量子计算机的高性能仿真
err2019-07-24
err161
errOAAI
errJones, Tyson; Brown, Anna; Bush, Ian; Benjamin, Simon C.
err分享
err收藏
HyQuas
err2021-06-04
err0
errOAAI
errChen Zhang; Zeyu Song; Haojie Wang; Kaiyuan Rong; Jidong Zhai
err分享
err收藏
Full State Quantum Circuit Simulation Beyond Memory Limit
err2023-10-28
err0
PREAI
errZhao,Yilun; Chen,Yu; Li,He; Wang,Ying; Chang,Kaiyan; Wang,Bingmeng; Li,Bing; Han,Yinhe
err分享
err收藏
err分享
err收藏
Qibo: a framework for quantum simulation with hardware accelerationQibo: 具有硬件加速功能的量子模拟框架
err2021-12-16
err51
errOAAI
errEfthymiou, Stavros; Ramos-Calderer, Sergi; Bravo-Prieto, Carlos; Perez-Salinas, Adrian; Garcia-Martin, Diego; Garcia-Saez, Artur; Latorre, Jose Ignacio; Carrazza, Stefano
err分享
err收藏
General-Purpose Quantum Circuit Simulator with Projected Entangled-Pair States and the Quantum Supremacy Frontier
err2019-11-04
err0
errOAAI
errChu Guo; Yong Liu; Min Xiong; Shichuan Xue; Xiang Fu; Anqi Huang; Xiaogang Qiang; Ping Xu; Junhua Liu; Shenggen Zheng; He-Liang Huang; Mingtang Deng; Dario Poletti; Wan-Su Bao; Junjie Wu
err分享
err收藏
SnuQS
err2022-06-28
err0
errOAAI
errDaeyoung Park; Heehoon Kim; Jinpyo Kim; Taehyun Kim; Jaejin Lee
err分享
err收藏
Qulacs: a fast and versatile quantum circuit simulator for research purpose
errQUANTUM
IF5.4
err2021-10-06
err141
errOAAI
errSuzuki, Yasunari; Kawase, Yoshiaki; Masumura, Yuya; Hiraga, Yuria; Nakadai, Masahiro; Chen, Jiabao; Nakanishi, Ken M.; Mitarai, Kosuke; Imai, Ryosuke; Tamiya, Shiro; Yamamoto, Takahiro; Yan, Tennin; Kawakubo, Toru; Nakagawa, Yuya O.; Ibe, Yohei; Zhang, Youyuan; Yamashita, Hirotsugu; Yoshimura, Hikaru; Hayashi, Akihiro; Fujii, Keisuke
err分享
err收藏
学者 查看更多内容