Amplitude-Aware Lossy Compression for Quantum Circuit Simulation
arXiv:1811.05140
Abstract
Classical simulation of quantum circuits is crucial for evaluating and validating the design of new quantum algorithms. 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 paper, we present a new data reduction technique to reduce the memory requirement of quantum circuit simulations. We apply our amplitude-aware lossy compression technique to the quantum state amplitude vector to trade the computation time and fidelity for memory space. The experimental results show that our simulator only needs 1/16 of the original memory requirement to simulate Quantum Fourier Transform circuits with 99.95% fidelity. The reduction amount of memory requirement suggests that we could increase 4 qubits in the quantum circuit simulation comparing to the simulation without our technique. Additionally, for some specific circuits, like Grover's search, we could increase the simulation size by 18 qubits.
arXiv comment6pages, 6 figures. The 4th International Workshop on Data Reduction for Big Scientific Data (DRBSD-4)
References in corpus (10)
- Two-Bit Gates are Universal for Quantum Computation
- Simulating quantum computation by contracting tensor networks
- Massive Parallel Quantum Computer Simulator
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- 64-Qubit Quantum Circuit Simulation
- qHiPSTER: The Quantum High Performance Software Testing Environment
- Simulation of low-depth quantum circuits as complex undirected graphical models
- Classical Simulation of Intermediate-Size Quantum Circuits
- Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral
- The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer