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• 12 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

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.

arXiv:cond-mat/0311345•Journal of Physics Condensed Matter•Mar 4, 2004•130 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•38 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•27 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, 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•256 citations

QUANTUM MONTE CARLO SIMULATIONS OF FERMIONS: A MATHEMATICAL ANALYSIS OF THE FIXED-NODE APPROXIMATION

Eric Cancès B, Benjamin Jourdain, Tony Lelièvre A

The Diffusion Monte Carlo (DMC) method is a powerful strategy to estimate the ground state energy E0 of an N-body Schrödinger Hamiltonian H = -½Δ + V with high accuracy. It consists of writing E0 as the long-time limit of an expectation value of a drift-diffusion process with a source term, and numerically simulating this process by means of a collection of random walkers. As for a number of stochastic methods, a DMC calculation makes use of an importance sampling function ψI which hopefully approximates some ground state ψ0 of H. In the fermionic case, it has been observed that the DMC method is biased, except in the special case when the nodal surfaces of ψI coincide with those of a ground state of H. The approximation due to the fact that, in practice, the nodal surfaces of ψI differ from those of the ground states of H, is referred to as the Fixed Node Approximation (FNA). Our purpose in this paper is to provide a mathematical analysis of the FNA. We prove that, under convenient hypotheses, a DMC calculation performed with the importance sampling function ψI, provides an estimation of the infimum of the energy 〈ψ, Hψ〉 on the set of the fermionic test functions ψ that exactly vanish on the nodal surfaces of ψI.

Mathematical Models and Methods in Applied Sciences•Aug 23, 2006•28 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.
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.
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.
The Diffusion Monte Carlo (DMC) method is a powerful strategy to estimate the ground state energy E0 of an N-body Schrödinger Hamiltonian H = -½Δ + V with high accuracy. It consists of writing E0 as the long-time limit of an expectation value of a drift-diffusion process with a source term, and numerically simulating this process by means of a collection of random walkers. As for a number of stochastic methods, a DMC calculation makes use of an importance sampling function ψI which hopefully approximates some ground state ψ0 of H. In the fermionic case, it has been observed that the DMC method is biased, except in the special case when the nodal surfaces of ψI coincide with those of a ground state of H. The approximation due to the fact that, in practice, the nodal surfaces of ψI differ from those of the ground states of H, is referred to as the Fixed Node Approximation (FNA). Our purpose in this paper is to provide a mathematical analysis of the FNA. We prove that, under convenient hypotheses, a DMC calculation performed with the importance sampling function ψI, provides an estimation of the infimum of the energy 〈ψ, Hψ〉 on the set of the fermionic test functions ψ that exactly vanish on the nodal surfaces of ψI.