Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling

Abstract

We introduce a new selected configuration interaction plus perturbation theory algorithm that is based on a deterministic analog of our recent efficient heat-bath sampling algorithm. This Heat-bath Configuration Interaction (HCI) algorithm makes use of two parameters that control the tradeoff between speed and accuracy, one which controls the selection of determinants to add to a variational wavefunction, and one which controls the the selection of determinants used to compute the perturbative correction to the variational energy. We show that HCI provides an accurate treatment of both static and dynamic correlation by computing the potential energy curve of the multireference carbon dimer in the cc-pVDZ basis. We then demonstrate the speed and accuracy of HCI by recovering the full configuration interaction energy of both the carbon dimer in the cc-pVTZ basis and the strongly-correlated chromium dimer in the Ahlrichs VDZ basis, correlating all electrons, to an accuracy of better than 1 mHa, in just a few minutes on a single core. These systems have full variational spaces of 3x10^14 and 2x10^22 determinants respectively.

References in corpus (8)

• Ab Initio Quantum Chemistry using the Density Matrix Renormalization Group
• An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy
• Semistochastic Projector Monte Carlo Method
• Efficient Tree Tensor Network States (TTNS) for Quantum Chemistry: Generalizations of the Density Matrix Renormalization Group Algorithm
• Efficient heat-bath sampling in Fock space
• Stochastic determination of effective Hamiltonian for the full configuration interaction solution of quasi-degenerate electronic states
• Multireference linearized Coupled Cluster theory for strongly correlated systems using Matrix Product States
• Quantum Monte Carlo with Jastrow-valence-bond wave functions

Cited by in corpus (200)

