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

Oxford University Press eBooks

Quantum chemistry by random walk: Method of successive corrections

James B. Anderson, Bart H Freihaut

Published Jun 18, 2007• 0 citations
Publisher

Abstract

Abstract This work extended the simple diffusion QMC method of solving the Schrödinger equation for a wavefunction ψ; to that of solving for a correction to a trial wavefunction ψo such that ψ= ψo+ . The method may be applied in the manner of successive corrections to obtain very high accuracies. As described, the method is limited to solutions for systems with fixed nodes. The method was illustrated for the cases of the particle-in-a-box and the hydrogen atom. For the latter, successive corrections improved the accuracy in energy by about a factor of ten with each iteration. For higher dimensional systems, difficulties in the fitting procedure may be expected to limit the applicability of the method.

DOI
10.1093/oso/9780195310108.003.0015

Related papers

Quantum chemistry by random walk: A faster algorithm

James B. Anderson

Two extensions of the fixed-node random walk method of solving the Schrödinger equation are described. A simple iterative procedure is found to reduce time-step error and the use of two trial wave functions in place of one for importance sampling is found to reduce computation effort. In combination the two modifications reduce computation effort for a fixed accuracy by a factor of about 10.

The Journal of Chemical Physics•Mar 15, 1985•20 citations

Quantum chemistry by random walk: Higher accuracy

James B. Anderson

Abstract In an earlier papera a method for the direct calculation of the difference between a true wavefunction and a trial wavefunction was described for simple diffusion calculations. This paper reports further increases in accuracy obtained by a combination of this difference method with importance sampling. The combination allows the calculation of corrections to the product ΨΨT of true and trial wavefunctions, rather than to the wavefunction Ψ itself. Using a new function g = ΨΨT- Ψ2T, the original diffusion equation with drift and local energies is altered by replacement of ΨΨT with g and by addition of a distributed source term. Since walkers fed by sampling the source term may be positive or negative, cancellation is required, but both sets of walkers proceed to the same distribution and age-based cancellation may be used. Node locations are not changed and remain at their original locations as specified by the trial function. The corrected wavefunction and the energy obtained are the same as for a fixed-node diffusion calculation using the same trial function for importance sampling. The method is useful in reducing statistical error, and because the statistical error occurs only in the difference terms, it is most effective when the trial wavefunction is already reasonably accurate. In test calculations for the hydrogen atom and the helium atom, both nodeless, the statistical error in the QMC calculations was greatly reduced. Thus, for hydrogen a trial function with an expectation value of -0.4998 hartrees led to a QMC energy of -0.499995(4) hartrees.

Oxford University Press eBooks•Jun 18, 2007•0 citations

Quantum chemistry by random walk: A faster algorithm

James B. Anderson

Abstract This little paper describes two procedures for achieving higher speeds in fixed-node diffusion QMC calculations with importance sampling. The first is an iterative procedure for reducing timestep error, thereby allowing larger and fewer time steps to obtain a given accuracy. The movement of a walker is divided into two parts: a diffusion step selected at random from an appropriate distribution and a drift step calculated from the drift velocity at the initial location. These give a temporary step to a new location for which the drift velocity is again determined. The average of the two velocities together with the original diffusion step is used to determine a permanent step. In tests, the procedure was found to reduce time-step error by a factor of 5 to 10. The second procedure makes use of two trial functions for importance sampling, the first a simple function for walker motion and the second a more complex and more accurate function for determining energies. These allow the more computationally expensive function to be used at large intervals for samples having a lower serial correlation.

Oxford University Press eBooks•Jun 18, 2007•0 citations

Quantum chemistry by random walk: Importance sampling for H+3

Frank Mentch, James B. Anderson

Abstract In this paper the combination of importance sampling° with diffusion QMC was shown to be remarkably effective in improving the accuracy of electonic structure calculations for molecular systems. The key to success was the use of a simple, fairly accurate trial wavefunction ΨT for which the function itself, its derivatives and the local energy Eioc may be easily computed. This, used in combination with the diffusion-with-drift expression for walkers corresponding to the product f = ΨΨT according to allows the energy to be evaluated as an average for all walkers of every step after reaching a fluctuating steady state. Since there is a time-step error associated with the simulation of diffusion, drift, and multiplication, varying the time-step and an extrapolation to zero step size are required. The result for H3+ in its triangular configuration of side length 1.6500 bohr was -1.3439 ± 0.0002 hartrees, a value well below the lowest variational energy levels at the time and having an error bar straddling the best modern value of -1.343 835 hartrees. The use of importance sampling along with higher computer speeds resulted in an uncertainty about a factor of 60 lower than that of the previous calculation.b

Oxford University Press eBooks•Jun 18, 2007•1 citation

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

