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:0907.4430 · The Journal of Chemical Physics

Exact ground state Monte Carlo method for Bosons without importance sampling

M. Rossi, Marco Nava, L. Reatto, Davide Emilio Galli

Published Oct 19, 2009• 62 citations
arXivHTMLPDF

Abstract

Generally "exact" quantum Monte Carlo computations for the ground state of many bosons make use of importance sampling. The importance sampling is based either on a guiding function or on an initial variational wave function. Here we investigate the need of importance sampling in the case of path integral ground state (PIGS) Monte Carlo. PIGS is based on a discrete imaginary time evolution of an initial wave function with a nonzero overlap with the ground state, which gives rise to a discrete path which is sampled via a Metropolis-like algorithm. In principle the exact ground state is reached in the limit of an infinite imaginary time evolution, but actual computations are based on finite time evolutions and the question is whether such computations give unbiased exact results. We have studied bulk liquid and solid (4)He with PIGS by considering as initial wave function a constant, i.e., the ground state of an ideal Bose gas. This implies that the evolution toward the ground state is driven only by the imaginary time propagator, i.e., there is no importance sampling. For both phases we obtain results converging to those obtained by considering the best available variational wave function (the shadow wave function) as initial wave function. Moreover we obtain the same results even by considering wave functions with the wrong correlations, for instance, a wave function of a strongly localized Einstein crystal for the liquid phase. This convergence is true not only for diagonal properties such as the energy, the radial distribution function, and the static structure factor, but also for off-diagonal ones, such as the one-body density matrix. This robustness of PIGS can be traced back to the fact that the chosen initial wave function acts only at the beginning of the path without affecting the imaginary time propagator. From this analysis we conclude that zero temperature PIGS calculations can be as unbiased as those of finite temperature path integral Monte Carlo. On the other hand, a judicious choice of the initial wave function greatly improves the rate of convergence to the exact results.

DOI
10.1063/1.3247833

Related papers

Path-integral Monte Carlo

Richard M. Martin, Lucia Reining, David M. Ceperley

It is shown from first principles that, in spite of the large interatomic forces, liquid 4 He should exhibit a transition analogous to the transition in an ideal Bose–Einstein gas. The exact partition function is written as an integral over trajectories, using the space-time approach to quantum mechanics. R.P. Feynman, 1953 Summary In this chapter we discuss imaginary-time path integrals and the path-integral Monte Carlo method for the calculation of properties of quantum systems at non-zero temperature. We discuss how Fermi and Bose statistics enter, and how to generalize the fixed-node procedure to non-zero temperature. We then discuss an auxiliary-field method for the Hubbard model. The path-integral method can be used to perform ground-state calculations, allowing calculations of properties with less bias than the projector Monte Carlo method. We also discuss the problem of estimating real-time response functions using information from imaginary-time correlation functions. In previous chapters we described two QMC methods, namely variational QMC and projector (diffusion) QMC. Both of these methods are zero temperature, or, more properly, are formulated for single states. In this chapter we discuss the path-integral Monte Carlo (PIMC) method, which is explicitly formulated at non-zero temperature. Directly including temperature is important because many, if not most, measurements and practical applications involve significant thermal effects. One might think that to do calculations at a non-zero temperature we would have to explicitly sum over excited states. Such a summation would be difficult to accomplish once the temperature is above the energy gap, because there are so many possible many-body excitations. In addition, the properties for each excitation are more difficult to calculate than those for the ground state. As we will see, path-integral methods do not require an explicit sum over excitations. As an added bonus, they provide an interesting and enlightening window through which to view quantum systems. However, the sign problem, introduced in the previous chapter, is still present for fermion systems. The fixed-node approximation is used again. An advantage of PIMC is the absence of a trial wavefunction. As a result, quantum expectation values, including ones not involving the energy, can be computed directly. For the expert, the lack of an importance function may seem a disadvantage; without it one cannot push the simulation in a preferred direction.

Cambridge University Press eBooks•May 31, 2016•1 citation

Path integral Monte Carlo ground state approach: formalism, implementation, and applications

Yangqian Yan, D. Blume

