E = <ij> N 2. (0.3) (so that k BT

Size: px
Start display at page:

Download "E = <ij> N 2. (0.3) (so that k BT"

Transcription

1 Phys 4 Project solutions. November 4, 7 Note the model and units Quantities The D Ising model has the total energy E written in terms of the spins σ i = ± site i, E = σ i σ j (.) <ij> where < ij > indicates we should take the sum over nearest neighbour sites. Like in the D case we will be calculating the energy per site E and the magnetisation M, Units E E = (number of sites) = E N (.) i M = σ i (number of sites) = i σ i N. (.3) In the code we have set = at k B =. has units of energy and so does k B T. So these choices are equivalent to measuring all energies in units of (so that E is a dimensionless quantity) and all temperatures in units of k B (so that k BT is a dimensionless quantity). M is naturally dimensionless as it is the average value of the difference of two integers. There will be a dimensionfull factor which depends on the gyromagnetic ratio that relates M in the Ising model to the magnetisation field studied in electrodynamics. Part : The solutions to each of the parts -4b has their own script all of which call the function isingd which implements a Monte Carlo simulation of the D Ising model. A minimal list of changes that need to be made to the code on the website for the one dimensional Ising model (the file isingd.m) are as follows (line numbers here refere to those in the original isingd.m): line 5: should be modified so that the initial grid is N N ( rand(n,) rand(n,n)). line 9: calculation of initial energy should be adjusted now that grid is an N N array (sum(grid.*circshift(grid,)), sum(sum(grid.*circshift(grid,[,])))). line : likewise for the magnetisation (Magnet=sum(grid); Magnet=sum(sum(grid));) line : trials should be a N t array ( randi(n,t,) randi(n,t,) ). line 4: s now has two components ( trials(i) randi(trials(i,:) ). lines 5 and 6:The code that implements the periodic boundary conditions need to be modified. We need to specify the row and column of all sites and we need to include the neighbours above and below a given site (see code for this modification). line 7: de must include contributions from neighbours above and below. line 36: normalise vectors by the total number of spins N instead of N. line 46: the 5*N is the themalisation time and will need to be changed later on. The code in the solutions has the following additional modifications:

2 The total number of of Monte Carlo (MC) steps (t) and the number of steps required for thermalisation (nthrm) are now inputs. In the code Elist and Mlist only stores values from MC steps after nthm (this means nthm should be set to zero when studying thermalisation). There is an optional input (grid) and function outputs the final grid. This allows you to input the initial configuration of the spins and output the final configuration. This can be used to break long up runs into multiple small runs if memory is an issue. It will also allow us to use simulated annealing to speed up the thermalisation in part 3. The variable plot_flag can now be,, or. When plot_flag is the function outputs the average energy, the average magnetisation, the averaged magnetic susceptibility, and the average heat capacity (with averages only taken over the thermalised configurations). When plot_flag its the function out puts two arrays giving a time series of the magnetisation (Mlistout) and energy (Elistout) which will be used for determining thermalisation. Part : The solution to part can be run by running the script part.m which requires the function isingd.m and the graphing script GraphsP.m. Warning: all the scripts in the solution take 3 min to about an hour to run on the TA s laptop. Method and results When thermalisation has occurred the energy per spin and magnetisation should reach stable values with some random fluctuations. To eliminate the fluctuations the script script averages the M vs time and E vs time curves at k B T/ = 3 over nav= different runs for each different value of N. Scaling with N and graphs The results are shown in figure. in which we have plotted the energy per spin and magnetisation plotted against the number of Monte Carlo steps scaled by N. The curves for the energy per spin collapse to one curve indicating that the thermalisation time is scaling like N and show the decrease of the energy from its initial value close to (for random initial conditions) to a final energy which is less than zero. The magnetisation curve just shows small random fluctuations around zero (one would expect this as T = 3/k B is a relatively high here so the magnetisations should fluctuate around zero and as it starts at approximately zero all we see is fluctuations). We can understand why the thermalisation time might scale like N as follows. To reach a valid thermal configuration we might expect to have to flip a fixed percentage of the spins the time required will scale with the number of spins N. Determining thermalisation We can see from figure. that the average energy has definitely reached its final equilibrium value after 8N Monte Carlo steps so that 8N Monte Carlo steps is a sufficient thermalisation time at this temperature (in fact N would be sufficient in this case). 3 Part 3: The solution to part 3 can be run by running the script part3.m which requires the function isingd.m and the graphing script GraphsP3.m.

3 N= N 8 N N 8 N Figure.: Thermalisation when k B T/ = 3. The legend on the left hand plot gives the value for N and applies to both figures. The left hand plot shows the average energy per spin vs the number of Monte Carlo steps (note the scaled x axis). The right hand plot shows the average magnetisation vs the number of Monte Carlo steps (note the scaled x axis). Methods The script calculates the average magnetisation (of the absolute value, see below) M, the average energy per spin E, the heat capacity per spin C v, and the magnetic susceptibility χ M from 5 5 N configurations taken after 8N thermalisation Monte Carlo steps for configurations with N =,, and 5 for temperatures. k BT.6. Speeding up the thermalisation. We use the scheme known as simulated annealing to speed up the thermalisation where the highest temperature is run first then the final state of the system is kept and used as the starting point for the next (lower) temperature. The idea is that a thermalised state with k BT =.6 is closer to a thermalised state at k BT =.58 than a random initial state is (and so on). Calculating the susceptibility and heat capacity. The correct formula for calculating the magnetic susceptibility is the following ( ) χ M = k B T N σ i σ i. (3.) i From this expression we can see that the magnetic susceptability has the dimensions of (energy) in our units. For calculating the heat capacity per spin { E C v = k B T N E } (3.) where E is the total energy. We see that heat capacity has the same dimensions as k B. Note that in terms of E and M these quantities are χ M = N { M M } (3.3) k B T and for calculating the heat capacity per spin i C v = N k B T { E E }. (3.4) 3

4 Also the question didn t specify whether you should calculate the heat capacity per spin or the total heat capacity so it was equally valid to give the total heat capacity Cv total which can be calculated by the following formulae, There where two common mistakes here: C total v = k B T { E E } = N 4 k B T { E E }. (3.5). If the absolute value of of calculating M M instead of M M (in practice you had to be careful about when the absolute value of mlist in the code).. Getting the factors involving with N wrong, note that the D code for the tutorial included correct calculations for the above quantities. Here you needed to be careful about when you normalised Elist and Elist in the code. A note on the magnetisation. For a finite system even at low tempertures if the simulation time is large enough the magnetisation will always average to zero. This is because if we leave the Monte Carlo algorithm running long enough eventually the unlikely event of all the spins reversing direction will occur so the configurations {σ i } and { σ i } (where all the spins are flipped) are equal likely. To get around this we plot the mean of the absolute value of the magnetisation. Results and explanation Plots of the results are shown in figure 3.. We now descibe the physical significance of what is happening in these plots. The magnetisation. We see that the magnetisation (actually the absolute value of the magnetisation) per spin is close to one at the lowest temperature here the spins are almost all aligned as the thermal energy required to anti align them is not available. As temperature increases the magentisation decreases, at first the decrease is the same for all values of N then the magnetisation starts drop off more rapidly for the larger systems this is where the phase transition occurs. The energy per spin. The energy increases as we increase the temperature because of thermal fluctuations. Fluctuations in the energy per spin are bigger for the smaller system which results in our energy curve being messier for the N = case. The magnetic susceptibility. The magnetic susceptibility curves for the larger samples have a sharp peak. In the N = 5 case we can see clearly that this peak occurs when the magnetisation starts to drop off this signifies the phase transition. Note also that at high temperatures when the system is well into the paramagnetic phase the magnetic susceptibility is approximately independent of N. The heat capacity The heat capacity curves all have a peak the peak is sharper and more pronounced with a larger N this marks the position of the phase transition. At low temperature the heat cappacity is approximatly independent of N. How things change with N We can see in 3. that the signatures of the phase transition, the rapid drop-off of M and the peaks in χ M and C v are more pronounced when N is higher. Strictly the phase transistion is a property of a system in the thermodynamic limit N. As N we expect each of the curves M (T ), E (T ), χ M (T ), and C V (T ) to converge to a fixed curve. The N curves for M (T ) and E (T ) have a sharp but continuous change at the critical point. The N curves for χ M (T ) and C V (T ) will have singularities at the critical point. So the behaviour we see is 4

5 Figure 3.: The results of the Monte Carlo simulation for the D Ising model described in part 3. In plots figures the results for the square lattice of length N = are marked with s, with N = are marked with s, and with N = 5 are marked with s. In the top left we have the magnetisation, in the top right we have the energy per spin, in the bottom left we have the magnetic susceptibility, and in the bottom right we have the heat capacity per spin. to be expected. A rough physical explanation is as follows. The critical point marks a balance between the energetic preference to align and the entropic term in the free energy which favours configurations when they aren t aligned. So the system is right on the edge and can support large fluctuations which leads to χ M and C V (these are proportional to fluctuations in the magnetisation and energy respectively) being vary large. 4 Part 4: Part four can be divided into two parts: (i) determining a thermalisation time which is sufficient to thermalise the system close to the phase transistion (ii) use the thermalisation time to improve the plots in part 3 and use these plots to obtain a good estimate for the phase transition. I consider these two parts separately. Thermalising the system close to the critical point. The solution to part 4a can be run by running the script part4a.m which requires the function isingd.m and the graphing script GraphsP4a.m. The code just repeats the calculation from part but at a temperature k B T/ =.3 which is close to the critical temperature estimated by picking the peak of the χ M curve. As thermalisation takes a lot longer here. The code 5

6 N= N 8 N N 5 N N 5 N Figure 4.: Testing the thermalisation of the system described in part 4. The legend left hand plot gives the value for N and applies to both figures. The left hand plot shows the average energy per spin vs the number of Monte Carlo steps (note the scaled x axis) up to 5N steps. The right hand plot shows the average magnetisation vs the number of Monte Carlo steps (note the scaled x axis). averages over 5 realisations (half the number used in part ) of the Monte Carlo algorithm. The resulting plots of average magnetisation and average energy per site vs number of MC steps are shown in figure 4.. We see that the system takes a lot longer to for the energy per site (the left hand graph in figure 4.) to reach its equilibrium value at this temperature than at T = 3. The curves on the scaled axes do not collapse like they did in part and the curves for larger N take longer to reach equilibrium. This indicates that the thermalisation time is increasing with N faster than O(N ) (the thermalisation time is probably scaling something like N +a where a > ). The curves for both E and M display a large amount of fluctuation (again fluctuations are be bigger close to the critical point). It appears that all of the energy curves have reached equilibrium after 5N MC steps but it is hard to tell without doing more averaging so to be safe I have used 5 4 N MC steps for thermalisation in the next part. Determining the Curie temperature The solution to part 4b can be run using the script part4b.m which requires the function isingd.m and the graphing script GraphsP4b.m. Method and results: This script repeats the the calculation from part 3 but with a thermalisation time of 5 4 N and for each data point it averages over two realisations of the Monte Carlo algorithm (it would be better with more but that would take longer). The results are plotted in figure 4. and we see the same trend with some of the noise smoothed out (again we could do better by doing more averaging or running the script for more MC steps). Finding the critical temperature. At the critical (Curie) temperature (T C ) the magnetic susceptibility and heat capacity diverge and the the magnetisation drops to zero. In a finite system the magnetic susceptibility and heat capacity plots in figure 4. have a peak and the magnetisation plot has a rapid drop. It is somewhat ambiguous where exactly the drop in magnetisation occurs so we look at the peaks of the heat capacity and magnetic susceptibility curves. The critical temperature is a quantity that should be considered in the thermodynamic (N ) limit so we look at the largest system (N = 5). The magnetic susceptibility and heat capacity are both at their maximum values when k BT temperature is k BT C (99) =.8 so our estimate for the critical.69 which =.8 ±.. The exact value for the critical temperature is k BT C = log(+ ) See for example the discussion and references in: Lectures on phase transitions and the renormalization group, N. Goldenfeld, Addison-Wesley, 6

7 Figure 4.: The results of the Monte Carlo simulation for the D Ising model described in part 4b. In plots figures the results for the square lattice of length N = are marked with s, with N = are marked with s, and with N = 5 are marked with s. In the top left we have the magnetisation, in the top right we have the energy per spin, in the bottom left we have the magnetic susceptibility, and in the bottom right we have the heat capacity per spin. 7

8 is in agreement with our value (if we looked at a finer temperatures scale we would find that our value was slightly different from the exact value as we have studied a finite lattice). Efficacy: The following things that can be done to optimise the code (this is not an exhaustive list): Implement simulated annealing when varying the temperature as described in part 3 above. If you have a computer with multiple cores some of the for loops in the scripts (not in the MC algorithm itself) can be run in parallel on different cores using the parfor. I have done this in the solutions, if you have trouble running these loops you can just replace with regular for loops. In the initialisation part of the Monte Carlo algorithm you can pre-calculate the different probabilities e 8β, e 4β (the other probabilities are ) and use an if loop instead of calculating the exponential every MC step (I have not done this in the solutions). 8

Metropolis Monte Carlo simulation of the Ising Model

Metropolis 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 information

A Monte Carlo Implementation of the Ising Model in Python

A 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 information

2D and 3D Ising model using Monte Carlo and Metropolis method

2D and 3D Ising model using Monte Carlo and Metropolis method 2D and 3D Ising model using Monte Carlo and Metropolis method Syed Ali Raza May 2012 1 Introduction We will try to simulate a 2D Ising model with variable lattice side and then extend it to a 3 dimensional

More information

REVIEW: Derivation of the Mean Field Result

REVIEW: Derivation of the Mean Field Result Lecture 18: Mean Field and Metropolis Ising Model Solutions 1 REVIEW: Derivation of the Mean Field Result The Critical Temperature Dependence The Mean Field Approximation assumes that there will be an

More information

The Phase Transition of the 2D-Ising Model

The Phase Transition of the 2D-Ising Model The Phase Transition of the 2D-Ising Model Lilian Witthauer and Manuel Dieterle Summer Term 2007 Contents 1 2D-Ising Model 2 1.1 Calculation of the Physical Quantities............... 2 2 Location of the

More information

Lab 70 in TFFM08. Curie & Ising

Lab 70 in TFFM08. Curie & Ising IFM The Department of Physics, Chemistry and Biology Lab 70 in TFFM08 Curie & Ising NAME PERS. -NUMBER DATE APPROVED Rev Aug 09 Agne 1 Introduction Magnetic materials are all around us, and understanding

More information

The XY-Model. David-Alexander Robinson Sch th January 2012

The 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 information

Monte Carlo Simulation of the Ising Model. Abstract

Monte Carlo Simulation of the Ising Model. Abstract Monte Carlo Simulation of the Ising Model Saryu Jindal 1 1 Department of Chemical Engineering and Material Sciences, University of California, Davis, CA 95616 (Dated: June 9, 2007) Abstract This paper

More information

Markov Chain Monte Carlo The Metropolis-Hastings Algorithm

Markov Chain Monte Carlo The Metropolis-Hastings Algorithm Markov Chain Monte Carlo The Metropolis-Hastings Algorithm Anthony Trubiano April 11th, 2018 1 Introduction Markov Chain Monte Carlo (MCMC) methods are a class of algorithms for sampling from a probability

More information

Simulation of the two-dimensional square-lattice Lenz-Ising model in Python

Simulation of the two-dimensional square-lattice Lenz-Ising model in Python Senior Thesis Simulation of the two-dimensional square-lattice Lenz-Ising model in Python Author: Richard Munroe Advisor: Dr. Edward Brash 2012-10-17 Abstract A program to simulate the the two-dimensional

More information

Numerical Analysis of 2-D Ising Model. Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011

Numerical Analysis of 2-D Ising Model. Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011 Numerical Analysis of 2-D Ising Model By Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011 Contents Abstract Acknowledgment Introduction Computational techniques Numerical Analysis

More information

Intro. Each particle has energy that we assume to be an integer E i. Any single-particle energy is equally probable for exchange, except zero, assume

Intro. Each particle has energy that we assume to be an integer E i. Any single-particle energy is equally probable for exchange, except zero, assume Intro Take N particles 5 5 5 5 5 5 Each particle has energy that we assume to be an integer E i (above, all have 5) Particle pairs can exchange energy E i! E i +1andE j! E j 1 5 4 5 6 5 5 Total number

More information

8.3.2 The finite size scaling method

8.3.2 The finite size scaling method 232 Chapter 8: Analysing Monte Carlo data In general we don t know this value, which makes it difficult to perform the fit. It is possible to guess T c and then vary the guess to make the line in Figure

More information

Monte-Carlo simulation of small 2D Ising lattice with Metropolis dynamics

Monte-Carlo simulation of small 2D Ising lattice with Metropolis dynamics Monte-Carlo simulation of small 2D Ising lattice with Metropolis dynamics Paul Secular Imperial College London (Dated: 6th February 2015) Results of a Monte-Carlo simulation of the nearest-neighbour Ising

More information

4. Cluster update algorithms

4. Cluster update algorithms 4. Cluster update algorithms Cluster update algorithms are the most succesful global update methods in use. These methods update the variables globally, in one step, whereas the standard local methods

More information

16 Singular perturbations

16 Singular perturbations 18.354J Nonlinear Dynamics II: Continuum Systems Lecture 1 6 Spring 2015 16 Singular perturbations The singular perturbation is the bogeyman of applied mathematics. The fundamental problem is to ask: when

More information

Oriented majority-vote model in social dynamics

Oriented majority-vote model in social dynamics Author: Facultat de Física, Universitat de Barcelona, Diagonal 645, 08028 Barcelona, Spain. Advisor: M. Ángeles Serrano Mass events ruled by collective behaviour are present in our society every day. Some

More information

Monte Carlo Simulation of the 2D Ising model

Monte Carlo Simulation of the 2D Ising model Monte Carlo Simulation of the 2D Ising model Emanuel Schmidt, F44 April 6, 2 Introduction Monte Carlo methods are a powerful tool to solve problems numerically which are dicult to be handled analytically.

More information

Phase transitions and finite-size scaling

Phase 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 information

Physics 127b: Statistical Mechanics. Second Order Phase Transitions. The Ising Ferromagnet

Physics 127b: Statistical Mechanics. Second Order Phase Transitions. The Ising Ferromagnet Physics 127b: Statistical Mechanics Second Order Phase ransitions he Ising Ferromagnet Consider a simple d-dimensional lattice of N classical spins that can point up or down, s i =±1. We suppose there

More information

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.

Any 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 information

Progress toward a Monte Carlo Simulation of the Ice VI-VII Phase Transition

Progress toward a Monte Carlo Simulation of the Ice VI-VII Phase Transition Progress toward a Monte Carlo Simulation of the Ice VI-VII Phase Transition Christina Gower 2010 NSF/REU PROJECT Physics Department University of Notre Dame Advisor: Dr. Kathie E. Newman August 6, 2010

More information

Phase Transitions and Renormalization:

Phase Transitions and Renormalization: Phase Transitions and Renormalization: Using quantum techniques to understand critical phenomena. Sean Pohorence Department of Applied Mathematics and Theoretical Physics University of Cambridge CAPS 2013

More information

Spontaneous Symmetry Breaking

Spontaneous Symmetry Breaking Spontaneous Symmetry Breaking Second order phase transitions are generally associated with spontaneous symmetry breaking associated with an appropriate order parameter. Identifying symmetry of the order

More information

Quantum Phase Transition

Quantum Phase Transition Quantum Phase Transition Guojun Zhu Department of Physics, University of Illinois at Urbana-Champaign, Urbana IL 61801, U.S.A. (Dated: May 5, 2002) A quantum system can undergo a continuous phase transition

More information

Numerical methods for lattice field theory

Numerical methods for lattice field theory Numerical methods for lattice field theory Mike Peardon Trinity College Dublin August 9, 2007 Mike Peardon (Trinity College Dublin) Numerical methods for lattice field theory August 9, 2007 1 / 24 Numerical

More information

Monte Caro simulations

Monte 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 information

Copyright 2001 University of Cambridge. Not to be quoted or copied without permission.

Copyright 2001 University of Cambridge. Not to be quoted or copied without permission. Course MP3 Lecture 4 13/11/2006 Monte Carlo method I An introduction to the use of the Monte Carlo method in materials modelling Dr James Elliott 4.1 Why Monte Carlo? The name derives from the association

More information

The Ising model Summary of L12

The Ising model Summary of L12 The Ising model Summary of L2 Aim: Study connections between macroscopic phenomena and the underlying microscopic world for a ferromagnet. How: Study the simplest possible model of a ferromagnet containing

More information

Physics Sep Example A Spin System

Physics Sep Example A Spin System Physics 30 7-Sep-004 4- Example A Spin System In the last lecture, we discussed the binomial distribution. Now, I would like to add a little physical content by considering a spin system. Actually this

More information

MONTE CARLO METHODS IN SEQUENTIAL AND PARALLEL COMPUTING OF 2D AND 3D ISING MODEL

MONTE CARLO METHODS IN SEQUENTIAL AND PARALLEL COMPUTING OF 2D AND 3D ISING MODEL Journal of Optoelectronics and Advanced Materials Vol. 5, No. 4, December 003, p. 971-976 MONTE CARLO METHODS IN SEQUENTIAL AND PARALLEL COMPUTING OF D AND 3D ISING MODEL M. Diaconu *, R. Puscasu, A. Stancu

More information

Overview of phase transition and critical phenomena

Overview of phase transition and critical phenomena Overview of phase transition and critical phenomena Aims: Phase transitions are defined, and the concepts of order parameter and spontaneously broken symmetry are discussed. Simple models for magnetic

More information

8 Error analysis: jackknife & bootstrap

8 Error analysis: jackknife & bootstrap 8 Error analysis: jackknife & bootstrap As discussed before, it is no problem to calculate the expectation values and statistical error estimates of normal observables from Monte Carlo. However, often

More information

Graphs of polynomials. Sue Gordon and Jackie Nicholas

Graphs of polynomials. Sue Gordon and Jackie Nicholas Mathematics Learning Centre Graphs of polynomials Sue Gordon and Jackie Nicholas c 2004 University of Sydney Mathematics Learning Centre, University of Sydney 1 1 Graphs of Polynomials Polynomials are

More information

Renormalization Group: non perturbative aspects and applications in statistical and solid state physics.

Renormalization Group: non perturbative aspects and applications in statistical and solid state physics. Renormalization Group: non perturbative aspects and applications in statistical and solid state physics. Bertrand Delamotte Saclay, march 3, 2009 Introduction Field theory: - infinitely many degrees of

More information

D-Wave: real quantum computer?

D-Wave: real quantum computer? D-Wave: real quantum computer? M. Johnson et al., "Quantum annealing with manufactured spins", Nature 473, 194-198 (2011) S. Boixo et al., "Evidence for quantum annealing wiht more than one hundred qubits",

More information

Exploring the energy landscape

Exploring the energy landscape Exploring the energy landscape ChE210D Today's lecture: what are general features of the potential energy surface and how can we locate and characterize minima on it Derivatives of the potential energy

More information

Classical Monte Carlo Simulations

Classical 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 information

Ising Model. Ising Lattice. E. J. Maginn, J. K. Shah

Ising Model. Ising Lattice. E. J. Maginn, J. K. Shah Ising Lattice E. J. Maginn, J. K. Shah Department of Chemical and Biomolecular Engineering University of Notre Dame Notre Dame, IN 46556 USA Monte Carlo Workshop, Brazil Ising Lattice Model Consider a

More information

V. SCALING. A. Length scale - correlation length. h f 1 L a. (50)

V. SCALING. A. Length scale - correlation length. h f 1 L a. (50) V. SCALING A. Length scale - correlation length This broken symmetry business gives rise to a concept pretty much missed until late into the 20th century: length dependence. How big does the system need

More information

Statistical Thermodynamics

Statistical Thermodynamics Statistical Thermodynamics Basic Theory and Equations: A White Paper Alianna J. Maren, Ph.D. Themasis December, 2013 THM TR2013-001(ajm) 1 Goal of This Paper Identify and present basic equations from statistical

More information

Ferromagnetism. In free space, the flux density and magnetizing field strength are related by the expression

Ferromagnetism. In free space, the flux density and magnetizing field strength are related by the expression 1 Ferromagnetism B In free space, the flux density and magnetizing field strength are related by the expression H B =µ 0 H µ 0 =4π x 10-7 H.m -1, the permeability of free space. 2 Ferromagnetism B H For

More information

PHY331 Magnetism. Lecture 6

PHY331 Magnetism. Lecture 6 PHY331 Magnetism Lecture 6 Last week Learned how to calculate the magnetic dipole moment of an atom. Introduced the Landé g-factor. Saw that it compensates for the different contributions from the orbital

More information

Computational Laboratory: Monte Carlo for Phase Stability Calculations

Computational Laboratory: Monte Carlo for Phase Stability Calculations Computational Laboratory: Monte Carlo for Phase Stability Calculations Dane Morgan University of Wisconsin, ddmorgan@wisc.edu SUMMER SCHOOL ON COMPUTATIONAL MATERIALS SCIENCE Hands-on introduction to Electronic

More information

Phase transition and spontaneous symmetry breaking

Phase transition and spontaneous symmetry breaking Phys60.nb 111 8 Phase transition and spontaneous symmetry breaking 8.1. Questions: Q1: Symmetry: if a the Hamiltonian of a system has certain symmetry, can the system have a lower symmetry? Q: Analyticity:

More information

arxiv:cond-mat/ v1 22 Sep 1998

arxiv:cond-mat/ v1 22 Sep 1998 Scaling properties of the cluster distribution of a critical nonequilibrium model Marta Chaves and Maria Augusta Santos Departamento de Física and Centro de Física do Porto, Faculdade de Ciências, Universidade

More information

S i J <ij> h mf = h + Jzm (4) and m, the magnetisation per spin, is just the mean value of any given spin. S i = S k k (5) N.

S i J <ij> h mf = h + Jzm (4) and m, the magnetisation per spin, is just the mean value of any given spin. S i = S k k (5) N. Statistical Physics Section 10: Mean-Field heory of the Ising Model Unfortunately one cannot solve exactly the Ising model or many other interesting models) on a three dimensional lattice. herefore one

More information

Phase Transition & Approximate Partition Function In Ising Model and Percolation In Two Dimension: Specifically For Square Lattices

Phase Transition & Approximate Partition Function In Ising Model and Percolation In Two Dimension: Specifically For Square Lattices IOSR Journal of Applied Physics (IOSR-JAP) ISS: 2278-4861. Volume 2, Issue 3 (ov. - Dec. 2012), PP 31-37 Phase Transition & Approximate Partition Function In Ising Model and Percolation In Two Dimension:

More information

3. General properties of phase transitions and the Landau theory

3. General properties of phase transitions and the Landau theory 3. General properties of phase transitions and the Landau theory In this Section we review the general properties and the terminology used to characterise phase transitions, which you will have already

More information

Scaling Theory. Roger Herrigel Advisor: Helmut Katzgraber

Scaling Theory. Roger Herrigel Advisor: Helmut Katzgraber Scaling Theory Roger Herrigel Advisor: Helmut Katzgraber 7.4.2007 Outline The scaling hypothesis Critical exponents The scaling hypothesis Derivation of the scaling relations Heuristic explanation Kadanoff

More information

Physics 212: Statistical mechanics II Lecture XI

Physics 212: Statistical mechanics II Lecture XI Physics 212: Statistical mechanics II Lecture XI The main result of the last lecture was a calculation of the averaged magnetization in mean-field theory in Fourier space when the spin at the origin is

More information

Quantum and classical annealing in spin glasses and quantum computing. Anders W Sandvik, Boston University

Quantum and classical annealing in spin glasses and quantum computing. Anders W Sandvik, Boston University NATIONAL TAIWAN UNIVERSITY, COLLOQUIUM, MARCH 10, 2015 Quantum and classical annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Cheng-Wei Liu (BU) Anatoli Polkovnikov (BU)

More information

Zacros. Software Package Development: Pushing the Frontiers of Kinetic Monte Carlo Simulation in Catalysis

Zacros. Software Package Development: Pushing the Frontiers of Kinetic Monte Carlo Simulation in Catalysis Zacros Software Package Development: Pushing the Frontiers of Kinetic Monte Carlo Simulation in Catalysis Jens H Nielsen, Mayeul D'Avezac, James Hetherington & Michail Stamatakis Introduction to Zacros

More information

Phase Transitions and Critical Behavior:

Phase Transitions and Critical Behavior: II Phase Transitions and Critical Behavior: A. Phenomenology (ibid., Chapter 10) B. mean field theory (ibid., Chapter 11) C. Failure of MFT D. Phenomenology Again (ibid., Chapter 12) // Windsor Lectures

More information

The Growth of Functions. A Practical Introduction with as Little Theory as possible

The Growth of Functions. A Practical Introduction with as Little Theory as possible The Growth of Functions A Practical Introduction with as Little Theory as possible Complexity of Algorithms (1) Before we talk about the growth of functions and the concept of order, let s discuss why

More information

Introduction to the Renormalization Group

Introduction to the Renormalization Group Introduction to the Renormalization Group Gregory Petropoulos University of Colorado Boulder March 4, 2015 1 / 17 Summary Flavor of Statistical Physics Universality / Critical Exponents Ising Model Renormalization

More information

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3

Example: 2x y + 3z = 1 5y 6z = 0 x + 4z = 7. Definition: Elementary Row Operations. Example: Type I swap rows 1 and 3 Linear Algebra Row Reduced Echelon Form Techniques for solving systems of linear equations lie at the heart of linear algebra. In high school we learn to solve systems with or variables using elimination

More information

Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University

Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University PY502, Computational Physics, December 12, 2017 Quantum Annealing in spin glasses and quantum computing Anders W Sandvik, Boston University Advancing Research in Basic Science and Mathematics Example:

More information

Monte Carlo study of the Baxter-Wu model

Monte 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 information

Phase Transitions in Spin Glasses

Phase Transitions in Spin Glasses p.1 Phase Transitions in Spin Glasses Peter Young http://physics.ucsc.edu/ peter/talks/bifi2008.pdf e-mail:peter@physics.ucsc.edu Work supported by the and the Hierarchical Systems Research Foundation.

More information

PHY331 Magnetism. Lecture 8

PHY331 Magnetism. Lecture 8 PHY331 Magnetism Lecture 8 Last week. We discussed domain theory of Ferromagnetism. We saw there is a motion of domain walls with applied magnetic field. Stabilization of domain walls due to competition

More information

Renormalization Group for the Two-Dimensional Ising Model

Renormalization Group for the Two-Dimensional Ising Model Chapter 8 Renormalization Group for the Two-Dimensional Ising Model The two-dimensional (2D) Ising model is arguably the most important in statistical physics. This special status is due to Lars Onsager

More information

SIMULATED TEMPERING: A NEW MONTECARLO SCHEME

SIMULATED TEMPERING: A NEW MONTECARLO SCHEME arxiv:hep-lat/9205018v1 22 May 1992 SIMULATED TEMPERING: A NEW MONTECARLO SCHEME Enzo MARINARI (a),(b) and Giorgio PARISI (c) Dipartimento di Fisica, Università di Roma Tor Vergata, Via della Ricerca Scientifica,

More information

Differential Equations

Differential Equations This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is

More information

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 2 Apr 1998

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 2 Apr 1998 Nonequilibrium Phase Transition in the Kinetic Ising model: Dynamical symmetry breaking by randomly varying magnetic field arxiv:cond-mat/979v2 [cond-mat.stat-mech] 2 Apr 998 Muktish Acharyya Institute

More information

Lectures 16: Phase Transitions

Lectures 16: Phase Transitions Lectures 16: Phase Transitions Continuous Phase transitions Aims: Mean-field theory: Order parameter. Order-disorder transitions. Examples: β-brass (CuZn), Ferromagnetic transition in zero field. Universality.

More information

Monte Carlo. Lecture 15 4/9/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky

Monte 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 information

General Physics - E&M (PHY 1308) - Lecture Notes. General Physics - E&M (PHY 1308) Lecture Notes

General Physics - E&M (PHY 1308) - Lecture Notes. General Physics - E&M (PHY 1308) Lecture Notes General Physics - E&M (PHY 1308) Lecture Notes Lecture 014: RC Circuits and Magnetism SteveSekula, 21 March 2011 (created 7 March 2011) Capacitors in Circuits no tags What happens if we add a capacitor

More information

S j H o = gµ o H o. j=1

S j H o = gµ o H o. j=1 LECTURE 17 Ferromagnetism (Refs.: Sections 10.6-10.7 of Reif; Book by J. S. Smart, Effective Field Theories of Magnetism) Consider a solid consisting of N identical atoms arranged in a regular lattice.

More information

Frustrated diamond lattice antiferromagnets

Frustrated diamond lattice antiferromagnets Frustrated diamond lattice antiferromagnets ason Alicea (Caltech) Doron Bergman (Yale) Leon Balents (UCSB) Emanuel Gull (ETH Zurich) Simon Trebst (Station Q) Bergman et al., Nature Physics 3, 487 (007).

More information

Effective theories for QCD at finite temperature and density from strong coupling

Effective theories for QCD at finite temperature and density from strong coupling XQCD 2011 San Carlos, July 2011 Effective theories for QCD at finite temperature and density from strong coupling Owe Philipsen Introduction to strong coupling expansions SCE for finite temperature: free

More information

A theoretical investigation for low-dimensional molecular-based magnetic materials

A theoretical investigation for low-dimensional molecular-based magnetic materials J. Phys.: Condens. Matter 10 (1998) 3003 3017. Printed in the UK PII: S0953-8984(98)87508-5 A theoretical investigation for low-dimensional molecular-based magnetic materials T Kaneyoshi and Y Nakamura

More information

Topological defects and its role in the phase transition of a dense defect system

Topological defects and its role in the phase transition of a dense defect system Topological defects and its role in the phase transition of a dense defect system Suman Sinha * and Soumen Kumar Roy Depatrment of Physics, Jadavpur University Kolkata- 70003, India Abstract Monte Carlo

More information

Computational Physics (6810): Session 13

Computational 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 information

Electromagnetism II. Cristina Lazzeroni Lecture 5

Electromagnetism II. Cristina Lazzeroni Lecture 5 Electromagnetism II Cristina Lazzeroni c.lazzeroni@bham.ac.uk Lecture 5 Maxwell s equations for free space They apply simultaneously at any given point in free space. How do they change in presence of

More information

Phase transitions in the Potts spin-glass model

Phase transitions in the Potts spin-glass model PHYSICAL REVIEW E VOLUME 58, NUMBER 3 SEPTEMBER 1998 Phase transitions in the Potts spin-glass model Giancarlo Franzese 1 and Antonio Coniglio 1,2 1 Dipartimento di Scienze Fisiche, Università di Napoli,

More information

Markov Chain Monte Carlo Method

Markov 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 information

Solving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field

Solving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field J. Phys. A: Math. Gen. 30 (1997) L41 L47. Printed in the UK PII: S0305-4470(97)79383-1 LETTER TO THE EDITOR Solving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field

More information

Spontaneous magnetization of the square 2D Ising lattice with nearest- and weak next-nearest-neighbour interactions

Spontaneous magnetization of the square 2D Ising lattice with nearest- and weak next-nearest-neighbour interactions Phase Transitions Vol. 82, No. 2, February 2009, 191 196 Spontaneous magnetization of the square 2D Ising lattice with nearest- and weak next-nearest-neighbour interactions H.J.W. Zandvliet a * and C.

More information

arxiv:hep-lat/ v1 24 Jun 1998

arxiv:hep-lat/ v1 24 Jun 1998 COLO-HEP-407 arxiv:hep-lat/9806026v1 24 Jun 1998 Instanton Content of the SU(3) Vacuum Anna Hasenfratz and Chet Nieter Department of Physics University of Colorado, Boulder CO 80309-390 February 2008 Abstract

More information

PHY331 Magnetism. Lecture 3

PHY331 Magnetism. Lecture 3 PHY331 Magnetism Lecture 3 Last week Derived magnetic dipole moment of a circulating electron. Discussed motion of a magnetic dipole in a constant magnetic field. Showed that it precesses with a frequency

More information

Physics 127b: Statistical Mechanics. Renormalization Group: 1d Ising Model. Perturbation expansion

Physics 127b: Statistical Mechanics. Renormalization Group: 1d Ising Model. Perturbation expansion Physics 17b: Statistical Mechanics Renormalization Group: 1d Ising Model The ReNormalization Group (RNG) gives an understanding of scaling and universality, and provides various approximation schemes to

More information

Algebra & Trig Review

Algebra & Trig Review Algebra & Trig Review 1 Algebra & Trig Review This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The

More information

arxiv:cond-mat/ v4 [cond-mat.dis-nn] 23 May 2001

arxiv:cond-mat/ v4 [cond-mat.dis-nn] 23 May 2001 Phase Diagram of the three-dimensional Gaussian andom Field Ising Model: A Monte Carlo enormalization Group Study arxiv:cond-mat/488v4 [cond-mat.dis-nn] 3 May M. Itakura JS Domestic esearch Fellow, Center

More information

Parallel Tempering Algorithm in Monte Carlo Simulation

Parallel Tempering Algorithm in Monte Carlo Simulation Parallel Tempering Algorithm in Monte Carlo Simulation Tony Cheung (CUHK) Kevin Zhao (CUHK) Mentors: Ying Wai Li (ORNL) Markus Eisenbach (ORNL) Kwai Wong (UTK/ORNL) Metropolis Algorithm on Ising Model

More information

Intersections of Planes and Systems of Linear Equations

Intersections of Planes and Systems of Linear Equations Chapter 4 Intersections of Planes and Systems of Linear Equations Using coördinates, a plane Π is defined by an equation: ax + by + cz = d, where a, b, c, d are real numbers, and at least one of a, b,

More information

Examination paper for TFY4245 Faststoff-fysikk, videregående kurs

Examination paper for TFY4245 Faststoff-fysikk, videregående kurs Side 1 av 6 Department of Physics Examination paper for TFY445 Faststoff-fysikk, videregående kurs Academic contact during examination: Ragnvald Mathiesen Phone: 976913 Examination date: 4.05.014 Examination

More information

Spin glasses and Adiabatic Quantum Computing

Spin glasses and Adiabatic Quantum Computing Spin glasses and Adiabatic Quantum Computing A.P. Young alk at the Workshop on heory and Practice of Adiabatic Quantum Computers and Quantum Simulation, ICP, rieste, August 22-26, 2016 Spin Glasses he

More information

VI. Series Expansions

VI. Series Expansions VI. Series Expansions VI.A Low-temperature expansions Lattice models can also be studied by series expansions. Such expansions start with certain exactly solvable limits, and typically represent perturbations

More information

What Every Programmer Should Know About Floating-Point Arithmetic DRAFT. Last updated: November 3, Abstract

What Every Programmer Should Know About Floating-Point Arithmetic DRAFT. Last updated: November 3, Abstract What Every Programmer Should Know About Floating-Point Arithmetic Last updated: November 3, 2014 Abstract The article provides simple answers to the common recurring questions of novice programmers about

More information

Decimation Technique on Sierpinski Gasket in External Magnetic Field

Decimation Technique on Sierpinski Gasket in External Magnetic Field Egypt.. Solids, Vol. (), No. (), (009 ) 5 Decimation Technique on Sierpinski Gasket in External Magnetic Field Khalid Bannora, G. Ismail and M. Abu Zeid ) Mathematics Department, Faculty of Science, Zagazig