Monte-Carlo solution of Schrödinger’s equation

R C Grimm, R. G. Storer

Abstract With this paper Grimm and Storer introduced importance sampling to the field of quantum Monte Carlo. They had earlier used numerical quadrature for estimating the integrals required in evaluating energies in a diffusion-like path integral iteration scheme for solving the Schrödinger equation.0 This was extended to larger numbers of particles and higher dimensions with use of Monte Carlo methods. In conjunction with this they recognized they could take advantage of prior knowledge of the general form of a wavefunction to obtain more accurate estimates of the eigenvalue Eo .

Oxford University Press eBooks•Jun 18, 2007•0 citations
Abstract This work extended the simple diffusion QMC method of solving the Schrödinger equation for a wavefunction ψ; to that of solving for a correction to a trial wavefunction ψo such that ψ= ψo+ . The method may be applied in the manner of successive corrections to obtain very high accuracies. As described, the method is limited to solutions for systems with fixed nodes. The method was illustrated for the cases of the particle-in-a-box and the hydrogen atom. For the latter, successive corrections improved the accuracy in energy by about a factor of ten with each iteration. For higher dimensional systems, difficulties in the fitting procedure may be expected to limit the applicability of the method.
Abstract In an earlier papera a method for the direct calculation of the difference between a true wavefunction and a trial wavefunction was described for simple diffusion calculations. This paper reports further increases in accuracy obtained by a combination of this difference method with importance sampling. The combination allows the calculation of corrections to the product ΨΨT of true and trial wavefunctions, rather than to the wavefunction Ψ itself. Using a new function g = ΨΨT- Ψ2T, the original diffusion equation with drift and local energies is altered by replacement of ΨΨT with g and by addition of a distributed source term. Since walkers fed by sampling the source term may be positive or negative, cancellation is required, but both sets of walkers proceed to the same distribution and age-based cancellation may be used. Node locations are not changed and remain at their original locations as specified by the trial function. The corrected wavefunction and the energy obtained are the same as for a fixed-node diffusion calculation using the same trial function for importance sampling. The method is useful in reducing statistical error, and because the statistical error occurs only in the difference terms, it is most effective when the trial wavefunction is already reasonably accurate. In test calculations for the hydrogen atom and the helium atom, both nodeless, the statistical error in the QMC calculations was greatly reduced. Thus, for hydrogen a trial function with an expectation value of -0.4998 hartrees led to a QMC energy of -0.499995(4) hartrees.
Abstract This little paper describes two procedures for achieving higher speeds in fixed-node diffusion QMC calculations with importance sampling. The first is an iterative procedure for reducing timestep error, thereby allowing larger and fewer time steps to obtain a given accuracy. The movement of a walker is divided into two parts: a diffusion step selected at random from an appropriate distribution and a drift step calculated from the drift velocity at the initial location. These give a temporary step to a new location for which the drift velocity is again determined. The average of the two velocities together with the original diffusion step is used to determine a permanent step. In tests, the procedure was found to reduce time-step error by a factor of 5 to 10. The second procedure makes use of two trial functions for importance sampling, the first a simple function for walker motion and the second a more complex and more accurate function for determining energies. These allow the more computationally expensive function to be used at large intervals for samples having a lower serial correlation.
Abstract In this paper the combination of importance sampling° with diffusion QMC was shown to be remarkably effective in improving the accuracy of electonic structure calculations for molecular systems. The key to success was the use of a simple, fairly accurate trial wavefunction ΨT for which the function itself, its derivatives and the local energy Eioc may be easily computed. This, used in combination with the diffusion-with-drift expression for walkers corresponding to the product f = ΨΨT according to allows the energy to be evaluated as an average for all walkers of every step after reaching a fluctuating steady state. Since there is a time-step error associated with the simulation of diffusion, drift, and multiplication, varying the time-step and an extrapolation to zero step size are required. The result for H3+ in its triangular configuration of side length 1.6500 bohr was -1.3439 ± 0.0002 hartrees, a value well below the lowest variational energy levels at the time and having an error bar straddling the best modern value of -1.343 835 hartrees. The use of importance sampling along with higher computer speeds resulted in an uncertainty about a factor of 60 lower than that of the previous calculation.b
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.
Abstract With this paper Grimm and Storer introduced importance sampling to the field of quantum Monte Carlo. They had earlier used numerical quadrature for estimating the integrals required in evaluating energies in a diffusion-like path integral iteration scheme for solving the Schrödinger equation.0 This was extended to larger numbers of particles and higher dimensions with use of Monte Carlo methods. In conjunction with this they recognized they could take advantage of prior knowledge of the general form of a wavefunction to obtain more accurate estimates of the eigenvalue Eo .