NETADIS Kick off meeting. Torino,3-6 february Payal Tyagi

Size: px
Start display at page:

Download "NETADIS Kick off meeting. Torino,3-6 february Payal Tyagi"

Transcription

1 NETADIS Kick off meeting Torino,3-6 february 2013 Payal Tyagi

2 Outline My background Project: 1) Theoretical part a) Haus master equation and Hamiltonian b) First steps: - Modelling systems with disordered couplings - with multi body interactions ( non- linear) - Cavity method 2) Numerical part GPU based Monte Carlo numerical simulation Courses

3 My Background --> Previous research experience: Dr. Pranesh Sengupta, Materials Science Department, Bhabha Atomic Research Centre (BARC), Mumbai : "Crystal-chemical comparative study between naturally occurring sphene crystal". EPMA, TEM, Raman microscopy, UV-VIS spectrography --> MS Physics, Banasthali University (july 2010-may 2012). --> BS Physics, St. Stephen's College, University of Delhi (july may 2010).

4 Project Supervisor : Dr. Luca Leuzzi Aim : Inference of coupling of waves in non linear disordered medium. - understanding random laser through disordered systems - strong interaction in closed cavity - random distribution of scatterers - localization of em modes - scattering -> degree of localization - disorder induced random couplings - non linearity couples the modes - paramagnetic - ferromagnetic - complex glassy regimes - statistical properties-> phase relations C. Conti and L. Leuzzi Complexity of waves in non linear disordered media, Phys Rev B 83, (2011) D.S. Wiersma, Nat Phys 4, 359 (2008)

5 Haus master equation for mode locking lasers in ordered cavities Mode locking condition : Langevin dynamical equation : Haus Master equation T R a t =( g l)a+( 1 ω 2 +id) 2 a τ 2 +(γ i δ) a 2 a ω j +ω k ω l ω m = 0 ȧ (t)= H a n +η n (t) ȧ (t)=( g n l n +id n ) a n +(γ i δ)σ ω j +ω k =ω l +ω m a j a k a l +η n (t) * Hamiltonian : H = R[ j<k G (2) jk a j a + (4) k ω G j +ω k =ω l +ω jklm a* j a* k a l a m ] m Where, g n : gain coefficient l n : loss term D n : group velocity of the wave packet γ : coefficient of saturable absorber δ: coefficient of the Kerr lens η n (t): white noise H. A. Haus, IEEE J. Quantum Electron. 6, 1173 (2000)

6 Hamiltonian Amplitude : i a i 2 = i A i 2 =E, a= A e i ϕ Hamiltonian for closed cavity: 1, N H =Σ' ω j +ω k =ω l +ω m G jklm A j A k A l A m cos(ϕ j +ϕ k ϕ l ϕ m ) 1, N H J [ϕ]= i1 <i 2, i 3 <i 4 J i cos(ϕ i1 +ϕ i 2 ϕ i3 ϕ i 4 ) Effective interaction among mode amplitudes is governed by: G jklm =1/2 ω j ω k ω l ω m V d 3 (3) r χ αβ γ δ (ω j, ω k,ω l, ω m ; r) E α j (r) E β k (r) E γ l (r) E δ m (r) where, G jklm χ (3) : Coefficient of spatial overlap of electromagnetic fields of the modes : non linear susceptibility C. Conti and L. Leuzzi Complexity of waves in non linear disordered media, Phys Rev B 83, (2011)

7 Bethe Lattice we study two different mean field models of Bethe lattice and look into their mean field properties. XY model H J [ϕ]= i1 J <i 2, i 3 <i i cos(ϕ i 4 1 +ϕ i 2 ϕ i3 ϕ i 4 ) - angle variable is the phase of a mode. - mode phases are represented by continuous spins. - 4 body interaction, couplings from short to long range Spherical spin model - fully connected - Ising spins are replaced by real continuous variables σ i, for p=4 - spherical constraint to keep energy finite: Σ i σ 2 i = N, N-dim sphere of N radius. Continuos variable-xorsat Theoretical par N H = i1 >..>i p =1 1, N J i1... i p σ i1...i p where, i={i 1,i 2,i 3, i 4 } These are the optimization problems where we study a diluted p=4 spin model ( both spherical and XY). M. Mezard, G. Parisi, M. A. Virasoro, Spin glass Theory and Beyond, World Scientific Lecture Notes in Physics Vol. 9

