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

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Diffusion Monte Carlo methods with a fixed number of walkers

Roland Assaraf, Michel Caffarel, Anatole Khélif

Published Apr 1, 2000• 91 citations
Publisher

Abstract

In this paper we discuss various aspects of diffusion Monte Carlo methods using a fixed number of walkers. First, a rigorous proof of the divergence of pure diffusion Monte Carlo (PDMC) methods (DMC without branching in which the weights are carried along trajectories) is given. Second, a bias-free Monte Carlo method combining DMC and PDMC approaches, and based on a minimal stochastic reconfiguration of the population, is discussed. Finally, some illustrative calculations for a system of coupled quantum rotators are presented.

DOI
10.1103/physreve.61.4566

Related papers

A brief introduction to the diffusion Monte Carlo method and the fixed-node approximation

Alfonso Annarelli, Dario Alfè, Andrea Zen

Quantum Monte Carlo (QMC) methods represent a powerful family of computational techniques for tackling complex quantum many-body problems and performing calculations of stationary state properties. QMC is among the most accurate and powerful approaches to the study of electronic structure, but its application is often hindered by a steep learning curve; hence it is rarely addressed in undergraduate and postgraduate classes. This tutorial is a step toward filling this gap. We offer an introduction to the diffusion Monte Carlo (DMC) method, which aims to solve the imaginary time Schrödinger equation through stochastic sampling of the configuration space. Starting from the theoretical foundations, the discussion leads naturally to the formulation of a step-by-step algorithm. To illustrate how the method works in simplified scenarios, examples such as the harmonic oscillator and the hydrogen atom are provided. The discussion extends to the fixed-node approximation, a crucial approach for addressing the fermionic sign problem in multi-electron systems. In particular, we examine the influence of trial wave function nodal surfaces on the accuracy of DMC energy by evaluating results from a non-interacting two-fermion system. Extending the method to excited states is feasible in principle, but some additional considerations are needed, supported by practical insights. By addressing the fundamental concepts from a hands-on perspective, we hope this tutorial will serve as a valuable guide for researchers and students approaching DMC for the first time.

arXiv:2412.06006•The Journal of Chemical Physics•Dec 28, 2024•9 citations

Population size bias in diffusion Monte Carlo

Massimo Boninsegni, Saverio Moroni

The size of the population of random walkers required to obtain converged estimates in diffusion Monte Carlo (DMC) increases dramatically with system size. We illustrate this by comparing ground state energies of small clusters of parahydrogen (up to 48 molecules) computed by DMC and path integral ground state (PIGS) techniques. We contend that the bias associated with a finite population of walkers is the most likely cause of quantitative numerical discrepancies between PIGS and DMC energy estimates reported in the literature, for this few-body Bose system. We discuss the viability of DMC as a general-purpose ground state technique, and argue that PIGS, and even finite temperature methods, enjoy more favorable scaling, and are therefore a superior option for systems of large size.

arXiv:1209.1663•Physical Review E•Nov 28, 2012•55 citations

Diffusion Monte Carlo methods for spin-orbit-coupled ultracold Bose gases

Juan Sánchez-Baena, Jordi Boronat, Ferran Mazzanti

We present two diffusion Monte Carlo (DMC) algorithms for systems of ultracold quantum gases featuring synthetic spin-orbit interactions. The first one is a spin-integrated DMC method which provides fixed-phase energy estimates. The second one is a discrete spin generalisation of the T-moves spin-orbit DMC [Melton et al., J. Chem. Phys. 144, 244113 (2016)], which provides an upper bound to the fixed-phase energy. The former is a more accurate method but it is restricted to spin-independent two-body interactions. We report a comparison between both algorithms for different systems. As a check of the efficiency of both methods, we compare the DMC energies with results obtained with other numerical methods, finding agreement between both estimations.

arXiv:1807.08123•Physical Review A•Nov 27, 2018•14 citations

QUANTUM MONTE CARLO SIMULATIONS OF FERMIONS: A MATHEMATICAL ANALYSIS OF THE FIXED-NODE APPROXIMATION

Eric Cancès B, Benjamin Jourdain A, Tony Lelièvre A

