Full State Quantum Circuit Simulation by Using Lossy Data Compression

In order to evaluate, validate, and refine the design of a new quantum algorithm or a quantum computer, researchers and developers need methods to assess their correctness and fidelity. This requires the capabilities of simulation for full quantum state amplitudes. However, the number of quantum state amplitudes increases exponentially with the number of qubits, leading to the exponential growth of the memory requirement. In this work, we present our technique to simulate more qubits than previously reported by using lossy data compression. Our empirical data suggests that we can simulate full state quantum circuits up to 63 qubits with 0.8 petabytes memory.

Wu, Xin-Chuan; Di, Sheng; Cappello, Franck; Finkel, Hal; Alexeev, Yuri; Chong, Frederic T.