WORM ALGORITHM FOR CLASSICAL AND QUANTUM STATISTICAL MODELS Nikolay Prokofiev, Umass, Amherst Boris Svistunov, Umass, Amherst Igor Tupitsyn, PITP Vladimir.

Slides:

Advertisements

Similar presentations

Second fermionization & Diag.MC for quantum magnetism KITPC 5/12/14 AFOSR MURI Advancing Research in Basic Science and Mathematics N. Prokof’ev In collaboration.

Advertisements

Youjin Deng Univ. of Sci. & Tech. of China (USTC) Adjunct: Umass, Amherst Diagrammatic Monte Carlo Method for the Fermi Hubbard Model Boris Svistunov UMass.

Boris Altshuler Columbia University Anderson Localization against Adiabatic Quantum Computation Hari Krovi, Jérémie Roland NEC Laboratories America.

INT, 05/18/2011 MC sampling of skeleton Feynman diagrams: Road to solution for interacting fermions/spins? Nikolay Prokofiev, Umass, Amherst Boris Svistunov.

Nikolay Prokofiev, Umass, Amherst work done in collaboration with PITP, Dec. 4, 2009 DIAGRAMMATIC MONTE CARLO FOR CORRELATED FERMIONS Boris Svistunov UMass.

WORM ALGORITHM: LIQUID & SOLID HE-4 Nikolay Prokofiev, Umass, Amherst NASA RMBT14, Barcelona July 2007 Boris Svistunov, Umass, Amherst Massimo Boninsegni,

DIAGRAMMATIC MONTE CARLO: From polarons to path-integrals (with worm, of course) Les Houches, June 2006, Lecture 2 Nikolay Prokofiev, Umass, Amherst Boris.

WORM ALGORITHM APPLICATIONS Nikolay Prokofiev, Umass, Amherst Boris Svistunov, Umass, Amherst Igor Tupitsyn, PITP Vladimir Kashurnikov, MEPI, Moscow Massimo.

Boris Svistunov Nikolay Prokof’ev (UMass) Lode Pollet (ETH) Massimo Boninsegni (U of Alberta) Matthias Troyer (ETH) Anatoly Kuklov (CUNY) PITP-The Outing.

Spin correlated dynamics on Bethe lattice Alexander Burin.

Breakdown of the adiabatic approximation in low-dimensional gapless systems Anatoli Polkovnikov, Boston University Vladimir Gritsev Harvard University.

Phase Diagram of One-Dimensional Bosons in Disordered Potential Anatoli Polkovnikov, Boston University Collaboration: Ehud Altman-Weizmann Yariv Kafri.

1 Cluster Monte Carlo Algorithms & softening of first-order transition by disorder TIAN Liang.

Functional renormalization – concepts and prospects.

Breakdown of the adiabatic approximation in low-dimensional gapless systems Anatoli Polkovnikov, Boston University Vladimir Gritsev Harvard University.

Spin Liquid Phases ? Houches/06//2006.

Monte Carlo Simulation of Ising Model and Phase Transition Studies

Universal adiabatic dynamics across a quantum critical point Anatoli Polkovnikov, Boston University.

Phase Fluctuations near the Chiral Critical Point Joe Kapusta University of Minnesota Winter Workshop on Nuclear Dynamics Ocho Rios, Jamaica, January 2010.

Chap.3 A Tour through Critical Phenomena Youjin Deng

Lattice QCD 2007Near Light Cone QCD Near Light Cone QCD On The Lattice H.J. Pirner, D. Grünewald E.-M. Ilgenfritz, E. Prokhvatilov Partially funded by.

Chapter 27 Magnetism. Introduction Our approach –Review of E&M interaction ideas –Magnetic fields & magnets (initial ideas) –Magnetic field and currents.

Diagrammatic Monte-Carlo algorithms for large-N quantum field theories from Schwinger-Dyson equations Pavel Buividovich (Regensburg University) Lattice.

Monte Carlo Methods H. Rieger, Saarland University, Saarbrücken, Germany Summerschool on Computational Statistical Physics, NCCU Taipei, Taiwan.

Presentation in course Advanced Solid State Physics By Michael Heß

Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.

A CRITICAL POINT IN A ADS/QCD MODEL Wu, Shang-Yu (NCTU) in collaboration with He, Song, Yang, Yi and Yuan, Pei-Hung , to appear in JHEP

Study of Quantum Phase Transition in Topological phases in U(1) x U(1) System using Monte-Carlo Simulation Presenter : Jong Yeon Lee.

Absorbing Phase Transitions

Classical and Quantum Monte Carlo Methods Or: Why we know as little as we do about interacting fermions Erez Berg Student/Postdoc Journal Club, Oct

F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.

Physics Fluctuomatics (Tohoku University) 1 Physical Fluctuomatics 7th~10th Belief propagation Appendix Kazuyuki Tanaka Graduate School of Information.

Lecture 11: Ising model Outline: equilibrium theory d = 1

F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.

