[ Home ] Numerical Methods. Note « 14 »

Dynamic (Diffusion) (Green's function) Monte-Carlo method in quantum physics.

Imaginary time Schrödinger equation. The Schrödinger equation i∂ψ/∂t = Hψ has a formal solution ψ = e-iHtψinit. With imaginary time τ=it the solution ψ = e-Hτψinit will decay exponentially and only the state with the lowest energy, the ground state, will survive. So the trick is: start with an arbitrary function ψinit and propagate it in imaginary time until the ground state filters out.

Propagation in imaginary time in small steps Δτ. For a small time Δτ one can approximate e-iHΔτ ≈ e-iTΔτe-iVΔτ, where T and V are the kinetic and potential energy operators. The matrix elements of these operators in coordinate space are

⟨x| e-iTΔτ |x'⟩ = 1/√(2π) 1/σ exp(-(x-x')2/2)  ,  ⟨x| e-iVΔτ |x'⟩ = δ(x-x')e-V(x)Δτ ,
where σ = √(Δτ/m).

Random-walk simulation of the propagation process. The wave-function is represented as density distribution of "walkers". Then the e-iTΔτ operator acts on this distribution as: take a random number Δx from a gaussian distribution with our σ and move the walker this distance. The e-iVΔτ operator acts as: if V(x)>Eo kill the walker with probability 1 - e-(V-Eo)Δτ; if V(x)<Eo duplicate the walker with probability e-(V-Eo)Δτ - 1. Here Eo is some parameter which governs the number of walkers.

Energy estimate. Adjust the parameter Eo such that the number of walkers is constant. When you reach equilibrium this will be the ground state energy.

Importance sampling. We probably won't reach that far in one lecture anyway. Read [F.Mentch, J.B.Anderson, J.Chem.Phys. 74 (1981) 6307] and references therein.

Problems (n.b.: these are all obligatory!)

  1. Look at the other's solution-pages and choose the one which is the most complete, clear, useful and generally aesthetically pleasing. Send me an email with your vote.
  2. Think about the course in general: what would you change in it for the benefit of the next generation of students? Send me an email with your ideas.
  3. Finish up the obligatory exercises (including this one) and send me an email when you are done with them all.

"Copyleft" © 2001 D.V.Fedorov (fedorov@ifa.au.dk)