Exciting determinants in Quantum Monte Carlo: Loading the dice with fast, low memory weights

Abstract

High-quality excitation generators are crucial to the effectiveness of Coupled cluster Monte Carlo (CCMC) and full configuration interaction Quantum Monte Carlo (FCIQMC) calculations. The heat bath sampling of Holmes et al. [A. A. Holmes, H. J. Changlani, and C. J. Umrigar, J. Chem. Theory Comput. 12, 1561 (2016)] dramatically increases the efficiency of the spawn step of such algorithms but requires memory storage scaling quartically with system size which can be prohibitive for large systems. Alavi et al. [S. D. Smart, G. H. Booth, and A. Alavi, unpublished] then approximated these weights with weights based on Cauchy--Schwarz-like inequalities calculated on-the-fly. While reducing the memory cost, this algorithm scales linearly in system size computationally. We combine both these ideas with the single reference nature of many systems, and introduce a spawn-sampling algorithm that has low memory requirements (quadratic in basis set size) compared to the heat bath algorithm and only scales either independently of system size (CCMC) or linearly in the number of electrons (FCIQMC). On small water chains with localized orbitals, we show that it is equally efficient as the other excitation generators. As the system gets larger, it converges faster than the on-the-fly weight algorithm, while having a much more favourable memory scaling than the heat bath algorithm.

arXiv commentAfter publication, the link to the research data will be published. For now, email the authors for access to the research data. Small mistakes in the text fixed in v2

References in corpus (31)

• 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
• Semistochastic Projector Monte Carlo Method
• A Full Configuration Interaction Perspective on the Homogeneous Electron Gas
• Excited states using semistochastic heat-bath configuration interaction
• Convergence of many-body wavefunction expansions using a plane wave basis: from the homogeneous electron gas to the solid state
• Unbiased Reduced Density Matrices and Electronic Properties from Full Configuration Interaction Quantum Monte Carlo
• Efficient heat-bath sampling in Fock space
• Linear-scaling and parallelizable algorithms for stochastic quantum chemistry
• An excited-state approach within full configuration interaction quantum Monte Carlo
• The sign problem and population dynamics in the full configuration interaction quantum Monte Carlo method
• Semi-stochastic full configuration interaction quantum Monte Carlo: developments and application
• Investigation of the Full Configuration Interaction Quantum Monte Carlo Method Using Homogeneous Electron Gas Models
• Spectroscopic accuracy directly from quantum chemistry: application to ground and excited states of beryllium dimer
• Stochastic determination of effective Hamiltonian for the full configuration interaction solution of quasi-degenerate electronic states
• Excited States, Dynamic Correlation Functions and Spectral Properties from Full Configuration Interaction Quantum Monte Carlo
• Density matrices in full configuration interaction quantum Monte Carlo: Excited states, transition dipole moments and parallel distribution
• Developments in Stochastic Coupled Cluster Theory: The initiator approximation and application to the Uniform Electron Gas
• The HANDE-QMC project: open-source stochastic quantum chemistry from the ground state up
• An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo
• Full configuration interaction quantum Monte Carlo benchmark and multireference coupled cluster studies of tetramethyleneethane diradical
• Stochastic Coupled Cluster Theory: Efficient Sampling of the Coupled Cluster Expansion
• A study of the dense Uniform Electron Gas with high orders of Coupled Cluster
• Linked Coupled Cluster Monte Carlo
• Correlation energies of the high-density spin-polarized electron gas to meV accuracy
• Assessment of Multireference Approaches to Explicitly Correlated Full Configuration Interaction Quantum Monte Carlo
• Open-source development experiences in scientific software: the HANDE quantum Monte Carlo project
• Minimising biases in Full Configuration Interaction Quantum Monte Carlo
• FCI-QMC approach to the Fermi polaron
• Large Scale Parallelization in Stochastic Coupled Cluster
• Understanding and Improving the Efficiency of Full Configuration Interaction Quantum Monte Carlo

Cited by in corpus (18)

• NECI: N-Electron Configuration Interaction with emphasis on state-of-the-art stochastic methods
• 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
• A Stochastic Approach to Unitary Coupled Cluster
• Preconditioning and perturbative estimators in full configuration interaction quantum Monte Carlo
• Multireference Stochastic Coupled Cluster
• Large Scale Parallelization in Stochastic Coupled Cluster
• Improved walker population control for full configuration interaction quantum Monte Carlo
• Quantum Monte Carlo in Configuration Space with Three-Nucleon Forces
• Theory and Implementation of a Novel Stochastic Approach to Coupled Cluster
• Accelerating Stochastic Quantum Chemistry
• A hybrid stochastic configuration interaction-coupled cluster approach for multireference systems
• Full Configuration Interaction Excited-State Energies in Large Active Spaces from Subspace Iteration with Repeated Random Sparsification
• Beyond Walkers in Stochastic Quantum Chemistry: Reducing Error using Fast Randomized Iteration
• Full configuration interaction quantum Monte Carlo for coupled electron--boson systems and infinite spaces
• Electronic specific heat capacities and entropies from density matrix quantum Monte Carlo using Gaussian process regression to find gradients of noisy data
• Spin-pure Stochastic-CASSCF via GUGA-FCIQMC applied to Iron Sulfur Clusters
• Improved Fast Randomized Iteration Approach to Full Configuration Interaction