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

arXiv:cond-mat/9804131 · International Journal of Modern Physics C

SWITCHING BOUNDARY CONDITIONS IN THE MANY-BODY DIFFUSION ALGORITHM

F. Luczak, F. Brosens, J. T. Devreese, L. F. Lemmens

Published Feb 1, 1999• 2 citations
arXivHTMLPDF

Abstract

In this paper we show how the transposition, the basic operation of the permutation group, can be taken into account in a diffusion process of identical particles. Whereas in an earlier approach the method was applied to systems in which the potential is invariant under interchanging the Cartesian components of the particle coordinates, this condition on the potential is avoided here. In general, the potential introduces a switching of the boundary conditions of the walkers. These transitions modelled by a continuous-time Markov chain generate sample paths for the propagator as a Feynman–Kac functional. A few examples, including harmonic fermions with an anharmonic interaction, and the ground-state energy of ortho-helium are studied to elucidate the theoretical discussion and to illustrate the feasibility of a sign-problem-free implementation scheme for the recently developed many-body diffusion approach.

DOI
10.1142/s0129183199000188

Related papers

Many-body diffusion algorithm: Harmonic fermions

F. Luczak, F. Brosens, J. T. Devreese +1 more

A numerical implementation scheme is presented for the recently developed many-body diffusion approach for identical particles, in the case of harmonic potentials. The procedure is free of the sign problem, by the introduction of the appropriate absorption or reflection conditions for the walkers at the boundary of a state space. These conditions are imposed by the permutation symmetry. The outflow of the walkers at the boundary of the state space contributes substantially to the energy. Furthermore, the implementation of crossing-recrossing effects at absorbing boundaries proves indispensable to sample the antisymmetric states by discrete time steps.

arXiv:cond-mat/9711032•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Feb 1, 1998•6 citations

A POSITIVE GENERATOR FOR THE FEYNMAN-KAC FUNCTIONAL OF FERMIONS

F. Brosens

The propagator of N interacting fermions in a scalar potential can, in the coordinate space, be written as a Feynman-Kac functional over a symmetrized process, i.e., as a superposition of Euclidean-time path integrals over the diffusion process of N free fermions. Exploiting the properties of the permutation group allows to reduce the coordinate space by a factor , ! N leading to a state space in which the propagator is positive. The expression for the state space is numerically inaccessible because of an intricate limit to be taken, reflecting the infamous fermion sign problem. However, by analytical methods the state space can be expressed in terms of standard, numerically tractable, N N × determinants. A well-defined Markov process is defined on the state space, namely Brownian motion with superimposed potential-dependent exponential weights and absorbing boundary conditions. This leads to a random process by stable diffusion of purely positive walkers which generate the Feynman-Kac functional in the state space.

•Jan 1, 2013•0 citations

Many-body diffusion and path integrals for identical particles

L. F. Lemmens, F. Brosens, J. T. Devreese

For distinguishable particles it is well known that Brownian motion and a Feynman-Kac functional can be used to calculate the path integral (for imaginary times) for a general class of scalar potentials. In order to treat identical particles, we exploit the fact that this method separates the problem of the potential, dealt with by the Feynman-Kac functional, from the process which gives sample paths of a noninteracting system. For motion in one dimension, we emphasize that the permutation symmetry of the identical particles completely determines the domain of Brownian motion and the appropriate boundary conditions: absorption for fermions, reflection for bosons. Further analysis of the sample paths for motion in three dimensions allows us to decompose these paths into a superposition of one-dimensional sample paths. This reduction expresses the propagator (and consequently the energy and other thermodynamical quantities) in terms of well-behaved one-dimensional fermion and boson diffusion processes and the Feynman-Kac functional.

arXiv:cond-mat/9601079•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•May 1, 1996•22 citations

Fermion Monte Carlo

Francesco Pederiva, Malvin H. Kalos