Abstract Monte Carlo techniques have played an important role in understanding strongly correlated systems across many areas of physics, covering a wide range of energy and length scales. Among the many Monte Carlo methods applicable to quantum mechanical systems, the path integral Monte Carlo approach with its variants has been employed widely. Since semi-classical or classical approaches will not be discussed in this review, path integral based approaches can for our purposes be divided into two categories: approaches applicable to quantum mechanical systems at zero temperature and approaches applicable to quantum mechanical systems at finite temperature. While these two approaches are related to each other, the underlying formulation and aspects of the algorithm differ. This paper reviews the path integral Monte Carlo ground state (PIGS) approach, which solves the time-independent Schrödinger equation. Specifically, the PIGS approach allows for the determination of expectation values with respect to eigen states of the few- or many-body Schrödinger equation provided the system Hamiltonian is known. The theoretical framework behind the PIGS algorithm, implementation details, and sample applications for fermionic systems are presented.

arXiv:1709.05496•Journal of Physics B Atomic Molecular and Optical Physics•Sep 19, 2017•35 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

Path-integral ground state and superfluid hydrodynamics of a bosonic gas of hard spheres

M. Rossi, Luca Salasnich

We study a bosonic gas of hard spheres by using the exact zero-temperature path-integral ground-state (PIGS) Monte Carlo method and the equations of superfluid hydrodynamics. The PIGS method is implemented to calculate for the bulk system the energy per particle and the condensate fraction through a large range of the gas parameter $n{a}^{3}$ (with $n$ the number density and $a$ the $s$-wave scattering length), going from the dilute gas into the solid phase. The Maxwell construction is then adopted to determine the freezing at $n{a}^{3}=0.264\ifmmode\pm\else\textpm\fi{}0.003$ and the melting at $n{a}^{3}=0.290\ifmmode\pm\else\textpm\fi{}0.003$. In the liquid phase, where the condensate fraction is finite, the equations of superfluid hydrodynamics, based on the PIGS equation of state, are used to find other relevant quantities as a function of the gas parameter: the chemical potential, the pressure, and the sound velocity. In addition, within Feynman's approximation, from the PIGS static structure factor we determine the full excitation spectrum, which displays a maxon-roton behavior when the gas parameter is close to the freezing value. Finally, the equations of superfluid hydrodynamics with the PIGS equation of state are solved for the bosonic system under axially symmetric harmonic confinement obtaining its collective breathing modes.

arXiv:1309.7326•Physical Review A•Nov 14, 2013•33 citations

Finite-Temperature Variational Monte Carlo Method for Strongly Correlated Electron Systems

Kensaku Takai, Kota Ido, Takahiro Misawa +2 more

A new computational method for finite-temperature properties of strongly correlated electrons is proposed by extending the variational Monte Carlo method originally developed for the ground state. The method is based on the path integral in the imaginary-time formulation, starting from the infinite-temperature state that is well approximated by a small number of certain random initial states. Lower temperatures are progressively reached by the imaginary-time evolution. The algorithm follows the framework of the quantum transfer matrix and finite-temperature Lanczos methods, but we extends them to treat much larger system sizes without the negative sign problem by optimizing the truncated Hilbert space on the basis of the time-dependent variational principle (TDVP). This optimization algorithm is equivalent to the stochastic reconfiguration (SR) method that has been frequently used for the ground state to optimally truncate the Hilbert space. The obtained finite-temperature states allow an interpretation based on the thermal pure quantum (TPQ) state instead of the conventional canonical-ensemble average. Our method is tested for the one- and two-dimensional Hubbard models and its accuracy and efficiency are demonstrated.

arXiv:1510.05352•Journal of the Physical Society of Japan•Feb 18, 2016•21 citations

Computing quantum correlation functions by importance Sampling method based on path integrals

Sumita Datta