The Diffusion Monte Carlo (DMC) method is a powerful strategy to estimate the ground state energy E0 of an N-body Schrödinger Hamiltonian H = -½Δ + V with high accuracy. It consists of writing E0 as the long-time limit of an expectation value of a drift-diffusion process with a source term, and numerically simulating this process by means of a collection of random walkers. As for a number of stochastic methods, a DMC calculation makes use of an importance sampling function ψI which hopefully approximates some ground state ψ0 of H. In the fermionic case, it has been observed that the DMC method is biased, except in the special case when the nodal surfaces of ψI coincide with those of a ground state of H. The approximation due to the fact that, in practice, the nodal surfaces of ψI differ from those of the ground states of H, is referred to as the Fixed Node Approximation (FNA). Our purpose in this paper is to provide a mathematical analysis of the FNA. We prove that, under convenient hypotheses, a DMC calculation performed with the importance sampling function ψI, provides an estimation of the infimum of the energy 〈ψ, Hψ〉 on the set of the fermionic test functions ψ that exactly vanish on the nodal surfaces of ψI.

Mathematical Models and Methods in Applied Sciences•Aug 23, 2006•27 citations

The fermion Monte Carlo revisited

Roland Assaraf, Michel Caffarel, Anatole Khélif

In this work we present a detailed study of the fermion Monte Carlo algorithm (FMC), a recently proposed stochastic method for calculating fermionic ground-state energies. A proof that the FMC method is an exact method is given. In this work the stability of the method is related to the difference between the lowest (bosonic-type) eigenvalue of the FMC diffusion operator and the exact Fermi energy. It is shown that within a FMC framework the lowest eigenvalue of the new diffusion operator is no longer the bosonic ground-state eigenvalue as in standard exact diffusion Monte Carlo (DMC) schemes but a modified value which is strictly greater. Accordingly, FMC can be viewed as an exact DMC method built from a correlated diffusion process having a reduced Bose–Fermi gap. As a consequence, the FMC method is more stable than any transient method (or nodal release-type approaches). It is shown that the most recent ingredient of the FMC approach (Kalos M H and Pederiva F 2000 Phys. Rev. Lett. 85 3547), namely the introduction of non-symmetric guiding functions, does not necessarily improve the stability of the algorithm. We argue that the stability observed with such guiding functions is in general a finite-size population effect disappearing for a very large population of walkers. The counterpart of this stability is a control population error which is different in nature from the standard diffusion Monte Carlo algorithm and which is at the origin of an uncontrolled approximation in FMC. We illustrate the various ideas presented in this work with calculations performed on a very simple model having only nine states but a full ‘sign problem’. Already for this toy model it is clearly seen that FMC calculations are inherently uncontrolled.

arXiv:cond-mat/0611264•Journal of Physics A Mathematical and Theoretical•Jan 23, 2007•19 citations

Path-integral diffusion Monte Carlo: Calculation of observables of many-body systems in the ground state

Balázs Hetényi, Eran Rabani, B. J. Berne

We propose a new method to calculate ground state position dependent observables in quantum many-body systems. The method, which we call the path-integral diffusion Monte Carlo (PI-DMC) method, is essentially a combination of path-integral Monte Carlo (PIMC) and diffusion Monte Carlo (DMC) methods. The distribution resulting from a DMC simulation is further propagated in imaginary time by PIMC sampling. Tests of the new method for simple cases such as the harmonic oscillator, a double well, and a set of ten coupled harmonic oscillators show that the results for several observables converge rapidly to the exact result.

