Fast Semistochastic Heat-Bath Configuration Interaction

Abstract

This paper presents in detail our fast semistochastic heat-bath configuration interaction (SHCI) method for solving the many-body Schrodinger equation. We identify and eliminate computational bottlenecks in both the variational and perturbative steps of the SHCI algorithm. We also describe the parallelization and the key data structures in our implementation, such as the distributed hash table. The improved SHCI algorithm enables us to include in our variational wavefunction two orders of magnitude more determinants than has been reported previously with other selected configuration interaction methods. We use our algorithm to calculate an accurate benchmark energy for the chromium dimer with the X2C relativistic Hamiltonian in the cc-pVDZ-DK basis, correlating 28 electrons in 76 spatial orbitals. Our largest calculation uses two billion Slater determinants in the variational space, and semistochastically includes perturbative contributions from at least trillions of additional determinants with better than 10 microhartree statistical uncertainty.

References in corpus (20)

• The density-matrix renormalization group
• Ab Initio Quantum Chemistry using the Density Matrix Renormalization Group
• Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling
• Semistochastic Heat-bath Configuration Interaction method: selected configuration interaction with semistochastic perturbation theory
• A Mountaineering Strategy to Excited States: Highly-Accurate Reference Energies and Benchmarks
• A spin-adapted Density Matrix Renormalization Group algorithm for quantum chemistry
• Cheap and near exact CASSCF with large active spaces
• Semistochastic Projector Monte Carlo Method
• N-electron valence state perturbation theory based on a density matrix renormalization group reference function, with applications to the chromium dimer and poly-p-phenylene vinylene oligomer
• Excited states using semistochastic heat-bath configuration interaction
• Hybrid stochastic-deterministic calculation of the second-order perturbative contribution of multireference perturbation theory
• Excited States of Methylene, Polyenes, and Ozone from Heat-Bath Configuration Interaction
• Adaptive multiconfigurational wave functions
• Efficient heat-bath sampling in Fock space
• One-step treatment of spin-orbit coupling and electron correlation in large active spaces
• An Auxiliary-Field Quantum Monte Carlo Study of the Chromium Dimer
• Full Coupled-Cluster Reduction for Accurate Description of Strong Electron Correlation
• Correlated Electron Pseudopotentials for 3d-Transition Metals
• Applying Monte Carlo configuration interaction to transition metal dimers: exploring the balance between static and dynamic correlation
• Quantum Monte Carlo with very large multideterminant wavefunctions

Cited by in corpus (69)

