Is there evidence for exponential quantum advantage in quantum chemistry?

Abstract

The idea to use quantum mechanical devices to simulate other quantum systems is commonly ascribed to Feynman. Since the original suggestion, concrete proposals have appeared for simulating molecular and materials chemistry through quantum computation, as a potential ``killer application''. Indications of potential exponential quantum advantage in artificial tasks have increased interest in this application, thus, it is critical to understand the basis for potential exponential quantum advantage in quantum chemistry. Here we gather the evidence for this case in the most common task in quantum chemistry, namely, ground-state energy estimation. We conclude that evidence for such an exponential advantage across chemical space has yet to be found. While quantum computers may still prove useful for quantum chemistry, it may be prudent to assume exponential speedups are not generically available for this problem.

References in corpus (20)

• Adiabatic Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Elucidating Reaction Mechanisms on Quantum Computers
• Stripe order in the underdoped region of the two-dimensional Hubbard model
• Tensor networks for complex quantum systems
• Ab Initio Quantum Chemistry using the Density Matrix Renormalization Group
• The Hubbard Model
• The Density Matrix Renormalization Group in Chemistry and Molecular Physics: Recent Developments and New Challenges
• Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
• Absence of superconductivity in the pure two-dimensional Hubbard model
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Efficient Tree Tensor Network States (TTNS) for Quantum Chemistry: Generalizations of the Density Matrix Renormalization Group Algorithm
• On the physisorption of water on graphene: Sub-chemical accuracy from many-body electronic structure methods
• Exploiting locality in quantum computation for quantum chemistry
• The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
• Electronic landscape of the P-cluster of nitrogenase as revealed through many-electron quantum wavefunctions
• Adiabatic state preparation study of methylene
• Systematic electronic structure in the cuprate parent state from quantum many-body simulations
• Adiabatic quantum search algorithm for structured problems

Cited by in corpus (127)

