SW_Qsim: a minimize-memory quantum simulator with high-performance on a new Sunway supercomputer

Fang Li,Xin Liu,Yong Liu,Pengpeng Zhao,Yuling Yang,Honghui Shang,Weizhe Sun,Zhen Wang,Enming Dong,Dexun Chen
DOI: https://doi.org/10.1145/3458817.3476161
2021-01-01
Abstract:ABSTRACTClassical simulation of quantum computation plays a critical role in numerical studies of quantum algorithms and the validation of quantum devices. Here, we introduce SW_Qsim, a tensor-network-based quantum simulator, which is designed with a two-level parallel structure for efficient implementation on the many-core New Sunway Supercomputer. We propose a minimize-memory contraction path algorithm for rectangular quantum grids to reduce the memory overhead, and provide the memory-limited simulation capacity of SW26010pro. Moreover, tensor operations are carefully optimized on the SW processor to achieve high performance. We design a fault tolerance mechanism to improve the extreme-scale parallel stability. We benchmark SW_Qsim's simulation of RQCs up to 400-qubits, achieving near-linear strong and weak scaling with up to 28.75 million cores, far beyond the previous state of the art. Our work sheds light on the development of efficient quantum algorithms for use in the physical, chemical, and engineering science fields.
What problem does this paper attempt to address?