Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian

Abstract

Achieving an accurate description of fermionic systems typically requires considerably many more orbitals than fermions. Previous resource analyses of quantum chemistry simulation often failed to exploit this low fermionic number information in the implementation of Trotter-based approaches and overestimated the quantum-computer runtime as a result. They also depended on numerical procedures that are computationally too expensive to scale up to large systems of practical interest. Here we propose techniques that solve both problems by using various factorized decompositions of the electronic structure Hamiltonian. We showcase our techniques for the uniform electron gas, finding substantial (over 100x) improvements in Trotter error for low-filling fraction and pushing to much higher numbers of orbitals than is possible with existing methods. Finally, we calculate the T-count to perform phase-estimation on Jellium. In the low-filling regime, we observe improvements in gate complexity of over 10x compared to the best Trotter-based approach reported to date. We also report gate counts competitive with qubitization-based approaches for Wigner-Seitz values of physical interest.

arXiv commentPublished version + Small error in Figs 1 & 2 corrected from the published version, which has the effect of slightly reducing the plotted spectral decomposition bounds

References in corpus (56)

• A variational eigenvalue solver on a quantum processor
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Hamiltonian Simulation by Qubitization
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Quantum algorithms for quantum chemistry and quantum materials science
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Elucidating Reaction Mechanisms on Quantum Computers
• Towards Practical Quantum Variational Algorithms
• Toward the first quantum simulation with quantum speedup
• A Theory of Trotter Error
• Correlation energy and spin polarization in the 2D electron gas
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Twist-averaged Boundary Conditions in Continuum Quantum Monte Carlo
• Gate count estimates for performing quantum chemistry on small quantum computers
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Solving strongly correlated electron models on a quantum computer
• Low Depth Quantum Simulation of Electronic Structure
• Quantum computing enhanced computational catalysis
• The Uniform Electron Gas at Warm Dense Matter Conditions
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Inhomogeneous backflow transformations in quantum Monte Carlo calculations
• Effects of Backflow Correlation in the Three-Dimensional Electron Gas: Quantum Monte Carlo Study
• Finite-size errors in continuum quantum Monte Carlo calculations
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• How to perform the most accurate possible phase measurements
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Quantum circuits for strongly correlated quantum systems
• Low rank representations for quantum simulation of electronic structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Phase Diagram of the Low-Density Two-Dimensional Homogeneous Electron Gas
• A Full Configuration Interaction Perspective on the Homogeneous Electron Gas
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Convergence of many-body wavefunction expansions using a plane wave basis: from the homogeneous electron gas to the solid state
• Exploiting locality in quantum computation for quantum chemistry
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Superconductivity in a two-dimensional Electron Gas
• Investigation of the Full Configuration Interaction Quantum Monte Carlo Method Using Homogeneous Electron Gas Models
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Quantum Monte Carlo study of the three-dimensional spin-polarized homogeneous electron gas
• Early fault-tolerant simulations of the Hubbard model
• \emph{Ab initio} Quantum Monte Carlo simulation of the warm dense electron gas
• Spin-Polarization transition in the two dimensional electron gas
• Nearly tight Trotterization of interacting electrons
• Hamiltonian Simulation in the Interaction Picture
• Fourier transform of fermionic systems and the spectral tensor network
• Correlation energies of the high-density spin-polarized electron gas to meV accuracy
• Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries
• Phase diagram of the interacting persistent spin-helix state

Cited by in corpus (12)

• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• A randomized quantum algorithm for statistical phase estimation
• Towards near-term quantum simulation of materials
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Quantum simulation of real-space dynamics
• Compilation of a simple chemistry application to quantum error correction primitives
• Trotter error with commutator scaling for the Fermi-Hubbard model
• Resource estimations for the Hamiltonian simulation in correlated electron materials
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
• Phase estimation with partially randomized time evolution