7. Overview of modern QMC algorithms
Friday, 9 July 2010 Modern Monte Carlo algorithms
• Which system sizes can be studied?
temperature local updates modern algorithms 3D Tc 16’000 spins 16’000’000 spins 0.1 J 200 spins 1’000’000 spins 0.005 J ––– 50’000 spins 3D Tc 32 bosons 1’000’000 bosons 0.1 t 32 bosons 10’000 bosons
Friday, 9 July 2010 When to use SSE?
• For quantum magnets • loop cluster algorithm if there is spin inversion symmetry • directed loops if there is no spin inversion symmetry
• For hardcore bosons: • loop cluster algorithm if there is particle-hole symmetry • directed loops if there is no particle-hole symmetry • Which models? • 2-site interactions are rather straightforward • multi-site interactions require more thought
Friday, 9 July 2010 When to use path integrals?
• For Bose-Hubbard models • Use the worm algorithm in continuous time path integrals • This expands only in the hopping t and not the much larger repulsion U
• For non-local in time actions • Appear in dissipative (Caldeira-Legget type) models, coupling to phonons, DMFT, ... • Cluster algorithms are again possible in case of spin-inversion symmetry
Friday, 9 July 2010 8. Wang-Landau sampling and optimized ensembles for quantum systems
Friday, 9 July 2010 First order phase transitions
Tunneling out of meta-stable state is suppressed exponentially liquid gas gas liquid
τ ∝exp(−cLd −1 /T) P Critical slowing down solved by cluster updates liquid How can we tunnel critical ? point out of metastable state? gas
T
Friday, 9 July 2010 First order phase transitions
• Tunneling problem at a first order phase transition is solved by changing the ensemble to create a flat energy landscape • Multicanonical sampling (Berg and Neuhaus, Phys. Rev. Lett. 1992) • Wang-Landau sampling (Wang and Landau, Phys. Rev. Lett. 2001) • Quantum version (MT, Wessel and Alet, Phys. Rev. Lett. 2003) • Optimized ensembles (Trebst, Huse and MT, Phys. Rev. E 2004)
? ? liquid solid
Friday, 9 July 2010 Quantum systems
Z e−Ec / kBT (E)e−E / kBT Classical: = ∑ = ∑ρ • c E
• Quantum: ρ(E) is not accessible • formulation in terms of high-temperature series ∞ β n ∞ β n Z = Tr(e−βH ) = ∑ Tr(−H)n = ∑ g(n) n= 0 n! n= 0 n!
• or perturbation series ∞ Z = Tre−βH = Tre−β ( H 0 +λV ) = ∑λn g(n) n= 0 • Flat histogram, parallel tempering, histogram reweighting, etc done in order n of series expansion instead of energy
Friday, 9 July 2010 Stochastic Series Expansion (SSE) • based on high temperature expansion, (A. Sandvik, 1991) ∞ β n −β H ⎡ n ⎤ Z = Tr(e ) = ∑ Tr ⎣(−H) ⎦ n=0 n! ∞ β n = α − H α α − H α ⋅⋅⋅ α − H α ∑ n! ∑ 1 2 2 3 n 1 n=0 α1 ,...,αn • also has a graphical representation in terms of world lines
H b2 Hb 1 H b1
• is very similar to path integrals • perturb in all terms of the Hamiltonian, not just off-diagonal terms
Friday, 9 July 2010 Wang-Landau sampling for quantum systems
∞ n −βH β n Z = Tr(e ) = ∑ Tr ⎣⎡(−H ) ⎦⎤ • SSE: n=0 n! ∞ β n = ∑ ∑ α1 − H α 2 α 2 − H α 3 ⋅⋅⋅ α n − H α1 n=0 n! α1 ,...,αn ∞ β n ≡ ∑ g(n) n=0 n! • compare to classical Monte Carlo: Z = ∑e−Ec / kBT = ∑ρ(E)e−E / kBT c E • flat histogram obtained by changing the ensemble:
• classically: E 1 e−β c → ρ(E) β n 1 • quantum: → n! g(n)
Friday, 9 July 2010 Wang-Landau updates in SSE • We want flat histogram in order n • Use the Wang-Landau algorithm to get Λ Λ (Λ − n)!β n Λ Z = β n g(n) from Z = α (−H ) α ∑ ∑∑ ∑ Λ! ∏ bi n= 0 n= 0 α (b1 ,...,bΛ ) i=1
• Small change in acceptance rates for diagonal updates ⎛ d ⎞ ⎛ d ⎞ d βNbonds α H(i, j ) α Wang−Landau Nbonds α H(i, j ) α g(n) P[1→ H(i, j )] = min⎜1 , ⎟ ⎯ ⎯ ⎯ ⎯⎯ → min⎜1 , ⎟ ⎝ Λ − n ⎠ ⎝ Λ − n g(n +1)⎠
⎛ Λ − n +1 ⎞ ⎛ Λ − n +1 g(n) ⎞ P[H d →1] = min⎜1 , ⎟ ⎯Wang ⎯ ⎯-Landau ⎯⎯ → min⎜1 , ⎟ (i, j ) ⎜ N H d ⎟ ⎜ N H d g(n 1)⎟ ⎝ β bonds α (i, j ) α ⎠ ⎝ bonds α (i, j ) α − ⎠ • Loop update does not change n and is thus unchanged!