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. B, Condensed matter

Fourth-order diffusion Monte Carlo algorithms for solving quantum many-body problems

Harald Forbert, Siu A. Chin

Published Mar 21, 2001• 35 citations
Publisher

Abstract

By decomposing the important sampled imaginary time Schr\"odinger evolution operator to fourth order with positive coefficients, we derived a number of distinct fourth-order diffusion Monte Carlo algorithms. These sophisticated algorithms require higher derivatives of the drift velocity and local energy and are more complicated to program. However, they allowed very large time steps to be used, converged faster with lesser correlations, and virtually eliminated the step size error. We demonstrated the effectiveness of these quartic algorithms by solving for the ground-state energy and radial density distribution of bulk liquid helium.

DOI
10.1103/physrevb.63.144518

Related papers

A FOURTH ORDER DIFFUSION MONTE CARLO ALGORITHM FOR SOLVING QUANTUM MANY-BODY PROBLEMS

Harald Forbert, Siu A. Chin

We derive a fourth-order diffusion Monte Carlo algorithm for solving quantum many-body problems. The method uses a factorization of the imaginary time propagator in terms of the usual local energy E and Langevin operators L as well as an additional pseudo-potential consisting of the double commutator [E L , [L,E L ]]. A new factorization of the propagator of the Fokker-Planck equation enables us to implement the Langevin algorithm to the necessary fourth order. We achieve this by the addition of correction terms to the drift steps and the use of a position-dependent Gaussian random walk. We show that in the case of bulk liquid helium the systematic step size errors are indeed fourth order over a wide range of step sizes.

Recent Progress in Many-Body Theories•Sep 1, 2000•0 citations

A FOURTH ORDER DIFFUSION MONTE CARLO ALGORITHM FOR SOLVING QUANTUM MANY-BODY PROBLEMS

Harald Forbert, Siu A. Chin

We derive a fourth-order diffusion Monte Carlo algorithm for solving quantum many-body problems. The method uses a factorization of the imaginary time propagator in terms of the usual local energy E and Langevin operators L as well as an additional pseudo-potential consisting of the double commutator [EL, [L, EL]]. A new factorization of the propagator of the Fokker-Planck equation enables us to implement the Langevin algorithm to the necessary fourth order. We achieve this by the addition of correction terms to the drift steps and the use of a position-dependent Gaussian random walk. We show that in the case of bulk liquid helium the systematic step size errors are indeed fourth order over a wide range of step sizes.

arXiv:nucl-th/0009068•International Journal of Modern Physics B•May 10, 2001•8 citations

Short-time-evolved wave functions for solving quantum many-body problems

Orion Ciftja, Siu A. Chin

The exact ground state of a strongly interacting quantum many-body system can be obtained by evolving a trial state with finite overlap with the ground state to infinite imaginary time. In many cases, since the convergence is exponential, the system converges essentially to the exact ground state in a relatively short time. Thus a short-time evolved wave function can be an excellent approximation to the exact ground state. Such a short-time-evolved wave function can be obtained by factorizing, or splitting, the evolution operator to high order. However, for the imaginary time Schr\"odinger equation, which contains an irreversible diffusion kernel, all coefficients, or time steps, must be positive. (Negative time steps would require evolving the diffusion process backward in time, which is impossible.) Heretofore, only second-order factorization schemes can have all positive coefficients, but without further iterations, these cannot be used to evolve the system long enough to be close to the exact ground state. In this work, we use a newly discovered fourth-order positive factorization scheme which requires knowing both the potential and its gradient. We show that the resulting fourth-order wave function alone, without further iterations, gives an excellent description of strongly interacting quantum systems such as liquid ${}^{4}\mathrm{He},$ comparable to the best variational results in the literature. This suggests that such a fourth-order wave function can be used to study the ground state of diverse quantum many-body systems, including Bose-Einstein condensates and Fermi systems.