8 - SK model - infinite range spin glass model - fully connected - Couplings J are random and non zero - distribution of local fields is Gaussian Replica Symmetric treatment: First Steps Hamiltonian: H J [ s]= Σ 1 i k N J i,k s i s k Σ i hs i Free energy : f n = ( 1 β nn )ln Z n Replicated partition function: (Z J ) n n =Σ s 1 Σ s 2... Σ s nexp Σ a=1 β H J [ s a ] f = β/4(1 q) 2 dz /(2π) 1 /2exp( z 2 /2)ln(2cosh (β q 1/2 z+βh)) Magnetisation: m= dz/(2π) 1/ 2 exp( z 2 /2) tanh(βq 1/2 z+β h) Order parameter : q= dz/(2π) 1/2 exp( z 2 /2) tanh 2 (β q 1 /2 z+β h) Entropy : S(0)= 0.17

9 - Replica Symmetry Breaking solution - Order parameter : probability distribution function P(q): P(q)=m δ(q q 0 )+(1 m)δ(q q 1 ) q k =lim n 0 1/(n(n 1))/2 Σ {a,b} [Q a,b ] k Matrix : Q ab =q 1 if I (a/m)=i (b/m) Q ab =q 0 if I (a/m) I (b/m) Free energy : f (q 0, q 1, m)= β/4 [1+mq 0 2 +(1 m) q 1 2 2q 1 ] ln2 dp q0 ( z)m 1 ln { dp (q1 q 0 ) ( y)cosh m [β( z+ y+h)]} q 1 = dp q0 ( z h) dp q1 q 0 ( y)cosh m [β( z+ y)] tanh 2 (β( z+ y))/ D (z) q 0 = dp q0 ( z h){ dp q1 q 0 ( y)cosh m [β(z+ y)] tanh(β(z+ y))/ D(z)} 2

10 Finite dimensional model System of N Ising spins, Bethe Lattice σ i =±1, i ϵ{1, N } E= Σ i, j J i, j σ i σ j J i, j : independent random variable with probability distribution P(J) Cayley tree: - inhomogeneous - 1 st shell :at i=0, k+1 neighbours --> 2 nd shell each spin connected to k new neighbours... --> L'th shell (boundary). Random graph with fluctuating connectivity: Erdos Renyi graphs - link present : c/n and absent : 1- c/n - where c : number of links connected to a point with Poisson distribution Bethe lattice : -Random graph with fixed connectivity k+1 - its a subset of Cayley tree containing only first few shells - statistically homogeneous - locally tree like, with fixed branching ratio - No small loops, size of loop ~ O ( log N) M. Mezard, G. Parisi, The Bethe lattice spin glass revisited, Eur. Phys. J. B 20, 217 (2001)

11 Cavity Method h 2 h 3 σ 3 τ 3 g 3 σ 2 J 3 K 3 h 1 J 2 σ 1 σ 2 J 1 σ 0 h 2 J 2 σ 0 τ 0 K 2 τ 2 g 2 J 4 σ 4 J 3 σ 3 h 3 h 1 σ 1 J 1 K 1 τ 1 site link g 1 h 4 - mean field approach - equivalent to Replica approach - iterative method on tree like structures - comparison of a N --> N+1 spin system. - adding a new spin at site 0. - site and link contribution. - reshuffling of spins. - reweighing of configurational weights for contribution to new equilibrium state

12 Cavity method equivalent to 1RSB Existence of several pure α : 1 merge k sites to a site i=0, h 0 α field at i=0 :, free energy iid exponential distribution : Initially various states have weights : Field at i=0 calculated as: h 0 = i=1 states are ordered in increasing order of free energy and only lowest M states are considered. When we change the site i, the probability distribution of fields fluctuates and the new probability distribution Q(h) is to be calculated. h i h i α, where i ϵ1,...., N, αϵ 1,..., M N local fields, of which k fields are chosen, k F α W α = exp( β F α ) γ exp( β F γ ) u( J i, h i ) u( j, h)=1/β atanh(tanh (β J ) tanh(β h)) i 1,..,i k of 1,.., N

13 Free Energy σ 1 σ 6 σ 5 σ 1 σ 2 σ 3 σ 4 σ3 σ 4 σ 2 σ 6 σ 5 F = k+1 2 Δ F(link) Δ F ( site) coshβ J ite contribution: β Δ F ( site) ( J 1.. J k +1,h 1.. h k +1 )=ln[2cosh(β Σ k+1 i=1 u ( J i,h i ))]+Σ k+1 i=1 ln[ i cosh(β u( J i, h i )) ] Link contibution : β Δ F (link ) k (J 1.. J k, K 1.. K k,h 1.. h k, g 1.. g k )=Σ i=1 ln k +ln(σ σ 0, τ 0 (β J 0 σ 0 τ 0 + βσ 0 Σ i=1 k u( J i, h i )+ β τ 0 Σ i=1 cosh (β J i )cosh (β K i ) cosh(β u(j i, h i ))cosh (β u( K i, g i )) k u(j i, h i )+ β τ 0 Σ i=1 u( K i, g i )))

