Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Diffusion Monte Carlo computational cost scales exponentially for large systems

Norbert Nemec

Published Jun 2, 2009• 0 citations
OpenAlex

Related papers

Diffusion Monte Carlo in Continuous Time

Olav F. Syljuåsen

Journal of Low Temperature Physics•Jul 25, 2005•1 citation

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

Norbert Nemec

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.

arXiv:0906.0501•Physical Review B•Jan 26, 2010•35 citations

Understanding quantum tunneling using diffusion Monte Carlo simulations

Estelle M. Inack, Giuliano Giudici, Tommaso Parolini +2 more

In simple ferromagnetic quantum Ising models characterized by an effective double-well energy landscape the characteristic tunneling time of path-integral Monte Carlo (PIMC) simulations has been shown to scale as the incoherent quantum-tunneling time, i.e., as $1/{\mathrm{\ensuremath{\Delta}}}^{2}$, where $\mathrm{\ensuremath{\Delta}}$ is the tunneling gap. Since incoherent quantum tunneling is employed by quantum annealers (QAs) to solve optimization problems, this result suggests that there is no quantum advantage in using QAs with respect to quantum Monte Carlo (QMC) simulations. A counterexample is the recently introduced shamrock model (Andriyash and Amin, arXiv:1703.09277), where topological obstructions cause an exponential slowdown of the PIMC tunneling dynamics with respect to incoherent quantum tunneling, leaving open the possibility for potential quantum speedup, even for stoquastic models. In this work we investigate the tunneling time of projective QMC simulations based on the diffusion Monte Carlo (DMC) algorithm without guiding functions, showing that it scales as $1/\mathrm{\ensuremath{\Delta}}$, i.e., even more favorably than the incoherent quantum-tunneling time, both in a simple ferromagnetic system and in the more challenging shamrock model. However, a careful comparison between the DMC ground-state energies and the exact solution available for the transverse-field Ising chain indicates an exponential scaling of the computational cost required to keep a fixed relative error as the system size increases.

arXiv:1711.08027•Physical Review A•Mar 8, 2018•19 citations

Theory of Diffusion Monte Carlo Method

Ryo Maezono

Springer eBooks•Nov 8, 2025•0 citations

DIFFUSION MONTE CARLO USING MACHINE LEARNING POTENTIAL ENERGY SURFACES

Ryan J. DiRisio, Anne B. McCoy, Fenris Lu +2 more

Diffusion Monte Carlo (DMC) is a technique for obtaining the ground-state solution to the vibrational time-independent Schrödinger equation based on a stochastic sampling of an electronic potential energy surface (PES). Ideally, the electronic energies used in DMC are calculated at the CCSD(T) level of theory. Recently, Tom Miller’s group at Caltech has developed a technique for calculating accurate CCSD(T) corrections to the electronic energy at the cost of a standard Hartree-Fock calculation using Gaussian process regression, a machine learning technique\footnote{Welborn, M. , Cheng, L., Miller, T. M. JCTC. 2018 14 (9), 4772-4779}\footnote{Cheng, L., Kovachki, N. B., Welborn, M., Miller, T. M. JCTC. 2019 15 (12), 6668-6677}. DMC is a well-suited technique to validate these PESs, referred to as MOB-ML surfaces, since DMC samples the entire region of the PES in which the vibrational ground state wave function has amplitude. Despite the speed of these MOB-ML PESs relative to an \emph{ab initio} calculation, calculating the Hartree-Fock energy for every one of thousands of DMC configurations over tens of thousands of time-steps makes the use of these surfaces computationally challenging. To this end, we combined two techniques to bring these calculations into computational feasibility. First, we implemented a DMC algorithm to take advantage of massively parallel high performance computing environments. Second, we use this DMC code to collect training data for a neural network (NN). We use a generic algorithm to train the NN to learn the MOB-ML surface based on the points sampled by the DMC. Using TensorFlow, the evaluation of the NN can then easily be done using graphics processing units (GPUs). We have performed small-scale DMC calculations on \chem{H2O} and \chem{CH5+} using these MOB-ML surfaces, and have also run large-scale NN+MOB-ML DMC simulations to obtain a high resolution ground state vibrational wave function and measure of the zero-point energy. Due to the generality of both the MOB-ML surface generation and the NN fitting workflow, we can easily extend this work to larger systems, such as large ion-water clusters or a Criegee intermediate, where running the DMC with traditional electronic structure would be intractable.

