© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Reptation quantum Monte Carlo: A method for unbiased ground-state averages and imaginary-time correlations

Stefano Baroni A, Saverio Moroni

Published Jun 18, 2007• 0 citations

Abstract

Abstract This paper introduces a successful new method for extending diffusion QMC with importance sampling to allow the direct calculation of pure ‘¢ 2 distributions in place of mixed ‘¢ 1/Jr distributions. The method removes any bias introduced with a trial function (except that due to node locations) in the calculation of observable quantities which do not commute with the Hamiltonian. It has the advantage, relative to the descendent weighting or forward walking technique,a of a controlled walker population which reduces statistical errors. The authors have named it the reptation quantum Monte Carlo (RQMC) method. Its basic object is a path or sequence of configurations called a “reptile” which may be altered by an action called “reptation,” terms adopted from related work in the polymer area. In conventional diffusion QMC with importance sampling walkers are subjected to diffusion, drift, and a local energy-based multiplication to produce a 1/J’I/Jr distribution. Without multiplication a ‘l/Jr’l/Jr distribution is produced. In RQMC multiplication is replaced by a Metropolis rejection procedure, also based on local energies, which produces a 1/J’!/J distribution of configurations in a reptile. The generation of a new reptile, by removing the tail and adding a new head, is based on diffusion and drift for proposed moves coupled with an acceptance test. Overall, the implementation is quite similar to that for variational QMC. As described, the method was tested first for the hydrogen atom, followed by the successful demonstration of a calculation for a helium fluid, 64 4He atoms in a cubic box with periodic boundary conditions. The advantages of RQMC relative to branching diffusion QMC were pointed out for treatment of clusters, films, and superfluids as well as for estimation of electronic forces.

DOI: 10.1093/oso/9780195310108.003.00120

Related papers

Improving reptation quantum Monte Carlo

Wai Kong Yuen, Daniel G. Oblinsky, Robert D. Giacometti +1 more

Abstract The reptation quantum Monte Carlo (RQMC) algorithm of Baroni and Moroni (Phys Rev Lett, 1999, 82, 4745) is a recent and promising development. In this approach, one generates a large number of reptiles: sets of electron configurations arising from consecutive drift‐diffusion moves. Within the fixed‐node approximation, one extracts estimates of the exact energy from reptiles' heads and tails (their first and last configurations of electrons, respectively), and estimates expectation values for operators that do not commute with the Hamiltonian, from their middle configurations. An advantage over conceptually equivalent algorithms is that each estimate is free from population control bias. The time‐step bias, however, may accumulate, adversely affecting one's ability to accurately estimate physical properties of atoms and molecules. For this purpose we propose an alternative algorithm, “head‐tail adjusted” reptation quantum Monte Carlo, engineered to remedy this deficiency, while still simulating the target distribution for RQMC. The effectiveness of our approach is demonstrated by an application to ground‐state LiH. We estimate the fixed‐node energy with improved reliability, without adversely affecting the quality of other, nonenergy‐related properties' estimates. © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2009

International Journal of Quantum Chemistry•Apr 14, 2009•9 citations

Reptation Quantum Monte Carlo: A Method for Unbiased Ground-State Averages and Imaginary-Time Correlations

Stefano Baroni A, Saverio Moroni

We introduce a new stochastic method for calculating ground-state properties of quantum systems. Segments of a Langevin random walk guided by a trial wave function are subject to a Metropolis rejection test performed on the time integral of the local energy. The algorithm---which is as simple as variational Monte Carlo---for bosons provides exact expectation values of local observables, as well as their static and dynamic (in imaginary time) response functions, without mixed-estimate nor population-control biases. Our method is demonstrated with a few case applications to ${}^{4}\mathrm{He}$.

Physical Review Letters•Jun 14, 1999•251 citations

A pure-sampling quantum Monte Carlo algorithm

Egor Ospadov, Stuart M. Rothstein