arXiv:cond-mat/0306077•Physical review. B, Condensed matter•Oct 6, 2003•18 citations

Green’s function Monte Carlo method with exact imaginary-time propagation

Kevin E. Schmidt, Parhat Niyaz, Amanda L. Vaught +1 more

We present a general formulation of the Green's function Monte Carlo method in imaginary-time quantum Monte Carlo which employs exact propagators. This algorithm has no time-step errors and is obtained by minimal modifications of the time-independent Green's function Monte Carlo method. We describe how the method can be applied to the many-body Schrödinger equation, lattice Hamiltonians, and simple field theories. Our modification of the Green's function Monte Carlo algorithm is applied to the ground state of liquid 4He. We calculate the zero-temperature imaginary-time diffusion constant and relate that to the effective mass of a mass-four "impurity" atom in liquid 4He.

Physical Review E•Jan 1, 2005•43 citations

Real-Time Diffusion Monte Carlo Method

Ilkka Ruokosenmäki, Tapio T. Rantala

Direct sampling of multi-dimensional systems with quantum Monte Carlo methods allows exact account of many-body effects or particle correlations. The most straightforward approach to solve the Schrödinger equation, Diffusion Monte Carlo, has been used in several benchmark cases for other methods to pursue. Its robustness is based on direct sampling of a positive probability density for diffusion in imaginary time. It has been argued that the corresponding real time diffusion can not be realised, because the corresponding oscillating complex valued distribution can not be used to drive diffusion. Here, we demonstrate that this can be done by turning the distribution piecewise positive and normalizable, and also, by using four types of walkers. This study is a proof of concept demonstration using the well-known and transparent case: one-dimensional harmonic oscillator. Furthermore, we show that our novel method can be used to find not only the ground state but also excited states and even the time evolution of a given wave function. Considering fermionic systems, this method may turn out to be feasible for finding the wave function nodes for other approaches.

arXiv:1703.05558•Communications in Computational Physics•Oct 11, 2018•2 citations

A FOURTH ORDER REAL-SPACE ALGORITHM FOR SOLVING LOCAL SCHRÖDINGER EQUATIONS

E. Krotscheck, J. Auer, Siu A. Chin

We describe a rapidly converging algorithm for solving the Schrödinger equation with local potentials in real space. The algorithm is based on evolving the Schrödinger equation in imaginary time by factorizing the evolution operator e -ϵH to fourth order with purely positive coefficients. The states |ψ j 〉 and the associated energies extracted from the normalisation factor e -ϵE j converge as . Our algorithm is at least a factor of 100 more efficient than existing second order split operator methods. We apply the new scheme to a spherical jellium cluster with 20 electrons. We show that the low-lying eigenstates converge very rapidly and that the algorithm does not lose any of its effectiveness for very steep potentials.

