Efficient ab initio auxiliary-field quantum Monte Carlo calculations in Gaussian bases via low-rank tensor decomposition

Abstract

We describe an algorithm to reduce the cost of auxiliary-field quantum Monte Carlo (AFQMC) calculations for the electronic structure problem. The technique uses a nested low-rank factorization of the electron repulsion integral (ERI). While the cost of conventional AFQMC calculations in Gaussian bases scales as $\mathcal{O}(N^4)$ where $N$ is the size of the basis, we show that ground-state energies can be computed through tensor decomposition with reduced memory requirements and sub-quartic scaling. The algorithm is applied to hydrogen chains and square grids, water clusters, and hexagonal BN. In all cases we observe significant memory savings and, for larger systems, reduced, sub-quartic simulation time.

arXiv comment14 pages, 13 figures, expanded dataset and text

References in corpus (27)

• Separable Dual Space Gaussian Pseudo-potentials
• Relativistic separable dual-space Gaussian Pseudopotentials from H to Rn
• Solutions of the Two Dimensional Hubbard Model: Benchmarks and Results from a Wide Range of Numerical Algorithms
• Quantum Monte Carlo method using phase-free random walks with Slater determinants
• Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods
• Multireference Correlation in Long Molecules with the Quadratic Scaling Density Matrix Renormalization Group
• Tensor factorizations of local second-order Møller Plesset theory
• Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method
• Auxiliary-field quantum Monte Carlo calculations of molecular systems with a Gaussian basis
• Gaussian and plane-wave mixed density fitting for periodic systems
• Low rank factorization of the Coulomb integrals for periodic coupled cluster theory
• Tensor hypercontraction: A universal technique for the resolution of matrix elements of local, finite-range $N$-body potentials in many-body quantum problems
• Phaseless auxiliary-field quantum Monte Carlo calculations with planewaves and pseudopotentials--applications to atoms and molecules
• Pressure-induced diamond to beta-tin transition in bulk silicon: a near-exact quantum Monte Carlo study
• From plane waves to local Gaussians for the simulation of correlated periodic systems
• Tensor-Structured Coupled Cluster Theory
• Bond breaking with auxiliary-field quantum Monte Carlo
• Coupling quantum Monte Carlo and independent-particle calculations: self-consistent constraint for the sign problem based on density or density matrix
• Assessing weak hydrogen binding on Ca+ centers: An accurate many-body study with large basis sets
• Overcoming the Memory Bottleneck in Auxiliary Field Quantum Monte Carlo Simulations with Interpolative Separable Density Fitting
• Phaseless Auxiliary-Field Quantum Monte Carlo on Graphical Processing Units
• Computation of ground-state properties in molecular systems: back-propagation with auxiliary-field quantum Monte Carlo
• The Stability, Energetics, and Magnetic States of Cobalt Adatoms on Graphene
• Chemical Transformations Approaching Chemical Accuracy via Correlated Sampling in Auxiliary-Field Quantum Monte Carlo
• Calculation of interatomic forces and optimization of molecular geometry with auxiliary-field quantum Monte Carlo
• The tensor hypercontracted parametric reduced density matrix algorithm: coupled-cluster accuracy with O(r^4) scaling
• Auxiliary-field quantum Monte Carlo calculations with multiple-projector pseudopotentials

Cited by in corpus (34)

• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Quantum computing enhanced computational catalysis
• Emerging quantum computing algorithms for quantum chemistry
• Low rank representations for quantum simulation of electronic structure
• On Achieving High Accuracy in Quantum Chemical Calculations of 3d Transition Metal Systems: A Comparison of Auxiliary-Field Quantum Monte Carlo with Coupled Cluster, Density Functional Theory, and Experiment for Diatomic Molecules
• Quantum Filter Diagonalization with Double-Factorized Hamiltonians
• Quantum simulation of electronic structure with a transcorrelated Hamiltonian: improved accuracy with a smaller footprint on the quantum computer
• Some Recent Developments in Auxiliary-Field Quantum Monte Carlo for Real Materials
• The Shape of Full Configuration Interaction to Come
• Singlet-Triplet Energy Gaps of Organic Biradicals and Polyacenes with Auxiliary-Field Quantum Monte Carlo
• Quantum chemistry simulation of ground- and excited-state properties of the sulfonium cation on a superconducting quantum processor
• Utilizing Essential Symmetry Breaking in Auxiliary-Field Quantum Monte Carlo: Application to the Spin Gaps of the C${}_{36}$ Fullerene and an Iron Porphyrin Model Complex
• Accelerating Auxiliary-Field Quantum Monte Carlo Simulations of Solids with Graphical Processing Unit
• Sparse sampling and tensor network representation of two-particle Green's functions
• Hamiltonian symmetries in auxiliary-field quantum Monte Carlo calculations for electronic structure
• The performance of phaseless auxiliary-field quantum Monte Carlo on the ground state electronic energy of benzene
• Stochastic Resolution-of-the-Identity Auxiliary-Field Quantum Monte Carlo: Scaling Reduction without Overhead
• Systematic Comparison and Cross-validation of Fixed-Node Diffusion Monte Carlo and Phaseless Auxiliary-Field Quantum Monte Carlo in Solids
• Robust approximation of tensor networks: application to grid-free tensor factorization of the Coulomb interaction
• Quantum simulations employing connected moments expansions
• Tensor-decomposition techniques for ab initio nuclear structure calculations. From chiral nuclear potentials to ground-state energies
• Benchmark Phaseless Auxiliary-Field Quantum Monte Carlo Method for Small Molecules
• Non-Hertz-Millis scaling of the antiferromagnetic quantum critical metal via scalable Hybrid Monte Carlo
• Efficient Quantum Analytic Nuclear Gradients with Double Factorization
• Hybrid Auxiliary Field Quantum Monte Carlo for Molecular Systems
• Tensor hypercontraction for fully self-consistent imaginary-time GF2 and GWSOX methods: theory, implementation, and role of the Green's function second-order exchange for intermolecular interactions
• Self-Refinement of Auxiliary-Field Quantum Monte Carlo via Non-Orthogonal Configuration Interaction
• Analytical Ground- and Excited-State Gradients for Molecular Electronic Structure Theory from Hybrid Quantum/Classical Methods
• Randomized Low-Rank Decompositions of Nuclear Three-Body Interactions
• Phase estimation with partially randomized time evolution
• Block Tensor Decomposition: A dual grid scheme with formal O(N3) for THC decomposition of molecular systems
• Selected configuration interaction wave functions in phaseless auxiliary field quantum Monte Carlo
• Taming the sign problem in auxiliary field quantum Monte Carlo using accurate trial wave functions
• Scalable Quantum Monte Carlo Method for Polariton Chemistry via Mixed Block Sparsity and Tensor Hypercontraction Method