• Recent developments in the PySCF program package
• The Variational Quantum Eigensolver: a review of methods and best practices
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• 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
• The Density Matrix Renormalization Group in Chemistry and Molecular Physics: Recent Developments and New Challenges
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• QMCPACK : An open source ab initio Quantum Monte Carlo package for the electronic structure of atoms, molecules, and solids
• 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
• Quantum Package 2.0: An Open-Source Determinant-Driven Suite of Programs
• CASSCF with Extremely Large Active Spaces using the Adaptive Sampling Configuration Interaction Method
• 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
• Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
• Excited States of Methylene, Polyenes, and Ozone from Heat-Bath Configuration Interaction
• Ab-initio quantum chemistry with neural-network wavefunctions
• 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
• autoCAS: a program for fully automated multi-configurational calculations
• 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
• Quantum Computing for Molecular Biology
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Direct comparison of many-body methods for realistic electronic Hamiltonians
• Virtual orbital many-body expansions: A possible route towards the full configuration interaction limit
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• 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
• Curing basis-set convergence of wave-function theory using density-functional theory: a systematically improvable approach
• 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
• Overlap-ADAPT-VQE: Practical Quantum Chemistry on Quantum Computers via Overlap-Guided Compact Ansätze
• Orbital Optimization in Selected Configuration Interaction Methods
• Machine learning configuration interaction for ab initio potential energy curves
• Two Single-Reference Approaches to Singlet Biradicaloid Problems: Complex, Restricted Orbitals and Approximate Spin-Projection Combined With Regularized Orbital-Optimized Møller-Plesset Perturbation Theory
• Solving Quasiparticle Band Spectra of Real Solids using Neural-Network Quantum States
• Full Coupled-Cluster Reduction for Accurate Description of Strong Electron Correlation
• Initial state preparation for quantum chemistry on quantum computers
• Coordinate descent full configuration interaction
• Generalized Many-Body Expanded Full Configuration Interaction Theory
• Accurate many-body electronic structure near the basis set limit: application to the chromium dimer
• The HANDE-QMC project: open-source stochastic quantum chemistry from the ground state up
• Matrix product states with large sites
• Excited State Specific Multi-Slater Jastrow Wave Functions
• An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo
• Using CIPSI nodes in diffusion Monte Carlo
• Exciting determinants in Quantum Monte Carlo: Loading the dice with fast, low memory weights
• 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
• Comparing self-consistent GW and vertex corrected G0W0 (G0W0Γ) accuracy for molecular ionization potentials
• From real materials to model Hamiltonians with density matrix downfolding
• Quantum-centric computation of molecular excited states with extended sample-based quantum diagonalization
• Reference Energies for Valence Ionizations and Satellite Transitions
• Influence of Pseudopotentials on Excitation Energies From Selected Configuration Interaction and Diffusion Monte Carlo
• Molecule-specific Uncertainty Quantification in Quantum Chemical Studies
• Unitary Selective Coupled-Cluster Method
• Spin-free formulation of the multireference driven similarity renormalization group: A benchmark study of first-row diatomic molecules and spin-crossover energetics
• Dynamical Mean-Field Theory Simulations with the Adaptive Sampling Configuration Interaction Method
• Nuclear-Electronic All-Particle Density Matrix Renormalization Group
• Quantum expectation-value estimation by computational basis sampling
• Numerical evidence for many-body localization in two and three dimensions
• How accurate are EOM-CC4 vertical excitation energies?
• Multireference Algebraic Diagrammatic Construction Theory for Excited States: Extended Second-Order Implementation and Benchmark
• Preconditioning and perturbative estimators in full configuration interaction quantum Monte Carlo
• Excitation Variance Matching with Limited Configuration Interaction Expansions in Variational Monte Carlo
• Multi-state effective Hamiltonian and size-consistency corrections in stochastic configuration interactions
• A hybrid approach to excited-state-specific variational Monte Carlo and doubly excited states
• Cluster decomposition of full configuration interaction wave functions: a tool for chemical interpretation of systems with strong correlation
• Efficient multireference perturbation theory without high-order reduced density matrices
• 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
• Complementary First and Second Derivative Methods for Ansatz Optimization in Variational Monte Carlo
• Explicitly correlated electronic structure calculations with transcorrelated matrix product operators
• Analytical energy gradient for state-averaged orbital-optimized variational quantum eigensolvers and its application to a photochemical reaction
• State-Specific Coupled-Cluster Methods for Excited States
• Cost-effective description of strong correlation: efficient implementations of the perfect quadruples and perfect hextuples models
• SOiCI and iCISO: Combining iterative configuration interaction with spin-orbit coupling in two ways
• Excited-state diffusion Monte Carlo calculations: a simple and efficient two-determinant ansatz
• Ground- and Excited-State Dipole Moments and Oscillator Strengths of Full Configuration Interaction Quality
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• Quantum Proton Effects from Density Matrix Renormalization Group Calculations
• Is Externally Corrected Coupled Cluster Always Better than the Underlying Truncated Configuration Interaction?
• Symmetry projected Jastrow mean field wavefunction in variational Monte Carlo
• The Effect of Geometry, Spin and Orbital Optimization in Achieving Accurate, Fully-Correlated Results for Iron-Sulfur Cubanes
• Extending Density Matrix Embedding: A Static Two-Particle Theory
• An efficient stochastic algorithm for the perturbative density matrix renormalization group in large active spaces
• Hamiltonian simulation-based quantum-selected configuration interaction for large-scale electronic structure calculations with a quantum computer
• Extension of selected configuration interaction for transcorrelated methods
• Efficient local energy evaluation for multi-Slater wave functions in orbital space quantum Monte Carlo
• Multireference Stochastic Coupled Cluster
• Towards near-exact solutions of molecular electronic structure: Full coupled-cluster reduction with a second-order perturbative correction
• Variational Excitations in Real Solids: Optical Gaps and Insights into Many-Body Perturbation Theory
• A self-consistent field approach for the variational quantum eigensolver: orbital optimization goes adaptive
• Ground and Excited State First-Order Properties in Many-Body Expanded Full Configuration Interaction Theory
• Time Dependent Adaptive Configuration Interaction Applied to Attosecond Charge Migration
• Expressibility of comb tensor network states (CTNS) for the P-cluster and the FeMo-cofactor of nitrogenase
• A comparison between the one- and two-step spin-orbit coupling approaches based on the ab initio Density Matrix Renormalization Group
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Vibrational Heat-Bath Configuration Interaction
• An accelerated linear method for optimizing non-linear wavefunctions in variational Monte Carlo
• Cluster many-body expansion: a many-body expansion of the electron correlation energy about a cluster mean-field reference
• High-Level Coupled-Cluster Energetics by Monte Carlo Sampling and Moment Expansions: Further Details and Comparisons
• Fully quantum embedding with density functional theory for full configuration interaction quantum Monte Carlo
• Finite-temperature many-body perturbation theory for electrons: Algebraic recursive definitions, second-quantized derivation, linked-diagram theorem, general-order algorithms, grand canonical and canonical ensembles
• Improved Optimization for the Neural-network Quantum States and Tests on the Chromium Dimer
• What Can Quantum Information Theory Offer to Quantum Chemistry?
• Ground and Excited States from Ensemble Variational Principles
• Benchmark Phaseless Auxiliary-Field Quantum Monte Carlo Method for Small Molecules
• Speeding up the ab initio diffusion Monte Carlo by a smart lattice regularization
• Advances in Quantum Defect Embedding Theory
• Spectral Functions from Auxiliary-Field Quantum Monte Carlo without Analytic Continuation: The Extended Koopmans' Theorem Approach
• A perturbative approximation to DFT/MRCI: DFT/MRCI(2)
• Spin-adapted selected configuration interaction in a determinant basis
• Multicomponent Heat-Bath Configuration Interaction with the Perturbative Correction for the Calculation of Protonic Excited 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
• A Parallel, Distributed Memory Implementation of the Adaptive Sampling Configuration Interaction Method
• A Non-stochastic Optimization Algorithm for Neural-network Quantum States
• Optimal Orbital Selection for Full Configuration Interaction (OptOrbFCI): Pursuing the Basis Set Limit under a Budget
• Hybrid Auxiliary Field Quantum Monte Carlo for Molecular Systems
• Exchange Correlation Potentials from Full Configuration Interaction in a Slater Orbital Basis
• Improved modularity and new features in ipie: Toward even larger AFQMC calculations on CPUs and GPUs at zero and finite temperatures
• Accurate energies of transition metal atoms, ions, and monoxides using selected configuration interaction and density-based basis-set corrections
• Reduced Scaling Hilbert Space Variational Monte Carlo
• A hybrid approach to extending selected configuration interaction and full configuration interaction quantum Monte Carlo
• Competing Generalized Wigner Crystal States in Moiré Heterostructures
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Rationale for the Extrapolation Procedure in Selected Configuration Interaction
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Quantum-selected configuration interaction with time-evolved state
• Scalable Ab Initio Electronic Structure Methods with Near Chemical Accuracy for Main Group Chemistry
• Phaseless auxiliary field quantum Monte Carlo with projector-augmented wave method for solids
• Converging High-Level Coupled-Cluster Energetics via Adaptive Selection of Excitation Manifolds Driven by Moment Expansions
• Renormalized Internally-Contracted Multireference Coupled Cluster with Perturbative Triples
• Selected Configuration Interaction for Resonances
• A greedy algorithm for computing eigenvalues of a symmetric matrix
• Quantification of electron correlation for approximate quantum calculations
• Compactification of Determinant Expansions via Transcorrelation
• Selected non-orthogonal configuration interaction with compressed single and double excitations
• Numerically Exact Configuration Interaction at Quadrillion-Determinant Scale
• Complete Active Space Iterative Coupled Cluster Theory
• Direct determination of optimal real-space orbitals for correlated electronic structure of molecules
• A truncated Davidson method for the efficient "chemically accurate" calculation of full configuration interaction wavefunctions without any large matrix diagonalization
• Critical Limitations in Quantum-Selected Configuration Interaction Methods
• Quantum computing quantum Monte Carlo algorithm
• Semiclassical Dispersion Corrections efficiently improve Multi-Configurational Theory with Short-Range Density-Functional Dynamic Correlation
• Fixed and partial-node approximations in Slater determinant space for molecules
• Non-perturbative Many-Body Treatment of Molecular Magnets
• Orbital Entanglement and The Double $d$-Shell Effect in Binary Transition Metal Molecules
• PASPT2: a size-extensive and size-consistent partial-active-space multi-state multi-reference second-order perturbation theory for strongly correlated electrons
• Non-Iterative Disentangled Unitary Coupled-Cluster based on Lie-algebraic structure
• Exploration of interlacing and avoided crossings in a manifold of potential energy curves by a Unitary Group Adapted State Specific Multi-Reference Perturbation Theory (UGA-SSMRPT)
• The Future of the Correlated Electron Problem
• Established DFT methods calculation of conjugation disturbed in the presence of torsional hyperconjugation
• Renormalized density matrix downfolding: A rigorous framework in learning emergent models from ab initio many-body calculations
• Exchange-Correlation Potentials and Energy Densities through Orbital Averaging and Aufbau Integration
• Connections between Richardson-Gaudin States, Perfect-Pairing, and Pair Coupled-Cluster Theory
• Coupled-cluster pairing models for radicals with strong correlations
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Two Determinant Distinguishable Cluster
• The Singlet-Triplet Gap of Cyclobutadiene: The CIPSI-Driven CC($P$;$Q$) Study
• High-Level Coupled-Cluster Energetics by Merging Moment Expansions with Selected Configuration Interaction
• Graphic characterization and clustering configuration descriptors of determinant space for molecules
• Selected configuration interaction wave functions in phaseless auxiliary field quantum Monte Carlo
• Rovibrational energy levels of H${}_2$O by quantum computing
• Further Development of iCIPT2 for Strongly Correlated Electrons
• Solving the k-sparse Eigenvalue Problem with Reinforcement Learning
• Simulating one hundred entangled atoms using projected-interacting full configuration interaction wavefunctions corrected by projected density functionals
• Hyperfine Coupling Constants on Quantum Computers: Performance, Errors, and Future Prospects
• Modal Backflow Neural Quantum States for Anharmonic Vibrational Calculations
• Active Sampling Sample-based Quantum Diagonalization from Finite-Shot Measurements
• Towards Compact Wavefunctions from Quantum-Selected Configuration Interaction
• Diffusion Monte Carlo using domains in configuration space
• Resource-efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization
• Wavefunction optimization at the complete basis set limit with Multiwavelets and DMRG
• Capturing electron correlation at mean-field cost: Assessment of i-DMFT and the underlying correlation conjecture
• A Finite Element Configuration Interaction Method for Wigner Localization
• Improved Fast Randomized Iteration Approach to Full 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
• Spin-pure Stochastic-CASSCF via GUGA-FCIQMC applied to Iron Sulfur Clusters
• Iterative Configuration Interaction with Selection