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/0504195 · International Journal of Modern Physics B

RANDOM WALKS NEAR ROKHSAR–KIVELSON POINTS

Olav F. Syljuåsen

Published May 10, 2005• 11 citations
arXivHTMLPDF

Abstract

There is a class of quantum Hamiltonians known as Rokhsar–Kivelson (RK)–Hamiltonians for which static ground state properties can be obtained by evaluating thermal expectation values for classical models. The ground state of an RK–Hamiltonian is known explicitly, and its dynamical properties can be obtained by performing a classical Monte Carlo simulation. We discuss the details of a Diffusion Monte Carlo method that is a good tool for studying statics and dynamics of perturbed RK–Hamiltonians without time discretization errors. As a general result we point out that the relation between the quantum dynamics and classical Monte Carlo simulations for RK–Hamiltonians follows from the known fact that the imaginary-time evolution operator describing optimal importance sampling, where the exact ground state is used as guiding function, is Markovian. Thus quantum dynamics can be studied by classical Monte Carlo for any Hamiltonian provided its ground state is known explicitly and that there is no sign problem.

DOI
10.1142/s021797920502964x

Related papers

From classical to quantum dynamics at Rokhsar-Kivelson points

Christopher L. Henley

Abstract. For any classical statistical-mechanics model with a discrete state space, and endowed with a dynamics satisfying detailed balance, it is possible to generalize the Rokhsar-Kivelson point for the quantum dimer model. That is, a quantum Hamiltonian can be constructed (on the same state space), such that the ground state wavefunction coincides with the classical equilibrium distribution. Furthermore the excited eigenstates correspond to classical relaxation modes, which (in cases with a symmetry or conserved quantity) permits extraction of the dispersion law of long-wavelength excitations. The mapping is natural mainly when the states have equal weight, as is typical of a highly frustrated model. Quantum and classical correlation functions are related by analytic continuation to the imaginary time axis. The quantum dimer model [1] of Rokhsar and Kivelson (RK) was inspired by the resonating-valence bond state of a quantum antiferromagnet, which had just been proposed as a starting point for the explanation of high-temperature superconductivity. That was not to be, but models of this type are of interest among

•Jul 26, 2013•52 citations

Projector quantum Monte Carlo

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

… as suggested by Fermi, the time-independent Schrödinger equation … can be interpreted as describing the behavior of a system of particles each of which performs a random walk, i.e., diffuses isotropically and at the same time is subject to multiplication, which is determined by the value of the point function V. N. Metropolis and S. Ulam, 1949 Summary In the projector quantum Monte Carlo method, one uses a function of the hamiltonian to sample a distribution proportional to the exact ground-state wavefunction, and thereby computes exact matrix elements of it. An importance sampling transformation makes the algorithm much more efficient. In this chapter we introduce and develop the diffusion Monte Carlo method, which involves drifting, branching random walks. For any excited state, including any system with more than two electrons, one encounters the sign problem, limiting the direct application of these algorithms for most fermion systems. Instead, by using approximate fixed-node or fixed-phase boundary conditions, one can achieve efficiency similar to variational Monte Carlo. We also discuss the application of the projector method in a basis of Slater determinants. In this chapter, we discuss a different quantum Monte Carlo method, projector Monte Carlo (PMC). This general method was first suggested by Fermi [1049]; see the quote at the start of this chapter by two of the inventors of the Monte Carlo method. An implementation of PMC was tried out in the early days of computing [1050]. Advances in methodology, in particular importance sampling, resulted in a significant large-scale application: the exact calculation of the ground-state properties of 256 hard-sphere bosons by Kalos, Levesque, and Verlet [1051] in 1974. Calculations for electronic systems and the fixednode approximation were introduced by Anderson [1052, 1053]. One of the most important projector MC algorithms, the diffusion Monte Carlo algorithm with importance sampling for fermions, was used to compute the correlation energy of homogeneous electron gas by Ceperley and Alder [109] in 1980; the resulting HEG correlation energy was crucial in the development of density functional calculations. Types and properties of projectors In this method, a many-body projector G ( R , R ) = Ĝ is repeatedly applied to filter out the exact many-body ground state from an initial state; the operation of the projector is carried out with a random walk, hence the name of this class of methods.

Cambridge University Press eBooks•May 31, 2016•0 citations

Continuous-time diffusion Monte Carlo method applied to the quantum dimer model

Olav F. Syljuåsen

A continuous-time formulation of the diffusion Monte Carlo method for lattice models is presented. In its simplest version, without the explicit use of trial wave functions for importance sampling, the method is an excellent tool for investigating quantum lattice models in parameter regions close to generalized Rokhsar-Kivelson points. This is illustrated by showing results for the quantum dimer model on both triangular and square lattices. The potential energy of two test monomers as a function of their separation is computed at zero temperature. The existence of deconfined monomers in the triangular lattice is confirmed. The method allows also the study of dynamic monomers. A finite fraction of dynamic monomers is found to destroy the confined phase on the square lattice when the hopping parameter increases beyond a finite critical value. The phase boundary between the monomer confined and deconfined phases is obtained.