The objective of pure-sampling quantum Monte Carlo is to calculate physical properties that are independent of the importance sampling function being employed in the calculation, save for the mismatch of its nodal hypersurface with that of the exact wave function. To achieve this objective, we report a pure-sampling algorithm that combines features of forward walking methods of pure-sampling and reptation quantum Monte Carlo (RQMC). The new algorithm accurately samples properties from the mixed and pure distributions simultaneously in runs performed at a single set of time-steps, over which extrapolation to zero time-step is performed. In a detailed comparison, we found RQMC to be less efficient. It requires different sets of time-steps to accurately determine the energy and other properties, such as the dipole moment. We implement our algorithm by systematically increasing an algorithmic parameter until the properties converge to statistically equivalent values. As a proof in principle, we calculated the fixed-node energy, static α polarizability, and other one-electron expectation values for the ground-states of LiH and water molecules. These quantities are free from importance sampling bias, population control bias, time-step bias, extrapolation-model bias, and the finite-field approximation. We found excellent agreement with the accepted values for the energy and a variety of other properties for those systems.

The Journal of Chemical Physics•Jan 13, 2015•6 citations

Theory and Application of a Pure-sampling Quantum Monte Carlo Algorithm

Egor Ospadov

The objective of pure-sampling quantum Monte Carlo is to calculate physical properties that are independent of the importance sampling function being employed in the calculation, save for the mismatch of its nodal hypersurface with that of the exact wave function. To achieve this objective, we describe a pure-sampling algorithm that combines features of forward-walking methods of pure-sampling and reptation quantum Monte Carlo. The importance sampling is performed by using a single-determinant basis set composed of Slater-type orbitals. We implement our algorithm by systematically increasing an algorithmic parameter until the properties sampled from the electron distributions converge to statistically equivalent values, extrapolated in the limit of zero time-step. In doing so, we are able to unambiguously determine the values for the ground-state fixed-node energies and one-electron properties of various molecules. These quantities are free from importance sampling bias, population control bias, time-step bias, extrapolation-model bias, and the finite-field approximation. We applied our algorithm to the ground-states of lithium hydride, water and ethylene molecules, and found excellent agreement with the accepted literature values for the energy and a variety of other properties for those systems. Some of our one-electron properties of ethylene had not been calculated before at any level of theory. In a detailed comparison, we found reptation quantum Monte Carlo, our closest competitor, to be less efficient by at least a factor of two. It requires different sets of time-steps to accurately determine the ground-state energy and one-electron properties, whereas our algorithm can achieve the same objective by using a single set of time-step values.

•May 13, 2016•0 citations

No-compromise reptation quantum Monte Carlo

Wai Kong Yuen, Thomas Farrar, Stuart M. Rothstein

Since its publication, the reptation quantum Monte Carlo algorithm of Baroni and Moroni (1999 Phys. Rev. Lett. 82 4745) has been applied to several important problems in physics, but its mathematical foundations are not well understood. We show that their algorithm is not of typical Metropolis–Hastings type, and we specify conditions required for the generated Markov chain to be stationary and to converge to the intended distribution. The time-step bias may add up, and in many applications it is only the middle of a reptile that is the most important. Therefore, we propose an alternative, 'no-compromise reptation quantum Monte Carlo' to stabilize the middle of the reptile.

Journal of Physics A Mathematical and Theoretical•Jun 19, 2007•10 citations

Development of a pure diffusion quantum Monte Carlo method using a full generalized Feynman-Kac formula. I and II

Michel Caffarel, P. Claverie