• Barren Plateaus in Variational Quantum Computing
• A perspective on the current state-of-the-art of quantum computing for drug discovery applications
• Challenges and Opportunities in Quantum Optimization
• Drug design on quantum computers
• Block2: a comprehensive open source framework to develop and apply state-of-the-art DMRG algorithms in electronic structure and beyond
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Benchmarking quantum computers
• Single-ancilla ground state preparation via Lindbladians
• Demonstration of algorithmic quantum speedup
• Nuclear shell-model simulation in digital quantum computers
• Initial state preparation for quantum chemistry on quantum computers
• Grid-based methods for chemistry simulations on a quantum computer
• Block-encoding structured matrices for data input in quantum computing
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Measuring Electron Correlation. The Impact of Symmetry and Orbital Transformations
• Ab initio Quantum Simulation of Strongly Correlated Materials with Quantum Embedding
• Rapid initial state preparation for the quantum simulation of strongly correlated molecules
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Seeking a quantum advantage with trapped-ion quantum simulations of condensed-phase chemical dynamics
• Folded Spectrum VQE : A quantum computing method for the calculation of molecular excited states
• Self-healing of Trotter error in digital adiabatic state preparation
• Quantum computation of stopping power for inertial fusion target design
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• Strong Error Bounds for Trotter & Strang-Splittings and Their Implications for Quantum Chemistry
• Sparse Quantum State Preparation for Strongly Correlated Systems
• Quantum simulation of battery materials using ionic pseudopotentials
• Designing open quantum systems with known steady states: Davies generators and beyond
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• Polylogarithmic-depth controlled-NOT gates without ancilla qubits
• TenCirChem: An Efficient Quantum Computational Chemistry Package for the NISQ Era
• Multiscale Embedding for Quantum Computing
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows
• Accurate Simulation of the Hubbard Model with Finite Fermionic Projected Entangled Pair States
• Sub-system self-consistency in coupled cluster theory
• Local minima in quantum systems
• Quantum algorithms for scientific computing
• Nuclear scattering via quantum computing
• What Can Quantum Information Theory Offer to Quantum Chemistry?
• Unbiasing Fermionic Auxiliary-Field Quantum Monte Carlo with Matrix Product State Trial Wavefunctions
• Quantum Simulations of Chemistry in First Quantization with any Basis Set
• Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Low-depth simulations of fermionic systems on square-grid quantum hardware
• Contextual Subspace Variational Quantum Eigensolver Calculation of the Dissociation Curve of Molecular Nitrogen on a Superconducting Quantum Computer
• Algorithmic Shadow Spectroscopy
• Scattering phase shifts from a quantum computer
• Benchmarking quantum gates and circuits
• Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
• High ground state overlap via quantum embedding methods
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• A Quantum Computing Implementation of Nuclear-Electronic Orbital (NEO) Theory: Towards an Exact pre-Born-Oppenheimer Formulation of Molecular Quantum Systems
• Beyond MP2 initialization for unitary coupled cluster quantum circuits
• Dissipative variational quantum algorithms for Gibbs state preparation
• Time Evolution of Uniform Sequential Circuits
• Measurement-efficient quantum Krylov subspace diagonalisation
• Leveraging Analog Quantum Computing with Neutral Atoms for Solvent Configuration Prediction in Drug Discovery
• Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
• Circuit Complexity through phase transitions: consequences in quantum state preparation
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Programmable adiabatic demagnetization for systems with trivial and topological excitations
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
• Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques
• Coupled-cluster theory for strong entanglement in nuclei
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Random insights into the complexity of two-dimensional tensor network calculations
• Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications
• Accelerating quantum imaginary-time evolution with random measurements
• The Coming Decades of Quantum Simulation
• More quantum chemistry with fewer qubits
• Tensor Network Computations That Capture Strict Variationality, Volume Law Behavior, and the Efficient Representation of Neural Network States
• Practicality of quantum adiabatic algorithm for chemistry applications
• Entanglement engineering of optomechanical systems by reinforcement learning
• Quantum Computation of Electronic Structure with Projector Augmented-Wave Method and Plane Wave Basis Set
• Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
• Subspace-Search Quantum Imaginary Time Evolution for Excited State Computations
• Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
• Size-consistency and orbital-invariance issues revealed by VQE-UCCSD calculations with the FMO scheme
• Quantum Algorithm for Vibronic Dynamics: Case Study on Singlet Fission Solar Cell Design
• Fermionic tensor network contraction for arbitrary geometries
• Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
• Molecular Properties from Quantum Krylov Subspace Diagonalization
• Randomized semi-quantum matrix processing
• Quantum Circuit Design using a Progressive Widening Enhanced Monte Carlo Tree Search
• Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer
• Emergent Quantum Mechanics at the Boundary of a Local Classical Lattice Model
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Extending Quantum Computing through Subspace, Embedding and Classical Molecular Dynamics Techniques
• Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
• The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
• Hamiltonian Forging of a Thermofield Double
• The Electronic Structure of the Hydrogen Molecule: A Tutorial Exercise in Classical and Quantum Computation
• Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
• Efficient Quantum Simulation of Non-Adiabatic Molecular Dynamics with Precise Electronic Structure
• Harnessing Quantum Computing for Energy Materials: Opportunities and Challenges
• Phase estimation with partially randomized time evolution
• Tomography-assisted noisy quantum circuit simulator using matrix product density operators
• Exponential distillation of dominant eigenproperties
• Toward scalable quantum computations of atomic nuclei
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• Beating the natural Grover bound for low-energy estimation and state preparation
• A recipe for local simulation of strongly-correlated fermionic matter on quantum computers: the 2D Fermi-Hubbard model
• A Quantum Information Perspective on Many-Body Dispersive Forces
• High-precision and low-depth quantum algorithm design for eigenstate problems
• Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
• Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL
• Effective temperature in approximate quantum many-body states
• Fault-tolerant quantum simulation of generalized Hubbard models
• Practical limitations of quantum data propagation on noisy quantum processors
• Quantum Simulations of Chemical Reactions: Achieving Accuracy with NISQ Devices
• Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation
• OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
• Calculating potential energy surfaces with quantum computers by measuring only the density along adiabatic transitions
• Averaging gate approximation error and performance of Unitary Coupled Cluster ansatz in Pre-FTQC Era
• Learning the closest product state
• Feasibility of performing quantum chemistry calculations on quantum computers
• Dissipative ground state preparation in ab initio electronic structure theory
• Subsampling Factorization Machine Annealing
• Adiabatic state preparation from general initial states
• Optimizing Unitary Coupled Cluster Wave Functions on Quantum Hardware: Error Bound and Resource-Efficient Optimizer
• Determining Molecular Ground State with Quantum Imaginary Time Evolution using Broken-Symmetry Wave Function
• A quantum eigenvalue solver based on tensor networks
• Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics
• Noise-resilient and resource-efficient hybrid algorithm for robust quantum gap estimation
• Energy Spectra of Compressed Quantum States
• Data Efficient Prediction of excited-state properties using Quantum Neural Networks