Efficient heat-bath sampling in Fock space

Abstract

We introduce an algorithm for sampling many-body quantum states in Fock space. The algorithm efficiently samples states with probability approximately proportional to an arbitrary function of the second-quantized Hamiltonian matrix element connecting the sampled state to the current state. We apply the new sampling algorithm to the recently-developed Semistochastic Full Configuration Interaction Quantum Monte Carlo method (S-FCIQMC), a semistochastic implementation of the power method for projecting out the ground state energy in a basis of Slater determinants. The heat-bath sampling requires modest additional computational time and memory compared to uniform sampling but results in newly-spawned weights that are approximately of the same magnitude, thereby greatly improving the efficiency of projection. A comparison in efficiency between uniform and approximate heat-bath sampling is performed on the all-electron nitrogen dimer at equilibrium in Dunning's cc-pVXZ basis sets with X in {D, T, Q, 5}, demonstrating a large gain in efficiency that increases with basis set size. In addition, a comparison in efficiency is performed on three all-electron first-row dimers, B_2, N_2, and F_2, in a cc-pVQZ basis, demonstrating that the gain in efficiency compared to uniform sampling also increases dramatically with the number of electrons.

References in corpus (2)

• Semi-stochastic full configuration interaction quantum Monte Carlo: developments and application
• Interaction Picture Density Matrix Quantum Monte Carlo

Cited by in corpus (50)

• The Variational Quantum Eigensolver: a review of methods and best practices
• 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 deterministic alternative to the full configuration interaction quantum Monte Carlo method
• The Ground State Electronic Energy of Benzene
• Excited states using semistochastic heat-bath configuration interaction
• Fast Semistochastic Heat-Bath Configuration Interaction
• NECI: N-Electron Configuration Interaction with emphasis on state-of-the-art stochastic methods
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Efficient Formulation of Full Configuration Interaction Quantum Monte Carlo in a Spin Eigenbasis via the Graphical Unitary Group Approach
• Selected Configuration Interaction in a Basis of Cluster State Tensor Products
• The Shape of Full Configuration Interaction to Come
• Many-Body Expanded Full Configuration Interaction. I. Weakly Correlated Regime
• Many-Body Expanded Full Configuration Interaction. II. Strongly Correlated Regime
• Density matrices in full configuration interaction quantum Monte Carlo: Excited states, transition dipole moments and parallel distribution
• The performance of CIPSI on the ground state electronic energy of benzene
• The HANDE-QMC project: open-source stochastic quantum chemistry from the ground state up
• The Adaptive Shift Method in Full Configuration Interaction Quantum Monte Carlo: Development and Applications
• 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
• A Projector Quantum Monte Carlo Method for non-linear wavefunctions
• ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
• Stochastic Coupled Cluster Theory: Efficient Sampling of the Coupled Cluster Expansion
• From real materials to model Hamiltonians with density matrix downfolding
• Accurate full configuration interaction correlation energy estimates for five- and six-membered rings
• A Stochastic Approach to Unitary Coupled Cluster
• Preconditioning and perturbative estimators in full configuration interaction quantum Monte Carlo
• Reference Energies for Cyclobutadiene: Automerization and Excited States
• Orbital optimization in the perfect pairing hierarchy. Applications to full-valence calculations on linear polyacenes
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• Multireference Stochastic Coupled Cluster
• Ground and Excited State First-Order Properties in Many-Body Expanded Full Configuration Interaction Theory
• Taming the fixed-node error in diffusion Monte Carlo via range separation
• Speeding up the ab initio diffusion Monte Carlo by a smart lattice regularization
• Improved walker population control for full configuration interaction quantum Monte Carlo
• Large Scale Parallelization in Stochastic Coupled Cluster
• Quantum-selected configuration interaction with time-evolved state
• Improved Stochastic Multireference Perturbation Theory for Correlated Systems with Large Active Spaces
• Stochastic differential equation approach to understanding the population control bias in full configuration interaction quantum Monte Carlo
• Accelerating Stochastic Quantum Chemistry
• Full configuration interaction quantum Monte Carlo for coupled electron--boson systems and infinite spaces
• 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
• Rapidly convergent quantum Monte Carlo using a Chebyshev projector
• Using density matrix quantum Monte Carlo for calculating exact-on-average energies for ab-initio Hamiltonians in a finite basis set
• Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training
• Further Development of iCIPT2 for Strongly Correlated Electrons
• Spin-pure Stochastic-CASSCF via GUGA-FCIQMC applied to Iron Sulfur Clusters
• Iterative Configuration Interaction with Selection
• Improved Fast Randomized Iteration Approach to Full Configuration Interaction