Quantum Computing Simulator on a Heterogenous HPC System

被引:24
作者
Doi, Jun [1 ]
Takahashi, Hitomi [1 ]
Raymond, Rudy [1 ]
Imamichi, Takashi [1 ]
Horii, Hiroshi [1 ]
机构
[1] IBM Res Tokyo, Tokyo, Japan
来源
CF '19 - PROCEEDINGS OF THE 16TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS | 2019年
关键词
Quantum Computer; Quantum Computing; Simulation; GPU; CUDA; Heterogeneous Parallelization;
D O I
10.1145/3310273.3323053
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Quantum computing simulation on a classical computer is difficult due to the exponential runtime and memory overhead. Previous work addresses the difficulty by utilizing multiple Graphical Processing Units (GPUs) and multi-node computers. GPUs are efficient for handling runtime issues but have limited total accessible memory space. Meanwhile, the memory of a multi-node computer can be scaled to the petabytes order, but its bandwidth for access from host computers (CPUs) is narrow. To simultaneously accelerate simulation and enlarge the total memory space, we propose a heterogeneous parallelization approach by combining GPUs and CPUs. Our simulator allocates memory to the GPUs first, and then to the CPUs. It thus accelerates simulation by using the full capabilities of the GPUs if memory for the simulation fits in the GPUs on a cluster. Allocating memory to the CPUs reduces benefits of the GPUs but enlarges the capacity of qubits in the simulation. In such case, it can exploit the memory of the GPUs to add one more qubit in the simulation if the size of memory in a node is the power of two (such as 512GB). We show empirical performance evaluations of our simulator in a distributed environment of POWER9.
引用
收藏
页码:85 / 93
页数:9
相关论文
共 22 条
  • [1] [Anonymous], 2016, ARXIV160107195
  • [2] [Anonymous], 2018, ARXIV180208032
  • [3] Simulated quantum computation of molecular energies
    Aspuru-Guzik, A
    Dutoi, AD
    Love, PJ
    Head-Gordon, M
    [J]. SCIENCE, 2005, 309 (5741) : 1704 - 1707
  • [4] Boixo Sergio, 2017, ARXIV171205384
  • [5] Caldeira A.B., 2018, IBM REDBOOKS
  • [6] Chen Zhao-Yun, 2018, SCI B
  • [7] Cross A.W., 2017, Open quantum assembly language
  • [8] Gutierrez E, 2008, LECT NOTES COMPUT SC, V5101, P700, DOI 10.1007/978-3-540-69384-0_75
  • [9] Haner T, 2017, P INT C HIGH PERF CO, P33
  • [10] Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
    Kandala, Abhinav
    Mezzacapo, Antonio
    Temme, Kristan
    Takita, Maika
    Brink, Markus
    Chow, Jerry M.
    Gambetta, Jay M.
    [J]. NATURE, 2017, 549 (7671) : 242 - 246