Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization

Abstract

We introduce novel algorithms for the quantum simulation of molecular systems which are asymptotically more efficient than those based on the Trotter-Suzuki decomposition. We present the first application of a recently developed technique for simulating Hamiltonian evolution using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision, an exponential improvement over all prior methods. The two algorithms developed in this work rely on a second quantized encoding of the wavefunction in which the state of an $N$ spin-orbital system is encoded in $\mathcal{O}(N)$ qubits. Our first algorithm requires at most $\tilde{\mathcal{O}}(N^{8}t)$ gates. Our second algorithm involves on-the-fly computation of molecular integrals, in a way that is exponentially more precise than classical sampling methods, by using the truncated Taylor series simulation technique. Our second algorithm has the lowest gate count of any approach to second quantized quantum chemistry simulation in the literature, scaling as $\tilde{\mathcal{O}}(N^{5}t)$. The approaches presented here are readily applicable to a wide class of fermionic models, many of which are defined by simplified versions of the chemistry Hamiltonian.

13 pages, 1 figure. Part I of a two-paper series. For Part II see arXiv:1506.01029

References in corpus (10)

• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Synthesis of Quantum Logic Circuits
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• Efficient discrete-time simulations of continuous-time quantum query algorithms

Cited by in corpus (85)

• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• Elucidating Reaction Mechanisms on Quantum Computers
• Quantum optimization using variational algorithms on near-term quantum devices
• Toward the first quantum simulation with quantum speedup
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Digitized adiabatic quantum computing with a superconducting circuit
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• ProjectQ: An Open Source Software Framework for Quantum Computing
• 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
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• 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
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Lowering qubit requirements for quantum simulations of fermionic systems
• Digital quantum simulation of molecular vibrations
• Hamiltonian simulation in the low-energy subspace
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Simulating Quantum Materials with Digital Quantum Computers
• Early fault-tolerant simulations of the Hubbard model
• Local spin operators for fermion simulations
• Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
• Bounding the costs of quantum simulation of many-body physics in real space
• Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
• Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Optimizing Quantum Circuits for Arithmetic
• Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
• A Comprehensive Review of Quantum Circuit Optimization: Current Trends and Future Directions
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Quantum simulations of excited states with active-space downfolded Hamiltonians
• Preparing Bethe Ansatz Eigenstates on a Quantum Computer
• A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
• Quantum gates and architecture for the quantum simulation of the Fermi-Hubbard model
• Quantum Computation for Periodic Solids in Second Quantization
• Linear and logarithmic time compositions of quantum many-body operators
• Quantum simulation of real-space dynamics
• Resource estimate for quantum many-body ground-state preparation on a quantum computer
• Nearly-optimal state preparation for quantum simulations of lattice gauge theories
• Quantum simulation of battery materials using ionic pseudopotentials
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Effects of gate errors in digital quantum simulations of fermionic systems
• Importance of the spectral gap in estimating ground-state energies
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• Quantum Simulation of Second-Quantized Hamiltonians in Compact Encoding
• Quantum-assisted Monte Carlo algorithms for fermions
• Logic Synthesis for Quantum Computing
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• What the foundations of quantum computer science teach us about chemistry
• Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
• Quantum Simulation of Realistic Materials in First Quantization Using Non-local Pseudopotentials
• Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Adaptive Trotterization for time-dependent Hamiltonian quantum dynamics using piecewise conservation laws
• Numerical hardware-efficient variational quantum simulation of a soliton solution
• Assertion-Based Optimization of Quantum Programs
• Optimizing the number of measurements for vibrational structure on quantum computers: coordinates and measurement schemes
• Hamiltonian simulation for low-energy states with optimal time dependence
• Incoherent quantum algorithm dynamics of an open system with near-term devices
• The Promise of Quantum Simulation
• Parallel Quantum Algorithm for Hamiltonian Simulation
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Multi-nucleon structure and dynamics via quantum computing
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Dynamical chaos in the integrable Toda chain induced by time discretization
• A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
• Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs
• Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
• Quantum circuits for floating-point arithmetic
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• The impacts of optimization algorithm and basis size on the accuracy and efficiency of variational quantum eigensolver
• Discontinuous Galerkin discretization for quantum simulation of chemistry
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Hot-Start Optimization for Variational Quantum Eigensolver
• ROS: Resource-constrained Oracle Synthesis for Quantum Computers
• Trotter transition in BCS pairing dynamics