arXiv:cond-mat/0408565•Physical Review B•Jan 10, 2005•37 citations

Phases of quantum dimers from ensembles of classical stochastic trajectories

Tom Oakes, Stephen Powell, Claudio Castelnovo +2 more

We study the connection between the phase behavior of quantum dimers and the dynamics of classical stochastic dimers. At the so-called Rokhsar-Kivelson (RK) point a quantum dimer Hamiltonian is equivalent to the Markov generator of the dynamics of classical dimers. A less well understood fact is that away from the RK point the quantum-classical connection persists: in this case the Hamiltonian corresponds to a nonstochastic ``tilted'' operator that encodes the statistics of time-integrated observables of the classical stochastic problem. This implies a direct relation between the phase behavior of quantum dimers and properties of ensembles of stochastic trajectories of classical dimers. We make these ideas concrete by studying fully packed dimers on the square lattice. Using transition path sampling---supplemented by trajectory umbrella sampling---we obtain the large deviation statistics of dynamical activity in the classical problem, and show the correspondence between the phase behavior of the classical and quantum systems. The transition at the RK point between quantum phases of distinct order corresponds, in the classical case, to a trajectory phase transition between active and inactive dynamical phases. Furthermore, from the structure of stochastic trajectories in the active dynamical phase we infer that the ground state of quantum dimers has columnar order to one side of the RK point. We discuss how these results relate to those from quantum Monte Carlo, and how our approach may generalize to other problems.

arXiv:1802.09576•Physical review. B./Physical review. B•Aug 8, 2018•26 citations

Quantum Monte Carlo methods

Joseph Marie Thijssen

Introduction In Chapters 1 to 4 we studied methods for solving the Schrödinger equation for many-electron systems. Many of the techniques described there carry over to other quantum many-particle systems, such as liquid helium, and the protons and neutrons in a nucleus. The techniques which we discussed there were, however, all of a mean-field type and therefore correlation effects could not be taken into account without introducing approximations. In this chapter, we consider more accurate techniques, which are similar to those studied in Chapter 10 and are based on using (pseudo-)random numbers – hence the name ‘Monte Carlo’ for these methods. In Chapter 10 we applied Monte Carlo techniques to classical many-particle systems; here we use these techniques for studying quantum problems involving many particles. In the next section we shall see how we can apply Monte Carlo techniques to the problem of calculating the quantum mechanical expectation value of the ground state energy. This is used in order to optimise this expectation value by adjusting a trial wave function in a variational type of approach, hence the name variational Monte Carlo (VMC). In the following section we use the similarity between the Schrödinger equation and the diffusion equation in order to calculate the properties of a collection of interacting quantum mechanical particles by simulating a classical particle diffusion process. The resulting method is called diffusion Monte Carlo (DMC).