14 Site contribution : Field : h 0 =Σ k+1 j=1 u(j j, h j ) Free energy : F (1) = 1 β x ln(1/ M Σ αexp[ β x Δ F α ]) Order parameter : q 1 = 1 M Σ α tanh 2 (β h α ) 1 Order parameter: q 0 = M (M 1) Σ α γ tanh(β h α )tanh(β h γ ) x derivative : d (1) = 1 Σ α exp( β x Δ F α )Δ F α x Σ α exp( β x Δ F α ) Link contribution: Fields: h α k 0 =Σ i=1 u(j i, h i ), g α k 0 =Σ i=1 u(k i, g i ) Free enrgey : F (2) = 1 β x ln(1/ M Σ α exp[ β x Δ F α ]) Order parameter : q 0 (l ) = 1 M Σ α tanh 2 (β v α ) Order parameter : q 1 (l) = x derivative : d (2) = 1 x 1 M (M 1) Σ α γ tanh (β v α ) tanh(β v γ ) Σ α exp( β x Δ F α )Δ F α Σ α exp( β x Δ F α )

15 Numerical par finite dimensional model, finite number of modes in a given sample induced geometry. => simulations. Intensity spectra of random laser--> space and frequency correlations among amplitude and phases. Continuous variables --> Monte Carlo simulations --> GPU's Bethe lattice was mean field model --> modes distance independent. When distance taken into consideration --> computations are complex. Levy graph : P ij = 1 i j ρ i j : distance between the sites ρ 1: short range ρ=0: Bethe lattice

16 Furher developments As a further step--> apart from random lasers --> study interaction between radiative modes in photonics (linear interaction and disorder). Inverse problem --> four point correlation --> recover interaction between modes from experimental data --> correlations between modes. Also, possiblity of secondment in generalisation of inverse problem methods to continuous variables and 4- point correlation Torino

17 Course 1) Coursework in Sapienza University (January- July) : - Structural glasses - Spin glasses - Random graphs - Monte Carlo method 2) Course on GPGPU and CUDA programming, CINECA Bologna (9-10 May). 3) 22nd summer school on Parallel computing, CINECA Bologna (20-31 May). 4) International summer school, fundamental problems in Statistical Mechanics XIII, Leuven, Belgium (16-29 June). 5) Advanced Workshop on Nonlinear Photonics, Disorder and Wave Turbulence ICTP, Trieste (15-19 July).

18 Thank you :)

Information, Physics, and Computation

Information, Physics, and Computation Information, Physics, and Computation Marc Mezard Laboratoire de Physique Thdorique et Moales Statistiques, CNRS, and Universit y Paris Sud Andrea Montanari Department of Electrical Engineering and Department

More information

The cavity method. Vingt ans après

The cavity method. Vingt ans après The cavity method Vingt ans après Les Houches lectures 1982 Early days with Giorgio SK model E = J ij s i s j i

More information

The ultrametric tree of states and computation of correlation functions in spin glasses. Andrea Lucarelli

The ultrametric tree of states and computation of correlation functions in spin glasses. Andrea Lucarelli Università degli studi di Roma La Sapienza Facoltà di Scienze Matematiche, Fisiche e Naturali Scuola di Dottorato Vito Volterra Prof. Giorgio Parisi The ultrametric tree of states and computation of correlation

More information

A variational approach to Ising spin glasses in finite dimensions

A variational approach to Ising spin glasses in finite dimensions . Phys. A: Math. Gen. 31 1998) 4127 4140. Printed in the UK PII: S0305-447098)89176-2 A variational approach to Ising spin glasses in finite dimensions R Baviera, M Pasquini and M Serva Dipartimento di

More information

Is there a de Almeida-Thouless line in finite-dimensional spin glasses? (and why you should care)

Is there a de Almeida-Thouless line in finite-dimensional spin glasses? (and why you should care) Is there a de Almeida-Thouless line in finite-dimensional spin glasses? (and why you should care) Peter Young Talk at MPIPKS, September 12, 2013 Available on the web at http://physics.ucsc.edu/~peter/talks/mpipks.pdf

More information

The Random Matching Problem

The Random Matching Problem The Random Matching Problem Enrico Maria Malatesta Universitá di Milano October 21st, 2016 Enrico Maria Malatesta (UniMi) The Random Matching Problem October 21st, 2016 1 / 15 Outline 1 Disordered Systems

More information

Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems

Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems Reimer Kühn Disordered Systems Group Department of Mathematics, King s College London Random Graphs and Random Processes, KCL

More information

Phase transitions in discrete structures

Phase transitions in discrete structures Phase transitions in discrete structures Amin Coja-Oghlan Goethe University Frankfurt Overview 1 The physics approach. [following Mézard, Montanari 09] Basics. Replica symmetry ( Belief Propagation ).

