Semistochastic Heat-bath Configuration Interaction method: selected configuration interaction with semistochastic perturbation theory
arXiv:1610.06660 · doi:10.1021/acs.jctc.6b01028
Abstract
We extend the recently proposed heat-bath configuration interaction (HCI) method [Holmes, Tubman, Umrigar, J. Chem. Theory Comput. 12, 3674 (2016)], by introducing a semistochastic algorithm for performing multireference Epstein-Nesbet perturbation theory, in order to completely eliminate the severe memory bottleneck of the original method. The proposed algorithm has several attractive features. First, there is no sign problem that plagues several quantum Monte Carlo methods. Second, instead of using Metropolis-Hastings sampling, we use the Alias method to directly sample determinants from the reference wavefunction, thus avoiding correlations between consecutive samples. Third, in addition to removing the memory bottleneck, semistochastic HCI (SHCI) is faster than the deterministic variant for many systems if a stochastic error of 0.1 mHa is acceptable. Fourth, within the SHCI algorithm one can trade memory for a modest increase in computer time. Fifth, the perturbative calculation is embarrassingly parallel. The SHCI algorithm extends the range of applicability of the original algorithm, allowing us to calculate the correlation energy of very large active spaces. We demonstrate this by performing calculations on several first row dimers including F2 with an active space of (14e, 108o), Mn-Salen cluster with an active space of (28e, 22o), and Cr2 dimer with up to a quadruple-zeta basis set with an active space of (12e, 190o). For these systems we were able to obtain better than 1 mHa accuracy with a wall time of merely 55 seconds, 37 seconds, and 56 minutes on 1, 1, and 4 nodes, respectively.
References in corpus (11)
- Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling
- Automated Selection of Active Orbital Spaces
- A deterministic alternative to the full configuration interaction quantum Monte Carlo method
- An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy
- Semistochastic Projector Monte Carlo Method
- A driven similarity renormalization group approach to quantum many-body problems
- Efficient heat-bath sampling in Fock space
- DMRG-SCF study of the singlet, triplet, and quintet states of oxo-Mn(Salen)
- Multireference linearized Coupled Cluster theory for strongly correlated systems using Matrix Product States
- Stochastic multi-reference perturbation theory with application to linearized coupled cluster method
- Using CIPSI nodes in diffusion Monte Carlo
Cited by in corpus (159)
- Recent developments in the PySCF program package
- The Variational Quantum Eigensolver: a review of methods and best practices
- A Mountaineering Strategy to Excited States: Highly-Accurate Reference Energies and Benchmarks
- The Density Matrix Renormalization Group in Chemistry and Molecular Physics: Recent Developments and New Challenges
- Automated construction of molecular active spaces from atomic valence orbitals
- Cheap and near exact CASSCF with large active spaces
- Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method
- Reference Energies for Double Excitations
- The Quest For Highly Accurate Excitation Energies: A Computational Perspective
- Quantum Package 2.0: An Open-Source Determinant-Driven Suite of Programs
- Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method
- QUESTDB: a database of highly-accurate excitation energies for the electronic structure community
- The Ground State Electronic Energy of Benzene
- Excited states using semistochastic heat-bath configuration interaction
- QMCPACK: Advances in the development, efficiency, and application of auxiliary field and real-space variational and diffusion Quantum Monte Carlo
- Fast Semistochastic Heat-Bath Configuration Interaction
- Hybrid stochastic-deterministic calculation of the second-order perturbative contribution of multireference perturbation theory
- Ab-initio quantum chemistry with neural-network wavefunctions
- Excited States of Methylene, Polyenes, and Ozone from Heat-Bath Configuration Interaction
- Selected configuration interaction dressed by perturbation
- The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
- Machine Learning Configuration Interaction
- A Mountaineering Strategy to Excited States: Highly-Accurate Energies and Benchmarks for Exotic Molecules and Radicals
- NECI: N-Electron Configuration Interaction with emphasis on state-of-the-art stochastic methods
- Low communication high performance ab initio density matrix renormalization group algorithms
- Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
- Virtual orbital many-body expansions: A possible route towards the full configuration interaction limit
- Unbiasing the initiator approximation in Full Configuration Interaction Quantum Monte Carlo
- Selected Configuration Interaction in a Basis of Cluster State Tensor Products
- Excitation energies from diffusion Monte Carlo using selected Configuration Interaction nodes
- Ab Initio Full Cell GW+DMFT for Correlated Materials
- The Shape of Full Configuration Interaction to Come
- Evaluating 0-0 Energies with Theoretical Tools: a Short Review
- One-step treatment of spin-orbit coupling and electron correlation in large active spaces
- Many-Body Expanded Full Configuration Interaction. I. Weakly Correlated Regime
- Deterministic construction of nodal surfaces within quantum Monte Carlo: the case of FeS
- Many-Body Expanded Full Configuration Interaction. II. Strongly Correlated Regime
- Almost exact energies for the Gaussian-2 set with the semistochastic heat-bath configuration interaction method
- Multi-reference algebraic diagrammatic construction theory for excited states: General formulation and first-order implementation
- Perturbatively selected configuration-interaction wave functions for efficient geometry optimization in quantum Monte Carlo
- Orbital Optimization in Selected Configuration Interaction Methods
- Initial state preparation for quantum chemistry on quantum computers
- The performance of CIPSI on the ground state electronic energy of benzene
- Generalized Many-Body Expanded Full Configuration Interaction Theory
- Coordinate descent full configuration interaction
- Accurate many-body electronic structure near the basis set limit: application to the chromium dimer
- The Adaptive Shift Method in Full Configuration Interaction Quantum Monte Carlo: Development and Applications
- Excited State Specific Multi-Slater Jastrow Wave Functions
- Exciting determinants in Quantum Monte Carlo: Loading the dice with fast, low memory weights
- An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo
- ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
- Second-Order Multi-Reference Algebraic Diagrammatic Construction Theory for Photoelectron Spectra of Strongly Correlated Systems
- Transcorrelated Density Matrix Renormalization Group
- Accurate full configuration interaction correlation energy estimates for five- and six-membered rings
- Reference Energies for Valence Ionizations and Satellite Transitions
- NENCI-2021 Part I: A Large Benchmark Database of Non-Equilibrium Non-Covalent Interactions Emphasizing Close Intermolecular Contacts
- Influence of Pseudopotentials on Excitation Energies From Selected Configuration Interaction and Diffusion Monte Carlo
- How accurate are EOM-CC4 vertical excitation energies?
- Preconditioning and perturbative estimators in full configuration interaction quantum Monte Carlo
- Multireference Algebraic Diagrammatic Construction Theory for Excited States: Extended Second-Order Implementation and Benchmark
- Efficient multireference perturbation theory without high-order reduced density matrices
- A hybrid approach to excited-state-specific variational Monte Carlo and doubly excited states
- Excitation Variance Matching with Limited Configuration Interaction Expansions in Variational Monte Carlo
- Multi-state effective Hamiltonian and size-consistency corrections in stochastic configuration interactions
- Optimizing Jastrow factors for the transcorrelated method
- Multireference configuration interaction and perturbation theory without reduced density matrices
- Systematic Comparison and Cross-validation of Fixed-Node Diffusion Monte Carlo and Phaseless Auxiliary-Field Quantum Monte Carlo in Solids
- Analytical energy gradient for state-averaged orbital-optimized variational quantum eigensolvers and its application to a photochemical reaction
- Orbital optimization in the perfect pairing hierarchy. Applications to full-valence calculations on linear polyacenes
- Complementary First and Second Derivative Methods for Ansatz Optimization in Variational Monte Carlo
- State-Specific Coupled-Cluster Methods for Excited States
- Excited-state diffusion Monte Carlo calculations: a simple and efficient two-determinant ansatz
- SOiCI and iCISO: Combining iterative configuration interaction with spin-orbit coupling in two ways
- Ground- and Excited-State Dipole Moments and Oscillator Strengths of Full Configuration Interaction Quality
- Quantum Proton Effects from Density Matrix Renormalization Group Calculations
- Density Matrices of Seniority-Zero Geminal Wavefunctions
- Symmetry projected Jastrow mean field wavefunction in variational Monte Carlo
- Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
- Is Externally Corrected Coupled Cluster Always Better than the Underlying Truncated Configuration Interaction?
- Multi-Reference Epstein-Nesbet Perturbation Theory with Density Matrix Renormalization Group Reference Wavefunction
- Reduced Density Matrices / Static Correlation Functions of Richardson-Gaudin States Without Rapidities
- Hamiltonian simulation-based quantum-selected configuration interaction for large-scale electronic structure calculations with a quantum computer
- An efficient stochastic algorithm for the perturbative density matrix renormalization group in large active spaces
- A new form of transcorrelated Hamiltonian inspired by range-separated DFT
- Efficient local energy evaluation for multi-Slater wave functions in orbital space quantum Monte Carlo
- Extension of selected configuration interaction for transcorrelated methods
- Time Dependent Adaptive Configuration Interaction Applied to Attosecond Charge Migration
- Variational Excitations in Real Solids: Optical Gaps and Insights into Many-Body Perturbation Theory
- Ground and Excited State First-Order Properties in Many-Body Expanded Full Configuration Interaction Theory
- A comparison between the one- and two-step spin-orbit coupling approaches based on the ab initio Density Matrix Renormalization Group
- Vibrational Heat-Bath Configuration Interaction
- Expressibility of comb tensor network states (CTNS) for the P-cluster and the FeMo-cofactor of nitrogenase
- High-Level Coupled-Cluster Energetics by Monte Carlo Sampling and Moment Expansions: Further Details and Comparisons
- Taming the fixed-node error in diffusion Monte Carlo via range separation
- An accelerated linear method for optimizing non-linear wavefunctions in variational Monte Carlo
- Fully quantum embedding with density functional theory for full configuration interaction quantum Monte Carlo
- Improved Optimization for the Neural-network Quantum States and Tests on the Chromium Dimer
- Benchmark Phaseless Auxiliary-Field Quantum Monte Carlo Method for Small Molecules
- A perturbative approximation to DFT/MRCI: DFT/MRCI(2)
- Spectral Functions from Auxiliary-Field Quantum Monte Carlo without Analytic Continuation: The Extended Koopmans' Theorem Approach
- Advances in Quantum Defect Embedding Theory
- A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
- A Non-stochastic Optimization Algorithm for Neural-network Quantum States
- Open-Shell Coupled-Cluster Valence-Bond Theory Augmented with an Independent Amplitude Approximation for Three-Pair Correlations: Application to a Model Oxygen-Evolving Complex and Single Molecular Magnet
- Multicomponent Heat-Bath Configuration Interaction with the Perturbative Correction for the Calculation of Protonic Excited States
- Mean-Field Density Matrix Decompositions
- Exchange Correlation Potentials from Full Configuration Interaction in a Slater Orbital Basis
- Hybrid Auxiliary Field Quantum Monte Carlo for Molecular Systems
- Optimal Orbital Selection for Full Configuration Interaction (OptOrbFCI): Pursuing the Basis Set Limit under a Budget
- Interacting-bath dynamical embedding for capturing non-local electron correlation in solids
- Improved modularity and new features in ipie: Toward even larger AFQMC calculations on CPUs and GPUs at zero and finite temperatures
- Quantum-selected configuration interaction with time-evolved state
- Towards accurate spin-orbit splittings from relativistic multireference electronic structure theory
- Rationale for the Extrapolation Procedure in Selected Configuration Interaction
- Reduced Scaling Hilbert Space Variational Monte Carlo
- Stochastic many-body perturbation theory for electron correlation energies
- Competing Generalized Wigner Crystal States in Moiré Heterostructures
- Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
- 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
- Evaluating two-electron-repulsion integrals over arbitrary orbitals using Zero Variance Monte Carlo: Application to Full Configuration Interaction calculations with Slater-type orbitals
- The full configuration interaction quantum Monte Carlo method in the lens of inexact power iteration
- Phaseless auxiliary field quantum Monte Carlo with projector-augmented wave method for solids
- Scalable Ab Initio Electronic Structure Methods with Near Chemical Accuracy for Main Group Chemistry
- Selected Configuration Interaction for Resonances
- Converging High-Level Coupled-Cluster Energetics via Adaptive Selection of Excitation Manifolds Driven by Moment Expansions
- A greedy algorithm for computing eigenvalues of a symmetric matrix
- Aufbau Suppressed Coupled Cluster Theory for Electronically Excited States
- Numerically Exact Configuration Interaction at Quadrillion-Determinant Scale
- Selected non-orthogonal configuration interaction with compressed single and double excitations
- Quantifying spin contamination in algebraic diagrammatic construction theory of electronic excitations
- A truncated Davidson method for the efficient "chemically accurate" calculation of full configuration interaction wavefunctions without any large matrix diagonalization
- Fixed and partial-node approximations in Slater determinant space for molecules
- Non-perturbative Many-Body Treatment of Molecular Magnets
- Semiclassical Dispersion Corrections efficiently improve Multi-Configurational Theory with Short-Range Density-Functional Dynamic Correlation
- Ultra-fast Spectroscopy for High-Throughput and Interactive Quantum Chemistry
- Beyond Walkers in Stochastic Quantum Chemistry: Reducing Error using Fast Randomized Iteration
- Full Configuration Interaction Excited-State Energies in Large Active Spaces from Subspace Iteration with Repeated Random Sparsification
- Exchange-Correlation Potentials and Energy Densities through Orbital Averaging and Aufbau Integration
- Rapidly convergent quantum Monte Carlo using a Chebyshev projector
- High-Level Coupled-Cluster Energetics by Merging Moment Expansions with Selected Configuration Interaction
- Two Determinant Distinguishable Cluster
- Selected configuration interaction wave functions in phaseless auxiliary field quantum Monte Carlo
- Near-exact treatment of seniority-zero ground and excited states with a Richardson-Gaudin mean-field
- Further Development of iCIPT2 for Strongly Correlated Electrons
- Graphic characterization and clustering configuration descriptors of determinant space for molecules
- Solving the k-sparse Eigenvalue Problem with Reinforcement Learning
- The Singlet-Triplet Gap of Cyclobutadiene: The CIPSI-Driven CC(;) Study
- Quantum Many-Body Linear Algebra, Hamiltonian Moments, and a Coupled Cluster Inspired Framework
- Taming the sign problem in auxiliary field quantum Monte Carlo using accurate trial wave functions
- Near-Exact Nuclear Gradients of Complete Active Space Self-Consistent Field Wave Functions
- Iterative Configuration Interaction with Selection
- Addressing Strong Correlation by Approximate Coupled-Pair Methods with Active-Space and Full Treatments of Three-Body Clusters
- Towards Compact Wavefunctions from Quantum-Selected Configuration Interaction
- Improved Fast Randomized Iteration Approach to Full Configuration Interaction
- Spin-pure Stochastic-CASSCF via GUGA-FCIQMC applied to Iron Sulfur Clusters
- Diffusion Monte Carlo using domains in configuration space
- A Finite Element Configuration Interaction Method for Wigner Localization
- A Perturbative Density Matrix Renormalization Group Algorithm for Large Active Spaces