Cambridge University Press eBooks•Mar 22, 2007•26 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
There is a class of quantum Hamiltonians known as Rokhsar–Kivelson (RK)–Hamiltonians for which static ground state properties can be obtained by evaluating thermal expectation values for classical models. The ground state of an RK–Hamiltonian is known explicitly, and its dynamical properties can be obtained by performing a classical Monte Carlo simulation. We discuss the details of a Diffusion Monte Carlo method that is a good tool for studying statics and dynamics of perturbed RK–Hamiltonians without time discretization errors. As a general result we point out that the relation between the quantum dynamics and classical Monte Carlo simulations for RK–Hamiltonians follows from the known fact that the imaginary-time evolution operator describing optimal importance sampling, where the exact ground state is used as guiding function, is Markovian. Thus quantum dynamics can be studied by classical Monte Carlo for any Hamiltonian provided its ground state is known explicitly and that there is no sign problem.
Abstract. For any classical statistical-mechanics model with a discrete state space, and endowed with a dynamics satisfying detailed balance, it is possible to generalize the Rokhsar-Kivelson point for the quantum dimer model. That is, a quantum Hamiltonian can be constructed (on the same state space), such that the ground state wavefunction coincides with the classical equilibrium distribution. Furthermore the excited eigenstates correspond to classical relaxation modes, which (in cases with a symmetry or conserved quantity) permits extraction of the dispersion law of long-wavelength excitations. The mapping is natural mainly when the states have equal weight, as is typical of a highly frustrated model. Quantum and classical correlation functions are related by analytic continuation to the imaginary time axis. The quantum dimer model [1] of Rokhsar and Kivelson (RK) was inspired by the resonating-valence bond state of a quantum antiferromagnet, which had just been proposed as a starting point for the explanation of high-temperature superconductivity. That was not to be, but models of this type are of interest among
… as suggested by Fermi, the time-independent Schrödinger equation … can be interpreted as describing the behavior of a system of particles each of which performs a random walk, i.e., diffuses isotropically and at the same time is subject to multiplication, which is determined by the value of the point function V. N. Metropolis and S. Ulam, 1949 Summary In the projector quantum Monte Carlo method, one uses a function of the hamiltonian to sample a distribution proportional to the exact ground-state wavefunction, and thereby computes exact matrix elements of it. An importance sampling transformation makes the algorithm much more efficient. In this chapter we introduce and develop the diffusion Monte Carlo method, which involves drifting, branching random walks. For any excited state, including any system with more than two electrons, one encounters the sign problem, limiting the direct application of these algorithms for most fermion systems. Instead, by using approximate fixed-node or fixed-phase boundary conditions, one can achieve efficiency similar to variational Monte Carlo. We also discuss the application of the projector method in a basis of Slater determinants. In this chapter, we discuss a different quantum Monte Carlo method, projector Monte Carlo (PMC). This general method was first suggested by Fermi [1049]; see the quote at the start of this chapter by two of the inventors of the Monte Carlo method. An implementation of PMC was tried out in the early days of computing [1050]. Advances in methodology, in particular importance sampling, resulted in a significant large-scale application: the exact calculation of the ground-state properties of 256 hard-sphere bosons by Kalos, Levesque, and Verlet [1051] in 1974. Calculations for electronic systems and the fixednode approximation were introduced by Anderson [1052, 1053]. One of the most important projector MC algorithms, the diffusion Monte Carlo algorithm with importance sampling for fermions, was used to compute the correlation energy of homogeneous electron gas by Ceperley and Alder [109] in 1980; the resulting HEG correlation energy was crucial in the development of density functional calculations. Types and properties of projectors In this method, a many-body projector G ( R , R ) = Ĝ is repeatedly applied to filter out the exact many-body ground state from an initial state; the operation of the projector is carried out with a random walk, hence the name of this class of methods.
A continuous-time formulation of the diffusion Monte Carlo method for lattice models is presented. In its simplest version, without the explicit use of trial wave functions for importance sampling, the method is an excellent tool for investigating quantum lattice models in parameter regions close to generalized Rokhsar-Kivelson points. This is illustrated by showing results for the quantum dimer model on both triangular and square lattices. The potential energy of two test monomers as a function of their separation is computed at zero temperature. The existence of deconfined monomers in the triangular lattice is confirmed. The method allows also the study of dynamic monomers. A finite fraction of dynamic monomers is found to destroy the confined phase on the square lattice when the hopping parameter increases beyond a finite critical value. The phase boundary between the monomer confined and deconfined phases is obtained.
We study the connection between the phase behavior of quantum dimers and the dynamics of classical stochastic dimers. At the so-called Rokhsar-Kivelson (RK) point a quantum dimer Hamiltonian is equivalent to the Markov generator of the dynamics of classical dimers. A less well understood fact is that away from the RK point the quantum-classical connection persists: in this case the Hamiltonian corresponds to a nonstochastic ``tilted'' operator that encodes the statistics of time-integrated observables of the classical stochastic problem. This implies a direct relation between the phase behavior of quantum dimers and properties of ensembles of stochastic trajectories of classical dimers. We make these ideas concrete by studying fully packed dimers on the square lattice. Using transition path sampling---supplemented by trajectory umbrella sampling---we obtain the large deviation statistics of dynamical activity in the classical problem, and show the correspondence between the phase behavior of the classical and quantum systems. The transition at the RK point between quantum phases of distinct order corresponds, in the classical case, to a trajectory phase transition between active and inactive dynamical phases. Furthermore, from the structure of stochastic trajectories in the active dynamical phase we infer that the ground state of quantum dimers has columnar order to one side of the RK point. We discuss how these results relate to those from quantum Monte Carlo, and how our approach may generalize to other problems.
Introduction In Chapters 1 to 4 we studied methods for solving the Schrödinger equation for many-electron systems. Many of the techniques described there carry over to other quantum many-particle systems, such as liquid helium, and the protons and neutrons in a nucleus. The techniques which we discussed there were, however, all of a mean-field type and therefore correlation effects could not be taken into account without introducing approximations. In this chapter, we consider more accurate techniques, which are similar to those studied in Chapter 10 and are based on using (pseudo-)random numbers – hence the name ‘Monte Carlo’ for these methods. In Chapter 10 we applied Monte Carlo techniques to classical many-particle systems; here we use these techniques for studying quantum problems involving many particles. In the next section we shall see how we can apply Monte Carlo techniques to the problem of calculating the quantum mechanical expectation value of the ground state energy. This is used in order to optimise this expectation value by adjusting a trial wave function in a variational type of approach, hence the name variational Monte Carlo (VMC). In the following section we use the similarity between the Schrödinger equation and the diffusion equation in order to calculate the properties of a collection of interacting quantum mechanical particles by simulating a classical particle diffusion process. The resulting method is called diffusion Monte Carlo (DMC).
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.