More information

arxiv: v1 [cond-mat.dis-nn] 23 Apr 2008

arxiv: v1 [cond-mat.dis-nn] 23 Apr 2008 lack of monotonicity in spin glass correlation functions arxiv:0804.3691v1 [cond-mat.dis-nn] 23 Apr 2008 Pierluigi Contucci, Francesco Unguendoli, Cecilia Vernia, Dipartimento di Matematica, Università

More information

Efficient inference of interactions from non-equilibrium data and application to multi-electrode neural recordings

Efficient inference of interactions from non-equilibrium data and application to multi-electrode neural recordings Efficient inference of interactions from non-equilibrium data and application to multi-electrode neural recordings ESR: 1 Supervisor: Dr. Yasser Roudi 1, 2 1 Kavli Institute for Systems Neuroscience, Trondheim

More information

Spin glasses, where do we stand?

Spin glasses, where do we stand? Spin glasses, where do we stand? Giorgio Parisi Many progresses have recently done in spin glasses: theory, experiments, simulations and theorems! In this talk I will present: A very brief introduction

More information

Collective Effects. Equilibrium and Nonequilibrium Physics

Collective Effects. Equilibrium and Nonequilibrium Physics 1 Collective Effects in Equilibrium and Nonequilibrium Physics: Lecture 2, 24 March 2006 1 Collective Effects in Equilibrium and Nonequilibrium Physics Website: http://cncs.bnu.edu.cn/mccross/course/ Caltech

More information

A brief introduction to the inverse Ising problem and some algorithms to solve it

A brief introduction to the inverse Ising problem and some algorithms to solve it A brief introduction to the inverse Ising problem and some algorithms to solve it Federico Ricci-Tersenghi Physics Department Sapienza University, Roma original results in collaboration with Jack Raymond

More information

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 2 Sep 1998

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 2 Sep 1998 Scheme of the replica symmetry breaking for short- ranged Ising spin glass within the Bethe- Peierls method. arxiv:cond-mat/9809030v1 [cond-mat.dis-nn] 2 Sep 1998 K. Walasek Institute of Physics, Pedagogical

More information

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

Phase transition phenomena of statistical mechanical models of the integer factorization problem (submitted to JPSJ, now in review process)

Phase transition phenomena of statistical mechanical models of the integer factorization problem (submitted to JPSJ, now in review process) Phase transition phenomena of statistical mechanical models of the integer factorization problem (submitted to JPSJ, now in review process) Chihiro Nakajima WPI-AIMR, Tohoku University Masayuki Ohzeki

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

Propagating beliefs in spin glass models. Abstract

Propagating beliefs in spin glass models. Abstract Propagating beliefs in spin glass models Yoshiyuki Kabashima arxiv:cond-mat/0211500v1 [cond-mat.dis-nn] 22 Nov 2002 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology,

More information

Phase Transitions in Spin Glasses

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

The Last Survivor: a Spin Glass Phase in an External Magnetic Field.

The Last Survivor: a Spin Glass Phase in an External Magnetic Field. The Last Survivor: a Spin Glass Phase in an External Magnetic Field. J. J. Ruiz-Lorenzo Dep. Física, Universidad de Extremadura Instituto de Biocomputación y Física de los Sistemas Complejos (UZ) http://www.eweb.unex.es/eweb/fisteor/juan

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

Inference in kinetic Ising models: mean field and Bayes estimators

Inference in kinetic Ising models: mean field and Bayes estimators Inference in kinetic Ising models: mean field and Bayes estimators Ludovica Bachschmid-Romano, Manfred Opper Artificial Intelligence group, Computer Science, TU Berlin, Germany October 23, 2015 L. Bachschmid-Romano,

More information

Critical properties of disordered XY model on sparse random graphs

Critical properties of disordered XY model on sparse random graphs Manuale di Identità Visiva Sapienza Università di Roma Sapienza Università di Roma Scuola di Dottorato Vito Volterra Dipartimento di Fisica Critical properties of disordered XY model on sparse random graphs

More information

On the number of circuits in random graphs. Guilhem Semerjian. [ joint work with Enzo Marinari and Rémi Monasson ]

On the number of circuits in random graphs. Guilhem Semerjian. [ joint work with Enzo Marinari and Rémi Monasson ] On the number of circuits in random graphs Guilhem Semerjian [ joint work with Enzo Marinari and Rémi Monasson ] [ Europhys. Lett. 73, 8 (2006) ] and [ cond-mat/0603657 ] Orsay 13-04-2006 Outline of the

More information

Spin glasses and Stein s method

Spin glasses and Stein s method UC Berkeley Spin glasses Magnetic materials with strange behavior. ot explained by ferromagnetic models like the Ising model. Theoretically studied since the 70 s. An important example: Sherrington-Kirkpatrick

