Intermediate-Scale Full State Quantum Circuit Simulation by Using Lossy Data Compression*

To develop, evaluate, and validate new quantum algorithms or quantum computers, we need tools to assess their correctness and fidelity. This requires the capabilities of quantum circuit simulation. 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 quantum circuit simulation by using lossy data compression. We simulate quantum circuits by full-state update technique, and the lossy data compression is applied to the quantum state vector. Our preliminary results suggest that we should be able to significantly increase the size of quantum simulations beyond 50 qubits for certain algorithms.