In this paper, an importance sampling method based on the Generalized Feynman–Kac (GFK) method has been used to calculate the mean values of quantum observables from quantum correlation functions for many-body systems with the Born–Oppenheimer approximation in the nonrelativistic limit both at zero and finite temperature. Specifically, the expectation values [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for the ground state of the lithium and beryllium and the density matrix, the partition function, the internal energy and the specific heat of a system of quantum harmonic oscillators are computed, in good agreement with the best nonrelativistic values for these quantities. Although the initial results are encouraging, more experimentation will be needed to improve the other existing numerical results beyond chemical accuracies specially for the last two properties for lithium and beryllium. Also more work needs to be done to improve the trial functions for finite temperature calculations. Although these results look promising, more work needs to be done to achieve the spectroscopic accuracy at zero temperature and to estimate the finite temperature effects from the non-Born–Oppenheimer calculations. Also more experimentation will be needed to study the convergence criteria for the inverse properties for atoms at zero temperature.

arXiv:2204.12836•International Journal of Modern Physics B•Sep 26, 2022•3 citations
Generally "exact" quantum Monte Carlo computations for the ground state of many bosons make use of importance sampling. The importance sampling is based either on a guiding function or on an initial variational wave function. Here we investigate the need of importance sampling in the case of path integral ground state (PIGS) Monte Carlo. PIGS is based on a discrete imaginary time evolution of an initial wave function with a nonzero overlap with the ground state, which gives rise to a discrete path which is sampled via a Metropolis-like algorithm. In principle the exact ground state is reached in the limit of an infinite imaginary time evolution, but actual computations are based on finite time evolutions and the question is whether such computations give unbiased exact results. We have studied bulk liquid and solid (4)He with PIGS by considering as initial wave function a constant, i.e., the ground state of an ideal Bose gas. This implies that the evolution toward the ground state is driven only by the imaginary time propagator, i.e., there is no importance sampling. For both phases we obtain results converging to those obtained by considering the best available variational wave function (the shadow wave function) as initial wave function. Moreover we obtain the same results even by considering wave functions with the wrong correlations, for instance, a wave function of a strongly localized Einstein crystal for the liquid phase. This convergence is true not only for diagonal properties such as the energy, the radial distribution function, and the static structure factor, but also for off-diagonal ones, such as the one-body density matrix. This robustness of PIGS can be traced back to the fact that the chosen initial wave function acts only at the beginning of the path without affecting the imaginary time propagator. From this analysis we conclude that zero temperature PIGS calculations can be as unbiased as those of finite temperature path integral Monte Carlo. On the other hand, a judicious choice of the initial wave function greatly improves the rate of convergence to the exact results.
It is shown from first principles that, in spite of the large interatomic forces, liquid 4 He should exhibit a transition analogous to the transition in an ideal Bose–Einstein gas. The exact partition function is written as an integral over trajectories, using the space-time approach to quantum mechanics. R.P. Feynman, 1953 Summary In this chapter we discuss imaginary-time path integrals and the path-integral Monte Carlo method for the calculation of properties of quantum systems at non-zero temperature. We discuss how Fermi and Bose statistics enter, and how to generalize the fixed-node procedure to non-zero temperature. We then discuss an auxiliary-field method for the Hubbard model. The path-integral method can be used to perform ground-state calculations, allowing calculations of properties with less bias than the projector Monte Carlo method. We also discuss the problem of estimating real-time response functions using information from imaginary-time correlation functions. In previous chapters we described two QMC methods, namely variational QMC and projector (diffusion) QMC. Both of these methods are zero temperature, or, more properly, are formulated for single states. In this chapter we discuss the path-integral Monte Carlo (PIMC) method, which is explicitly formulated at non-zero temperature. Directly including temperature is important because many, if not most, measurements and practical applications involve significant thermal effects. One might think that to do calculations at a non-zero temperature we would have to explicitly sum over excited states. Such a summation would be difficult to accomplish once the temperature is above the energy gap, because there are so many possible many-body excitations. In addition, the properties for each excitation are more difficult to calculate than those for the ground state. As we will see, path-integral methods do not require an explicit sum over excitations. As an added bonus, they provide an interesting and enlightening window through which to view quantum systems. However, the sign problem, introduced in the previous chapter, is still present for fermion systems. The fixed-node approximation is used again. An advantage of PIMC is the absence of a trial wavefunction. As a result, quantum expectation values, including ones not involving the energy, can be computed directly. For the expert, the lack of an importance function may seem a disadvantage; without it one cannot push the simulation in a preferred direction.
Abstract Monte Carlo techniques have played an important role in understanding strongly correlated systems across many areas of physics, covering a wide range of energy and length scales. Among the many Monte Carlo methods applicable to quantum mechanical systems, the path integral Monte Carlo approach with its variants has been employed widely. Since semi-classical or classical approaches will not be discussed in this review, path integral based approaches can for our purposes be divided into two categories: approaches applicable to quantum mechanical systems at zero temperature and approaches applicable to quantum mechanical systems at finite temperature. While these two approaches are related to each other, the underlying formulation and aspects of the algorithm differ. This paper reviews the path integral Monte Carlo ground state (PIGS) approach, which solves the time-independent Schrödinger equation. Specifically, the PIGS approach allows for the determination of expectation values with respect to eigen states of the few- or many-body Schrödinger equation provided the system Hamiltonian is known. The theoretical framework behind the PIGS algorithm, implementation details, and sample applications for fermionic systems are presented.
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.
We study a bosonic gas of hard spheres by using the exact zero-temperature path-integral ground-state (PIGS) Monte Carlo method and the equations of superfluid hydrodynamics. The PIGS method is implemented to calculate for the bulk system the energy per particle and the condensate fraction through a large range of the gas parameter na3n{a}^{3}na3 (with nnn the number density and aaa the sss-wave scattering length), going from the dilute gas into the solid phase. The Maxwell construction is then adopted to determine the freezing at $n{a}^{3}=0.264\ifmmode\pm\else\textpm\fi{}0.003$ and the melting at $n{a}^{3}=0.290\ifmmode\pm\else\textpm\fi{}0.003$. In the liquid phase, where the condensate fraction is finite, the equations of superfluid hydrodynamics, based on the PIGS equation of state, are used to find other relevant quantities as a function of the gas parameter: the chemical potential, the pressure, and the sound velocity. In addition, within Feynman's approximation, from the PIGS static structure factor we determine the full excitation spectrum, which displays a maxon-roton behavior when the gas parameter is close to the freezing value. Finally, the equations of superfluid hydrodynamics with the PIGS equation of state are solved for the bosonic system under axially symmetric harmonic confinement obtaining its collective breathing modes.
A new computational method for finite-temperature properties of strongly correlated electrons is proposed by extending the variational Monte Carlo method originally developed for the ground state. The method is based on the path integral in the imaginary-time formulation, starting from the infinite-temperature state that is well approximated by a small number of certain random initial states. Lower temperatures are progressively reached by the imaginary-time evolution. The algorithm follows the framework of the quantum transfer matrix and finite-temperature Lanczos methods, but we extends them to treat much larger system sizes without the negative sign problem by optimizing the truncated Hilbert space on the basis of the time-dependent variational principle (TDVP). This optimization algorithm is equivalent to the stochastic reconfiguration (SR) method that has been frequently used for the ground state to optimally truncate the Hilbert space. The obtained finite-temperature states allow an interpretation based on the thermal pure quantum (TPQ) state instead of the conventional canonical-ensemble average. Our method is tested for the one- and two-dimensional Hubbard models and its accuracy and efficiency are demonstrated.
In this paper, an importance sampling method based on the Generalized Feynman–Kac (GFK) method has been used to calculate the mean values of quantum observables from quantum correlation functions for many-body systems with the Born–Oppenheimer approximation in the nonrelativistic limit both at zero and finite temperature. Specifically, the expectation values [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for the ground state of the lithium and beryllium and the density matrix, the partition function, the internal energy and the specific heat of a system of quantum harmonic oscillators are computed, in good agreement with the best nonrelativistic values for these quantities. Although the initial results are encouraging, more experimentation will be needed to improve the other existing numerical results beyond chemical accuracies specially for the last two properties for lithium and beryllium. Also more work needs to be done to improve the trial functions for finite temperature calculations. Although these results look promising, more work needs to be done to achieve the spectroscopic accuracy at zero temperature and to estimate the finite temperature effects from the non-Born–Oppenheimer calculations. Also more experimentation will be needed to study the convergence criteria for the inverse properties for atoms at zero temperature.