Full-State Quantum Circuit Simulation by Using Data Compression
arXiv:1911.04034 · doi:10.1145/3295500.3356155
Abstract
Quantum circuit simulations are critical for evaluating quantum algorithms and machines. However, the number of state amplitudes required for full simulation increases exponentially with the number of qubits. In this study, we leverage data compression to reduce memory requirements, trading computation time and fidelity for memory space. Specifically, we develop a hybrid solution by combining the lossless compression and our tailored lossy compression method with adaptive error bounds at each timestep of the simulation. Our approach optimizes for compression speed and makes sure that errors due to lossy compression are uncorrelated, an important property for comparing simulation output with physical machines. Experiments show that our approach reduces the memory requirement of simulating the 61-qubit Grover's search algorithm from 32 exabytes to 768 terabytes of memory on Argonne's Theta supercomputer using 4,096 nodes. The results suggest that our techniques can increase the simulation size by 2 to 16 qubits for general quantum circuits.
Published in SC2019. Please cite the SC version
References in corpus (31)
- Quantum Computing in the NISQ era and beyond
- Mixed State Entanglement and Quantum Error Correction
- A Quantum Approximate Optimization Algorithm
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Improved Simulation of Stabilizer Circuits
- Quantum Algorithms Revisited
- Characterizing Quantum Supremacy in Near-Term Devices
- Two-Bit Gates are Universal for Quantum Computation
- Extending the computational reach of a noisy superconducting quantum processor
- Practical Quantum Error Mitigation for Near-Future Applications
- Simulating quantum computation by contracting tensor networks
- Improved classical simulation of quantum circuits dominated by Clifford gates
- Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error-Controlled Quantization
- Low-cost error mitigation by symmetry verification
- Massive Parallel Quantum Computer Simulator
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- Teleportation as a quantum computation
- ScaffCC: Scalable Compilation and Analysis of Quantum Programs
- 64-Qubit Quantum Circuit Simulation
- Statistical Assertions for Validating Patterns and Finding Bugs in Quantum Programs
- Quantum factoring, discrete logarithms and the hidden subgroup problem
- Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
- Tensor Networks in a Nutshell
- 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
- Quantum Supremacy Is Both Closer and Farther than It Appears
- Validating Quantum-Classical Programming Models with Tensor Network Simulations
- Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral
- Quantum Supremacy Circuit Simulation on Sunway TaihuLight
- New Trends in Quantum Computing
Cited by in corpus (28)
- CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations
- Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer
- Tools for quantum network design
- The MQT Handbook: A Summary of Design Automation Tools and Software for Quantum Computing
- Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
- Quantum Divide and Compute: Exploring The Effect of Different Noise Sources
- Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers
- Fast Simulation of High-Depth QAOA Circuits
- Performance Evaluation and Acceleration of the QTensor Quantum Circuit Simulator on GPUs
- Adaptive Configuration of In Situ Lossy Compression for Cosmology Simulations via Fine-Grained Rate-Quality Modeling
- TAC: Optimizing Error-Bounded Lossy Compression for Three-Dimensional Adaptive Mesh Refinement Simulations
- LILLIPUT: A Lightweight Low-Latency Lookup-Table Based Decoder for Near-term Quantum Error Correction
- TAC+: Optimizing Error-Bounded Lossy Compression for 3D AMR Simulations
- Simulation of Quantum Computers: Review and Acceleration Opportunities
- CEAZ: Accelerating Parallel I/O via Hardware-Algorithm Co-Designed Adaptive Lossy Compression
- Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse
- Quantum Circuit Simulation with Fast Tensor Decision Diagram
- Importance of Diagonal Gates in Tensor Network Simulations
- Survey on Computational Applications of Tensor Network Simulations
- HALO 1.0: A Hardware-agnostic Accelerator Orchestration Framework for Enabling Hardware-agnostic Programming with True Performance Portability for Heterogeneous HPC
- QRCC: Evaluating Large Quantum Circuits on Small Quantum Computers through Integrated Qubit Reuse and Circuit Cutting
- Exploring Autoencoder-based Error-bounded Compression for Scientific Data
- QECV: Quantum Error Correction Verification
- Qiskit-Torch-Module: Fast Prototyping of Quantum Neural Networks
- Benchmarking Quantum Surrogate Models on Scarce and Noisy Data
- Pilot-Wave Simulator: Exact Classical Sampling from Ideal and Noisy Quantum Circuits up to Hundreds of Qubits
- Multiple Query Optimization using a Hybrid Approach of Classical and Quantum Computing
- Low Rank Approximation in Simulations of Quantum Algorithms