Massively parallel quantum computer simulator, eleven years later
arXiv:1805.04708 · doi:10.1016/j.cpc.2018.11.005
Abstract
A revised version of the massively parallel simulator of a universal quantum computer, described in this journal eleven years ago, is used to benchmark various gate-based quantum algorithms on some of the most powerful supercomputers that exist today. Adaptive encoding of the wave function reduces the memory requirement by a factor of eight, making it possible to simulate universal quantum computers with up to 48 qubits on the Sunway TaihuLight and on the K computer. The simulator exhibits close-to-ideal weak-scaling behavior on the Sunway TaihuLight,on the K computer, on an IBM Blue Gene/Q, and on Intel Xeon based clusters, implying that the combination of parallelization and hardware can track the exponential scaling due to the increasing number of qubits. Results of executing simple quantum circuits and Shor's factorization algorithm on quantum computers containing up to 48 qubits are presented.
Substantially rewritten + new data. Published in Computer Physics Communication
References in corpus (13)
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum Error Correction for Beginners
- Resource-Aware Quantum Programming with General Recursion and Quantum Control
- Massive Parallel Quantum Computer Simulator
- Addition on a Quantum Computer
- 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
- 64-Qubit Quantum Circuit Simulation
- qHiPSTER: The Quantum High Performance Software Testing Environment
- Benchmarking gate-based quantum computers
- Simulation of low-depth quantum circuits as complex undirected graphical models
- Gate-error analysis in simulations of quantum computers with transmon qubits
- Computational Methods for Simulating Quantum Computers
- Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral
Cited by in corpus (55)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Qulacs: a fast and versatile quantum circuit simulator for research purpose
- MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
- A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
- Computational advantage of quantum random sampling
- Benchmarking the Quantum Approximate Optimization Algorithm
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a Random Quantum Circuit Using a New Sunway Supercomputer
- Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits
- Boundaries of quantum supremacy via random circuit sampling
- Quantum Supremacy Is Both Closer and Farther than It Appears
- Random State Technology
- Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
- Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments
- Simulating Noisy Quantum Circuits with Matrix Product Density Operators
- GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
- Fast estimation of outcome probabilities for quantum circuits
- Large-Scale Simulation of Shor's Quantum Factoring Algorithm
- Quantum Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits
- An adaptive algorithm for quantum circuit simulation
- Cache Blocking Technique to Large Scale Quantum Computing Simulation on Supercomputers
- Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators
- Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
- jVMC: Versatile and performant variational Monte Carlo leveraging automated differentiation and GPU acceleration
- Quantum computer-aided design: digital quantum simulation of quantum processors
- Improved variational quantum eigensolver via quasi-dynamical evolution
- Assessment of the variational quantum eigensolver: application to the Heisenberg model
- Clifford recompilation for faster classical simulation of quantum circuits
- A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer
- Simulation of Quantum Computing on Classical Supercomputers
- Real-time simulation of flux qubits used for quantum annealing
- Quantum simulation using noisy unitary circuits and measurements
- The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus
- Application-Driven Exascale: The JUPITER Benchmark Suite
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
- Qsun: an open-source platform towards practical quantum machine learning applications
- Simulation of Quantum Computers: Review and Acceleration Opportunities
- Fast simulation of quantum algorithms using circuit optimization
- Entanglement and complexity of interacting qubits subject to asymmetric noise
- Qu-Trefoil: Large-Scale Quantum Circuit Simulator Working on FPGA With SATA Storages
- MISTIQS: An open-source software for performing quantum dynamics simulations on quantum computers
- Simulating Floquet scrambling circuits on trapped-ion quantum computers
- Improved real-space parallelizable matrix-product state compression and its application to unitary quantum dynamics simulation
- The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
- Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop
- Variational Quantum Simulation of Valence-Bond Solids
- Supercomputer simulations of transmon quantum computers
- DanceQ: High-performance library for number-conserving bases
- Efficient approximation of experimental Gaussian boson sampling
- Efficient Mean-Field Simulation of Quantum Circuits Inspired by Density Functional Theory
- Universal Quantum Computer Simulation of 50 Qubits on Europe`s First Exascale Supercomputer Harnessing Its Heterogeneous CPU-GPU Architecture
- Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices
- Hiperwalk: Simulation of Quantum Walks with Heterogeneous High-Performance Computing
- Benchmarking Supercomputers with the Jülich Universal Quantum Computer Simulator
- Quantum speed-up for solving the one-dimensional Hubbard model using quantum annealing