<span class="var-sub_title">Memory-Efficient Quantum Circuit Simulation by Using Lossy Data Compression</span> SC18 Proceedings

The International Conference for High Performance Computing, Networking, Storage, and Analysis

The 3rd International Workshop on Post-Moore Era Supercomputing (PMES)


Memory-Efficient Quantum Circuit Simulation by Using Lossy Data Compression

Abstract: In order to evaluate, validate, and refine the design of new quantum algorithms or quantum computers, researchers and developers need methods to assess their correctness and fidelity. This requires the capabilities of quantum circuit simulations. However, the number of quantum state amplitudes increases exponentially with the number of qubits, leading to the exponential growth of the memory requirement for the simulations.

In this work, we present our memory-efficient quantum circuit simulation by using lossy data compression. Our empirical data shows that we reduce the memory requirement to 16.5% and 2.24E-06 of the original requirement for QFT and Grover's search, respectively. This finding further suggests that we can simulate deep quantum circuits up to 63 qubits with 0.8 petabytes memory.


Archive Materials


Back to The 3rd International Workshop on Post-Moore Era Supercomputing (PMES) Archive Listing

Back to Full Workshop Archive Listing