Emerging quantum computing algorithms for quantum chemistry

Abstract

Digital quantum computers provide a computational framework for solving the Schrödinger equation for a variety of many-particle systems. Quantum computing algorithms for the quantum simulation of these systems have recently witnessed remarkable growth, notwithstanding the limitations of existing quantum hardware, especially as a tool for electronic structure computations in molecules. In this review, we provide a self-contained introduction to emerging algorithms for the simulation of Hamiltonian dynamics and eigenstates, with emphasis on their applications to the electronic structure in molecular systems. Theoretical foundations and implementation details of the method are discussed, and their strengths, limitations, and recent advances are presented.

arXiv comment42 pages, 18 figures

References in corpus (212)

• Adam: A Method for Stochastic Optimization
• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Elementary gates for quantum computation
• The density-matrix renormalization group in the age of matrix product states
• Angle-resolved photoemission spectroscopy of the cuprate superconductors
• Surface codes: Towards practical large-scale quantum computation
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Quantum Simulation
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• A Quantum Engineer's Guide to Superconducting Qubits
• A Quantum Approximate Optimization Algorithm
• Adiabatic Quantum Computing
• Improved Simulation of Stabilizer Circuits
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Quantum random walks - an introductory overview
• Error mitigation for short-depth quantum circuits
• Trapped-Ion Quantum Computing: Progress and Challenges
• Quantum Algorithms Revisited
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
• Evaluating analytic gradients on quantum hardware
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Fermionic quantum computation
• Universal computation by quantum walk
• Quantum walks: a comprehensive review
• Extending the computational reach of a noisy superconducting quantum processor
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Quantum algorithms for quantum chemistry and quantum materials science
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Hartree-Fock on a superconducting qubit quantum computer
• Towards Practical Quantum Variational Algorithms
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Synthesis of Quantum Logic Circuits
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum optimization using variational algorithms on near-term quantum devices
• Quantum computers can search rapidly by using almost any transformation
• Toward the first quantum simulation with quantum speedup
• Variational ansatz-based quantum simulation of imaginary time evolution
• Density matrix embedding: A simple alternative to dynamical mean-field theory
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Quantum Computation by Adiabatic Evolution
• Practical Quantum Error Mitigation for Near-Future Applications
• Ab Initio Quantum Chemistry using the Density Matrix Renormalization Group
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Robustness of adiabatic quantum computation
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Probing the Low-Energy Electronic Structure of Complex Systems by ARPES
• Quantum Natural Gradient
• Variational Quantum Computation of Excited States
• A simple all-microwave entangling gate for fixed-frequency superconducting qubits
• Robust determination of molecular spectra on a quantum processor
• Theory of variational quantum simulation
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Semiclassical Fourier Transform for Quantum Computation
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• On the relationship between continuous- and discrete-time quantum walk
• A tunable coupling scheme for implementing high-fidelity two-qubit gates
• Cloud Quantum Computing of an Atomic Nucleus
• Efficient Simulation of Quantum Systems by Quantum Computers
• Quantum Circuits for General Multiqubit Gates
• Bounds for the adiabatic approximation with applications to quantum computation
• Hamiltonian simulation with nearly optimal dependence on all parameters
• Simulating Physical Phenomena by Quantum Networks
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• A Grand Unification of Quantum Algorithms
• A random compiler for fast Hamiltonian simulation
• Quantum Monte Carlo method using phase-free random walks with Slater determinants
• Density matrix embedding: A strong-coupling quantum embedding theory
• Quantum Algorithms for Fermionic Simulations
• Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
• IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• A practical guide to density matrix embedding theory in quantum chemistry
• Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory
• Quantum computing enhanced computational catalysis
• An Exact Quantum Polynomial-Time Algorithm for Simon's Problem
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
• Exact Parameterization of Fermionic Wave Functions via Unitary Coupled Cluster Theory
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
• Exponential improvement in precision for simulating sparse Hamiltonians
• Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
• Adiabatic Theorem without a Gap Condition
• Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• Adiabatic Quantum Simulation of Quantum Chemistry
• Tapering off qubits to simulate fermionic Hamiltonians
• Nearly optimal lattice simulation by product formulas
• Pushing Configuration-Interaction to the Limit: Towards Massively Parallel MCSCF Calculations
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Faster quantum simulation by randomization
• How Powerful is Adiabatic Quantum Computation?
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Doubling the size of quantum simulators by entanglement forging
• Low rank representations for quantum simulation of electronic structure
• Superconducting Qubits: A Short Review
• Quantum algorithms to simulate many-body physics of correlated fermions
• Hardware-efficient variational quantum algorithms for time evolution
• Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method
• Diagrammatic Monte Carlo
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Reachability Deficits in Quantum Approximate Optimization
• Resource-efficient digital quantum simulation of $d$-level systems for photonic, vibrational, and spin-$s$ Hamiltonians
• Quantum Orbital-Optimized Unitary Coupled Cluster Methods in the Strongly Correlated Regime: Can Quantum Algorithms Outperform their Classical Equivalents?
• Efficient phase-factor evaluation in quantum signal processing
• A Non-Orthogonal Variational Quantum Eigensolver
• New molecules in IRC+10216: confirmation of C${}_5$S and tentative identification of MgCCH, NCCP, and SiH${}_3$CN
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Atomic and Molecular Data for Optical Stellar Spectroscopy
• Algebraic Approach to Interacting Quantum Systems
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• Electron-Phonon Systems on a Universal Quantum Computer
• Reducing qubit requirements for quantum simulation using molecular point group symmetries
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
• Efficient Discrete Approximations of Quantum Gates
• Measurement reduction in variational quantum algorithms
• Orbital optimized unitary coupled cluster theory for quantum computer
• Basic circuit compilation techniques for an ion-trap quantum machine
• Quantum hardware simulating four-dimensional inelastic neutron scattering
• On the difference between variational and unitary coupled cluster theories
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Electronic landscape of the P-cluster of nitrogenase as revealed through many-electron quantum wavefunctions
• Superfast encodings for fermionic quantum simulation
• Lowering qubit requirements for quantum simulations of fermionic systems
• A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
• Practical optimization for hybrid quantum-classical algorithms
• Digital quantum simulation of molecular vibrations
• Operator Locality in Quantum Simulation of Fermionic Models
• Towards ab initio self-energy embedding theory in quantum chemistry
• Digital quantum computation of fermion-boson interacting systems
• Systematically improvable multi-scale solver for correlated electron systems
• On Achieving High Accuracy in Quantum Chemical Calculations of 3d Transition Metal Systems: A Comparison of Auxiliary-Field Quantum Monte Carlo with Coupled Cluster, Density Functional Theory, and Experiment for Diatomic Molecules
• Holographic quantum algorithms for simulating correlated spin systems
• Time-dependent Density Matrix Renormalization Group Quantum Dynamics for Realistic Chemical Systems
• Continuous symmetries and approximate quantum error correction
• Simulating sparse Hamiltonians with star decompositions
• Tensor hypercontraction: A universal technique for the resolution of matrix elements of local, finite-range $N$-body potentials in many-body quantum problems
• Adiabatic state preparation study of methylene
• Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
• Fermions without fermi fields
• Minimizing estimation runtime on noisy quantum computers
• Bold Diagrammatic Monte Carlo Method Applied to Fermionized Frustrated Spins
• A Feasible Approach for Automatically Differentiable Unitary Coupled-Cluster on Quantum Computers
• Quantum algorithm for calculating molecular vibronic spectra
• Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation
• Quantum simulation of electronic structure with a transcorrelated Hamiltonian: improved accuracy with a smaller footprint on the quantum computer
• Precise measurement of quantum observables with neural-network estimators
• Generalized swap networks for near-term quantum computing
• Quantum Chemistry Simulations of Dominant Products in Lithium-Sulfur Batteries
• Applications of Quantum Computing for Investigations of Electronic Transitions in Phenylsulfonyl-carbazole TADF Emitters
• Computational Investigations of the Lithium Superoxide Dimer Rearrangement on Noisy Quantum Devices
• Quantum HF/DFT-Embedding Algorithms for Electronic Structure Calculations: Scaling up to Complex Molecular Systems
• Theory of analytical energy derivatives for the variational quantum eigensolver
• How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
• Efficient ab initio auxiliary-field quantum Monte Carlo calculations in Gaussian bases via low-rank tensor decomposition
• A new construction for a QMA complete 3-local Hamiltonian
• Tentative detection of phosphine in IRC+10216
• Penalty methods for variational quantum eigensolver
• Simulating Many-Body Systems with a Projective Quantum Eigensolver
• Decomposition of Unitary Matrices for Finding Quantum Circuits: Application to Molecular Hamiltonians
• Quantum computation of magnon spectra
• An Auxiliary-Field Quantum Monte Carlo Study of the Chromium Dimer
• Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates
• Optimizing quantum phase estimation for the simulation of Hamiltonian eigenstates
• Qubits as Parafermions
• Calculating transition amplitudes by variational quantum deflation
• Rigorous ab initio quantum embedding for quantum chemistry using Green's function theory: screened interaction, non-local self-energy relaxation, orbital basis, and chemical accuracy
• Quantum Simulations of Physics Problems
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Hamiltonian Simulation by Uniform Spectral Amplification
• A Hybrid Classical/Quantum Approach for Large-Scale Studies of Quantum Systems with Density Matrix Embedding Theory
• Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers
• Auxiliary-field quantum Monte Carlo study of TiO and MnO molecules
• Calculation of molecular vibrational spectra on a quantum annealer
• Finding Angles for Quantum Signal Processing with Machine Precision
• Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron Correlation
• Quantum Computation Beyond the Circuit Model
• Decision Diagrams for Quantum Measurements with Shallow Circuits
• Scattering in the Ising Model Using Quantum Lanczos Algorithm
• Improving the accuracy of quantum computational chemistry using the transcorrelated method
• Classical simulation of quantum computation, the Gottesman-Knill theorem, and slightly beyond
• Pauli Partitioning with Respect to Gate Sets
• Variational Quantum Simulation of Ultrastrong Light-Matter Coupling
• Optimal ancilla-free Clifford+T approximation of z-rotations
• Estimating Franck-Condon factors using an NMR quantum processor
• Quantum simulations of molecular systems with intrinsic atomic orbitals
• Hybrid Quantum/Classical Derivative Theory: Analytical Gradients and Excited-State Dynamics for the Multistate Contracted Variational Quantum Eigensolver
• Digital quantum simulation of linear and nonlinear optical elements
• Well-conditioned multiproduct Hamiltonian simulation
• Auxiliary-field quantum Monte Carlo calculations of the molybdenum dimer
• Local, Expressive, Quantum-Number-Preserving VQE Ansatze for Fermionic Systems
• Krylov variational quantum algorithm for first principles materials simulations
• Dynamical Self-energy Mapping (DSEM) for quantum computing
• Quantum Simulation of Molecules without Fermionic Encoding of the Wave Function

