Wang-Landau sampling for Quantum Monte Carlo. Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart
|
|
- Madeline Harvey
- 6 years ago
- Views:
Transcription
1 Wang-Landau sampling for Quantum Monte Carlo Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart
2 Overview Classical Monte Carlo First order phase transitions Classical Wang-Landau algorithm Extension to quantum systems Applications Free energy Configurations
3 Classical Monte Carlo simulations We want to calculate a thermal average A =! c A e c "# E c! "# Ec / Z with Z = e c Exponentially large number of configurations draw a representative statistical sample by importance sampling Pick M configurations c i with probability p ci = e "#E c i /Z Calculate statistical average Within a statistical error A " A = 1 M "A = Var A M M # i=1 A c i Problem: we cannot calculate p ci = e "#E ci /Z since we do not know Z
4 Markov chains and Metropolis algorithm Metropolis algorithm builds a Markov chain Transition probabilities W x,y for transition x y need to fulfill Ergodicity: any configuration reachable from any other Detailed balance: c 1 " c 2 "..." c i " c i+1 "... "x,y #n : ( W n ) x,y 0 W x,y = p y W y,x p x Simplest algorithm due to Metropolis (1953): Wx,y = min[1, py px ] Needs only relative probabilities (energy differences) p y p x = e "# (E y "E x )
5 First order phase transitions Tunneling out of meta-stable state is suppressed exponentially gas liquid liquid gas P # " e! cl d!1 / T How can we tunnel out of metastable state?? liquid gas critical point T Critical slowing down At critical point was solved by cluster updates
6 The Wang-Landau method Directly calculates density of states r (E) instead of canonical averages Acceptance rate proportional to inverse density of states 1! Ei / kbt pi = instead of pi = e " ( Ei ) All energy levels visited equally well 1 P( E) = " E c, E P(c)! #( E) = 1 c #( E) Random walk in energy space Flat histogram in energy space => no tunneling problem Free energy accessible F = "k B T ln #(E)e "E / k B T One simulation gives results for all T E F. Wang & D.P. Landau (2001)
7 The Wang-Landau algorithm Initially, r (E) is unknown Start with r (E)=1 and adjust iteratively Only a few modifications to usual sampling needed Start with modification factor f=e do { do { Metropolis updates with transition probability W[i ] = min[1,r (E i ) / r (E j )] Adjust r (E) at each step: r (E) r (E) x f Increase histogram H(E)++ } until histogram H(E) is flat (e.g. 20%) decrease f (e.g.f f) reset H(E) } until f Comments Initially: multiplicative changes with large f allow rapid crude convergence Finally: small f means fine structure of r (E) can be mapped out
8 Example application of Wang-Landau sampling 10 states Potts model in 2D First order phase transition T c =0.701 P( E, T c ) = "( E) e! E / k B T c
9 Applications and Extensions First and second order phase transitions and disorder F. Wang and D.P. Landau, (2001) Scaling analysis for Ising spin glasses P. Dayal, et al., (2003). Improved sampling and optimized ensembles S. Trebst, D. Huse, and M. Troyer, (2003) C. Zhou and R.N. Bhatt, (2003) B.J. Schulz et al., (2002). C. Yamaguchi and N. Kawashima, (2002). Continuum simulations Q. Yan et al., (2002). M.S. Shell et al., (2002). Polymer films T.S. Jan et al., (2002). Protein folding N. Rathore et al., (2002). Try out the Ψ-Mag Wang-Landau tutorial!
10 Quantum version of the Wang-Landau algorithm Density of states not accessible directly in quantum case Classical Quantum Z = e "E c / k B T = #(E)e "E / k BT c E Z = Tre "#H Quantum version based on SSE Z = ( % n % n= 0 % " n % % n! # '(&H bi ) # # ( ) b 1,...,b We have a similar expression as a sum over orders n instead of energies i=1 ( & n)!" % % n # '(&H bi ) #! # ( ) b 1,...,b = " n g(n) n= 0 i=1
11 Quantum version of the Wang-Landau algorithm We want flat histogram in order n Use the Wang-Landau algorithm to get Z = # n= 0 " n g(n) from Z = Small change in acceptance rates for diagonal updates " & n= 0 (" # n)! & & n % '(#H bi ) % "! % ( ) b 1,...,b " " i=1 d P[1" H (i, j ) ' ] = min 1, #N d bonds H (i, j ) ) ( % & n *, + ' -- - min 1, N d bonds H (i, j ) ) ( % & n Wang&Landau - " g(n) *, g(n +1) + d P[H (i, j ) ' "1] = min) 1, ( # n +1 d %N bonds & H (i, j ) & * ' Wang-Landau, --- -" min) 1, + ( # n +1 d N bonds & H (i, j ) & g(n) * g(n 1), + Nonlocal updates (directed loops, ) do not change n and thus remain unchanged! Cutoff L limits temperatures to b < L / E 0
12 A first test L=10 site Heisenberg chain with L = 250 Free energy and entropy available One simulation for all temperatures Clear limit of reliability T>0.05J due to cutoff H v v 10 = J! S i " Si+ 1 i= 1
13 Thermal phase transitions 3D Heisenberg antiferromagnet Second order phase transition at T c =0.947J Parallelization via splitting of the n-range among several CPUs H v v = J" S i! S i, j j
14 Quantum version perturbation expansion Instead of temperature a coupling constant can be varied H H +! V = 0 Based on finite temperature perturbation expansion Z = Tr(e "#H ("#) n ) = % % % & '("H bi ) & ( n ( (b 1,...,b n ) n! n= 0 & ( ) b 1,...,b n * (* " n)!# n * ) %% % & '("H bi ) & ( n ( (b 1,...,b * ) *! n= 0 * & ( ) b 1,...,b * Flat histogram in order n l of perturbation expansion i=1 = ( n ( % g(n ( ) n " (b 1,...,b n ) counts # of " terms n ( = 0 n i=1
15 Perturbation series by Wang-Landau We want flat histogram in order n l Use the Wang-Landau algorithm to get # Z = " n " g(n " ) n " = 0 from Small change in acceptance rates for diagonal updates " (" # n)! n Z = && & % '(#H bi ) % ( n ( (b 1,...,b " ) "! n= 0 % ( ) b 1,...,b " " i=1 d P[1 " H (i, j ) ' ] = min 1, #N d bonds H (i, j ) ) ( % & n *, + ' -- - min 1, #N d bonds H (i, j ) ) ( % & n Wang&Landau - " g(n. ) *, g(n. + /n. ) + d P[H (i, j ) ' "1] = min) 1, ( # n +1 d %N bonds & H (i, j ) & * Wang-Landau, - " + ' -- - min) 1, ( # n +1 d %N bonds & H (i, j ) & g(n. ) * g(n. /n. ), + Nonlocal updates (directed loops, ) do not change n λ and thus remain unchanged! Cutoff L limits value of l for which the series converges
16 Quantum phase transition Bilayer Heisenberg Antiferromagnet Single simulation gives results for all values of λ=j/j 2 v v v v H = J Si, 2 Quantum phase transition at λ =0.396 Parallelization as in thermal case!! Si, p " S j, p + J '! Si,1 " p= 1 < i, j> i
17 Speedup at first order phase transitions Greatly reduced tunneling times at free energy barriers 2D hard-core bosons ( ) H = "t# a i a j + h.c. + V 2 # n i n j i, j i, j 8! 8 V Stripe order / t 3 V / t 3 2 = 8! 8 2 = G. Schmidt
18 Summary Extension of Wang-Landau sampling to quantum systems Stochastically evaluate series expansion coefficients High-temperature series Perturbation series Features # Z = g(n) n! n= 0 # Z = " n " g(n " ) n " = 0 " n Flat histogram in the expansion order Allows calculation of free energy Like classical systems, allows tunneling through free energy barriers
19 Qantum Wang-Landau in ALPS Application qmc/qwl Allows high temperature expansions for isotropic spin-1/2 systems You can reproduce the data presented here in the qwl tutorial.
Optimized statistical ensembles for slowly equilibrating classical and quantum systems
Optimized statistical ensembles for slowly equilibrating classical and quantum systems IPAM, January 2009 Simon Trebst Microsoft Station Q University of California, Santa Barbara Collaborators: David Huse,
More informationClassical Monte Carlo Simulations
Classical Monte Carlo Simulations Hyejin Ju April 17, 2012 1 Introduction Why do we need numerics? One of the main goals of condensed matter is to compute expectation values O = 1 Z Tr{O e βĥ} (1) and
More informationWang-Landau algorithm: A theoretical analysis of the saturation of the error
THE JOURNAL OF CHEMICAL PHYSICS 127, 184105 2007 Wang-Landau algorithm: A theoretical analysis of the saturation of the error R. E. Belardinelli a and V. D. Pereyra b Departamento de Física, Laboratorio
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 5 Jun 2003
Performance imitations of Flat Histogram Methods and Optimality of Wang-andau Sampling arxiv:cond-mat/030608v [cond-mat.stat-mech] 5 Jun 2003 P. Dayal, S. Trebst,2, S. Wessel, D. Würtz, M. Troyer,2, S.
More informationA New Method to Determine First-Order Transition Points from Finite-Size Data
A New Method to Determine First-Order Transition Points from Finite-Size Data Christian Borgs and Wolfhard Janke Institut für Theoretische Physik Freie Universität Berlin Arnimallee 14, 1000 Berlin 33,
More informationOvercoming the slowing down of flat-histogram Monte Carlo simulations: Cluster updates and optimized broad-histogram ensembles
PHYSICAL REVIEW E 72, 046704 2005 Overcoming the slowing down of flat-histogram Monte Carlo simulations: Cluster updates and optimized broad-histogram ensembles Yong Wu, 1 Mathias Körner, 2 Louis Colonna-Romano,
More informationLecture 8: Computer Simulations of Generalized Ensembles
Lecture 8: Computer Simulations of Generalized Ensembles Bernd A. Berg Florida State University November 6, 2008 Bernd A. Berg (FSU) Generalized Ensembles November 6, 2008 1 / 33 Overview 1. Reweighting
More informationLecture V: Multicanonical Simulations.
Lecture V: Multicanonical Simulations. 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs (2d Ising and Potts models) 4. Re-Weighting to the Canonical Ensemble 5. Energy and Specific
More informationAGuideto Monte Carlo Simulations in Statistical Physics
AGuideto Monte Carlo Simulations in Statistical Physics Second Edition David P. Landau Center for Simulational Physics, The University of Georgia Kurt Binder Institut für Physik, Johannes-Gutenberg-Universität
More informationWang-Landau Monte Carlo simulation. Aleš Vítek IT4I, VP3
Wang-Landau Monte Carlo simulation Aleš Vítek IT4I, VP3 PART 1 Classical Monte Carlo Methods Outline 1. Statistical thermodynamics, ensembles 2. Numerical evaluation of integrals, crude Monte Carlo (MC)
More informationQuantum Monte Carlo. Matthias Troyer, ETH Zürich
Quantum Monte Carlo Matthias Troyer, ETH Zürich 1 1. Monte Carlo Integration 2 Integrating a function Convert the integral to a discrete sum b! f (x)dx = b " a N a N ' i =1 # f a + i b " a % $ N & + O(1/N)
More informationMulticanonical methods
Multicanonical methods Normal Monte Carlo algorithms sample configurations with the Boltzmann weight p exp( βe). Sometimes this is not desirable. Example: if a system has a first order phase transitions
More informationRandom Walks A&T and F&S 3.1.2
Random Walks A&T 110-123 and F&S 3.1.2 As we explained last time, it is very difficult to sample directly a general probability distribution. - If we sample from another distribution, the overlap will
More informationAvailable online at ScienceDirect. Physics Procedia 57 (2014 ) 82 86
Available online at www.sciencedirect.com ScienceDirect Physics Procedia 57 (2014 ) 82 86 27th Annual CSP Workshops on Recent Developments in Computer Simulation Studies in Condensed Matter Physics, CSP
More informationOptimized multicanonical simulations: A proposal based on classical fluctuation theory
Optimized multicanonical simulations: A proposal based on classical fluctuation theory J. Viana Lopes Centro de Física do Porto and Departamento de Física, Faculdade de Ciências, Universidade do Porto,
More informationMonte Carlo and cold gases. Lode Pollet.
Monte Carlo and cold gases Lode Pollet lpollet@physics.harvard.edu 1 Outline Classical Monte Carlo The Monte Carlo trick Markov chains Metropolis algorithm Ising model critical slowing down Quantum Monte
More informationSecond Lecture: Quantum Monte Carlo Techniques
Second Lecture: Quantum Monte Carlo Techniques Andreas Läuchli, New states of quantum matter MPI für Physik komplexer Systeme - Dresden http://www.pks.mpg.de/~aml aml@pks.mpg.de Lecture Notes at http:www.pks.mpg.de/~aml/leshouches
More informationHanoi 7/11/2018. Ngo Van Thanh, Institute of Physics, Hanoi, Vietnam.
Hanoi 7/11/2018 Ngo Van Thanh, Institute of Physics, Hanoi, Vietnam. Finite size effects and Reweighting methods 1. Finite size effects 2. Single histogram method 3. Multiple histogram method 4. Wang-Landau
More informationWang-Landau Sampling of an Asymmetric Ising Model: A Study of the Critical Endpoint Behavior
Brazilian Journal of Physics, vol. 36, no. 3A, September, 26 635 Wang-andau Sampling of an Asymmetric Ising Model: A Study of the Critical Endpoint Behavior Shan-o sai a,b, Fugao Wang a,, and D.P. andau
More informationGeneralized Ensembles: Multicanonical Simulations
Generalized Ensembles: Multicanonical Simulations 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs and Re-Weighting to the Canonical Ensemble 4. Energy and Specific Heat Calculation
More informationMonte Caro simulations
Monte Caro simulations Monte Carlo methods - based on random numbers Stanislav Ulam s terminology - his uncle frequented the Casino in Monte Carlo Random (pseudo random) number generator on the computer
More informationSuperfluidity near the Mott transition of cold bosonic atoms: validating a quantum simulator
Superfluidity near the Mott transition of cold bosonic atoms: validating a quantum simulator Collaborators Simulations of bosons Lode Pollet (Harvard) Boris Svistunov (UMass) Nikolay Prokof ev (UMass)
More informationNumerical Studies of the Quantum Adiabatic Algorithm
Numerical Studies of the Quantum Adiabatic Algorithm A.P. Young Work supported by Colloquium at Universität Leipzig, November 4, 2014 Collaborators: I. Hen, M. Wittmann, E. Farhi, P. Shor, D. Gosset, A.
More informationQuantum spin systems - models and computational methods
Summer School on Computational Statistical Physics August 4-11, 2010, NCCU, Taipei, Taiwan Quantum spin systems - models and computational methods Anders W. Sandvik, Boston University Lecture outline Introduction
More informationVSOP19, Quy Nhon 3-18/08/2013. Ngo Van Thanh, Institute of Physics, Hanoi, Vietnam.
VSOP19, Quy Nhon 3-18/08/2013 Ngo Van Thanh, Institute of Physics, Hanoi, Vietnam. Part III. Finite size effects and Reweighting methods III.1. Finite size effects III.2. Single histogram method III.3.
More informationOptimization Methods via Simulation
Optimization Methods via Simulation Optimization problems are very important in science, engineering, industry,. Examples: Traveling salesman problem Circuit-board design Car-Parrinello ab initio MD Protein
More informationAndré Schleife Department of Materials Science and Engineering
André Schleife Department of Materials Science and Engineering Length Scales (c) ICAMS: http://www.icams.de/cms/upload/01_home/01_research_at_icams/length_scales_1024x780.png Goals for today: Background
More informationTheir Statistical Analvsis. With Web-Based Fortran Code. Berg
Markov Chain Monter rlo Simulations and Their Statistical Analvsis With Web-Based Fortran Code Bernd A. Berg Florida State Univeisitfi USA World Scientific NEW JERSEY + LONDON " SINGAPORE " BEIJING " SHANGHAI
More informationComputational Physics (6810): Session 13
Computational Physics (6810): Session 13 Dick Furnstahl Nuclear Theory Group OSU Physics Department April 14, 2017 6810 Endgame Various recaps and followups Random stuff (like RNGs :) Session 13 stuff
More informationLECTURE 3 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS
LECTURE 3 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS LECTURE 3 WORM ALGORITHM FOR QUANTUM STATISTICAL MODELS Path-integral for lattice bosons*: oriented closed loops, of course LECTURE 3 WORM ALGORITHM
More informationMonte Carlo study of the Baxter-Wu model
Monte Carlo study of the Baxter-Wu model Nir Schreiber and Dr. Joan Adler Monte Carlo study of the Baxter-Wu model p.1/40 Outline Theory of phase transitions, Monte Carlo simulations and finite size scaling
More informationGround State Projector QMC in the valence-bond basis
Quantum Monte Carlo Methods at Work for Novel Phases of Matter Trieste, Italy, Jan 23 - Feb 3, 2012 Ground State Projector QMC in the valence-bond basis Anders. Sandvik, Boston University Outline: The
More information8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization
8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization This problem set is partly intended to introduce the transfer matrix method, which is used
More informationIntroduction to Quantum Monte Carlo
Entanglement in Strongly Correlated Systems @ Benasque Feb. 6-17, 2017 Introduction to Quantum Monte Carlo Naoki KAWASHIMA (ISSP) 2017.02.06-07 Why bother? Estimating scaling dimension by TRG, TNR, etc
More informationGuiding Monte Carlo Simulations with Machine Learning
Guiding Monte Carlo Simulations with Machine Learning Yang Qi Department of Physics, Massachusetts Institute of Technology Joining Fudan University in 2017 KITS, June 29 2017. 1/ 33 References Works led
More informationEvaluation of Wang-Landau Monte Carlo Simulations
2012 4th International Conference on Computer Modeling and Simulation (ICCMS 2012) IPCSIT vol.22 (2012) (2012) IACSIT Press, Singapore Evaluation of Wang-Landau Monte Carlo Simulations Seung-Yeon Kim School
More informationPhase transitions and finite-size scaling
Phase transitions and finite-size scaling Critical slowing down and cluster methods. Theory of phase transitions/ RNG Finite-size scaling Detailed treatment: Lectures on Phase Transitions and the Renormalization
More informationMarkov Chain Monte Carlo Inference. Siamak Ravanbakhsh Winter 2018
Graphical Models Markov Chain Monte Carlo Inference Siamak Ravanbakhsh Winter 2018 Learning objectives Markov chains the idea behind Markov Chain Monte Carlo (MCMC) two important examples: Gibbs sampling
More information3.320 Lecture 18 (4/12/05)
3.320 Lecture 18 (4/12/05) Monte Carlo Simulation II and free energies Figure by MIT OCW. General Statistical Mechanics References D. Chandler, Introduction to Modern Statistical Mechanics D.A. McQuarrie,
More information7 Monte Carlo Simulations of Quantum Spin Models
7 Monte Carlo Simulations of Quantum Spin Models Stefan Wessel Institute for Theoretical Solid State Physics RWTH Aachen University Contents 1 Introduction 2 2 World lines and local updates 2 2.1 Suzuki-Trotter
More informationAdvanced sampling. fluids of strongly orientation-dependent interactions (e.g., dipoles, hydrogen bonds)
Advanced sampling ChE210D Today's lecture: methods for facilitating equilibration and sampling in complex, frustrated, or slow-evolving systems Difficult-to-simulate systems Practically speaking, one is
More informationQuantum annealing for problems with ground-state degeneracy
Proceedings of the International Workshop on Statistical-Mechanical Informatics September 14 17, 2008, Sendai, Japan Quantum annealing for problems with ground-state degeneracy Yoshiki Matsuda 1, Hidetoshi
More informationReal-Space RG for dynamics of random spin chains and many-body localization
Low-dimensional quantum gases out of equilibrium, Minneapolis, May 2012 Real-Space RG for dynamics of random spin chains and many-body localization Ehud Altman, Weizmann Institute of Science See: Ronen
More informationMonte Carlo Methods in Statistical Mechanics
Monte Carlo Methods in Statistical Mechanics Mario G. Del Pópolo Atomistic Simulation Centre School of Mathematics and Physics Queen s University Belfast Belfast Mario G. Del Pópolo Statistical Mechanics
More informationGPU-based computation of the Monte Carlo simulation of classical spin systems
Perspectives of GPU Computing in Physics and Astrophysics, Sapienza University of Rome, Rome, Italy, September 15-17, 2014 GPU-based computation of the Monte Carlo simulation of classical spin systems
More informationarxiv: v2 [cond-mat.stat-mech] 13 Oct 2010
Markov Chain Monte Carlo Method without Detailed Balance Hidemaro Suwa 1 and Synge Todo 1,2 1 Department of Applied Physics, University of Tokyo, Tokyo 113-8656, Japan 2 CREST, Japan Science and Technology
More informationAny live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.
2. Cellular automata, and the SIRS model In this Section we consider an important set of models used in computer simulations, which are called cellular automata (these are very similar to the so-called
More informationJanus: FPGA Based System for Scientific Computing Filippo Mantovani
Janus: FPGA Based System for Scientific Computing Filippo Mantovani Physics Department Università degli Studi di Ferrara Ferrara, 28/09/2009 Overview: 1. The physical problem: - Ising model and Spin Glass
More informationPhase Transitions in Spin Glasses
Phase Transitions in Spin Glasses Peter Young Talk available at http://physics.ucsc.edu/ peter/talks/sinica.pdf e-mail:peter@physics.ucsc.edu Supported by the Hierarchical Systems Research Foundation.
More informationNewton s Method and Localization
Newton s Method and Localization Workshop on Analytical Aspects of Mathematical Physics John Imbrie May 30, 2013 Overview Diagonalizing the Hamiltonian is a goal in quantum theory. I would like to discuss
More informationDirectional Ordering in the Classical Compass Model in Two and Three Dimensions
Institut für Theoretische Physik Fakultät für Physik und Geowissenschaften Universität Leipzig Diplomarbeit Directional Ordering in the Classical Compass Model in Two and Three Dimensions vorgelegt von
More informationAvailable online at ScienceDirect. Physics Procedia 53 (2014 ) Andressa A. Bertolazzo and Marcia C.
Available online at www.sciencedirect.com ScienceDirect Physics Procedia 53 (2014 ) 7 15 Density and Diffusion Anomalies in a repulsive lattice gas Andressa A. Bertolazzo and Marcia C. Barbosa Instituto
More informationRenormalization of Tensor- Network States Tao Xiang
Renormalization of Tensor- Network States Tao Xiang Institute of Physics/Institute of Theoretical Physics Chinese Academy of Sciences txiang@iphy.ac.cn Physical Background: characteristic energy scales
More informationEfficient time evolution of one-dimensional quantum systems
Efficient time evolution of one-dimensional quantum systems Frank Pollmann Max-Planck-Institut für komplexer Systeme, Dresden, Germany Sep. 5, 2012 Hsinchu Problems we will address... Finding ground states
More informationStatistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany
Statistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany Preliminaries Learning Goals From Micro to Macro Statistical Mechanics (Statistical
More informationClassical and Quantum Monte Carlo Algorithms and Exact Diagonalization. Matthias Troyer, ETH Zürich
Classical and Quantum Monte Carlo Algorithms and Exact Diagonalization Matthias Troyer, ETH Zürich troyer@phys.ethz.ch July 29, 2004 Contents 1 Introduction 1 2 Monte Carlo integration 1 2.1 Standard integration
More informationSolving the sign problem for a class of frustrated antiferromagnets
Solving the sign problem for a class of frustrated antiferromagnets Fabien Alet Laboratoire de Physique Théorique Toulouse with : Kedar Damle (TIFR Mumbai), Sumiran Pujari (Toulouse Kentucky TIFR Mumbai)
More informationThere are self-avoiding walks of steps on Z 3
There are 7 10 26 018 276 self-avoiding walks of 38 797 311 steps on Z 3 Nathan Clisby MASCOS, The University of Melbourne Institut für Theoretische Physik Universität Leipzig November 9, 2012 1 / 37 Outline
More informationA Monte Carlo Implementation of the Ising Model in Python
A Monte Carlo Implementation of the Ising Model in Python Alexey Khorev alexey.s.khorev@gmail.com 2017.08.29 Contents 1 Theory 1 1.1 Introduction...................................... 1 1.2 Model.........................................
More informationMonte Carlo. Lecture 15 4/9/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky
Monte Carlo Lecture 15 4/9/18 1 Sampling with dynamics In Molecular Dynamics we simulate evolution of a system over time according to Newton s equations, conserving energy Averages (thermodynamic properties)
More informationMarkov Chain Monte Carlo Lecture 6
Sequential parallel tempering With the development of science and technology, we more and more need to deal with high dimensional systems. For example, we need to align a group of protein or DNA sequences
More informationIntroduction to Path Integral Monte Carlo. Part I.
Introduction to Path Integral Monte Carlo. Part I. Alexey Filinov, Jens Böning, Michael Bonitz Institut für Theoretische Physik und Astrophysik, Christian-Albrechts-Universität zu Kiel, D-24098 Kiel, Germany
More informationMind the gap Solving optimization problems with a quantum computer
Mind the gap Solving optimization problems with a quantum computer A.P. Young http://physics.ucsc.edu/~peter Work supported by NASA future technologies conference, January 17-212, 2012 Collaborators: Itay
More informationMarkov Chain Monte Carlo Method
Markov Chain Monte Carlo Method Macoto Kikuchi Cybermedia Center, Osaka University 6th July 2017 Thermal Simulations 1 Why temperature 2 Statistical mechanics in a nutshell 3 Temperature in computers 4
More informationNon-magnetic states. The Néel states are product states; φ N a. , E ij = 3J ij /4 2 The Néel states have higher energy (expectations; not eigenstates)
Non-magnetic states Two spins, i and j, in isolation, H ij = J ijsi S j = J ij [Si z Sj z + 1 2 (S+ i S j + S i S+ j )] For Jij>0 the ground state is the singlet; φ s ij = i j i j, E ij = 3J ij /4 2 The
More informationAuthor(s) Kawashima, Maoki; Miyashita, Seiji;
Title Quantum Phase Transition of Heisenberg Antiferromagnet Two-Dim Author(s) Todo, Synge; Yasuda, Chitoshi; Kato Kawashima, Maoki; Miyashita, Seiji; Citation Progress of Theoretical Physics Sup 512 Issue
More informationPotts And XY, Together At Last
Potts And XY, Together At Last Daniel Kolodrubetz Massachusetts Institute of Technology, Center for Theoretical Physics (Dated: May 16, 212) We investigate the behavior of an XY model coupled multiplicatively
More informationLPTM. Quantum-Monte-Carlo Approach to the Thermodynamics of Highly Frustrated Spin-½ Antiferromagnets. Andreas Honecker 1
Quantum-Monte-Carlo Approach to the Thermodynamics of Highly Frustrated Spin-½ Antiferromagnets LPTM Laboratoire de Physique Théorique et Modélisation Andreas Honecker 1 Laboratoire de Physique Théorique
More informationSimulated Quantum Annealing For General Ising Models
Simulated Quantum Annealing For General Ising Models Thomas Neuhaus Jülich Supercomputing Centre, JSC Forschungszentrum Jülich Jülich, Germany e-mail : t.neuhaus@fz-juelich.de November 23 On the Talk Quantum
More informationUncovering the Secrets of Unusual Phase Diagrams: Applications of Two-Dimensional Wang-Landau Sampling
6 Brazilian Journal of Physics, vol. 38, no. 1, March, 28 Uncovering the Secrets of Unusual Phase Diagrams: Applications of wo-dimensional Wang-Landau Sampling Shan-Ho sai a,b, Fugao Wang a,, and D. P.
More information6. Auxiliary field continuous time quantum Monte Carlo
6. Auxiliary field continuous time quantum Monte Carlo The purpose of the auxiliary field continuous time quantum Monte Carlo method 1 is to calculate the full Greens function of the Anderson impurity
More informationMetropolis Monte Carlo simulation of the Ising Model
Metropolis Monte Carlo simulation of the Ising Model Krishna Shrinivas (CH10B026) Swaroop Ramaswamy (CH10B068) May 10, 2013 Modelling and Simulation of Particulate Processes (CH5012) Introduction The Ising
More informationThe Monte Carlo Method in Condensed Matter Physics
The Monte Carlo Method in Condensed Matter Physics Edited by K. Binder With Contributions by A. Baumgärtner K. Binder A.N. Burkitt D.M. Ceperley H. De Raedt A.M. Ferrenberg D.W. Heermann H.J. Herrmann
More informationSurface effects in frustrated magnetic materials: phase transition and spin resistivity
Surface effects in frustrated magnetic materials: phase transition and spin resistivity H T Diep (lptm, ucp) in collaboration with Yann Magnin, V. T. Ngo, K. Akabli Plan: I. Introduction II. Surface spin-waves,
More informationPhase Equilibria and Molecular Solutions Jan G. Korvink and Evgenii Rudnyi IMTEK Albert Ludwig University Freiburg, Germany
Phase Equilibria and Molecular Solutions Jan G. Korvink and Evgenii Rudnyi IMTEK Albert Ludwig University Freiburg, Germany Preliminaries Learning Goals Phase Equilibria Phase diagrams and classical thermodynamics
More informationDegeneracy Breaking in Some Frustrated Magnets
Degeneracy Breaking in Some Frustrated Magnets Doron Bergman Greg Fiete Ryuichi Shindou Simon Trebst UCSB Physics KITP UCSB Physics Q Station cond-mat: 0510202 (prl) 0511176 (prb) 0605467 0607210 0608131
More informationAn improved Monte Carlo method for direct calculation of the density of states
JOURNAL OF CHEMICAL PHYSICS VOLUME 119, NUMBER 18 8 NOVEMBER 2003 An improved Monte Carlo method for direct calculation of the density of states M. Scott Shell, a) Pablo G. Debenedetti, b) and Athanassios
More informationRevealing fermionic quantum criticality from new Monte Carlo techniques. Zi Yang Meng ( 孟子杨 )
Revealing fermionic quantum criticality from new Monte Carlo techniques Zi Yang Meng ( 孟子杨 ) http://ziyangmeng.iphy.ac.cn Collaborators and References Xiao Yan Xu Zi Hong Liu Chuang Chen Gao Pei Pan Yang
More informationEfficient Combination of Wang-Landau and Transition Matrix Monte Carlo Methods for Protein Simulations
Journal of Computational Chemistry, in press (2006) Efficient Combination of Wang-Landau and Transition Matrix Monte Carlo Methods for Protein Simulations Ruben G. Ghulghazaryan 1,2, Shura Hayryan 1, Chin-Kun
More informationEnergetics in Ice VI
Energetics in Ice VI Nishanth Sasankan 2011 NSF / REU PROJECT Physics Department University of Notre Dame Advisor: Dr. Kathie E. Newman Abstract There are many different phases of Ice, which exist in different
More informationRare Event Sampling using Multicanonical Monte Carlo
Rare Event Sampling using Multicanonical Monte Carlo Yukito IBA The Institute of Statistical Mathematics This is my 3rd oversea trip; two of the three is to Australia. Now I (almost) overcome airplane
More informationFig. 1 Cluster flip: before. The region inside the dotted line is flipped in one Wolff move. Let this configuration be A.
Physics 6562: Statistical Mechanics http://www.physics.cornell.edu/sethna/teaching/562/ In Class Exercises Last correction at March 25, 2017, 1:37 pm c 2017, James Sethna, all rights reserved 1. Detailed
More informationConductance of a quantum wire at low electron density
Conductance of a quantum wire at low electron density Konstantin Matveev Materials Science Division Argonne National Laboratory Argonne National Laboratory Boulder School, 7/25/2005 1. Quantum wires and
More informationThe XY-Model. David-Alexander Robinson Sch th January 2012
The XY-Model David-Alexander Robinson Sch. 08332461 17th January 2012 Contents 1 Introduction & Theory 2 1.1 The XY-Model............................... 2 1.2 Markov Chains...............................
More informationCS 188: Artificial Intelligence. Bayes Nets
CS 188: Artificial Intelligence Probabilistic Inference: Enumeration, Variable Elimination, Sampling Pieter Abbeel UC Berkeley Many slides over this course adapted from Dan Klein, Stuart Russell, Andrew
More informationPhysics 127b: Statistical Mechanics. Lecture 2: Dense Gas and the Liquid State. Mayer Cluster Expansion
Physics 27b: Statistical Mechanics Lecture 2: Dense Gas and the Liquid State Mayer Cluster Expansion This is a method to calculate the higher order terms in the virial expansion. It introduces some general
More informationScale-Free Enumeration of Self-Avoiding Walks on Critical Percolation Clusters
Scale-Free Enumeration of Self-Avoiding Walks on Critical Percolation Clusters Niklas Fricke and Wolfhard Janke Institut für Theoretische Physik, Universität Leipzig November 29, 2013 Self-avoiding walk
More informationLuigi Paolasini
Luigi Paolasini paolasini@esrf.fr LECTURE 7: Magnetic excitations - Phase transitions and the Landau mean-field theory. - Heisenberg and Ising models. - Magnetic excitations. External parameter, as for
More informationStatistical Mechanics
Statistical Mechanics Entropy, Order Parameters, and Complexity James P. Sethna Laboratory of Atomic and Solid State Physics Cornell University, Ithaca, NY OXFORD UNIVERSITY PRESS Contents List of figures
More informationCS242: Probabilistic Graphical Models Lecture 7B: Markov Chain Monte Carlo & Gibbs Sampling
CS242: Probabilistic Graphical Models Lecture 7B: Markov Chain Monte Carlo & Gibbs Sampling Professor Erik Sudderth Brown University Computer Science October 27, 2016 Some figures and materials courtesy
More informationRenormalization of Tensor Network States
Renormalization of Tensor Network States I. Coarse Graining Tensor Renormalization Tao Xiang Institute of Physics Chinese Academy of Sciences txiang@iphy.ac.cn Numerical Renormalization Group brief introduction
More informationThe Quantum Adiabatic Algorithm
The Quantum Adiabatic Algorithm A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at SMQS-IP2011, Jülich, October 18, 2011 The Quantum Adiabatic Algorithm A.P. Young http://physics.ucsc.edu/~peter
More informationAn Introduction to Computer Simulation Methods
An Introduction to Computer Simulation Methods Applications to Physical Systems Second Edition Harvey Gould Department of Physics Clark University Jan Tobochnik Department of Physics Kalamazoo College
More informationThe ALPS Project. Open Source Software for Strongly Correlated Systems. for the ALPS co!aboration. Lode Pollet & Matthias Troyer, ETH Zürich
The ALPS Project Open Source Software for Strongly Correlated Systems Lode Pollet & Matthias Troyer, ETH Zürich for the ALPS co!aboration The ALPS collaboration ETH Zürich, Switzerland Philippe Corboz
More informationQuantum Monte Carlo investigations of correlated electron systems, present and future. Zi Yang Meng ( 孟子杨 )
Quantum Monte Carlo investigations of correlated electron systems, present and future Zi Yang Meng ( 孟子杨 ) http://ziyangmeng.iphy.ac.cn Collaborators Xiao Yan Xu Yoni Schattner Zi Hong Liu Erez Berg Chuang
More informationSimulation of Hysteresis In Permalloy Films
GQ-02 1 Simulation of Hysteresis In Permalloy Films Andrew Kunz and Chuck Campbell Magnetic Microscopy Center University of Minnesota Minneapolis, MN Introduction 2 Looking for the classical behavior of
More informationCurriculum Vitae. Stefan Schnabel June 9, Abitur (general qualification for university entrance)
Curriculum Vitae Stefan Schnabel June 9, 2016 Dr. Stefan Schnabel Institut für Theoretische Physik Brüderstrasse 16 Universität, 04103 Email : schnabel@itp.uni-leipzig.de Phone: 0049 341 9732429 Citizenship:
More informationMind the gap Solving optimization problems with a quantum computer
Mind the gap Solving optimization problems with a quantum computer A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at the London Centre for Nanotechnology, October 17, 2012 Collaborators:
More informationFractal Geometry of Minimal Spanning Trees
Fractal Geometry of Minimal Spanning Trees T. S. Jackson and N. Read Part I: arxiv:0902.3651 Part II: arxiv:0909.5343 Accepted by Phys. Rev. E Problem Definition Given a graph with costs on the edges,
More informationLECTURE 10: Monte Carlo Methods II
1 LECTURE 10: Monte Carlo Methods II In this chapter, we discuss more advanced Monte Carlo techniques, starting with the topics of percolation and random walks, and then continuing to equilibrium statistical
More information