More information

Exsolution and Ordering in Solid Solutions

Exsolution and Ordering in Solid Solutions Exsolution and Ordering in Solid Solutions 1.1 Introduction to solid solutions A solid solution is a single phase which exists over a range of chemical compositions. Some materials are able to tolerate

More information

Ising Lattice Gauge Theory with a Simple Matter Field

Ising Lattice Gauge Theory with a Simple Matter Field Ising Lattice Gauge Theory with a Simple Matter Field F. David Wandler 1 1 Department of Physics, University of Toronto, Toronto, Ontario, anada M5S 1A7. (Dated: December 8, 2018) I. INTRODUTION Quantum

More information

LECTURE 10: Monte Carlo Methods II

LECTURE 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

POWER-LAW CORRELATED PHASE IN RANDOM-FIELD XY MODELS AND RANDOMLY PINNED CHARGE-DENSITY WAVES Ronald Fisch Dept. of Physics Washington Univ. St. Louis, MO 63130 ABSTRACT: Monte Carlo simulations have been

More information

Tutorial on frustrated magnetism

Tutorial on frustrated magnetism Tutorial on frustrated magnetism Roderich Moessner CNRS and ENS Paris Lorentz Center Leiden 9 August 2006 Overview Frustrated magnets What are they? Why study them? Classical frustration degeneracy and

More information

Branislav K. Nikolić

Branislav K. Nikolić Interdisciplinary Topics in Complex Systems: Cellular Automata, Self-Organized Criticality, Neural Networks and Spin Glasses Branislav K. Nikolić Department of Physics and Astronomy, University of Delaware,

More information

Physics Nov Phase Transitions

Physics Nov Phase Transitions Physics 301 11-Nov-1999 15-1 Phase Transitions Phase transitions occur throughout physics. We are all familiar with melting ice and boiling water. But other kinds of phase transitions occur as well. Some

More information

Hill climbing: Simulated annealing and Tabu search

Hill climbing: Simulated annealing and Tabu search Hill climbing: Simulated annealing and Tabu search Heuristic algorithms Giovanni Righini University of Milan Department of Computer Science (Crema) Hill climbing Instead of repeating local search, it is

More information

5. Surface Temperatures

5. Surface Temperatures 5. Surface Temperatures For this case we are given a thin rectangular sheet of metal, whose temperature we can conveniently measure at any points along its four edges. If the edge temperatures are held

More information