Lifetime-based Method for Quantum Simulation on a New Sunway Supercomputer

by   Yaojian Chen, et al.

Faster classical simulation becomes essential for the validation of quantum computer, and tensor network contraction is a widely-applied simulation approach. Due to the memory limitation, slicing is adopted to help cutting down the memory size by reducing the tensor dimension, which also leads to additional computation overhead. This paper proposes novel lifetime-based methods to reduce the slicing overhead and improve the computing efficiency, including: interpretation for slicing overhead, an in place slicing strategy to find the smallest slicing set, a corresponding iterative method, and an adaptive path refiner customized for Sunway architecture. Experiments show that our in place slicing strategy reduces the slicing overhead to less than 1.2 and obtains 100-200 times speedups over related efforts. The resulting simulation time is reduced from 304s (2021 Gordon Bell Prize) to 149.2s on Sycamore RQC, with a sustainable mixed-precision performance of 416.5 Pflops using over 41M cores to simulate 1M correlated samples.


page 2

page 3

page 9


Quantum Circuit Simulation by SGEMM Emulation on Tensor Cores and Automatic Precision Selection

Quantum circuit simulation provides the foundation for the development o...

Efficient 2D Tensor Network Simulation of Quantum Systems

Simulation of quantum systems is challenging due to the exponential size...

Validating quantum-supremacy experiments with exact and fast tensor network contraction

The quantum circuits that declare quantum supremacy, such as Google Syca...

qTorch: The Quantum Tensor Contraction Handler

Classical simulation of quantum computation is necessary for studying th...

Simulation of Quantum Many-Body Systems on Amazon Cloud

Quantum many-body systems (QMBs) are some of the most challenging physic...

Spin Summations: A High-Performance Perspective

Besides tensor contractions, one of the most pronounced computational bo...

Please sign up or login with your details

Forgot password? Click here to reset