More information

Phase Transitions in the Coloring of Random Graphs

Phase Transitions in the Coloring of Random Graphs Phase Transitions in the Coloring of Random Graphs Lenka Zdeborová (LPTMS, Orsay) In collaboration with: F. Krząkała (ESPCI Paris) G. Semerjian (ENS Paris) A. Montanari (Standford) F. Ricci-Tersenghi (La

More information

Spin models on random graphs with controlled topologies beyond degree constraints

Spin models on random graphs with controlled topologies beyond degree constraints Spin models on random graphs with controlled topologies beyond degree constraints ACC Coolen (London) and CJ Pérez-Vicente (Barcelona) (work in progress) Motivation - processes on random graphs Deformed

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

The glass transition as a spin glass problem

The glass transition as a spin glass problem The glass transition as a spin glass problem Mike Moore School of Physics and Astronomy, University of Manchester UBC 2007 Co-Authors: Joonhyun Yeo, Konkuk University Marco Tarzia, Saclay Mike Moore (Manchester)

More information

Mean field theories of quantum spin glasses

Mean field theories of quantum spin glasses Mean field theories of quantum spin glasses Antoine Georges Olivier Parcollet Nick Read Subir Sachdev Jinwu Ye Talk online: Sachdev Classical Sherrington-Kirkpatrick model H = JS S i j ij i j J ij : a

More information

Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism

Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at AQC 2013, March 8, 2013 Collaborators:

More information

Slightly off-equilibrium dynamics

Slightly off-equilibrium dynamics Slightly off-equilibrium dynamics Giorgio Parisi Many progresses have recently done in understanding system who are slightly off-equilibrium because their approach to equilibrium is quite slow. In this

More information

Physics on Random Graphs

Physics on Random Graphs Physics on Random Graphs Lenka Zdeborová (CNLS + T-4, LANL) in collaboration with Florent Krzakala (see MRSEC seminar), Marc Mezard, Marco Tarzia... Take Home Message Solving problems on random graphs

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

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 12 Jun 2003

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 12 Jun 2003 arxiv:cond-mat/0306326v1 [cond-mat.dis-nn] 12 Jun 2003 CONVEX REPLICA SIMMETRY BREAKING FROM POSITIVITY AND THERMODYNAMIC LIMIT Pierluigi Contucci, Sandro Graffi Dipartimento di Matematica Università di

More information

Outline for Fundamentals of Statistical Physics Leo P. Kadanoff

Outline for Fundamentals of Statistical Physics Leo P. Kadanoff Outline for Fundamentals of Statistical Physics Leo P. Kadanoff text: Statistical Physics, Statics, Dynamics, Renormalization Leo Kadanoff I also referred often to Wikipedia and found it accurate and helpful.

More information

Population annealing study of the frustrated Ising antiferromagnet on the stacked triangular lattice

Population annealing study of the frustrated Ising antiferromagnet on the stacked triangular lattice Population annealing study of the frustrated Ising antiferromagnet on the stacked triangular lattice Michal Borovský Department of Theoretical Physics and Astrophysics, University of P. J. Šafárik in Košice,

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

Some recent results on the inverse Ising problem. Federico Ricci-Tersenghi Physics Department Sapienza University, Roma

Some recent results on the inverse Ising problem. Federico Ricci-Tersenghi Physics Department Sapienza University, Roma Some recent results on the inverse Ising problem Federico Ricci-Tersenghi Physics Department Sapienza University, Roma Outline of the talk Bethe approx. for inverse Ising problem Comparison among several

More information

Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model

Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model arxiv:cond-mat/0201091v2 [cond-mat.dis-nn] 5 Mar 2002 Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model Francesco Guerra Dipartimento di Fisica, Università di Roma La

More information

Mind the gap Solving optimization problems with a quantum computer

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

Phase Transitions (and their meaning) in Random Constraint Satisfaction Problems

Phase Transitions (and their meaning) in Random Constraint Satisfaction Problems International Workshop on Statistical-Mechanical Informatics 2007 Kyoto, September 17 Phase Transitions (and their meaning) in Random Constraint Satisfaction Problems Florent Krzakala In collaboration

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

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

Non-equilibrium phase transitions

Non-equilibrium phase transitions Non-equilibrium phase transitions An Introduction Lecture III Haye Hinrichsen University of Würzburg, Germany March 2006 Third Lecture: Outline 1 Directed Percolation Scaling Theory Langevin Equation 2

More information

Conference on Superconductor-Insulator Transitions May 2009

Conference on Superconductor-Insulator Transitions May 2009 2035-10 Conference on Superconductor-Insulator Transitions 18-23 May 2009 Phase transitions in strongly disordered magnets and superconductors on Bethe lattice L. Ioffe Rutgers, the State University of

More information

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8 Statistical Thermodynamics Solution Exercise 8 HS 05 Solution Exercise 8 Problem : Paramagnetism - Brillouin function a According to the equation for the energy of a magnetic dipole in an external magnetic

More information

Almost giant clusters for percolation on large trees

Almost giant clusters for percolation on large trees for percolation on large trees Institut für Mathematik Universität Zürich Erdős-Rényi random graph model in supercritical regime G n = complete graph with n vertices Bond percolation with parameter p(n)

More information

Renormalization of microscopic Hamiltonians. Renormalization Group without Field Theory

Renormalization of microscopic Hamiltonians. Renormalization Group without Field Theory Renormalization of microscopic Hamiltonians Renormalization Group without Field Theory Alberto Parola Università dell Insubria (Como - Italy) Renormalization Group Universality Only dimensionality and

More information

Electromagnetic optics!

Electromagnetic optics! 1 EM theory Electromagnetic optics! EM waves Monochromatic light 2 Electromagnetic optics! Electromagnetic theory of light Electromagnetic waves in dielectric media Monochromatic light References: Fundamentals

More information

Introduction to Nonlinear Optics

Introduction to Nonlinear Optics Introduction to Nonlinear Optics Prof. Cleber R. Mendonca http://www.fotonica.ifsc.usp.br Outline Linear optics Introduction to nonlinear optics Second order nonlinearities Third order nonlinearities Two-photon

More information

(De)-localization in mean-field quantum glasses

(De)-localization in mean-field quantum glasses QMATH13, Georgia Tech, Atlanta October 10, 2016 (De)-localization in mean-field quantum glasses Chris R. Laumann (Boston U) Chris Baldwin (UW/BU) Arijeet Pal (Oxford) Antonello Scardicchio (ICTP) CRL,

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

VI.D Self Duality in the Two Dimensional Ising Model

VI.D Self Duality in the Two Dimensional Ising Model VI.D Self Duality in the Two Dimensional Ising Model Kramers and Wannier discovered a hidden symmetry that relates the properties of the Ising model on the square lattice at low and high temperatures.

More information

Collective Effects. Equilibrium and Nonequilibrium Physics

Collective Effects. Equilibrium and Nonequilibrium Physics Collective Effects in Equilibrium and Nonequilibrium Physics: Lecture 3, 3 March 2006 Collective Effects in Equilibrium and Nonequilibrium Physics Website: http://cncs.bnu.edu.cn/mccross/course/ Caltech

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

Is the Sherrington-Kirkpatrick Model relevant for real spin glasses?

Is the Sherrington-Kirkpatrick Model relevant for real spin glasses? Is the Sherrington-Kirkpatrick Model relevant for real spin glasses? A. P. Young Department of Physics, University of California, Santa Cruz, California 95064 E-mail: peter@physics.ucsc.edu Abstract. I

More information

Introduction to Phase Transitions in Statistical Physics and Field Theory

Introduction to Phase Transitions in Statistical Physics and Field Theory Introduction to Phase Transitions in Statistical Physics and Field Theory Motivation Basic Concepts and Facts about Phase Transitions: Phase Transitions in Fluids and Magnets Thermodynamics and Statistical

More information

Exact theory of dense amorphous spheres in large dimensions. Giorgio Parisi

Exact theory of dense amorphous spheres in large dimensions. Giorgio Parisi Exact theory of dense amorphous spheres in large dimensions Giorgio Parisi In this talk I will shortly discuss: Mean field theory for glasses. Anewcrucialphenomenon:theGardner-(Gross-Kanter-Sompolisky)

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

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

Non-standard finite-size scaling at first-order phase transitions

Non-standard finite-size scaling at first-order phase transitions Non-standard finite-size scaling at first-order phase transitions Marco Mueller, Wolfhard Janke, Des Johnston Coventry MECO39, April 2014 Mueller, Janke, Johnston Non-Standard First Order 1/24 Plan of

More information

Statistical Mechanics

Statistical Mechanics Franz Schwabl Statistical Mechanics Translated by William Brewer Second Edition With 202 Figures, 26 Tables, and 195 Problems 4u Springer Table of Contents 1. Basic Principles 1 1.1 Introduction 1 1.2

More information

Complex Systems Methods 9. Critical Phenomena: The Renormalization Group

Complex Systems Methods 9. Critical Phenomena: The Renormalization Group Complex Systems Methods 9. Critical Phenomena: The Renormalization Group Eckehard Olbrich e.olbrich@gmx.de http://personal-homepages.mis.mpg.de/olbrich/complex systems.html Potsdam WS 2007/08 Olbrich (Leipzig)

More information

Through Kaleidoscope Eyes Spin Glasses Experimental Results and Theoretical Concepts

Through Kaleidoscope Eyes Spin Glasses Experimental Results and Theoretical Concepts Through Kaleidoscope Eyes Spin Glasses Experimental Results and Theoretical Concepts Benjamin Hsu December 11, 2007 Abstract A spin glass describes a system of spins on a lattice (or a crystal) where the

More information

The Replica Approach: Spin and Structural Glasses

The Replica Approach: Spin and Structural Glasses The Replica Approach: Spin and Structural Glasses Daniel Sussman December 18, 2008 Abstract A spin glass is a type of magnetic ordering that can emerge, most transparently, when a system is both frustrated

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

the renormalization group (RG) idea

the renormalization group (RG) idea the renormalization group (RG) idea Block Spin Partition function Z =Tr s e H. block spin transformation (majority rule) T (s, if s i ; s,...,s 9 )= s i > 0; 0, otherwise. b Block Spin (block-)transformed

More information

Elements of Quantum Optics

Elements of Quantum Optics Pierre Meystre Murray Sargent III Elements of Quantum Optics Fourth Edition With 124 Figures fya Springer Contents 1 Classical Electromagnetic Fields 1 1.1 Maxwell's Equations in a Vacuum 2 1.2 Maxwell's

More information

Mind the gap Solving optimization problems with a quantum computer

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

Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain

Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain TNSAA 2018-2019 Dec. 3-6, 2018, Kobe, Japan Scaling analysis of snapshot spectra in the world-line quantum Monte Carlo for the transverse-field Ising chain Kouichi Seki, Kouichi Okunishi Niigata University,

More information

Thermodynamic States in Finite Dimensional Spin Glasses

Thermodynamic States in Finite Dimensional Spin Glasses Thermodynamic States in Finite Dimensional Spin Glasses J. J. Ruiz-Lorenzo Dep. Física & ICCAEx (Univ. de Extremadura) & BIFI (Zaragoza) http://www.eweb.unex.es/eweb/fisteor/juan/juan_talks.html Instituto

More information

Physics Qual - Statistical Mechanics ( Fall 2016) I. Describe what is meant by: (a) A quasi-static process (b) The second law of thermodynamics (c) A throttling process and the function that is conserved

More information

VI.D Self Duality in the Two Dimensional Ising Model

VI.D Self Duality in the Two Dimensional Ising Model VI.D Self Duality in the Two Dimensional Ising Model Kramers and Wannier discovered a hidden symmetry that relates the properties of the Ising model on the square lattice at low and high temperatures.

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

arxiv: v3 [cond-mat.dis-nn] 21 May 2008

arxiv: v3 [cond-mat.dis-nn] 21 May 2008 Zero temperature solutions of the Edwards-Anderson model in random Husimi lattices Alejandro Lage-Castellanos and Roberto Mulet Henri-Poincaré Group of Complex Systems, Physics Faculty, University of Havana,

More information

The Overhauser Instability

The Overhauser Instability The Overhauser Instability Zoltán Radnai and Richard Needs TCM Group ESDG Talk 14th February 2007 Typeset by FoilTEX Introduction Hartree-Fock theory and Homogeneous Electron Gas Noncollinear spins and

More information

An introduction to magnetism in three parts

An introduction to magnetism in three parts An introduction to magnetism in three parts Wulf Wulfhekel Physikalisches Institut, Karlsruhe Institute of Technology (KIT) Wolfgang Gaede Str. 1, D-76131 Karlsruhe 0. Overview Chapters of the three lectures

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

Bose-Einstein condensation in Quantum Glasses

Bose-Einstein condensation in Quantum Glasses Bose-Einstein condensation in Quantum Glasses Giuseppe Carleo, Marco Tarzia, and Francesco Zamponi Phys. Rev. Lett. 103, 215302 (2009) Collaborators: Florent Krzakala, Laura Foini, Alberto Rosso, Guilhem

More information

Statistical Physics of Inference and Bayesian Estimation

Statistical Physics of Inference and Bayesian Estimation Statistical Physics of Inference and Bayesian Estimation Florent Krzakala, Lenka Zdeborova, Maria Chiara Angelini and Francesco Caltagirone Contents Bayesian Inference and Estimators 3. The Bayes formula..........................................

More information

Mean field theory of spin glasses: statics and dynamics

Mean field theory of spin glasses: statics and dynamics Mean field theory of spin glasses: statics and dynamics arxiv:0706.0094v1 [cond-mat.dis-nn] 1 Jun 2007 Giorgio Parisi Dipartimento di Fisica, Sezione INFN, SMC-INFM, Università di Roma La Sapienza, Piazzale

More information

Variational analysis of dissipative Ising models

Variational analysis of dissipative Ising models GRK Workshop Hildesheim 2016 Institute for Theoretical Physics Leibniz University Hannover 08.02.2016 Outline 1 Dissipative quantum systems 2 Variational formulation and dynamics 3 Non-Markovianity 4 Steady

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

Brazilian Journal of Physics ISSN: Sociedade Brasileira de Física Brasil

Brazilian Journal of Physics ISSN: Sociedade Brasileira de Física Brasil Brazilian Journal of Physics ISSN: 0103-9733 luizno.bjp@gmail.com Sociedade Brasileira de Física Brasil Almeida, J.R.L. de On the Entropy of the Viana-Bray Model Brazilian Journal of Physics, vol. 33,

More information

Energy-Decreasing Dynamics in Mean-Field Spin Models

Energy-Decreasing Dynamics in Mean-Field Spin Models arxiv:cond-mat/0210545 v1 24 Oct 2002 Energy-Decreasing Dynamics in Mean-Field Spin Models L. Bussolari, P. Contucci, M. Degli Esposti, C. Giardinà Dipartimento di Matematica dell Università di Bologna,

More information

Learning About Spin Glasses Enzo Marinari (Cagliari, Italy) I thank the organizers... I am thrilled since... (Realistic) Spin Glasses: a debated, inte

Learning About Spin Glasses Enzo Marinari (Cagliari, Italy) I thank the organizers... I am thrilled since... (Realistic) Spin Glasses: a debated, inte Learning About Spin Glasses Enzo Marinari (Cagliari, Italy) I thank the organizers... I am thrilled since... (Realistic) Spin Glasses: a debated, interesting issue. Mainly work with: Giorgio Parisi, Federico

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

Renormalization group and critical properties of Long Range models

Renormalization group and critical properties of Long Range models Renormalization group and critical properties of Long Range models Scuola di dottorato in Scienze Fisiche Dottorato di Ricerca in Fisica XXV Ciclo Candidate Maria Chiara Angelini ID number 1046274 Thesis

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

Linear Theory of Evolution to an Unstable State

Linear Theory of Evolution to an Unstable State Chapter 2 Linear Theory of Evolution to an Unstable State c 2012 by William Klein, Harvey Gould, and Jan Tobochnik 1 October 2012 2.1 Introduction The simple theory of nucleation that we introduced in

More information

Metastability for the Ising model on a random graph

Metastability for the Ising model on a random graph Metastability for the Ising model on a random graph Joint project with Sander Dommers, Frank den Hollander, Francesca Nardi Outline A little about metastability Some key questions A little about the, and

More information

Mean Field Dynamical Exponents in Finite-Dimensional Ising Spin Glass

Mean Field Dynamical Exponents in Finite-Dimensional Ising Spin Glass arxiv:cond-mat/9702030v2 [cond-mat.dis-nn] 5 Feb 1997 Mean Field Dynamical Exponents in Finite-Dimensional Ising Spin Glass G. Parisi, P. Ranieri, F. Ricci-Tersenghi and J. J. Ruiz-Lorenzo Dipartimento

More information

The Quantum Adiabatic Algorithm

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

Entanglement Entropy of Quantum Spin Chains:

Entanglement Entropy of Quantum Spin Chains: : Infinitely Degenerate Ground States Olalla A. Castro-Alvaredo School of Engineering and Mathematical Sciences Centre for Mathematical Science City University London 8th Bologna Workshop on CFT and Integrable

More information

Approximate counting of large subgraphs in random graphs with statistical mechanics methods

Approximate counting of large subgraphs in random graphs with statistical mechanics methods Approximate counting of large subgraphs in random graphs with statistical mechanics methods Guilhem Semerjian LPT-ENS Paris 13.03.08 / Eindhoven in collaboration with Rémi Monasson, Enzo Marinari and Valery

More information

Fluctuations in the aging dynamics of structural glasses

Fluctuations in the aging dynamics of structural glasses Fluctuations in the aging dynamics of structural glasses Horacio E. Castillo Collaborator: Azita Parsaeian Collaborators in earlier work: Claudio Chamon Leticia F. Cugliandolo José L. Iguain Malcolm P.

More information

Bose-Einstein Condensates with Strong Disorder: Replica Method

Bose-Einstein Condensates with Strong Disorder: Replica Method Bose-Einstein Condensates with Strong Disorder: Replica Method January 6, 2014 New Year Seminar Outline Introduction 1 Introduction 2 Model Replica Trick 3 Self-Consistency equations Cardan Method 4 Model

More information

The Sherrington-Kirkpatrick model

The Sherrington-Kirkpatrick model Stat 36 Stochastic Processes on Graphs The Sherrington-Kirkpatrick model Andrea Montanari Lecture - 4/-4/00 The Sherrington-Kirkpatrick (SK) model was introduced by David Sherrington and Scott Kirkpatrick

More information