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

The Journal of Chemical Physics

A pure-sampling quantum Monte Carlo algorithm

Egor Ospadov, Stuart M. Rothstein

Published Jan 13, 2015• 6 citations
Publisher

Abstract

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.

DOI
10.1063/1.4905664

Related papers

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

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

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.

•Jun 18, 2007•0 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

Electronic structure quantum Monte Carlo

Michal Bajdich, Luboš Mitáš

Electronic structure quantum Monte Carlo Quantum Monte Carlo (QMC) is an advanced simulation methodology for studies of manybody quantum systems. The QMC approaches combine analytical insights with stochastic computational techniques for efficient solution of several classes of important many-body problems such as the stationary Schrödinger equation. QMC methods of various flavors have been applied to a great variety of systems spanning continuous and lattice quantum models, molecular and condensed systems, BEC-BCS ultracold condensates, nuclei, etc. In this review, we focus on the electronic structure QMC, i.e., methods relevant for systems described by the electron-ion Hamiltonians. Some of the key QMC achievements include direct treatment of electron correlation, accuracy in predicting energy differences and favorable scaling in the system size. Calculations of atoms, molecules, clusters and solids have demonstrated QMC applicability to real systems with hundreds of electrons while providing 90-95% of the correlation energy and energy differences typically within a few percent of experiments. Advances in accuracy beyond these limits are hampered by the so-called fixed-node approximation which is used to circumvent the notorious fermion sign problem. Many-body nodes of fermion states and their properties have therefore become one of the important topics for further progress in predictive power and efficiency of QMC calculations. Some of our recent results on the wave function nodes and related nodal domain topologies will be briefly reviewed. This includes analysis of few-electron systems and descriptions of exact and approximate nodes using transformations and projections of the highly-dimensional nodal hypersurfaces into the 3D space. Studies of fermion nodes offer new insights into topological properties of eigenstates such as explicit demonstrations that generic fermionic ground states exhibit the minimal number of two nodal domains. Recently proposed trial wave functions based on Pfaffians with pairing orbitals are presented and their nodal properties are tested in calculations of first row atoms and molecules. Finally, backflow "dressed" coordinates are introduced as another possibility for capturing correlation effects and for decreasing the fixed-node bias.

arXiv:1008.2369•Acta Physica Slovaca Reviews and Tutorials•Apr 1, 2009•33 citations

Unbiased estimators in quantum Monte Carlo methods: Application to liquid He 4

J. Casulleras, Jordi Boronat

A Monte Carlo algorithm for computing quantum-mechanical expectation values of coordinate operators in many-body problems is presented. The algorithm, which relies on the forward walking method, fits naturally in a Green's function Monte Carlo calculation, i.e., it does not require side walks or a bilinear sampling method. Our method evidences stability regions large enough to accurately sample unbiased pure expectation values. The proposed algorithm yields accurate results when it is applied to test problems such as the hydrogen atom and the hydrogen molecule. An excellent description of several properties of a fully many-body problem such as liquid $^{4}\mathrm{He}$ at zero temperature is achieved.

arXiv:cond-mat/9501078•Physical review. B, Condensed matter•Aug 1, 1995•150 citations
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.
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
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.
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 4He{}^{4}\mathrm{He}4He.
Electronic structure quantum Monte Carlo Quantum Monte Carlo (QMC) is an advanced simulation methodology for studies of manybody quantum systems. The QMC approaches combine analytical insights with stochastic computational techniques for efficient solution of several classes of important many-body problems such as the stationary Schrödinger equation. QMC methods of various flavors have been applied to a great variety of systems spanning continuous and lattice quantum models, molecular and condensed systems, BEC-BCS ultracold condensates, nuclei, etc. In this review, we focus on the electronic structure QMC, i.e., methods relevant for systems described by the electron-ion Hamiltonians. Some of the key QMC achievements include direct treatment of electron correlation, accuracy in predicting energy differences and favorable scaling in the system size. Calculations of atoms, molecules, clusters and solids have demonstrated QMC applicability to real systems with hundreds of electrons while providing 90-95% of the correlation energy and energy differences typically within a few percent of experiments. Advances in accuracy beyond these limits are hampered by the so-called fixed-node approximation which is used to circumvent the notorious fermion sign problem. Many-body nodes of fermion states and their properties have therefore become one of the important topics for further progress in predictive power and efficiency of QMC calculations. Some of our recent results on the wave function nodes and related nodal domain topologies will be briefly reviewed. This includes analysis of few-electron systems and descriptions of exact and approximate nodes using transformations and projections of the highly-dimensional nodal hypersurfaces into the 3D space. Studies of fermion nodes offer new insights into topological properties of eigenstates such as explicit demonstrations that generic fermionic ground states exhibit the minimal number of two nodal domains. Recently proposed trial wave functions based on Pfaffians with pairing orbitals are presented and their nodal properties are tested in calculations of first row atoms and molecules. Finally, backflow "dressed" coordinates are introduced as another possibility for capturing correlation effects and for decreasing the fixed-node bias.
A Monte Carlo algorithm for computing quantum-mechanical expectation values of coordinate operators in many-body problems is presented. The algorithm, which relies on the forward walking method, fits naturally in a Green's function Monte Carlo calculation, i.e., it does not require side walks or a bilinear sampling method. Our method evidences stability regions large enough to accurately sample unbiased pure expectation values. The proposed algorithm yields accurate results when it is applied to test problems such as the hydrogen atom and the hydrogen molecule. An excellent description of several properties of a fully many-body problem such as liquid 4He^{4}\mathrm{He}4He at zero temperature is achieved.