Recent Progress in Many-Body Theories•Dec 1, 2002•0 citations
By decomposing the important sampled imaginary time Schr"odinger evolution operator to fourth order with positive coefficients, we derived a number of distinct fourth-order diffusion Monte Carlo algorithms. These sophisticated algorithms require higher derivatives of the drift velocity and local energy and are more complicated to program. However, they allowed very large time steps to be used, converged faster with lesser correlations, and virtually eliminated the step size error. We demonstrated the effectiveness of these quartic algorithms by solving for the ground-state energy and radial density distribution of bulk liquid helium.
We derive a fourth-order diffusion Monte Carlo algorithm for solving quantum many-body problems. The method uses a factorization of the imaginary time propagator in terms of the usual local energy E and Langevin operators L as well as an additional pseudo-potential consisting of the double commutator [E L , [L,E L ]]. A new factorization of the propagator of the Fokker-Planck equation enables us to implement the Langevin algorithm to the necessary fourth order. We achieve this by the addition of correction terms to the drift steps and the use of a position-dependent Gaussian random walk. We show that in the case of bulk liquid helium the systematic step size errors are indeed fourth order over a wide range of step sizes.
We derive a fourth-order diffusion Monte Carlo algorithm for solving quantum many-body problems. The method uses a factorization of the imaginary time propagator in terms of the usual local energy E and Langevin operators L as well as an additional pseudo-potential consisting of the double commutator [EL, [L, EL]]. A new factorization of the propagator of the Fokker-Planck equation enables us to implement the Langevin algorithm to the necessary fourth order. We achieve this by the addition of correction terms to the drift steps and the use of a position-dependent Gaussian random walk. We show that in the case of bulk liquid helium the systematic step size errors are indeed fourth order over a wide range of step sizes.
The exact ground state of a strongly interacting quantum many-body system can be obtained by evolving a trial state with finite overlap with the ground state to infinite imaginary time. In many cases, since the convergence is exponential, the system converges essentially to the exact ground state in a relatively short time. Thus a short-time evolved wave function can be an excellent approximation to the exact ground state. Such a short-time-evolved wave function can be obtained by factorizing, or splitting, the evolution operator to high order. However, for the imaginary time Schr\"odinger equation, which contains an irreversible diffusion kernel, all coefficients, or time steps, must be positive. (Negative time steps would require evolving the diffusion process backward in time, which is impossible.) Heretofore, only second-order factorization schemes can have all positive coefficients, but without further iterations, these cannot be used to evolve the system long enough to be close to the exact ground state. In this work, we use a newly discovered fourth-order positive factorization scheme which requires knowing both the potential and its gradient. We show that the resulting fourth-order wave function alone, without further iterations, gives an excellent description of strongly interacting quantum systems such as liquid 4He,{}^{4}\mathrm{He},4He, comparable to the best variational results in the literature. This suggests that such a fourth-order wave function can be used to study the ground state of diverse quantum many-body systems, including Bose-Einstein condensates and Fermi systems.
We present a general formulation of the Green's function Monte Carlo method in imaginary-time quantum Monte Carlo which employs exact propagators. This algorithm has no time-step errors and is obtained by minimal modifications of the time-independent Green's function Monte Carlo method. We describe how the method can be applied to the many-body Schrödinger equation, lattice Hamiltonians, and simple field theories. Our modification of the Green's function Monte Carlo algorithm is applied to the ground state of liquid 4He. We calculate the zero-temperature imaginary-time diffusion constant and relate that to the effective mass of a mass-four "impurity" atom in liquid 4He.
Direct sampling of multi-dimensional systems with quantum Monte Carlo methods allows exact account of many-body effects or particle correlations. The most straightforward approach to solve the Schrödinger equation, Diffusion Monte Carlo, has been used in several benchmark cases for other methods to pursue. Its robustness is based on direct sampling of a positive probability density for diffusion in imaginary time. It has been argued that the corresponding real time diffusion can not be realised, because the corresponding oscillating complex valued distribution can not be used to drive diffusion. Here, we demonstrate that this can be done by turning the distribution piecewise positive and normalizable, and also, by using four types of walkers. This study is a proof of concept demonstration using the well-known and transparent case: one-dimensional harmonic oscillator. Furthermore, we show that our novel method can be used to find not only the ground state but also excited states and even the time evolution of a given wave function. Considering fermionic systems, this method may turn out to be feasible for finding the wave function nodes for other approaches.
We describe a rapidly converging algorithm for solving the Schrödinger equation with local potentials in real space. The algorithm is based on evolving the Schrödinger equation in imaginary time by factorizing the evolution operator e -ϵH to fourth order with purely positive coefficients. The states |ψ j 〉 and the associated energies extracted from the normalisation factor e -ϵE j converge as . Our algorithm is at least a factor of 100 more efficient than existing second order split operator methods. We apply the new scheme to a spherical jellium cluster with 20 electrons. We show that the low-lying eigenstates converge very rapidly and that the algorithm does not lose any of its effectiveness for very steep potentials.