Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size

Abstract

We present a quantum algorithm for simulating quantum chemistry with gate complexity $\tilde{O}(N^{1/3}{\eta }^{8/3})$ where $\eta$ is the number of electrons and $N$ is the number of plane wave orbitals. In comparison, the most efficient prior algorithms for simulating electronic structure using plane waves (which are at least as efficient as algorithms using any other basis) have complexity $\tilde{O}(N^{8/3}/{\eta }^{2/3})$. We achieve our scaling in first quantization by performing simulation in the rotating frame of the kinetic operator using interaction picture techniques. Our algorithm is far more efficient than all prior approaches when $N\gg \eta$, as is needed to suppress discretization error when representing molecules in the plane wave basis, or when simulating without the Born-Oppenheimer approximation.

arXiv comment8 pages, 1 figure

References in corpus (27)

• Simulated Quantum Computation of Molecular Energies
• Fermionic quantum computation
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Elucidating Reaction Mechanisms on Quantum Computers
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum Algorithms for Fermionic Simulations
• Gate count estimates for performing quantum chemistry on small quantum computers
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Exponential improvement in precision for simulating sparse Hamiltonians
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Convergence of many-body wavefunction expansions using a plane wave basis: from the homogeneous electron gas to the solid state
• The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
• Simulating quantum mechanics on a quantum computer
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Bounding the costs of quantum simulation of many-body physics in real space
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Preparation of many-body states for quantum simulation

Cited by in corpus (63)

• Quantum computational chemistry
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum algorithms for quantum chemistry and quantum materials science
• Hartree-Fock on a superconducting qubit quantum computer
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• A compact ion-trap quantum computing demonstrator
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• 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
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Calculating energy derivatives for quantum chemistry on a quantum computer
• A randomized quantum algorithm for statistical phase estimation
• Simulating Quantum Materials with Digital Quantum Computers
• Towards Pricing Financial Derivatives with an IBM Quantum Computer
• Nearly tight Trotterization of interacting electrons
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Reducing qubit requirements while maintaining numerical precision for the Variational Quantum Eigensolver: A Basis-Set-Free Approach
• Efficient quantum computation of molecular forces and other energy gradients
• Grid-based methods for chemistry simulations on a quantum computer
• Spectral density estimation with the Gaussian Integral Transform
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• On the complexity of implementing Trotter steps
• Quantum simulation of real-space dynamics
• Simulating Effective QED on Quantum Computers
• Quantum computation of stopping power for inertial fusion target design
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• AGP-based unitary coupled cluster theory for quantum computers
• Quantum simulation of battery materials using ionic pseudopotentials
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries
• Quantum Simulations of Chemistry in First Quantization with any Basis Set
• 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
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• Optimal Orbital Selection for Full Configuration Interaction (OptOrbFCI): Pursuing the Basis Set Limit under a Budget
• Quantifying $T$-gate-count improvements for ground-state-energy estimation with near-optimal state preparation
• Parallel Quantum Algorithm for Hamiltonian Simulation
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Engineering analog quantum chemistry Hamiltonians using cold atoms in optical lattices
• Practicality of quantum adiabatic algorithm for chemistry applications
• Improved precision scaling for simulating coupled quantum-classical dynamics
• Quantum Computation of Electronic Structure with Projector Augmented-Wave Method and Plane Wave Basis Set
• A Hybrid Qubit Encoding: Splitting Fock Space into Fermionic and Bosonic Subspaces
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian
• Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators
• Observable Error Bounds of the Time-splitting Scheme for Quantum-Classical Molecular Dynamics
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Quantum state preparation via piecewise QSVT
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding
• Quantum Simulation of Nuclear Dynamics in First Quantization
• Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling