Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer

We develop a high-performance tensor-based simulator for random quantum circuits(RQCs) on the new Sunway supercomputer. Our major innovations include: (1) a near-optimal slicing scheme, and a path-optimization strategy that considers both complexity and compute density; (2) a three-level paralleliza...

Full description

Saved in:
Bibliographic Details
Published in:SC21: International Conference for High Performance Computing, Networking, Storage and Analysis pp. 1 - 12
Main Authors: Liu, Yong, Liu, Xin, Li, Fang, Fu, Haohuan, Yang, Yuling, Song, Jiawei, Zhao, Pengpeng, Wang, Zhen, Peng, Dajia, Chen, Huarong, Guo, Chu, Huang, Heliang, Wu, Wenzhao, Chen, Dexun
Format: Conference Proceeding
Language:English
Published: ACM 14.11.2021
Subjects:
Computational modeling
High performance computing
Internet
Real-time systems
Supercomputers
Technological innovation
Tensors
ISSN:2167-4337
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We develop a high-performance tensor-based simulator for random quantum circuits(RQCs) on the new Sunway supercomputer. Our major innovations include: (1) a near-optimal slicing scheme, and a path-optimization strategy that considers both complexity and compute density; (2) a three-level parallelization scheme that scales to about 42 million cores; (3) a fused permutation and multiplication design that improves the compute efficiency for a wide range of tensor contraction scenarios; and (4) a mixed-precision scheme to further improve the performance. Our simulator effectively expands the scope of simulatable RQCs to include the 10×10(qubits)X(1 + 40 + l)(depth) circuit, with a sustained performance of 1.2 Eflops (single-precision), or 4.4 Eflops (mixed-precision)as a new milestone for classical simulation of quantum circuits; and reduces the simulation sampling time of Google Sycamore to 304 seconds, from the previously claimed 10,000 years.
ISSN:2167-4337
DOI:10.1145/3458817.3487399