Abstract These two papers describe the development of a variant of diffusion QMC with importance sampling and its applications to a few simple systems. The method is based on the generalized FeynmanKac path integral formalisma and is termed the “full generalized Feynman-Kac” or FGFK method. Its major advantage, relative to other diffusion-based methods, is the elimination of branching or multiplication of walkers. Its major disadvantage is a greater complexity. The basic implementation is very nearly the same as that of standard diffusion QMC with importance sampling, and it incorporates diffusion with drift in the same way. The uses of trial functions, fixed nodes, extrapolation to zero time-step size, and other procedures except for branching are identical. However, the evaluation of mean quantities can be carried out in terms of ‘lj;2 sampling to obtain energies and other properties based on the FGFK formula. The applications described include ground and excited states of the harmonic oscillator and the helium atom and the ground state of the hydrogen molecule. For these the energies as well as a dozen other observables such as the averages of interelectron distances were determined. The results were found to be in good agreement with accepted values. A combination of FGFK with the released-node method was investigated for the case of the one-dimensional harmonic oscillator and found to be successful for that case.

•Jun 18, 2007•0 citations

Abstract This paper introduces a successful new method for extending diffusion QMC with importance sampling to allow the direct calculation of pure ‘¢ 2 distributions in place of mixed ‘¢ 1/Jr distributions. The method removes any bias introduced with a trial function (except that due to node locations) in the calculation of observable quantities which do not commute with the Hamiltonian. It has the advantage, relative to the descendent weighting or forward walking technique,a of a controlled walker population which reduces statistical errors. The authors have named it the reptation quantum Monte Carlo (RQMC) method. Its basic object is a path or sequence of configurations called a “reptile” which may be altered by an action called “reptation,” terms adopted from related work in the polymer area. In conventional diffusion QMC with importance sampling walkers are subjected to diffusion, drift, and a local energy-based multiplication to produce a 1/J’I/Jr distribution. Without multiplication a ‘l/Jr’l/Jr distribution is produced. In RQMC multiplication is replaced by a Metropolis rejection procedure, also based on local energies, which produces a 1/J’!/J distribution of configurations in a reptile. The generation of a new reptile, by removing the tail and adding a new head, is based on diffusion and drift for proposed moves coupled with an acceptance test. Overall, the implementation is quite similar to that for variational QMC. As described, the method was tested first for the hydrogen atom, followed by the successful demonstration of a calculation for a helium fluid, 64 4He atoms in a cubic box with periodic boundary conditions. The advantages of RQMC relative to branching diffusion QMC were pointed out for treatment of clusters, films, and superfluids as well as for estimation of electronic forces.

Abstract The reptation quantum Monte Carlo (RQMC) algorithm of Baroni and Moroni (Phys Rev Lett, 1999, 82, 4745) is a recent and promising development. In this approach, one generates a large number of reptiles: sets of electron configurations arising from consecutive drift‐diffusion moves. Within the fixed‐node approximation, one extracts estimates of the exact energy from reptiles' heads and tails (their first and last configurations of electrons, respectively), and estimates expectation values for operators that do not commute with the Hamiltonian, from their middle configurations. An advantage over conceptually equivalent algorithms is that each estimate is free from population control bias. The time‐step bias, however, may accumulate, adversely affecting one's ability to accurately estimate physical properties of atoms and molecules. For this purpose we propose an alternative algorithm, “head‐tail adjusted” reptation quantum Monte Carlo, engineered to remedy this deficiency, while still simulating the target distribution for RQMC. The effectiveness of our approach is demonstrated by an application to ground‐state LiH. We estimate the fixed‐node energy with improved reliability, without adversely affecting the quality of other, nonenergy‐related properties' estimates. © 2009 Wiley Periodicals, Inc. Int J Quantum Chem, 2009

We introduce a new stochastic method for calculating ground-state properties of quantum systems. Segments of a Langevin random walk guided by a trial wave function are subject to a Metropolis rejection test performed on the time integral of the local energy. The algorithm---which is as simple as variational Monte Carlo---for bosons provides exact expectation values of local observables, as well as their static and dynamic (in imaginary time) response functions, without mixed-estimate nor population-control biases. Our method is demonstrated with a few case applications to

{}^{4}\mathrm{He}

.

