Classical Simulation of Intermediate-Size Quantum Circuits
arXiv:1805.01450
Abstract
We introduce a distributed classical simulation algorithm for general quantum circuits, and present numerical results for calculating the output probabilities of universal random circuits. We find that we can simulate more qubits to greater depth than previously reported using the cluster supported by the Data Infrastructure and Search Technology Division of the Alibaba Group. For example, computing a single amplitude of an qubit circuit with depth was previously beyond the reach of supercomputers. Our algorithm can compute this within minutes using a small portion ( 14% of the nodes) of the cluster. Furthermore, by successfully simulating quantum supremacy circuits of size , , , and , we give evidence that noisy random circuits with realistic physical parameters may be simulated classically. This suggests that either harder circuits or error-correction may be vital for achieving quantum supremacy from random circuit sampling.
arXiv comment12 pages, some edits, updated acknowledgements
Cited by in corpus (46)
- Validating quantum computers using randomized model circuits
- Information Scrambling in Computationally Complex Quantum Circuits
- Simulating Large Quantum Circuits on a Small Quantum Computer
- A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
- Quantum advantage with noisy shallow circuits in 3D
- Full-State Quantum Circuit Simulation by Using Data Compression
- Qibo: a framework for quantum simulation with hardware acceleration
- Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits
- Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer
- Classical Simulation of Quantum Supremacy Circuits
- NISQ Computers: A Path to Quantum Supremacy
- Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations
- Probabilistic Simulation of Quantum Circuits with the Transformer
- qTorch: The Quantum Tensor Contraction Handler
- Boundaries of quantum supremacy via random circuit sampling
- Quantum Supremacy Is Both Closer and Farther than It Appears
- Jet: Fast quantum circuit simulations with parallel task-based tensor-network contraction
- Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments
- Simulating the Sycamore quantum supremacy circuits
- Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem
- Neural-network states for the classical simulation of quantum computing
- Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral
- Quantum Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits
- An adaptive algorithm for quantum circuit simulation
- Classical benchmarking of Gaussian Boson Sampling on the Titan supercomputer
- Implementing quantum algorithms on temporal photonic cluster states
- Simulating Quantum Computers Using OpenCL
- Alibaba Cloud Quantum Development Platform: Applications to Quantum Algorithm Design
- Stabilizer rank and higher-order Fourier analysis
- A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer
- SANQ: A Simulation Framework for Architecting Noisy Intermediate-Scale Quantum Computing System
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- Alibaba Cloud Quantum Development Platform: Surface Code Simulations with Crosstalk
- Memory-Efficient Quantum Circuit Simulation by Using Lossy Data Compression
- Entanglement Scaling in Quantum Advantage Benchmarks
- Quantum Circuit Parameters Learning with Gradient Descent Using Backpropagation
- Fast simulation of planar Clifford circuits
- Amplitude-Aware Lossy Compression for Quantum Circuit Simulation
- Feynman-path type simulation using stabilizer projector decomposition of unitaries
- RosneT: A Block Tensor Algebra Library for Out-of-Core Quantum Computing Simulation
- Supercomputer simulations of transmon quantum computers
- Efficient approximation of experimental Gaussian boson sampling
- Speedup in Classical Simulation of Gaussian Boson Sampling
- Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern GPUs
- Benchmarking Supercomputers with the Jülich Universal Quantum Computer Simulator
- Quantum Computation