Improved Fast Randomized Iteration Approach to Full Configuration Interaction
arXiv:2005.00654 · doi:10.1021/acs.jctc.0c00437
Abstract
We present three modifications to our recently introduced fast randomized iteration method for full configuration interaction (FCI-FRI) and investigate their effects on the method's performance for Ne, HO, and N. The initiator approximation, originally developed for full configuration interaction quantum Monte Carlo, significantly reduces statistical error in FCI-FRI when few samples are used in compression operations, enabling its application to larger chemical systems. The semi-stochastic extension, which involves exactly preserving a fixed subset of elements in each compression, improves statistical efficiency in some cases but reduces it in others. We also developed a new approach to sampling excitations that yields consistent improvements in statistical efficiency and reductions in computational cost. We discuss possible strategies based on our findings for improving the performance of stochastic quantum chemistry methods more generally.
arXiv comment13 pages, 5 figures
References in corpus (29)
- Stripe order in the underdoped region of the two-dimensional Hubbard model
- Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling
- Continuum variational and diffusion quantum Monte Carlo calculations
- 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
- Semistochastic Projector Monte Carlo Method
- Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method
- Unbiased Reduced Density Matrices and Electronic Properties from Full Configuration Interaction Quantum Monte Carlo
- Density matrix 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
- Unbiasing the initiator approximation in Full Configuration Interaction Quantum Monte Carlo
- Krylov-projected quantum Monte Carlo
- Excited States, Dynamic Correlation Functions and Spectral Properties from Full Configuration Interaction Quantum Monte Carlo
- Coordinate descent full configuration interaction
- 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
- The sign problem in full configuration interaction quantum Monte Carlo: Linear and sub-linear representation regimes for the exact wave function
- A Projector Quantum Monte Carlo Method for non-linear wavefunctions
- Stochastic Coupled Cluster Theory: Efficient Sampling of the Coupled Cluster Expansion
- The effect of quantization on the FCIQMC sign problem
- Fast randomized iteration: diffusion Monte Carlo through the lens of numerical linear algebra
- Minimising biases in Full Configuration Interaction Quantum Monte Carlo
- Understanding and Improving the Efficiency of Full Configuration Interaction Quantum Monte Carlo
- The full configuration interaction quantum Monte Carlo method in the lens of inexact power iteration