Exploiting locality in quantum computation for quantum chemistry

Abstract

Accurate prediction of chemical and material properties from first principles quantum chemistry is a challenging task on traditional computers. Recent developments in quantum computation offer a route towards highly accurate solutions with polynomial cost, however this solution still carries a large overhead. In this perspective, we aim to bring together known results about the locality of physical interactions from quantum chemistry with ideas from quantum computation. We show that the utilization of spatial locality combined with the Bravyi-Kitaev transformation offers an improvement in the scaling of known quantum algorithms for quantum chemistry and provide numerical examples to help illustrate this point. We combine these developments to improve the outlook for the future of quantum chemistry on quantum computers.

References in corpus (33)

• A variational eigenvalue solver on a quantum processor
• Quantum Simulation
• Simulated Quantum Computation of Molecular Energies
• Towards Quantum Chemistry on a Quantum Computer
• Efficient quantum algorithms for simulating sparse Hamiltonians
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• O(N) methods in electronic structure calculations
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Simulating chemistry using quantum computers
• Gate count estimates for performing quantum chemistry on small quantum computers
• Multireference Correlation in Long Molecules with the Quadratic Scaling Density Matrix Renormalization Group
• Adiabatic Quantum Simulation of Quantum Chemistry
• Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
• Quantum Simulation of Helium Hydride in a Solid-State Spin Register
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
• Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
• Adiabatic state preparation study of methylene
• Quantum Algorithm for Molecular Properties and Geometry Optimization
• Simulation of chemical reaction dynamics on an NMR quantum computer
• Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics
• Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization
• Relativistic quantum chemistry on quantum computers
• Tunneling spectroscopy using a probe qubit
• Construction of Energy Functions for Lattice Heteropolymer Models: A Case Study in Constraint Satisfaction Programming and Adiabatic Quantum Optimization
• Resource Efficient Gadgets for Compiling Adiabatic Quantum Optimization Problems
• Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
• Quantum Algorithms for Quantum Chemistry based on the sparsity of the CI-matrix
• The Bose-Hubbard model is QMA-complete
• Quantum 3-SAT is QMA1-complete
• Improving Quantum Algorithms for Quantum Chemistry
• Construction of non-convex polynomial loss functions for training a binary classifier with quantum annealing

Cited by in corpus (69)

• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum information processing with superconducting circuits: a review
• Scalable Quantum Simulation of Molecular Energies
• Elucidating Reaction Mechanisms on Quantum Computers
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Low Depth Quantum Simulation of Electronic Structure
• Is there evidence for exponential quantum advantage in quantum chemistry?
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• The prospects of quantum computing in computational molecular biology
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Efficient Bayesian Phase Estimation
• Adiabatic Quantum Simulation of Quantum Chemistry
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Digitization of Scalar Fields for Quantum Computing
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Fermionic partial tomography via classical shadows
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Digital quantum simulation of molecular vibrations
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Simulating Quantum Materials with Digital Quantum Computers
• Bounding the costs of quantum simulation of many-body physics in real space
• Nearly tight Trotterization of interacting electrons
• Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Dimensionality reduction of many-body problem using coupled-cluster sub-system flow equations: classical and quantum computing perspective
• Quantum Computation for Periodic Solids in Second Quantization
• Unitary Selective Coupled-Cluster Method
• Folded Spectrum VQE : A quantum computing method for the calculation of molecular excited states
• Quantum simulation of real-space dynamics
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Short-depth circuits for efficient expectation value estimation
• Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• Magic State Distillation and Gate Compilation in Quantum Algorithms for Quantum Chemistry
• Sub-system self-consistency in coupled cluster theory
• What the foundations of quantum computer science teach us about chemistry
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
• Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
• Discovering optimal fermion-qubit mappings through algorithmic enumeration
• VQE Method: A Short Survey and Recent Developments
• Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
• Beyond MP2 initialization for unitary coupled cluster quantum circuits
• Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
• Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition
• Exact closed-form analytic wave functions in two dimensions: Contact-interacting fermionic spinful ultracold atoms in a rapidly rotating trap
• A Full Quantum Eigensolver for Quantum Chemistry Simulations
• Digital Quantum Simulation and Circuit Learning for the Generation of Coherent States
• Transforming Collections of Pauli Operators into Equivalent Collections of Pauli Operators over Minimal Registers
• Discontinuous Galerkin discretization for quantum simulation of chemistry
• The impacts of optimization algorithm and basis size on the accuracy and efficiency of variational quantum eigensolver
• On The Study Of Partial Qubit Hamiltonian For Efficient Molecular Simulation Using Variational Quantum Eigensolvers
• Hybrid quantum gap estimation algorithm using a filtered time series
• Quantum memory assisted observable estimation