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 (85)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum algorithm for solving linear systems of equations
- Surface codes: Towards practical large-scale quantum computation
- Quantum computational advantage using photons
- A Quantum Approximate Optimization Algorithm
- Simulated Quantum Computation of Molecular Energies
- Strong quantum computational advantage using a superconducting quantum processor
- Theory of Intertwined Orders in High Temperature Superconductors
- Randomized Benchmarking of Quantum Gates
- Universal computation by quantum walk
- Quantum random access memory
- Exponential algorithmic speedup by quantum walk
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Robust randomized benchmarking of quantum processes
- Challenges and Opportunities in Quantum Machine Learning
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
- Quantum Data Fitting
- Hybrid quantum-classical algorithms and quantum error mitigation
- Universal computation by multi-particle quantum walk
- Tools for quantum simulation with ultracold atoms in optical lattices
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- A Quantum Gas Microscope for Fermionic Atoms
- A Review on Quantum Approximate Optimization Algorithm and its Variants
- State-of-the-art SPH solver DualSPHysics: from fluid dynamics to multiphysics problems
- Simulating chemistry using quantum computers
- The Future of Quantum Computing with Superconducting Qubits
- Quantum-state preparation with universal gate decompositions
- A Race Track Trapped-Ion Quantum Processor
- Architectures for a quantum random access memory
- The Bitter Truth About Quantum Algorithms in the NISQ Era
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Atomic quantum simulator for lattice gauge theories and ring exchange models
- A Lie Algebraic Theory of Barren Plateaus for Deep Parameterized Quantum Circuits
- Coexistence of superconductivity with partially filled stripes in the Hubbard model
- A mathematical and computational review of Hartree-Fock SCF methods in Quantum Chemistry
- Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
- Reversible quantum cellular automata
- SWIFT: A modern highly-parallel gravity and smoothed particle hydrodynamics solver for astrophysical and cosmological applications
- The emerging commercial landscape of quantum computing
- Theoretical and Experimental Perspectives of Quantum Verification
- Parallel low-loss measurement of multiple atomic qubits
- Benchmarking gate-based quantum computers
- Efficient classical simulation of the semi-classical Quantum Fourier Transform
- The Adjoint Is All You Need: Characterizing Barren Plateaus in Quantum Ansätze
- A quantum algorithm to solve nonlinear differential equations
- Towards Exascale Lattice Boltzmann computing
- Introduction to Theoretical and Experimental aspects of Quantum Optimal Control
- How to wire a 1000-qubit trapped ion quantum computer
- Classical algorithm for simulating experimental Gaussian boson sampling
- Embedded-Cluster Calculations in a Numeric Atomic Orbital Density-Functional Theory Framework
- Hybrid quantum algorithms for flow problems
- Quantum approximate optimization via learning-based adaptive optimization
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Fast, high-fidelity addressed single-qubit gates using efficient composite pulse sequences
- Absence of barren plateaus in finite local-depth circuits with long-range entanglement
- Full-Stack, Real-System Quantum Computer Studies: Architectural Comparisons and Design Insights
- 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
- Two quantum algorithms for solving the one-dimensional advection-diffusion equation
- Disparities in access to US quantum information education
- On the Quantum Computational Complexity of the Ising Spin Glass Partition Function and of Knot Invariants
- An application benchmark for fermionic quantum simulations
- Scalable Benchmarks for Gate-Based Quantum Computers
- Incremental Treatments of the Full Configuration Interaction Problem
- 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
- 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
- Guided quantum walk
- Physically motivated improvements of Variational Quantum Eigensolvers
- Continuous-time quantum walks for MAX-CUT are hot
- QPack Scores: Quantitative performance metrics for application-oriented quantum computer benchmarking
- Accreditation of Analogue Quantum Simulators
- An Improved Volumetric Metric for Quantum Computers via more Representative Quantum Circuit Shapes
- Toward a standardized methodology for constructing quantum computing use cases
- Showcasing a Barren Plateau Theory Beyond the Dynamical Lie Algebra
- Quantum Computer Benchmarking via Quantum Algorithms
- An Iterative Improvement Method for HHL algorithm for Solving Linear System of Equations
- Certifying almost all quantum states with few single-qubit measurements
- Advantages of multistage quantum walks over QAOA
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