We review the fundamental challenge of fermion Monte Carlo for continuous systems, the “sign problem”. We seek that eigenfunction of the many-body Schrödinger equation that is antisymmetric under interchange of the coordinates of pairs of particles. We describe methods that depend upon the use of correlated dynamics for pairs of correlated walkers that carry opposite signs. There is an algorithmic symmetry between such walkers that must be broken to create a method that is both exact and as effective as for symmetric functions. In our new method, it is broken by using different “guiding” functions for walkers of opposite signs, and a geometric correlation between steps of their walks. With a specific process of cancellation of the walkers, overlaps with antisymmetric test functions are preserved. Finally, we describe the progress in treating free-fermion systems and a fermion fluid with 14 3He atoms.

Computer Physics Communications•Sep 1, 1999•4 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 [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
In this paper we show how the transposition, the basic operation of the permutation group, can be taken into account in a diffusion process of identical particles. Whereas in an earlier approach the method was applied to systems in which the potential is invariant under interchanging the Cartesian components of the particle coordinates, this condition on the potential is avoided here. In general, the potential introduces a switching of the boundary conditions of the walkers. These transitions modelled by a continuous-time Markov chain generate sample paths for the propagator as a Feynman–Kac functional. A few examples, including harmonic fermions with an anharmonic interaction, and the ground-state energy of ortho-helium are studied to elucidate the theoretical discussion and to illustrate the feasibility of a sign-problem-free implementation scheme for the recently developed many-body diffusion approach.
A numerical implementation scheme is presented for the recently developed many-body diffusion approach for identical particles, in the case of harmonic potentials. The procedure is free of the sign problem, by the introduction of the appropriate absorption or reflection conditions for the walkers at the boundary of a state space. These conditions are imposed by the permutation symmetry. The outflow of the walkers at the boundary of the state space contributes substantially to the energy. Furthermore, the implementation of crossing-recrossing effects at absorbing boundaries proves indispensable to sample the antisymmetric states by discrete time steps.
The propagator of N interacting fermions in a scalar potential can, in the coordinate space, be written as a Feynman-Kac functional over a symmetrized process, i.e., as a superposition of Euclidean-time path integrals over the diffusion process of N free fermions. Exploiting the properties of the permutation group allows to reduce the coordinate space by a factor , ! N leading to a state space in which the propagator is positive. The expression for the state space is numerically inaccessible because of an intricate limit to be taken, reflecting the infamous fermion sign problem. However, by analytical methods the state space can be expressed in terms of standard, numerically tractable, N N × determinants. A well-defined Markov process is defined on the state space, namely Brownian motion with superimposed potential-dependent exponential weights and absorbing boundary conditions. This leads to a random process by stable diffusion of purely positive walkers which generate the Feynman-Kac functional in the state space.
For distinguishable particles it is well known that Brownian motion and a Feynman-Kac functional can be used to calculate the path integral (for imaginary times) for a general class of scalar potentials. In order to treat identical particles, we exploit the fact that this method separates the problem of the potential, dealt with by the Feynman-Kac functional, from the process which gives sample paths of a noninteracting system. For motion in one dimension, we emphasize that the permutation symmetry of the identical particles completely determines the domain of Brownian motion and the appropriate boundary conditions: absorption for fermions, reflection for bosons. Further analysis of the sample paths for motion in three dimensions allows us to decompose these paths into a superposition of one-dimensional sample paths. This reduction expresses the propagator (and consequently the energy and other thermodynamical quantities) in terms of well-behaved one-dimensional fermion and boson diffusion processes and the Feynman-Kac functional.
We review the fundamental challenge of fermion Monte Carlo for continuous systems, the “sign problem”. We seek that eigenfunction of the many-body Schrödinger equation that is antisymmetric under interchange of the coordinates of pairs of particles. We describe methods that depend upon the use of correlated dynamics for pairs of correlated walkers that carry opposite signs. There is an algorithmic symmetry between such walkers that must be broken to create a method that is both exact and as effective as for symmetric functions. In our new method, it is broken by using different “guiding” functions for walkers of opposite signs, and a geometric correlation between steps of their walks. With a specific process of cancellation of the walkers, overlaps with antisymmetric test functions are preserved. Finally, we describe the progress in treating free-fermion systems and a fermion fluid with 14 3He atoms.
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.