Classical Antiferromagnets On The Pyrochlore Lattice S. L. Sondhi (Princeton) with R. Moessner, S. Isakov, K. Raman, K. Gregor [1] R. Moessner and S. L.

Universal Behavior of Critical Dynamics far from Equilibrium Bo ZHENG Physics Department, Zhejiang University P. R. China.

1 Worm Algorithms Jian-Sheng Wang National University of Singapore.

Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points.

Deconfined Quantum Critical Points

The Ising Model Mathematical Biology Lecture 5 James A. Glazier (Partially Based on Koonin and Meredith, Computational Physics, Chapter 8)

8. Selected Applications. Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro-

Outline 1.Critical short-time dynamics ― hot start & cold start ― 2. Application to lattice gauge theory ― extract critical exponents ― 3. Summary Short-Time.

Second fermionization & Diag.MC for quantum magnetism

Workshop on Optimization in Complex Networks, CNLS, LANL (19-22 June 2006) Application of replica method to scale-free networks: Spectral density and spin-glass.

Hank Thacker University of Virginia References: J. Lenaghan, S. Ahmad, and HT Phys.Rev. D72: (2005) Y. Lian and HT, Phys. Rev. D75: (2007),

Rare Events and Phase Transition in Reaction–Diffusion Systems Vlad Elgart, Virginia Tech. Alex Kamenev, in collaboration with PRE 70, (2004); PRE.

13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.

The Markov Chain Monte Carlo Method Isabelle Stanton May 8, 2008 Theory Lunch.

From J.R. Waldram “The Theory of Thermodynamics”.

Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.

SLE and conformal invariance for critical Ising model jointly with Dmitry Chelkak 3rd LA PIETRA WEEK IN PROBABILITY Stochastic Models in Physics Firenze,

Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points non-Boltzmann sampling.

Deconfined quantum criticality T. Senthil (MIT) P. Ghaemi,P. Nikolic, M. Levin (MIT) M. Hermele (UCSB) O. Motrunich (KITP), A. Vishwanath (MIT) L. Balents,

Monte Carlo Simulation of Canonical Distribution The idea is to generate states i,j,… by a stochastic process such that the probability  (i) of state.

Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,

NTNU 2011 Dimer-superfluid phase in the attractive Extended Bose-Hubbard model with three-body constraint Kwai-Kong Ng Department of Physics Tunghai University,

Evolution of Simplicial Universe Shinichi HORATA and Tetsuyuki YUKAWA Hayama center for Advanced Studies, Sokendai Hayama, Miura, Kanagawa , Japan.

Computational Physics (Lecture 10)

Phase diagram of a mixed spin-1 and spin-3/2 Ising ferrimagnet

11. Cluster Algorithms.

10.6. Cluster Expansion for a Quantum Mechanical System

Topological Ordering Algorithm: Example

DIAGRAMMATIC MONTE CARLO:

(ITEP, Moscow and JINR, Dubna)

Pavel Buividovich (Regensburg University)

Topological Ordering Algorithm: Example

Topological Ordering Algorithm: Example

Institute for Theoretical Physics,

Topological Ordering Algorithm: Example

Presentation transcript:

WORM ALGORITHM FOR CLASSICAL AND QUANTUM STATISTICAL MODELS Nikolay Prokofiev, Umass, Amherst Boris Svistunov, Umass, Amherst Igor Tupitsyn, PITP Vladimir Kashurnikov, MEPI, Moscow Evgeni Burovski, Umass, Amherst Massimo Boninsegni, UAlberta, Edmonton Many thanks to collaborators on major algorithm developments NASA Les Houches, June 2006

Worm algorithm idea Consider: - configuration space = arbitrary closed loops - each cnf. has a weight factor - quantity of interest

“conventional” sampling scheme: local shape changeAdd/delete small loops can not evolve to No sampling of topological classes Critical slowing down dynamical critical exponent in many cases

Worm algorithm idea draw and erase: Masha Ira or Masha Ira + keep drawing Masha Topological classes are (whatever you can draw!) No critical slowing down in most cases Disconnected loops relate to important physics (correlation functions) and are not merely an algorithm trick!

High-T expansion for the Ising model where number of lines; enter/exit rule

Spin-spin correlation function: I M 3 Worm algorithm cnf. space = Same as for generalized partition

Getting more practical: since Complete algorithm: - If, select a new site for at random - select direction to move, let it be bond - If accept with prob.

I=M M I M M M Correlation function: Energy: either Magnetization fluctuations: or

Ising lattice field theory expand where if closed oriented loops tabulated numbers

Flux in = Flux out closed oriented loops of integer N-currents (one open loop) Z-configurations have M I

Same algorithm: sectors, prob. to accept I=M draw erase M M M M Keep drawing/erasing …

Multi-component gauge field-theory (deconfined criticality, XY-VBS and Neel-VBS quantum phase transitions… XY-VBS transition; understood (?) no DCP, always first-order Neel-VBS transition, unknown !

Winding numbers Ceperley Pollock ‘86 Homogeneous gauge in x-direction: