64-qubit quantum circuit simulation

被引:1
作者
ZhaoYun Chen [1 ,2 ]
Qi Zhou [1 ,2 ]
Cheng Xue [1 ,2 ]
Xia Yang [2 ]
GuangCan Guo [1 ]
GuoPing Guo [1 ]
机构
[1] CAS Key Laboratory of Quantum Information, University of Science and Technology of China
[2] Origin Quantum Computing Company Limited
关键词
Simulation of quantum circuits; Universal random circuit; Quantum supremacy; Partitioning; Parallel computing;
D O I
暂无
中图分类号
O413 [量子论]; TN702 [设计、分析、计算];
学科分类号
070201 ; 080902 ;
摘要
Classical simulations of quantum circuits are limited in both space and time when the qubit count is above 50, the realm where quantum supremacy reigns. However, recently, for the low depth circuit with more than 50 qubits, there are several methods of simulation proposed by teams at Google and IBM. Here,we present a scheme of simulation which can extract a large amount of measurement outcomes within a short time, achieving a 64-qubit simulation of a universal random circuit of depth 22 using a 128-node cluster, and 56-and 42-qubit circuits on a single PC. We also estimate that a 72-qubit circuit of depth 23 can be simulated in about 16 h on a supercomputer identical to that used by the IBM team. Moreover, the simulation processes are exceedingly separable, hence parallelizable, involving just a few inter-process communications. Our work enables simulating more qubits with less hardware burden and provides a new perspective for classical simulations.
引用
收藏
页码:964 / 971
页数:8
相关论文
共 37 条
[21]   Fractally-structured CMOS processor for quantum-circuit emulation [J].
O'uchi, S ;
Fujishima, M ;
Hoh, K .
JAPANESE JOURNAL OF APPLIED PHYSICS PART 1-REGULAR PAPERS SHORT NOTES & REVIEW PAPERS, 2002, 41 (4B) :2329-2334
[22]   Qibo: a framework for quantum simulation with hardware acceleration [J].
Efthymiou, Stavros ;
Ramos-Calderer, Sergi ;
Bravo-Prieto, Carlos ;
Perez-Salinas, Adrian ;
Garcia-Martin, Diego ;
Garcia-Saez, Artur ;
Latorre, Jose Ignacio ;
Carrazza, Stefano .
QUANTUM SCIENCE AND TECHNOLOGY, 2022, 7 (01)
[23]   Distributed Circuit Simulation by using Backward-traversing Waveform Relaxation [J].
Chen, Chun-Jung ;
Yang, Tai-Ning ;
Sun, Jenn-Dong ;
Tsai, Chang-Lung .
APPLIED DECISIONS IN AREA OF MECHANICAL ENGINEERING AND INDUSTRIAL MANUFACTURING, 2014, 577 :628-631
[24]   Histogram algorithm and its circuit design based on parallel computing for quantum video [J].
Zhang, Qianqian ;
Lu, Dayong ;
Hu, Yingying ;
Xu, Meiyu .
MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (31) :76177-76199
[25]   GraFeyn: Efficient Parallel Sparse Simulation of Quantum Circuits [J].
Westrick, Sam ;
Liu, Pengyu ;
Kang, Byeongjee ;
McDonald, Colin ;
Rainey, Mike ;
Xu, Mingkuan ;
Arora, Jatin ;
Ding, Yongshan ;
Acar, Umut A. .
2024 IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING, QCE, VOL 1, 2024, :1132-1142
[26]   Using node replication to improve circuit's partition in distributed logic simulation [J].
Guettaf, A ;
Bazargan-Sabet, P .
SIMULATION: PAST, PRESENT AND FUTURE, 1998, :235-237
[27]   Parallel Program Performance Modeling for Runtime Optimization of Multi-Algorithm Circuit Simulation [J].
Ye, Xiaoji ;
Li, Peng .
PROCEEDINGS OF THE 47TH DESIGN AUTOMATION CONFERENCE, 2010, :561-566
[28]   Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers [J].
Doi, Jun ;
Horii, Hiroshi .
IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE20), 2020, :212-222
[29]   A heterogeneous processing-in-memory approach to accelerate quantum chemistry simulation [J].
Liu, Zeshi ;
Xie, Zhen ;
Dong, Wenqian ;
Yuan, Mengting ;
You, Haihang ;
Li, Dong .
PARALLEL COMPUTING, 2023, 116
[30]   Fast Circuit Simulation Based on Parallel-Distributed LIM using Cloud Computing System [J].
Inoue, Yuta ;
Sekine, Tadatoshi ;
Hasegawa, Takahiro ;
Asai, Hideki .
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, 2010, 10 (01) :49-54