The Journal of Chemical Physics•Apr 1, 1999•21 citations
In this paper we discuss various aspects of diffusion Monte Carlo methods using a fixed number of walkers. First, a rigorous proof of the divergence of pure diffusion Monte Carlo (PDMC) methods (DMC without branching in which the weights are carried along trajectories) is given. Second, a bias-free Monte Carlo method combining DMC and PDMC approaches, and based on a minimal stochastic reconfiguration of the population, is discussed. Finally, some illustrative calculations for a system of coupled quantum rotators are presented.
Quantum Monte Carlo (QMC) methods represent a powerful family of computational techniques for tackling complex quantum many-body problems and performing calculations of stationary state properties. QMC is among the most accurate and powerful approaches to the study of electronic structure, but its application is often hindered by a steep learning curve; hence it is rarely addressed in undergraduate and postgraduate classes. This tutorial is a step toward filling this gap. We offer an introduction to the diffusion Monte Carlo (DMC) method, which aims to solve the imaginary time Schrödinger equation through stochastic sampling of the configuration space. Starting from the theoretical foundations, the discussion leads naturally to the formulation of a step-by-step algorithm. To illustrate how the method works in simplified scenarios, examples such as the harmonic oscillator and the hydrogen atom are provided. The discussion extends to the fixed-node approximation, a crucial approach for addressing the fermionic sign problem in multi-electron systems. In particular, we examine the influence of trial wave function nodal surfaces on the accuracy of DMC energy by evaluating results from a non-interacting two-fermion system. Extending the method to excited states is feasible in principle, but some additional considerations are needed, supported by practical insights. By addressing the fundamental concepts from a hands-on perspective, we hope this tutorial will serve as a valuable guide for researchers and students approaching DMC for the first time.
The size of the population of random walkers required to obtain converged estimates in diffusion Monte Carlo (DMC) increases dramatically with system size. We illustrate this by comparing ground state energies of small clusters of parahydrogen (up to 48 molecules) computed by DMC and path integral ground state (PIGS) techniques. We contend that the bias associated with a finite population of walkers is the most likely cause of quantitative numerical discrepancies between PIGS and DMC energy estimates reported in the literature, for this few-body Bose system. We discuss the viability of DMC as a general-purpose ground state technique, and argue that PIGS, and even finite temperature methods, enjoy more favorable scaling, and are therefore a superior option for systems of large size.
We present two diffusion Monte Carlo (DMC) algorithms for systems of ultracold quantum gases featuring synthetic spin-orbit interactions. The first one is a spin-integrated DMC method which provides fixed-phase energy estimates. The second one is a discrete spin generalisation of the T-moves spin-orbit DMC [Melton et al., J. Chem. Phys. 144, 244113 (2016)], which provides an upper bound to the fixed-phase energy. The former is a more accurate method but it is restricted to spin-independent two-body interactions. We report a comparison between both algorithms for different systems. As a check of the efficiency of both methods, we compare the DMC energies with results obtained with other numerical methods, finding agreement between both estimations.
The Diffusion Monte Carlo (DMC) method is a powerful strategy to estimate the ground state energy E0 of an N-body Schrödinger Hamiltonian H = -½Δ + V with high accuracy. It consists of writing E0 as the long-time limit of an expectation value of a drift-diffusion process with a source term, and numerically simulating this process by means of a collection of random walkers. As for a number of stochastic methods, a DMC calculation makes use of an importance sampling function ψI which hopefully approximates some ground state ψ0 of H. In the fermionic case, it has been observed that the DMC method is biased, except in the special case when the nodal surfaces of ψI coincide with those of a ground state of H. The approximation due to the fact that, in practice, the nodal surfaces of ψI differ from those of the ground states of H, is referred to as the Fixed Node Approximation (FNA). Our purpose in this paper is to provide a mathematical analysis of the FNA. We prove that, under convenient hypotheses, a DMC calculation performed with the importance sampling function ψI, provides an estimation of the infimum of the energy 〈ψ, Hψ〉 on the set of the fermionic test functions ψ that exactly vanish on the nodal surfaces of ψI.
In this work we present a detailed study of the fermion Monte Carlo algorithm (FMC), a recently proposed stochastic method for calculating fermionic ground-state energies. A proof that the FMC method is an exact method is given. In this work the stability of the method is related to the difference between the lowest (bosonic-type) eigenvalue of the FMC diffusion operator and the exact Fermi energy. It is shown that within a FMC framework the lowest eigenvalue of the new diffusion operator is no longer the bosonic ground-state eigenvalue as in standard exact diffusion Monte Carlo (DMC) schemes but a modified value which is strictly greater. Accordingly, FMC can be viewed as an exact DMC method built from a correlated diffusion process having a reduced Bose–Fermi gap. As a consequence, the FMC method is more stable than any transient method (or nodal release-type approaches). It is shown that the most recent ingredient of the FMC approach (Kalos M H and Pederiva F 2000 Phys. Rev. Lett. 85 3547), namely the introduction of non-symmetric guiding functions, does not necessarily improve the stability of the algorithm. We argue that the stability observed with such guiding functions is in general a finite-size population effect disappearing for a very large population of walkers. The counterpart of this stability is a control population error which is different in nature from the standard diffusion Monte Carlo algorithm and which is at the origin of an uncontrolled approximation in FMC. We illustrate the various ideas presented in this work with calculations performed on a very simple model having only nine states but a full ‘sign problem’. Already for this toy model it is clearly seen that FMC calculations are inherently uncontrolled.
We propose a new method to calculate ground state position dependent observables in quantum many-body systems. The method, which we call the path-integral diffusion Monte Carlo (PI-DMC) method, is essentially a combination of path-integral Monte Carlo (PIMC) and diffusion Monte Carlo (DMC) methods. The distribution resulting from a DMC simulation is further propagated in imaginary time by PIMC sampling. Tests of the new method for simple cases such as the harmonic oscillator, a double well, and a set of ten coupled harmonic oscillators show that the results for several observables converge rapidly to the exact result.