Quantum algorithms for scientific computing
arXiv:2312.14904 · doi:10.1088/1361-6633/ad85f0
Abstract
Quantum computing promises to provide the next step up in computational power for diverse application areas. In this review, we examine the science behind the quantum hype, and the breakthroughs required to achieve true quantum advantage in real world applications. Areas that are likely to have the greatest impact on high performance computing (HPC) include simulation of quantum systems, optimization, and machine learning. We draw our examples from electronic structure calculations and computational fluid dynamics which account for a large fraction of current scientific and engineering use of HPC. Potential challenges include encoding and decoding classical data for quantum devices, and mismatched clock speeds between classical and quantum processors. Even a modest quantum enhancement to current classical techniques would have far-reaching impacts in areas such as weather forecasting, aerospace engineering, and the design of "green" materials for sustainable development. This requires significant effort from the computational science, engineering and quantum computing communities working together.
Published by Reports on Progress in Physics. 43 pages + 29 pages references
References in corpus (327)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- The cosmological simulation code GADGET-2
- Quantum algorithm for solving linear systems of equations
- Variational Quantum Algorithms
- Surface codes: Towards practical large-scale quantum computation
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- Machine Learning for Fluid Mechanics
- Conventional superconductivity at 203 K at high pressures
- Ising formulations of many NP problems
- Quantum computational advantage using photons
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Circuit Quantum Electrodynamics
- A Quantum Engineer's Guide to Superconducting Qubits
- Quantum support vector machine for big data classification
- A Quantum Approximate Optimization Algorithm
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum machine learning in feature Hilbert spaces
- Solving high-dimensional partial differential equations using deep learning
- Quantum computational chemistry
- Adiabatic Quantum Computing
- A quantum gas microscope - detecting single atoms in a Hubbard regime optical lattice
- Quantum Chemistry in the Age of Quantum Computing
- Quantum Convolutional Neural Networks
- Simulated Quantum Computation of Molecular Energies
- Quantum principal component analysis
- Quantum Error Correction for Quantum Memories
- Trapped-Ion Quantum Computing: Progress and Challenges
- Characterizing Quantum Supremacy in Near-Term Devices
- Strong quantum computational advantage using a superconducting quantum processor
- Parameterized quantum circuits as machine learning models
- Suppressing quantum errors by scaling a surface code logical qubit
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Theory of Intertwined Orders in High Temperature Superconductors
- Quantum algorithms: an overview
- The Variational Quantum Eigensolver: a review of methods and best practices
- Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
- Randomized Benchmarking of Quantum Gates
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Circuit-centric quantum classifiers
- Universal computation by quantum walk
- Exploring the many-body localization transition in two dimensions
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- Quantum random access memory
- Quantum walks: a comprehensive review
- Hamiltonian Simulation by Qubitization
- Exponential algorithmic speedup by quantum walk
- Quantum Monte Carlo methods for nuclear physics
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Quantum algorithms for quantum chemistry and quantum materials science
- Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
- Simulating Hamiltonian dynamics with a truncated Taylor series
- From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
- Elucidating Reaction Mechanisms on Quantum Computers
- Robust randomized benchmarking of quantum processes
- The metallization and superconductivity of dense hydrogen sulfide
- The effect of data encoding on the expressive power of variational quantum machine learning models
- Semiconductor Spin Qubits
- Towards Practical Quantum Variational Algorithms
- Validating quantum computers using randomized model circuits
- Efficient Learning for Deep Quantum Neural Networks
- Challenges and Opportunities in Quantum Machine Learning
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- The European Quantum Technologies Roadmap
- High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
- Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Quantum Error Mitigation
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Tensor networks for complex quantum systems
- Quantum Simulators: Architectures and Opportunities
- Density matrix embedding: A simple alternative to dynamical mean-field theory
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Quantum Data Fitting
- Hybrid quantum-classical algorithms and quantum error mitigation
- Quantum machine learning: a classical perspective
- Universal quantum computation using the discrete time quantum walk
- Perspectives of quantum annealing: Methods and implementations
- Simulating quantum computation by contracting tensor networks
- Universal computation by multi-particle quantum walk
- Robust determination of molecular spectra on a quantum processor
- Solutions of the Two Dimensional Hubbard Model: Benchmarks and Results from a Wide Range of Numerical Algorithms
- Theory of variational quantum simulation
- Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
- Tools for quantum simulation with ultracold atoms in optical lattices
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- On the relationship between continuous- and discrete-time quantum walk
- Real-time quantum error correction beyond break-even
- A Quantum Gas Microscope for Fermionic Atoms
- Machine learning for electronically excited states of molecules
- qubit-ADAPT-VQE: An adaptive algorithm for constructing hardware-efficient ansatze on a quantum processor
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- An initialization strategy for addressing barren plateaus in parametrized quantum circuits
- Smoothed Particle Hydrodynamics in Astrophysics
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Rydberg atom quantum technologies
- State-of-the-art SPH solver DualSPHysics: from fluid dynamics to multiphysics problems
- Simulating chemistry using quantum computers
- Quantum Boltzmann Machine
- Semiconductor Qubits In Practice
- Quantum simulation of a Fermi-Hubbard model using a semiconductor quantum dot array
- Quantum Error Correction: An Introductory Guide
- The Future of Quantum Computing with Superconducting Qubits
- A Race Track Trapped-Ion Quantum Processor
- Quantum-state preparation with universal gate decompositions
- Quantum algorithms for algebraic problems
- Quantum certification and benchmarking
- Variational quantum algorithms for nonlinear problems
- Quantum Simulation for High Energy Physics
- Architectures for a quantum random access memory
- The Expressive Power of Parameterized Quantum Circuits
- Quantum Metropolis Sampling
- Gate count estimates for performing quantum chemistry on small quantum computers
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Quantum Supremacy and the Complexity of Random Circuit Sampling
- Prediction by linear regression on a quantum computer
- Lattice gauge theories and string dynamics in Rydberg atom quantum simulators
- Characterizing large-scale quantum computers via cycle benchmarking
- Learning the quantum algorithm for state overlap
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Variational quantum simulation of general processes
- Finding Exponential Product Formulas of Higher Orders
- Trade-off between speed and cost in shortcuts to adiabaticity
- A quantum-inspired classical algorithm for recommendation systems
- Simulation methods for open quantum many-body systems
- Exploring entanglement and optimization within the Hamiltonian Variational Ansatz
- Taming the dynamical sign problem in real-time evolution of quantum many-body problems
- The Bitter Truth About Quantum Algorithms in the NISQ Era
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- A quantum linear system algorithm for dense matrices
- Simulating lattice gauge theories on a quantum computer
- Towards high-throughput superconductor discovery via machine learning
- Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
- Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
- Gate Set Tomography
- Local and Distributed Quantum Computation
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
- What limits the simulation of quantum computers?
- MQT Bench: Benchmarking Software and Design Automation Tools for Quantum Computing
- Quantum circuit architecture search for variational quantum algorithms
- Solving nonlinear differential equations with differentiable quantum circuits
- Quantum algorithms and the finite element method
- -mixers: analytical and numerical results for QAOA
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Exploiting symmetry in variational quantum machine learning
- Atomic quantum simulator for lattice gauge theories and ring exchange models
- Strategies for solving the Fermi-Hubbard model on near-term quantum computers
- Support vector machines on the D-Wave quantum annealer
- Quantum Hopfield neural network
- Variational algorithms for linear algebra
- Trainability of Dissipative Perceptron-Based Quantum Neural Networks
- Lecture Notes of Tensor Network Contractions
- Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
- Tomography and Generative Data Modeling via Quantum Boltzmann Training
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- High-precision quantum algorithms for partial differential equations
- Confinement and lattice QED electric flux-tubes simulated with ultracold atoms
- Differentiable Quantum Architecture Search
- Group-Invariant Quantum Machine Learning
- Hardware-efficient variational quantum algorithms for time evolution
- A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Variational Quantum Eigensolver with Fewer Qubits
- Quantum Orbital-Optimized Unitary Coupled Cluster Methods in the Strongly Correlated Regime: Can Quantum Algorithms Outperform their Classical Equivalents?
- Measuring the Capabilities of Quantum Computers
- Equivalence of quantum barren plateaus to cost concentration and narrow gorges
- Solving the sampling problem of the Sycamore quantum circuits
- A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
- Entanglement Devised Barren Plateau Mitigation
- Application-Oriented Performance Benchmarks for Quantum Computing
- Quantum Algorithm for Linear Regression
- Quantum Computing at the Frontiers of Biological Sciences
- Analog quantum chemistry simulation
- Barren plateaus preclude learning scramblers
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- SU(2) hadrons on a quantum computer
- Coexistence of superconductivity with partially filled stripes in the Hubbard model
- Quantum Algorithm Implementations for Beginners
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Qubit-excitation-based adaptive variational quantum eigensolver
- Quantum Discriminant Analysis for Dimensionality Reduction and Classification
- TensorCircuit: a Quantum Software Framework for the NISQ Era
- Gate-efficient simulation of molecular eigenstates on a quantum computer
- Sequential generation of linear cluster states from a single photon emitter
- A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
- Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
- A Quantum Inspired Approach to Exploit Turbulence Structures
- On the robustness of bucket brigade quantum RAM
- Optimal Protocols in Quantum Annealing and QAOA Problems
- Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- A mathematical and computational review of Hartree-Fock SCF methods in Quantum Chemistry
- Direct randomized benchmarking for multi-qubit devices
- Quantum Approximate Counting, Simplified
- Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
- Reversible quantum cellular automata
- Black-box quantum state preparation without arithmetic
- Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications
- A Compact Fermion to Qubit Mapping
- SWIFT: A modern highly-parallel gravity and smoothed particle hydrodynamics solver for astrophysical and cosmological applications
- From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
- Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
- A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
- State Readout of a Trapped Ion Qubit Using a Trap-Integrated Superconducting Photon Detector
- A NASA Perspective on Quantum Computing: Opportunities and Challenges
- Frustration- and doping-induced magnetism in a Fermi-Hubbard simulator
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- The emerging commercial landscape of quantum computing
- Theory for Equivariant Quantum Neural Networks
- Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
- Variational Quantum Algorithms for Computational Fluid Dynamics
- The Boundary for Quantum Advantage in Gaussian Boson Sampling
- Holographic quantum algorithms for simulating correlated spin systems
- ADAPT-VQE is insensitive to rough parameter landscapes and barren plateaus
- Theoretical and Experimental Perspectives of Quantum Verification
- Fault tolerant resource estimation of quantum random-access memories
- Non-adiabatic molecular quantum dynamics with quantum computers
- Domain wall encoding of discrete variables for quantum annealing and QAOA
- Classically optimized Hamiltonian simulation
- A volumetric framework for quantum computer benchmarks
- Quantum-optimal-control-inspired ansatz for variational quantum algorithms
- Parallel low-loss measurement of multiple atomic qubits
- Benchmarking gate-based quantum computers
- Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
- Quantum Simulation of an Extended Fermi-Hubbard Model Using a 2D Lattice of Dopant-based Quantum Dots
- Scalable randomized benchmarking of quantum computers using mirror circuits
- The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
- Trading T gates for dirty qubits in state preparation and unitary synthesis
- Efficient classical simulation of the semi-classical Quantum Fourier Transform
- Thoughts on Massively Scalable Gaussian Processes
- Computational Investigations of the Lithium Superoxide Dimer Rearrangement on Noisy Quantum Devices
- Hamiltonian Simulation Algorithms for Near-Term Quantum Hardware
- Resilience of quantum random access memory to generic noise
- Quantum Singular Value Decomposer
- The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
- A quantum algorithm to solve nonlinear differential equations
- Beyond the swap test: optimal estimation of quantum state overlap
- Towards Exascale Lattice Boltzmann computing
- Classical symmetries and the Quantum Approximate Optimization Algorithm
- Fast and high-fidelity state preparation and measurement in triple-quantum-dot spin qubits
- Quantum linear systems algorithms: a primer
- Towards near-term quantum simulation of materials
- Resource Estimation for Quantum Variational Simulations of the Hubbard Model
- Quantum Speed-up for Approximating Partition Functions
- Introduction to Theoretical and Experimental aspects of Quantum Optimal Control
- Overlap-ADAPT-VQE: Practical Quantum Chemistry on Quantum Computers via Overlap-Guided Compact Ansätze
- How to wire a 1000-qubit trapped ion quantum computer
- Quantum Analytic Descent
- Classical algorithm for simulating experimental Gaussian boson sampling
- Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
- Graph neural network initialisation of quantum approximate optimisation
- Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
- Grid-based methods for chemistry simulations on a quantum computer
- Embedded-Cluster Calculations in a Numeric Atomic Orbital Density-Functional Theory Framework
- Block-encoding structured matrices for data input in quantum computing
- On low-depth algorithms for quantum phase estimation
- Hybrid quantum algorithms for flow problems
- Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
- Finding spin-glass ground states using quantum walks
- Temperature Dependence of Spin and Charge Orders in the Doped Two-Dimensional Hubbard Model
- Quantum approximate optimization via learning-based adaptive optimization
- Application-Motivated, Holistic Benchmarking of a Full Quantum Computing Stack
- Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
- Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms
- Exploiting Symmetry Reduces the Cost of Training QAOA
- NP-hard but no longer hard to solve? Using quantum computing to tackle optimization problems
- Fast, high-fidelity addressed single-qubit gates using efficient composite pulse sequences
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Quantum Lattice Boltzmann is a quantum walk
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Electronic structure with direct diagonalization on a D-Wave quantum annealer
- Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights
- Quantum Fourier Transform Revisited
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- Hybrid quantum physics-informed neural networks for simulating computational fluid dynamics in complex shapes
- Accrediting outputs of noisy intermediate-scale quantum computing devices
- Approximate Quantum Circuit Synthesis using Block-Encodings
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Efficient quantum circuit for singular value thresholding
- Entanglement from tensor networks on a trapped-ion QCCD quantum computer
- Disparities in access to US quantum information education
- On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
- Quantum Simulation of Z2 Lattice Gauge theory with minimal resources
- Tackling the challenge of a huge materials science search space with quantum-inspired annealing
- Understanding domain-wall encoding theoretically and experimentally
- An application benchmark for fermionic quantum simulations
- Benchmarking near-term quantum computers via random circuit sampling
- Scalable Benchmarks for Gate-Based Quantum Computers
- Incremental Treatments of the Full Configuration Interaction Problem
- Type-II Quantum Algorithms
- Towards Cosmological Simulations of Dark Matter on Quantum Computers
- Benchmarking Quantum Processor Performance at Scale
- Antiferromagnetic bosonic - models and their quantum simulation in tweezer arrays
- On the importance of data encoding in quantum Boltzmann methods
- Approximate complex amplitude encoding algorithm and its application to data classification problems
- Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions
- An exponentially-growing family of universal quantum circuits
- Quantum chemistry on quantum annealers
- Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
- Optimizing fermionic encodings for both Hamiltonian and hardware
- Partial Differential Equations Meet Deep Neural Networks: A Survey
- Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations
- Randomized Benchmarking in the Analogue Setting
- Guided quantum walk
- Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound
- Continuous-time quantum walks for MAX-CUT are hot
- Physically motivated improvements of Variational Quantum Eigensolvers
- From Ansätze to Z-gates: a NASA View of Quantum Computing
- Quantum-Classical Computational Molecular Design of Deuterated High-Efficiency OLED Emitters
- Ultrafast Hybrid Fermion-to-Qubit mapping
- QPack Scores: Quantitative performance metrics for application-oriented quantum computer benchmarking
- Quantum Algorithm for Smoothed Particle Hydrodynamics
- An Improved Volumetric Metric for Quantum Computers via more Representative Quantum Circuit Shapes
- Showcasing a Barren Plateau Theory Beyond the Dynamical Lie Algebra
- Toward a standardized methodology for constructing quantum computing use cases
- Accreditation of Analogue Quantum Simulators
- Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
- Quantum Computer Benchmarking via Quantum Algorithms
- An Iterative Improvement Method for HHL algorithm for Solving Linear System of Equations
- Basic Quantum Algorithms
- Advantages of multistage quantum walks over QAOA
- Certifying almost all quantum states with few single-qubit measurements
Cited by in corpus (7)
- Image Classification with Rotation-Invariant Variational Quantum Circuits
- Quantum Dynamics Simulation of the Advection-Diffusion Equation
- Extracting the spin excitation spectrum of a fermionic system using a quantum processor
- Subsampling Factorization Machine Annealing
- Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
- Programming tools for Analogue Quantum Computing in the High-Performance Computing Context -- A Review
- Spectral quantum algorithm for passive scalar transport in shear flows