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 wave functions 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 kth step compared to traditional algorithms that require O(N2) computations, where N is the system size. For single determinant trial wave functions the new algorithm is faster than the traditional O(N2) Sherman-Morrison algorithm for up to O(N ) updates. For multideterminant configuration-interaction-type trial wave functions of M +1 determinants, the new algorithm is significantly more efficient, saving both O(MN2) work and O(MN2) storage. The algorithm enables more accurate and significantly more efficient QMC calculations using configuration-interaction-type wave functions.
- Publication:
-
Journal of Chemical Physics
- Pub Date:
- May 2009
- DOI:
- 10.1063/1.3142703
- arXiv:
- arXiv:0906.4354
- Bibcode:
- 2009JChPh.130t4105N
- Keywords:
-
- 03.67.Ac;
- 03.65.Fd;
- 02.70.Ss;
- 02.10.Ud;
- Quantum algorithms protocols and simulations;
- Algebraic methods;
- Quantum Monte Carlo methods;
- Linear algebra;
- Condensed Matter - Materials Science;
- Condensed Matter - Strongly Correlated Electrons
- E-Print:
- J. Chem. Phys. 130 204105 (2009)