24.10.2014 Views

My PhD thesis - Condensed Matter Theory - Imperial College London

My PhD thesis - Condensed Matter Theory - Imperial College London

My PhD thesis - Condensed Matter Theory - Imperial College London

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

CHAPTER 3.<br />

QUANTUM MONTE CARLO METHODS<br />

which can be verified by substitution; the operator ˆT guides the walkers so that<br />

their distribution follows the square of the trial wave function. This is importance<br />

sampling: walkers are concentrated in important regions (where the magnitude of<br />

the wave function is large). Allowing walkers to drift and diffuse in this manner is<br />

therefore a sampling technique in its own right, and can be used as an alternative<br />

to the Metropolis method in VMC.<br />

However, the aim here is not simply to sample Ψ 2 T , but to sample Ψ T Φ 0 . This is<br />

achieved by introducing weights. Initially, the walker weights are set to unity; then,<br />

when a walker moves from R to R ′ during the time step τ, its weight is multiplied by<br />

W (R, R ′ ; ∆τ). To see that this works, consider the density function for the walker<br />

weights at R after a single move:<br />

∫<br />

f sim (R, ∆τ) = W (R, R ′ ; ∆τ)G D (R, R ′ ; ∆τ)f(R, 0) dR ′<br />

∫<br />

≈ ˜G(R, R ′ ; ∆τ)f(R, 0) dR ′<br />

(3.56)<br />

≈ f(R, ∆τ).<br />

The initial distribution of walkers is f(R, 0); the probability that a walker moves<br />

from R ′ to R during the time step ∆τ is G D (R, R ′ ; ∆τ), and the weight associated<br />

with such a move is W (R, R ′ , ∆τ). The combination of weights and drift-diffusion<br />

therefore accurately simulates the evolution of f, as long as the time step ∆τ is<br />

small.<br />

In order to reach the desired limit of large τ, many small steps of duration ∆τ<br />

must be carried out. If, during this time, a walker spends a lot of time in a region<br />

of space where E L < E T , its weight continues to increase, and may become very<br />

large. In contrast, if a walker spends a lot of time in a region where E L > E T , its<br />

weight may become very small, and it contributes little to the ultimate sampling of<br />

f, which is dominated by walkers with large weights. This is one of the problems<br />

alluded to in section 3.3.3, and makes the sampling inefficient.<br />

The solution to this problem is to allow walkers to multiply or die out according<br />

to their weight. Either when the weight of a walker becomes too large or too small,<br />

or at regular intervals, the walker is replaced by a certain number of ‘descendants’<br />

45

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!