The objective of pure-sampling quantum Monte Carlo is to calculate physical properties that are independent of the importance sampling function being employed in the calculation, save for the mismatch of its nodal hypersurface with that of the exact wave function. To achieve this objective, we report a pure-sampling algorithm that combines features of forward walking methods of pure-sampling and reptation quantum Monte Carlo (RQMC). The new algorithm accurately samples properties from the mixed and pure distributions simultaneously in runs performed at a single set of time-steps, over which extrapolation to zero time-step is performed. In a detailed comparison, we found RQMC to be less efficient. It requires different sets of time-steps to accurately determine the energy and other properties, such as the dipole moment. We implement our algorithm by systematically increasing an algorithmic parameter until the properties converge to statistically equivalent values. As a proof in principle, we calculated the fixed-node energy, static α polarizability, and other one-electron expectation values for the ground-states of LiH and water molecules. These quantities are free from importance sampling bias, population control bias, time-step bias, extrapolation-model bias, and the finite-field approximation. We found excellent agreement with the accepted values for the energy and a variety of other properties for those systems.

The objective of pure-sampling quantum Monte Carlo is to calculate physical properties that are independent of the importance sampling function being employed in the calculation, save for the mismatch of its nodal hypersurface with that of the exact wave function. To achieve this objective, we describe a pure-sampling algorithm that combines features of forward-walking methods of pure-sampling and reptation quantum Monte Carlo. The importance sampling is performed by using a single-determinant basis set composed of Slater-type orbitals. We implement our algorithm by systematically increasing an algorithmic parameter until the properties sampled from the electron distributions converge to statistically equivalent values, extrapolated in the limit of zero time-step. In doing so, we are able to unambiguously determine the values for the ground-state fixed-node energies and one-electron properties of various molecules. These quantities are free from importance sampling bias, population control bias, time-step bias, extrapolation-model bias, and the finite-field approximation. We applied our algorithm to the ground-states of lithium hydride, water and ethylene molecules, and found excellent agreement with the accepted literature values for the energy and a variety of other properties for those systems. Some of our one-electron properties of ethylene had not been calculated before at any level of theory. In a detailed comparison, we found reptation quantum Monte Carlo, our closest competitor, to be less efficient by at least a factor of two. It requires different sets of time-steps to accurately determine the ground-state energy and one-electron properties, whereas our algorithm can achieve the same objective by using a single set of time-step values.

Since its publication, the reptation quantum Monte Carlo algorithm of Baroni and Moroni (1999 Phys. Rev. Lett. 82 4745) has been applied to several important problems in physics, but its mathematical foundations are not well understood. We show that their algorithm is not of typical Metropolis–Hastings type, and we specify conditions required for the generated Markov chain to be stationary and to converge to the intended distribution. The time-step bias may add up, and in many applications it is only the middle of a reptile that is the most important. Therefore, we propose an alternative, 'no-compromise reptation quantum Monte Carlo' to stabilize the middle of the reptile.

Abstract These two papers describe the development of a variant of diffusion QMC with importance sampling and its applications to a few simple systems. The method is based on the generalized FeynmanKac path integral formalisma and is termed the “full generalized Feynman-Kac” or FGFK method. Its major advantage, relative to other diffusion-based methods, is the elimination of branching or multiplication of walkers. Its major disadvantage is a greater complexity. The basic implementation is very nearly the same as that of standard diffusion QMC with importance sampling, and it incorporates diffusion with drift in the same way. The uses of trial functions, fixed nodes, extrapolation to zero time-step size, and other procedures except for branching are identical. However, the evaluation of mean quantities can be carried out in terms of ‘lj;2 sampling to obtain energies and other properties based on the FGFK formula. The applications described include ground and excited states of the harmonic oscillator and the helium atom and the ground state of the hydrogen molecule. For these the energies as well as a dozen other observables such as the averages of interelectron distances were determined. The results were found to be in good agreement with accepted values. A combination of FGFK with the released-node method was investigated for the case of the one-dimensional harmonic oscillator and found to be successful for that case.