Theoretical studies often involve mappings of the original system onto an equivalent description in terms of abstract mathematical/graphical objects, where ‘equivalent’ means one obtains the same final answer for some particular property. Path integrals, high-temperature expansions, and Feynman diagrams are the well-known examples considered in this chapter. Under such mappings, one has to deal with the infinite-dimensional configuration space having complex topology and non-local constraints which severely reduce efficiency of Monte Carlo simulations based on standard local updates. This sometimes leads to ergodicity problems in large systems when the entire configuration space can not be sampled in a reasonable computation time. A somewhat related difficulty facing conventional Monte Carlo schemes is the computation of off-diagonal correlation functions since they have no direct relation to the configuration space of the partition function. In what follows we consider path integrals for lattice and continuous systems, high-temperature expansions, and Feynman diagrams, explain the general idea of how Worm Algorithms (WAs) deal with the topological constraints by going to the enlarged configuration space, and present illustrative results for several physics problems.
Theoretical studies often involve mappings of the original system onto an equivalent description in terms of abstract mathematical/graphical objects, where ‘equivalent’ means one obtains the same final answer for some particular property. Path integrals, high-temperature expansions, and Feynman diagrams are the well-known examples considered in this chapter. Under such mappings, one has to deal with the infinite-dimensional configuration space having complex topology and non-local constraints which severely reduce efficiency of Monte Carlo simulations based on standard local updates. This sometimes leads to ergodicity problems in large systems when the entire configuration space can not be sampled in a reasonable computation time. A somewhat related difficulty facing conventional Monte Carlo schemes is the computation of off-diagonal correlation functions since they have no direct relation to the configuration space of the partition function. In what follows we consider path integrals for lattice and continuous systems, high-temperature expansions, and Feynman diagrams, explain the general idea of how Worm Algorithms (WAs) deal with the topological constraints by going to the enlarged configuration space, and present illustrative results for several physics problems.
We show that high-temperature expansions provide a basis for the novel approach to efficient Monte Carlo simulations. "Worm" algorithms utilize the idea of updating closed-path configurations (produced by high-temperature expansions) through the motion of end points of a disconnected path. An amazing result is that local, Metropolis-type schemes using this approach appear to have dynamical critical exponents close to zero (i.e., their efficiency is comparable to the best cluster methods) as proved by finite-size scaling of the autocorrelation time for various universality classes.
We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient computation of thermodynamic properties, including winding numbers and off-diagonal correlations, for systems of much greater size than that accessible to conventional PIMC simulations. As an illustrative application of the method, we simulate the superfluid transition of 4He in two dimensions.
Using imaginary time, quantum statistical mechanics of a finite-temperature system in thermodynamical equilibrium turns into a problem of classical ring polymers made of particle paths. We need to consider all possible ring polymers at a given temperature, which again is where Monte Carlo methods are effective, especially using a so-called worm algorithm. We show how paths can be sampled using Monte Carlo, and how the physical properties, such as energy and radial distribution, are computed from the paths. Identical particles can have their paths exchanged at will, and we see how boson superfluidity comes out of this picture. Finally, the stochastic series expansion method is introduced to show finite temperature Hubbard model can be simulated.
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.
This thesis is divided into three chapters. In the first chapter we outline a simple and numerically inexpensive approach to describe the spectral features of the single-impurity Anderson model. The method combines aspects of the density matrix embedding theory (DMET) approach with a spectral broadening approach inspired by those used in numerical renormalization group (NRG) methods. At zero temperature for a wide range of U , the spectral function produced by this approach is found to be in good agreement with general expectations as well as more advanced and complex numerical methods such as DMRG-based schemes. The theory developed here is simply transferable to more complex impurity problems The second chapter outlines the density matrix embedding methodology in the context of electronic structure applications. We formulate analytical gradients for energies obtained from DMET focusing on two scenarios: RHF-in-RHF embedding and FCI-in-RHF embedding. The former involves solving the small embedded system at Restricted Hartree-Fock (RHF) level of theory. This serves to check the validity of the formulas by reproducing the RHF results on the full system for energies and gradients. The latter scenario employs full configuration interaction (FCI) as a high level solver for the small embedded system. Our results show that only Hellmann-Feynman terms, which involve derivatives of one- and two-electron terms in the atomic orbital basis, are required to calculate energy gradients in both cases. We applied our methodology to the problem of H 10 ring dissociation where the analytical gradients matched those obtained numerically. The gradient formulation is applicable to geometry optimization of strongly correlated molecules and solids. It can also be used in ab initio molecular dynamics where forces on nuclei are obtained from DMET energy gradients. In the final chapter we focus on the study of finite-temperature equilibrium properties of quantum systems in continuous space. We formulate an expansion of the partition function in continuous-time and use Monte Carlo to sample terms in the resulting infinite series. Such a strategy has been highly successful in quantum lattice models but has found scant application in off-lattice systems. The Monte Carlo estimate of the average energy of quantum particles in continuous space subject to simple model potentials is found to converge with low statistical error to the exact solutions even when very high perturbation order is required. We outline two ways in which the algorithm can be applied to more complex problems. First, by drawing an analogy between the formulation in continuous-time with the discretized, Trotter factorized version of standard path integral Monte Carlo (PIMC). This allows one to use the suite of standard PIMC moves to carry out the position sampling required to obtain the weight of each time configuration. Finally, we propose an alternate route by fitting the many-particle potential with multidimensional Gaussians which provides an analytical form for the position integrals.
… a general method, suitable for electronic computing machines, of calculating the properties of any substance which may be considered as composed of interacting individual molecules. N. Metropolis et al. , 1953 Summary Quantum Monte Carlo methods have been very useful in providing exact results, or, at least, exact constraints on properties of electronic systems, in particular for the homogeneous electron gas. The results are, in many cases, more accurate than those from other quantum many-body methods, and provide unique capabilities and insights. In this chapter we introduce the general properties of stochastic methods and motivate their use on the quantum many-body problem. In particular, we discuss Markov chains and the computation of error estimates. The methods that we introduce in the next four chapters are quite different from those in Parts II and III: stochastic or quantum Monte Carlo methods. In stochastic methods, instead of solving deterministically for properties of the quantum many-body system, one sets up a random walk that samples for the properties. Historically the most important role of QMC for the electronic structure field has been to provide input into the other methods, most notably the QMC calculation of the HEG [109], used for the exchange– correlation functional in DFT. A second important role has been as benchmarks for other methods such asGW. There are systems for which QMC is uniquely suited, for example the Wigner transition in the low-density electron gas, see Sec. 3.1. In this chapter we introduce general properties of simulations, in particular Markov chains, and error estimates. In the following chapters we will apply this theory to three general classes of quantum Monte Carlo algorithms, namely variational (Ch. 23), projector (Ch. 24), and path-integral Monte Carlo (Ch. 25); Ch. 18 already introduced the QMC calculation of the impurity Green's function used in the dynamical mean-field method.We note that there are a variety of other QMC methods not covered in this book. Simulations First let us define what we mean by a simulation, since the word has other meanings in applied science. The dimensionality of phase space (i.e., the Hilbert space for a quantum system) is large or infinite. Even a classical system requires the positions and momenta of all particles, and, hence, the phase space for N classical particles has dimensionality 6 N .