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

Computer Engineering & Science ›› 2023, Vol. 45 ›› Issue (07): 1159-1169.

• High Performance Computing • Previous Articles     Next Articles

SymQC:A symbolic quantum computing simulator

FU Xiang1,LI Zi-hao2,HUANG Zi-xiao2,YANG Yao-jia2,LIU Ding-dong2,ZHANG Chun-hui2,LI Xiao-fang2   

  1. (1.Institute for Quantum Information & State Key Laboratory of High Performance Computing,
    College of Computer Science and Technology,National University of Defense Technology,Changsha 410073;
    2.College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China)
  • Received:2022-11-01 Revised:2023-02-25 Accepted:2023-07-25 Online:2023-07-25 Published:2023-07-11

Abstract: Currently, mainstream quantum computing simulators are generally based on numerical calculations, which suffer from precision loss, lack of intuitive representation of quantum states, and difficulty in supporting parameterized quantum circuits. Although symbolic quantum computing simulators have been proposed, they are limited in describing parameterized quantum states, constructing custom quantum gates, and integrating with quantum programming environments. To address this issue, this paper proposes a symbolic quantum computing simulator, SymQC. SymQC can use either full amplitude vectors or Dirac symbols to represent quantum states, calculate the equivalent matrix of symbolically parameterized quantum circuits, simulate the evolution of quantum states under quantum circuits, and output the execution results of quantum algorithms in different forms. This paper describes the software structure of SymQC and provides a mathematical proof of a commonly used quantum state update algorithm. Algorithm instances including variational quantum eigensolver (VQE) algorithm are used to verify the ability of SymQC.

Key words: quantum computing, simulator, symbolic calculation, quantum state update algorithm