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.

42 pages, 18 figures

References in corpus (46)

• The density-matrix renormalization group in the age of matrix product states
• Surface codes: Towards practical large-scale quantum computation
• A Quantum Approximate Optimization Algorithm
• Simulated Quantum Computation of Molecular Energies
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Universal computation by quantum walk
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Synthesis of Quantum Logic Circuits
• Bounds for the adiabatic approximation with applications to quantum computation
• A Grand Unification of Quantum Algorithms
• Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
• Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
• Exact Parameterization of Fermionic Wave Functions via Unitary Coupled Cluster Theory
• Tapering off qubits to simulate fermionic Hamiltonians
• How Powerful is Adiabatic Quantum Computation?
• Doubling the size of quantum simulators by entanglement forging
• Superconducting Qubits: A Short Review
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• New molecules in IRC+10216: confirmation of C${}_5$S and tentative identification of MgCCH, NCCP, and SiH${}_3$CN
• Atomic and Molecular Data for Optical Stellar Spectroscopy
• Practical optimization for hybrid quantum-classical algorithms
• 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
• Simulating sparse Hamiltonians with star decompositions
• Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
• A Feasible Approach for Automatically Differentiable Unitary Coupled-Cluster on Quantum Computers
• Bold Diagrammatic Monte Carlo Method Applied to Fermionized Frustrated Spins
• Generalized swap networks for near-term quantum computing
• How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
• A new construction for a QMA complete 3-local Hamiltonian
• Tentative detection of phosphine in IRC+10216
• 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
• 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
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Hamiltonian Simulation by Uniform Spectral Amplification
• A Hybrid Classical/Quantum Approach for Large-Scale Studies of Quantum Systems with Density Matrix Embedding Theory
• 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
• Improving the accuracy of quantum computational chemistry using the transcorrelated method
• Pauli Partitioning with Respect to Gate Sets
• Estimating Franck-Condon factors using an NMR quantum processor
• Hybrid Quantum/Classical Derivative Theory: Analytical Gradients and Excited-State Dynamics for the Multistate Contracted Variational Quantum Eigensolver
• Local, Expressive, Quantum-Number-Preserving VQE Ansatze for Fermionic Systems
• Krylov variational quantum algorithm for first principles materials simulations

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