• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (01): 17-23.

Previous Articles     Next Articles

Performance optimization of quantum circuit simulator QuEST on multi-GPU platform

ZHANG Liang,CHANG Xu,QIN Zhi-kai,SHEN Li   

  1. (College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China )

  • Received:2020-06-11 Revised:2020-07-15 Accepted:2021-01-25 Online:2021-01-25 Published:2021-01-22

Abstract: In the current quantum computing research, as an important research tool, quantum circuit simulators have always been highly valued by researchers. QuEST is an open source general-purpose quantum circuit simulator that can run flexibly on multiple test platforms such as a single CPU node, multiple CPU nodes, and a single GPU. The inherent parallelism of quantum circuit simulator makes it very suitable for running on the GPU, and obtain greater performance acceleration. However, the disadvantage is that the memory space consumed is huge. A single GPU is limited by the memory capacity and cannot simulate a quantum system with more qubits. This paper designs and implements a multi-GPU version of the QuEST simulator, which solves the problem of insufficient memory of single GPU and can simulate more qubits. Moreover, compared with the single CPU version, it can achieve 7~9x perfor- mance acceleration, and compared with the multi-CPU version, it achieves 3x performance acceleration.   




Key words: quantum computing, quantum circuit simulator, QuEST, multi-GPU, GPU memory