Cited by in corpus (55)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Variational Quantum Computation of Molecular Linear Response Properties on a Superconducting Quantum Processor
• Nuclear Forces for Precision Nuclear Physics -- a collection of perspectives
• Ancilla-free implementation of generalized measurements for qubits embedded in a qudit space
• Quantum Error Mitigated Classical Shadows
• Simulating Chemistry on Bosonic Quantum Devices
• Pulse variational quantum eigensolver on cross-resonance based hardware
• N-electron valence perturbation theory with reference wavefunctions from quantum computing: application to the relative stability of hydroxide anion and hydroxyl radical
• On the complexity of implementing Trotter steps
• Challenges in the use of quantum computing hardware-efficient Ansatze in electronic structure theory
• Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
• The Basics of Quantum Computing for Chemists
• Quantum circuits for the preparation of spin eigenfunctions on quantum computers
• Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
• Subspace methods for the simulation of molecular response properties on a quantum computer
• Algorithmic Shadow Spectroscopy
• Quantum Approximate Optimization Algorithm for Test Case Optimization
• A general framework for active space embedding methods: applications in quantum computing
• Towards chemical accuracy with shallow quantum circuits: A Clifford-based Hamiltonian engineering approach
• Can shallow quantum circuits scramble local noise into global white noise?
• Resource estimations for the Hamiltonian simulation in correlated electron materials
• Measurement-based infused circuits for variational quantum eigensolvers
• Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
• The variational quantum eigensolver self-consistent field method within a polarizable embedded framework
• Quantum Eigenvector Continuation for Chemistry Applications
• Bayesian phase difference estimation algorithm for direct calculation of fine structure splitting: accelerated simulation of relativistic and quantum many-body effects
• Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms
• Parameterized Two-Qubit Gates for Enhanced Variational Quantum Eigensolver
• Verifying Quantum Phase Estimation (QPE) using Prove-It
• Cryogenic Optical-to-Microwave Conversion Using Si Photonic Integrated Circuit Ge Photodiodes
• Size-consistency and orbital-invariance issues revealed by VQE-UCCSD calculations with the FMO scheme
• Ab initio extended Hubbard model of short polyenes for efficient quantum computing
• Subspace-Search Quantum Imaginary Time Evolution for Excited State Computations
• Bayesian Analysis Reveals the Key to Extracting Pair Potentials from Neutron Scattering Data
• Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer
• Extending Quantum Computing through Subspace, Embedding and Classical Molecular Dynamics Techniques
• Quantum-assisted variational Monte Carlo
• Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs
• Coupled-cluster pairing models for radicals with strong correlations
• Exponential distillation of dominant eigenproperties
• Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
• Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer
• Excited state calculations using variational quantum eigensolver with spin-restricted ansätze and automatically-adjusted constraints
• Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information
• Parallelized Givens Ansatz for Molecular ground-states: Bridging Accuracy and Efficiency on NISQ Platforms
• Benchmarking of quantum fidelity kernels for Gaussian process regression
• Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
• Quantum Encoding of Structured Data with Matrix Product States
• Exploring fixed points and eigenstates of quantum systems with reinforcement learning
• Size-Consistent Quantum Chemistry on Quantum Computers
• Quantum phase estimation with optimal confidence interval using three control qubits
• Masking Countermeasures Against Side-Channel Attacks on Quantum Computers
• Enhancing quantum computations with the synergy of auxiliary field quantum Monte Carlo and computational basis tomography
• Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators