QuEST and High Performance Simulation of Quantum Computers

Abstract

We introduce QuEST, the Quantum Exact Simulation Toolkit, and compare it to ProjectQ, qHipster and a recent distributed implementation of Quantum++. QuEST is the first open source, OpenMP and MPI hybridised, GPU accelerated simulator of universal quantum circuits. Embodied as a C library, it is designed so that a user's code can be deployed seamlessly to any platform from a laptop to a supercomputer. QuEST is capable of simulating generic quantum circuits of general single-qubit gates and multi-qubit controlled gates, on pure and mixed states, represented as state-vectors and density matrices, and under the presence of decoherence. Using the ARCUS Phase-B and ARCHER supercomputers, we benchmark QuEST's simulation of random circuits of up to 38 qubits, distributed over up to 2048 compute nodes, each with up to 24 cores. We directly compare QuEST's performance to ProjectQ's on single machines, and discuss the differences in distribution strategies of QuEST, qHipster and Quantum++. QuEST shows excellent scaling, both strong and weak, on multicore and distributed architectures.

8 pages, 8 figures; fixed typos; updated QuEST URL and fixed typo in Fig. 4 caption where ProjectQ and QuEST were swapped in speedup subplot explanation; added explanation of simulation algorithm, updated bibliography; stressed technical novelty of QuEST; mentioned new density matrix support

References in corpus (12)

• ProjectQ: An Open Source Software Framework for Quantum Computing
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Massive Parallel Quantum Computer Simulator
• 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit
• A Software Methodology for Compiling Quantum Programs
• A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
• 64-Qubit Quantum Circuit Simulation
• Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
• SimulaQron - A simulator for developing quantum internet software
• qTorch: The Quantum Tensor Contraction Handler
• General-Purpose Parallel Simulator for Quantum Computing
• Accelerating Shor's Factorization Algorithm on GPUs

Cited by in corpus (89)

• Robust data encodings for quantum classifiers
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Learning-based quantum error mitigation
• MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Variational algorithms for linear algebra
• A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
• Qibo: a framework for quantum simulation with hardware acceleration
• Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
• A variational toolbox for quantum multi-parameter estimation
• Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits
• Variational-State Quantum Metrology
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Probing quantum processor performance with pyGSTi
• Measurement cost of metric-aware variational quantum algorithms
• Quantum Error Mitigation using Symmetry Expansion
• Robust quantum compilation and circuit optimisation via energy minimisation
• The MQT Handbook: A Summary of Design Automation Tools and Software for Quantum Computing
• Grid-based methods for chemistry simulations on a quantum computer
• Simulating Noisy Quantum Circuits with Matrix Product Density Operators
• Hybrid quantum algorithms for flow problems
• QuESTlink -- Mathematica embiggened by a hardware-optimised quantum emulator
• NetQASM -- A low-level instruction set architecture for hybrid quantum-classical programs in a quantum internet
• Variational circuit compiler for quantum error correction
• Simulation of quantum many-body dynamics with Tensor Processing Units: Floquet prethermalization
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Just Like the Real Thing: Fast Weak Simulation of Quantum Computation
• Decision Diagrams for Quantum Computing
• Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators
• Quantum Signal Processing for simulating cold plasma waves
• Quantum Simulations of SO(5) Many-Fermion Systems using Qudits
• Simulation Paths for Quantum Circuit Simulation with Decision Diagrams
• Q${}^2$Chemistry: A quantum computation platform for quantum chemistry
• Qibolab: an open-source hybrid quantum operating system
• As Accurate as Needed, as Efficient as Possible: Approximations in DD-based Quantum Circuit Simulation
• Variational quantum solutions to the Shortest Vector Problem
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• A quantum circuit simulator and its applications on Sunway TaihuLight supercomputer
• Can shallow quantum circuits scramble local noise into global white noise?
• iQuantum: A Case for Modeling and Simulation of Quantum Computing Environments
• Supervised learning of random quantum circuits via scalable neural networks
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits
• Qsun: an open-source platform towards practical quantum machine learning applications
• Realistic simulation of quantum computation using unitary and measurement channels
• Simulation of Quantum Computers: Review and Acceleration Opportunities
• Simulation of linear non-Hermitian boundary-value problems with quantum singular value transformation
• Fast simulation of quantum algorithms using circuit optimization
• Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA
• Scalable evaluation of quantum-circuit error loss using Clifford sampling
• Detect anomalous quartic gauge couplings at muon colliders with quantum kernel k-means
• Deep Quantum Circuit Simulations of Low-Energy Nuclear States
• Dynamical subset sampling of quantum error correcting protocols
• Optimize the event selection strategy to study the anomalous quartic gauge couplings at muon colliders using the support vector machine and quantum support vector machine
• Qu-Trefoil: Large-Scale Quantum Circuit Simulator Working on FPGA With SATA Storages
• A near-term quantum simulation of the transverse field Ising model hints at Glassy Dynamics
• TE-PAI: Exact Time Evolution by Sampling Random Circuits
• Differentiable matrix product states for simulating variational quantum computational chemistry
• Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse
• Encoding of linear kinetic plasma problems in quantum circuits via data compression
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• Methods for Classically Simulating Noisy Networked Quantum Architectures
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• Energy Efficiency of Quantum Statevector Simulation at Scale
• Digital quantum simulation and Pseudoquantum Simulation of ${\mathbb{Z}}_2$ Gauge Higgs Model
• More buck-per-shot: Why learning trumps mitigation in noisy quantum sensing
• Efficient Mean-Field Simulation of Quantum Circuits Inspired by Density Functional Theory
• Ab initio modelling of quantum dot qubits: Coupling, gate dynamics and robustness versus charge noise
• Biased Estimator Channels for Classical Shadows
• Adiabatic quantum computing with parameterized quantum circuits
• Trotter errors in digital adiabatic quantum simulation of quantum ${\mathbb{Z}}_2$ lattice gauge theory
• Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
• Low Depth Phase Oracle Using a Parallel Piecewise Circuit
• Space-time tradeoff in networked virtual distillation
• Exponential distillation of dominant eigenproperties
• A quantum machine learning classifier to search for new physics
• Quantum Algorithms for tensor-SVD
• Efficient Construction of Functional Representations for Quantum Algorithms
• Simulating Electron Transfer on Noisy Quantum Computers
• Quantum algorithms for optimal effective theory of many-body systems
• Hiperwalk: Simulation of Quantum Walks with Heterogeneous High-Performance Computing
• An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
• NordIQuEst: the Nordic-Estonian Quantum Computing e-Infrastructure Quest
• Accelerating Quantum State Encoding with SIMD: Design, Implementation, and Benchmarking
• EmuPlat: A Framework-Agnostic Platform for Quantum Hardware Emulation with Validated Transpiler-to-Pulse Pipeline
• Multi-GPU Quantum Circuit Simulation and the Impact of Network Performance
• Diagonal-Budgeted Trotterization for Efficient Quantum Hamiltonian Simulation
• Formal Verification of Quantum Ancilla Safety
• The Virtual Quantum Device (VQD): A tool for detailed emulation of quantum computers