Diffusion Monte Carlo: Exponential scaling of computational cost for large systems

Abstract

The computational cost of a Monte Carlo algorithm can only be meaningfully discussed when taking into account the magnitude of the resulting statistical error. Aiming for a fixed error per particle, we study the scaling behavior of the diffusion Monte Carlo method for large quantum systems. We identify the correlation within the population of walkers as the dominant scaling factor for large systems. While this factor is negligible for small and medium sized systems that are typically studied, it ultimately shows exponential scaling. The scaling factor can be estimated straightforwardly for each specific system and we find that is typically only becomes relevant for systems containing more than several hundred atoms.

6 pages, 3 figures, published by Phys. Rev. B (further changes following referee's reports)

References in corpus (6)

• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Continuum variational and diffusion quantum Monte Carlo calculations
• Finite-size errors in continuum quantum Monte Carlo calculations
• An efficient localized basis set for quantum Monte Carlo calculations on condensed matter
• Heavy-tailed random error in quantum Monte Carlo
• A Fast and Efficient Algorithm for Slater Determinant Updates in Quantum Monte Carlo Simulations

Cited by in corpus (21)

• Continuum variational and diffusion quantum Monte Carlo calculations
• Applications of quantum Monte Carlo methods in condensed systems
• Variational and Diffusion Quantum Monte Carlo Calculations with the CASINO Code
• Population size bias in Diffusion Monte Carlo
• The sign problem in full configuration interaction quantum Monte Carlo: Linear and sub-linear representation regimes for the exact wave function
• Projective quantum Monte Carlo simulations guided by unrestricted neural network states
• Uniform electron gases. I. Electrons on a ring
• Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines
• Cohesion and excitations of diamond-structure silicon by quantum Monte Carlo: Benchmarks and control of systematic biases
• Simulated quantum annealing of double-well and multi-well potentials
• Simulating disordered quantum systems via dense and sparse restricted Boltzmann machines
• Assessing the Performance of the Diffusion Monte Carlo Method as Applied to the Water Monomer, Dimer, and Hexamer
• Speeding up the ab initio diffusion Monte Carlo by a smart lattice regularization
• Understanding and Improving the Efficiency of Full Configuration Interaction Quantum Monte Carlo
• Tunneling in projective quantum Monte Carlo simulations with guiding wave functions
• Low-density phases of ${}^3$He monolayers adsorbed on graphite
• Fixed and partial-node approximations in Slater determinant space for molecules
• Stochastic lists: Sampling multi-variable functions with population methods
• Generalizing the self-healing diffusion Monte Carlo approach to finite temperature: a path for the optimization of low-energy many-body bases
• Quantum Monte Carlo simulation of BEC-impurity tunneling
• Ground state correlations in the one-dimensional Fermi one-component plasma