Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation

Abstract

We present a quantum algorithm for the simulation of molecular systems that is asymptotically more efficient than all previous algorithms in the literature in terms of the main problem parameters. As in previous work [Babbush et al., New Journal of Physics 18, 033032 (2016)], we employ a recently developed technique for simulating Hamiltonian evolution, using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision. The algorithm of this paper involves simulation under an oracle for the sparse, first-quantized representation of the molecular Hamiltonian known as the configuration interaction (CI) matrix. We construct and query the CI matrix oracle to allow for on-the-fly computation of molecular integrals in a way that is exponentially more efficient than classical numerical methods. Whereas second-quantized representations of the wavefunction require $\tilde{\mathcal{O}}(N)$ qubits, where $N$ is the number of single-particle spin-orbitals, the CI matrix representation requires $\tilde{\mathcal{O}}(\eta )$ qubits where $\eta \ll N$ is the number of electrons in the molecule of interest. We show that the gate count of our algorithm scales at most as $\tilde{\mathcal{O}}({\eta }^2{N}^{3}t)$.

Complete rewrite (extended from 12 pages to 41 pages): results are now presented as formal proofs with clear assumptions

References in corpus (35)

• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• Fermionic quantum computation
• Scalable Quantum Simulation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Elucidating Reaction Mechanisms on Quantum Computers
• Towards Practical Quantum Variational Algorithms
• Efficient quantum algorithms for simulating sparse Hamiltonians
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Simulating Physical Phenomena by Quantum Networks
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Gate count estimates for performing quantum chemistry on small quantum computers
• Solving strongly correlated electron models on a quantum computer
• From transistor to trapped-ion computers for quantum chemistry
• Exponential improvement in precision for simulating sparse Hamiltonians
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Adiabatic Quantum Simulation of Quantum Chemistry
• Quantum Simulation of Helium Hydride in a Solid-State Spin Register
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Exploiting locality in quantum computation for quantum chemistry
• Simulating Quantum Dynamics On A Quantum Computer
• Adiabatic state preparation study of methylene
• Local spin operators for fermion simulations
• Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance
• Bounding the costs of quantum simulation of many-body physics in real space
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
• Spin-free quantum computational simulations and symmetry adapted states

Cited by in corpus (61)

• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Quantum algorithms for quantum chemistry and quantum materials science
• Toward the first quantum simulation with quantum speedup
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Low Depth Quantum Simulation of Electronic Structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Digital quantum simulation of molecular vibrations
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Hamiltonian simulation in the low-energy subspace
• Simulating Quantum Materials with Digital Quantum Computers
• Lipkin model on a quantum computer
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Variational quantum eigensolvers for sparse Hamiltonians
• Ground-state energy estimation of the water molecule on a trapped ion quantum computer
• Quantum Computation for Periodic Solids in Second Quantization
• Quantum simulation of real-space dynamics
• Exact gate decompositions for photonic quantum computing
• Continuous-variable gate decomposition for the Bose-Hubbard model
• Resource estimate for quantum many-body ground-state preparation on a quantum computer
• Nearly-optimal state preparation for quantum simulations of lattice gauge theories
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Quantum Simulation of Second-Quantized Hamiltonians in Compact Encoding
• Quantum Simulations of Chemistry in First Quantization with any Basis Set
• Quantum Simulation of Realistic Materials in First Quantization Using Non-local Pseudopotentials
• Efficient Quantum Simulation of QCD Jets on the Light Front
• Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
• Incoherent quantum algorithm dynamics of an open system with near-term devices
• Hamiltonian simulation for low-energy states with optimal time dependence
• Enabling Accuracy-Aware Quantum Compilers using Symbolic Resource Estimation
• Parallel Quantum Algorithm for Hamiltonian Simulation
• Multi-nucleon structure and dynamics via quantum computing
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Solving reaction dynamics with quantum computing algorithms
• Calculation of core-excited and core-ionized states using variational quantum deflation method and applications to photocatalyst modelling
• Block encoding bosons by signal processing
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Compressed variational quantum eigensolver for the Fermi-Hubbard model
• A Full Quantum Eigensolver for Quantum Chemistry Simulations
• A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
• Towards quantum simulation of spin systems using continuous variable quantum devices
• Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
• Clifford circuit based heuristic optimization of fermion-to-qubit mappings
• Quantum-computing within a bosonic context: Assessing finite basis effects on prototypical vibrational Hamiltonian spectra
• The impacts of optimization algorithm and basis size on the accuracy and efficiency of variational quantum eigensolver
• Quantum Simulation of Molecular Dynamics Processes -- A Benchmark Study Using Classical Simulator and Present-Day Quantum Hardware
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Discontinuous Galerkin discretization for quantum simulation of chemistry
• Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
• Composability of global phase invariant distance and its application to approximation error management
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
• Resource-efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization