A Fast and Efficient Algorithm for Slater Determinant Updates in Quantum Monte Carlo Simulations

Abstract

We present an efficient low-rank updating algorithm for updating the trial wavefunctions used in Quantum Monte Carlo (QMC) simulations. The algorithm is based on low-rank updating of the Slater determinants. In particular, the computational complexity of the algorithm is O(kN) during the k-th step compared with traditional algorithms that require O(N^2) computations, where N is the system size. For single determinant trial wavefunctions the new algorithm is faster than the traditional O(N^2) Sherman-Morrison algorithm for up to O(N) updates. For multideterminant configuration-interaction type trial wavefunctions of M+1 determinants, the new algorithm is significantly more efficient, saving both O(MN^2) work and O(MN^2) storage. The algorithm enables more accurate and significantly more efficient QMC calculations using configuration interaction type wavefunctions.

References in corpus (7)

• Full optimization of Jastrow-Slater wave functions with application to the first-row atoms and homonuclear diatomic molecules
• Neutral and charged excitations in carbon fullerenes from first-principles many-body theories
• Energies of the first row atoms from quantum Monte Carlo
• Linear-scaling quantum Monte Carlo with non-orthogonal localized orbitals
• Self-healing diffusion quantum Monte Carlo algorithms: methods for direct reduction of the fermion sign error in electronic structure calculations
• Spectroscopic data for the LiH molecule from pseudopotential quantum Monte Carlo calculations
• Density-density functionals and effective potentials in many-body electronic structure calculations

Cited by in corpus (13)

• QMCPACK: Advances in the development, efficiency, and application of auxiliary field and real-space variational and diffusion Quantum Monte Carlo
• Variational and Diffusion Quantum Monte Carlo Calculations with the CASINO Code
• Computing the energy of a water molecule using MultiDeterminants: A simple, efficient algorithm
• Toward an improved control of the fixed-node error in quantum Monte Carlo: The case of the water molecule
• Quantum Monte Carlo with very large multideterminant wavefunctions
• Using CIPSI nodes in diffusion Monte Carlo
• Diffusion Monte Carlo: Exponential scaling of computational cost for large systems
• Systematic reduction of sign errors in many-body calculations of atoms and molecules
• Delayed Slater determinant update algorithms for high efficiency quantum Monte Carlo
• Reduced Scaling Hilbert Space Variational Monte Carlo
• Systematic reduction of sign errors in many-body problems: generalization of self-healing diffusion Monte Carlo to excited states
• Compression algorithm for multi-determinant wave functions
• Generalizing the self-healing diffusion Monte Carlo approach to finite temperature: a path for the optimization of low-energy many-body bases