International Symposium on Molecular Spectroscopy (ISMS)•Jun 23, 2021•1 citation

Diffusion Monte Carlo

Tao Pang

Morgan & Claypool Publishers eBooks•Dec 1, 2016•0 citations
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.
In simple ferromagnetic quantum Ising models characterized by an effective double-well energy landscape the characteristic tunneling time of path-integral Monte Carlo (PIMC) simulations has been shown to scale as the incoherent quantum-tunneling time, i.e., as $1/{\mathrm{\ensuremath{\Delta}}}^{2}$, where $\mathrm{\ensuremath{\Delta}}$ is the tunneling gap. Since incoherent quantum tunneling is employed by quantum annealers (QAs) to solve optimization problems, this result suggests that there is no quantum advantage in using QAs with respect to quantum Monte Carlo (QMC) simulations. A counterexample is the recently introduced shamrock model (Andriyash and Amin, arXiv:1703.09277), where topological obstructions cause an exponential slowdown of the PIMC tunneling dynamics with respect to incoherent quantum tunneling, leaving open the possibility for potential quantum speedup, even for stoquastic models. In this work we investigate the tunneling time of projective QMC simulations based on the diffusion Monte Carlo (DMC) algorithm without guiding functions, showing that it scales as $1/\mathrm{\ensuremath{\Delta}}$, i.e., even more favorably than the incoherent quantum-tunneling time, both in a simple ferromagnetic system and in the more challenging shamrock model. However, a careful comparison between the DMC ground-state energies and the exact solution available for the transverse-field Ising chain indicates an exponential scaling of the computational cost required to keep a fixed relative error as the system size increases.
Diffusion Monte Carlo (DMC) is a technique for obtaining the ground-state solution to the vibrational time-independent Schrödinger equation based on a stochastic sampling of an electronic potential energy surface (PES). Ideally, the electronic energies used in DMC are calculated at the CCSD(T) level of theory. Recently, Tom Miller’s group at Caltech has developed a technique for calculating accurate CCSD(T) corrections to the electronic energy at the cost of a standard Hartree-Fock calculation using Gaussian process regression, a machine learning technique\footnote{Welborn, M. , Cheng, L., Miller, T. M. JCTC. 2018 14 (9), 4772-4779}\footnote{Cheng, L., Kovachki, N. B., Welborn, M., Miller, T. M. JCTC. 2019 15 (12), 6668-6677}. DMC is a well-suited technique to validate these PESs, referred to as MOB-ML surfaces, since DMC samples the entire region of the PES in which the vibrational ground state wave function has amplitude. Despite the speed of these MOB-ML PESs relative to an \emph{ab initio} calculation, calculating the Hartree-Fock energy for every one of thousands of DMC configurations over tens of thousands of time-steps makes the use of these surfaces computationally challenging. To this end, we combined two techniques to bring these calculations into computational feasibility. First, we implemented a DMC algorithm to take advantage of massively parallel high performance computing environments. Second, we use this DMC code to collect training data for a neural network (NN). We use a generic algorithm to train the NN to learn the MOB-ML surface based on the points sampled by the DMC. Using TensorFlow, the evaluation of the NN can then easily be done using graphics processing units (GPUs). We have performed small-scale DMC calculations on \chem{H2O} and \chem{CH5+} using these MOB-ML surfaces, and have also run large-scale NN+MOB-ML DMC simulations to obtain a high resolution ground state vibrational wave function and measure of the zero-point energy. Due to the generality of both the MOB-ML surface generation and the NN fitting workflow, we can easily extend this work to larger systems, such as large ion-water clusters or a Criegee intermediate, where running the DMC with traditional electronic structure would be intractable.