Exploiting GPU-based Parallelism for Quantum Computer Simulation: A Survey

Abstract

As the advent of quantum computers comes closer, research on quantum algorithms is actively being conducted in various fields. Quantum computer simulation is mainly employed for the study of quantum algorithms due to the imperfections of quantum computers. Quantum computer simulation using classical computers has encountered significant challenges in emulating quantum algorithms, where computational time and memory usage increase exponentially due to superposition and entanglement. To resolve these problems, there have been many studies to exploit GPU-based parallelism in quantum computer simulation. In this review paper, we present various studies on implementing quantum computer simulations using single or multiple GPUs. We also analyze the performance of these studies in terms of speedup and summarize the simulation methods.