• Recent developments in the PySCF program package
• The Variational Quantum Eigensolver: a review of methods and best practices
• The Density Matrix Renormalization Group in Chemistry and Molecular Physics: Recent Developments and New Challenges
• Quantum Package 2.0: An Open-Source Determinant-Driven Suite of Programs
• QUESTDB: a database of highly-accurate excitation energies for the electronic structure community
• The Ground State Electronic Energy of Benzene
• QMCPACK: Advances in the development, efficiency, and application of auxiliary field and real-space variational and diffusion Quantum Monte Carlo
• The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
• NECI: N-Electron Configuration Interaction with emphasis on state-of-the-art stochastic methods
• Direct comparison of many-body methods for realistic electronic Hamiltonians
• Selected Configuration Interaction in a Basis of Cluster State Tensor Products
• Ab Initio Full Cell GW+DMFT for Correlated Materials
• The Shape of Full Configuration Interaction to Come
• Almost exact energies for the Gaussian-2 set with the semistochastic heat-bath configuration interaction method
• Many-Body Expanded Full Configuration Interaction. II. Strongly Correlated Regime
• Orbital Optimization in Selected Configuration Interaction Methods
• Generalized Many-Body Expanded Full Configuration Interaction Theory
• Accurate many-body electronic structure near the basis set limit: application to the chromium dimer
• Quantum Machine-Learning for Eigenstate Filtration in Two-Dimensional Materials
• The Adaptive Shift Method in Full Configuration Interaction Quantum Monte Carlo: Development and Applications
• Excited-state DMRG made simple with FEAST
• Accurate full configuration interaction correlation energy estimates for five- and six-membered rings
• Unitary Selective Coupled-Cluster Method
• Influence of Pseudopotentials on Excitation Energies From Selected Configuration Interaction and Diffusion Monte Carlo
• NENCI-2021 Part I: A Large Benchmark Database of Non-Equilibrium Non-Covalent Interactions Emphasizing Close Intermolecular Contacts
• How accurate are EOM-CC4 vertical excitation energies?
• Ab Initio Molecular Dynamics on Quantum Computers
• Multireference configuration interaction and perturbation theory without reduced density matrices
• Reference Energies for Cyclobutadiene: Automerization and Excited States
• A wave function perspective and efficient truncation of renormalised second-order perturbation theory
• Symmetry projected Jastrow mean field wavefunction in variational Monte Carlo
• Density Matrices of Seniority-Zero Geminal Wavefunctions
• Is Externally Corrected Coupled Cluster Always Better than the Underlying Truncated Configuration Interaction?
• The Effect of Geometry, Spin and Orbital Optimization in Achieving Accurate, Fully-Correlated Results for Iron-Sulfur Cubanes
• Dual-Cone Variational Calculation of the 2-Electron Reduced Density Matrix
• Exact Two-body Expansion of the Many-particle Wave Function
• Reduced Density Matrices / Static Correlation Functions of Richardson-Gaudin States Without Rapidities
• Time Dependent Adaptive Configuration Interaction Applied to Attosecond Charge Migration
• Ground and Excited State First-Order Properties in Many-Body Expanded Full Configuration Interaction Theory
• A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
• Towards near-exact solutions of molecular electronic structure: Full coupled-cluster reduction with a second-order perturbative correction
• Cluster many-body expansion: a many-body expansion of the electron correlation energy about a cluster mean-field reference
• Fully quantum embedding with density functional theory for full configuration interaction quantum Monte Carlo
• Vibrational Heat-Bath Configuration Interaction
• High-Level Coupled-Cluster Energetics by Monte Carlo Sampling and Moment Expansions: Further Details and Comparisons
• Improved Optimization for the Neural-network Quantum States and Tests on the Chromium Dimer
• A perturbative approximation to DFT/MRCI: DFT/MRCI(2)
• Multicomponent Heat-Bath Configuration Interaction with the Perturbative Correction for the Calculation of Protonic Excited States
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• A Parallel, Distributed Memory Implementation of the Adaptive Sampling Configuration Interaction Method
• Spin-adapted selected configuration interaction in a determinant basis
• Exchange Correlation Potentials from Full Configuration Interaction in a Slater Orbital Basis
• Accurate energies of transition metal atoms, ions, and monoxides using selected configuration interaction and density-based basis-set corrections
• A hybrid approach to extending selected configuration interaction and full configuration interaction quantum Monte Carlo
• Converging High-Level Coupled-Cluster Energetics via Adaptive Selection of Excitation Manifolds Driven by Moment Expansions
• Selected non-orthogonal configuration interaction with compressed single and double excitations
• Numerically Exact Configuration Interaction at Quadrillion-Determinant Scale
• A truncated Davidson method for the efficient "chemically accurate" calculation of full configuration interaction wavefunctions without any large matrix diagonalization
• Accurate and efficient description of interacting carriers in quantum nanostructures by selected configuration interaction and perturbation theory
• Non-Iterative Disentangled Unitary Coupled-Cluster based on Lie-algebraic structure
• Exchange-Correlation Potentials and Energy Densities through Orbital Averaging and Aufbau Integration
• Coupled-cluster pairing models for radicals with strong correlations
• High-Level Coupled-Cluster Energetics by Merging Moment Expansions with Selected Configuration Interaction
• Near-exact treatment of seniority-zero ground and excited states with a Richardson-Gaudin mean-field
• The Singlet-Triplet Gap of Cyclobutadiene: The CIPSI-Driven CC($P$;$Q$) Study
• Quantum State Preparation Of Multiconfigurational States For Quantum Chemistry
• Towards Compact Wavefunctions from Quantum-Selected Configuration Interaction
• Near-Exact Nuclear Gradients of Complete Active Space Self-Consistent Field Wave Functions
• Addressing Strong Correlation by Approximate Coupled-Pair Methods with Active-Space and Full Treatments of Three-Body Clusters