Monte Carlo Evidence of the Haldane Conjecture Bartolome Allés ( INFN Pisa ) Alessandro Papa ( Univ. Calabria ) XIV SMFT Workshop, September 3, 2008, Bari.

Slides:



Advertisements
Similar presentations
The spectrum of 3d 3-states Potts model and universality
Advertisements

PRAGMA – 9 V.S.S.Sastry School of Physics University of Hyderabad 22 nd October, 2005.
Differential Equations
Lecture 1: basics of lattice QCD Peter Petreczky Lattice regularization and gauge symmetry : Wilson gauge action, fermion doubling Different fermion formulations.
Fast Algorithms For Hierarchical Range Histogram Constructions
1 Spin Freezing in Geometrically Frustrated Antiferromagnets with Weak Bond Disorder Tim Saunders Supervisor: John Chalker.
QCD-2004 Lesson 1 : Field Theory and Perturbative QCD I 1)Preliminaries: Basic quantities in field theory 2)Preliminaries: COLOUR 3) The QCD Lagrangian.
Boris Altshuler Columbia University Anderson Localization against Adiabatic Quantum Computation Hari Krovi, Jérémie Roland NEC Laboratories America.
Lecture 3: Markov processes, master equation
CS774. Markov Random Field : Theory and Application Lecture 16 Kyomin Jung KAIST Nov
Towards θvacuum simulation in lattice QCD Hidenori Fukaya YITP, Kyoto Univ. Collaboration with S.Hashimoto (KEK), T.Hirohashi (Kyoto Univ.), K.Ogawa(Sokendai),
. PGM: Tirgul 8 Markov Chains. Stochastic Sampling  In previous class, we examined methods that use independent samples to estimate P(X = x |e ) Problem:
Functional renormalization – concepts and prospects.
1 A. Derivation of GL equations macroscopic magnetic field Several standard definitions: -Field of “external” currents -magnetization -free energy II.
Monte Carlo Simulation of Ising Model and Phase Transition Studies
Continuous Time Monte Carlo and Driven Vortices in a Periodic Potential V. Gotcheva, Yanting Wang, Albert Wang and S. Teitel University of Rochester Lattice.
Lattice QCD 2007Near Light Cone QCD Near Light Cone QCD On The Lattice H.J. Pirner, D. Grünewald E.-M. Ilgenfritz, E. Prokhvatilov Partially funded by.
Radial Basis Function Networks
Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.
Relating computational and physical complexity Computational complexity: How the number of computational steps needed to solve a problem scales with problem.
Monte Carlo Simulation of Interacting Electron Models by a New Determinant Approach Mucheng Zhang (Under the direction of Robert W. Robinson and Heinz-Bernd.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
TUTORIAL no. 2 Monte Carlo simulations: Lennard Jones gas G. Lattanzi Università degli studi di Bari “Aldo Moro” Trieste, July 10 th, 2012 CECAM school.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
Outline Review of extended ensemble methods (multi-canonical, Wang-Landau, flat-histogram, simulated tempering) Replica MC Connection to parallel tempering.
Percolation in self-similar networks Dmitri Krioukov CAIDA/UCSD M. Á. Serrano, M. Boguñá UNT, March 2011.
1 Worm Algorithms Jian-Sheng Wang National University of Singapore.
9. Convergence and Monte Carlo Errors. Measuring Convergence to Equilibrium Variation distance where P 1 and P 2 are two probability distributions, A.
Module 1: Statistical Issues in Micro simulation Paul Sousa.
Integrable Models and Applications Florence, September 2003 G. Morandi F. Ortolani E. Ercolessi C. Degli Esposti Boschi F. Anfuso S. Pasini P. Pieri.
Simulated Annealing.
The Ising Model Mathematical Biology Lecture 5 James A. Glazier (Partially Based on Koonin and Meredith, Computational Physics, Chapter 8)
With Jesper Lykke Jacobsen Hubert Saleur Alan D. Sokal Andrea Sportiello Fields for Trees and Forests Physical Review Letters 93 (2004) Bari, September.
8. Selected Applications. Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro-
Doc.: IEEE /1011r0 Submission September 2009 Alexander Maltsev, IntelSlide 1 Verification of Polarization Impact Model by Experimental Data Date:
Condensates and topology fixing action Hidenori Fukaya YITP, Kyoto Univ. Collaboration with T.Onogi (YITP) hep-lat/
September Bound Computation for Adaptive Systems V&V Giampiero Campa September 2008 West Virginia University.
Time-dependent Schrodinger Equation Numerical solution of the time-independent equation is straightforward constant energy solutions do not require us.
Challenges for Functional Renormalization. Exact renormalization group equation.
On the unit of mass: The mass of a macroscopic object is the sum of that of all its microscopic constituents and of a weak approximately calculable.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
Molecular Modelling - Lecture 2 Techniques for Conformational Sampling Uses CHARMM force field Written in C++
13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.
Quasi-1D antiferromagnets in a magnetic field a DMRG study Institute of Theoretical Physics University of Lausanne Switzerland G. Fath.
A.G., Tsukuba, 16 July New advances in numerical simulations of theta-vacuum systems V. Azcoiti, V. LalienaZaragoza U. G. Di CarloINFN-Gran Sasso.
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
Two-dimensional SYM theory with fundamental mass and Chern-Simons terms * Uwe Trittmann Otterbein College OSAPS Spring Meeting at ONU, Ada April 25, 2009.
Bethe-Salper equation and its applications Guo-Li Wang Department of Physics, Harbin Institute of Technology, China.
6.4 Random Fields on Graphs 6.5 Random Fields Models In “Adaptive Cooperative Systems” Summarized by Ho-Sik Seok.
Determining the Complexity of the Quantum Adiabatic Algorithm using Monte Carlo Simulations A.P. Young, University of California Santa Cruz
Adiabatic Quantum Computing Josh Ball with advisor Professor Harsh Mathur Problems which are classically difficult to solve may be solved much more quickly.
Toru T. Takahashi with Teiji Kunihiro ・ Why N*(1535)? ・ Lattice QCD calculation ・ Result TexPoint fonts used in EMF. Read the TexPoint manual before you.
Monte Carlo Simulation of Canonical Distribution The idea is to generate states i,j,… by a stochastic process such that the probability  (i) of state.
Kevin Stevenson AST 4762/5765. What is MCMC?  Random sampling algorithm  Estimates model parameters and their uncertainty  Only samples regions of.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Matter-antimatter coexistence method for finite density QCD
QUANTUM TRANSITIONS WITHIN THE FUNCTIONAL INTEGRATION REAL FUNCTIONAL
Computational Physics (Lecture 10)
Advanced Statistical Computing Fall 2016
Thermodynamics of QCD in lattice simulation with improved Wilson quark action at finite temperature and density WHOT-QCD Collaboration Yu Maezawa (Univ.
A rotating hairy BH in AdS_3
Markov chain monte carlo
Quantum One.
14. TMMC, Flat-Histogram and Wang-Landau Method
§1-3 Solution of a Dynamical Equation
Adaptive Perturbation Theory: QM and Field Theory
Phase Transitions in Quantum Triangular Ising antiferromagnets
Neutron EDM with external electric field
Hysteresis Curves from 11 dimensions
Pavel Buividovich (Regensburg University)
Presentation transcript:

Monte Carlo Evidence of the Haldane Conjecture Bartolome Allés ( INFN Pisa ) Alessandro Papa ( Univ. Calabria ) XIV SMFT Workshop, September 3, 2008, Bari PRD (2008)

 Haldane, Affleck and others, showed that antiferromagnetic 1D chains of quantum spins present two kinds of large dis- tance correlations: exponentially falling if the spin s is integer and power-law if s is half-integer.  It was also shown that the 1D chain of quantum spins s shares the same large distance physics than the 2D non- linear O(3) sigma model with a theta term q=2ps.  In particular, and due to the periodicity of the topological q term, this equivalence should imply that the 2D O(3) non- linear sigma model with a q=p term must be massless.  Two recent numerical simulations (Bietenholz et al., Azcoiti et al.) suggest that the model undergoes a second order phase transition at q=p, although the two papers disagree in assigning the universality class.  We have directly calculated the mass gap by numerical simulation.

 A direct simulation of the 2D O(3) nonlinear sigma model at q=p runs with two tough problems:  if indeed the model is critical then a direct Monte Carlo simulation becomes unfeasible since exponentially large lattice sizes are needed and  at real q the Boltzmann weight is complex and loses its probability meaning.  Then we have simulated the model at imaginary q, q= i J, J  R, and analytically continued the results to the real q axis. The continuation was performed by use of a numerical extrapolation.  In the simulations we used the standard action,  We did not use actions (expansion parameters) with better scaling (asymptotic scaling) since we were interested only in the vanishing of 1/ x.

 As for the topological charge Q we made use of two different definitions on the lattice. We called them Q (1) and Q (2). The first one is the usual naive (also called field-theoretical), the corresponding density of charge being  where d,b,c are O(3) group indices and m,n are space indices.  Q (1) (x) satisfies the continuum limit Q(x) being the density of topological charge in the continuum.

Area/2 = arc sin s Area/2 =p- arc sin s Area/2 =-p- arc sin s Q (2) = 1/4 p S Area

 It is well-known that in general the lattice topological charge must be renormalized (Pisa group), Q (1,2) =Z Q (1,2) Q, where Q is the integer-valued continuum charge.  The renormalization constant of the geometrical charge is Z Q (2) =1 (Lüscher). On the other hand Z Q (1) depends on b ( not on q) and in general is different from 1.  Z Q (1) was originally computed in perturbation theory (Campos- trini et al.). We have chosen instead a non-perturbative method to evaluate this constant (Di Giacomo-Vicari).  A configuration with total topological charge Q=1 is heated at a temperature b (100 Heat-Bath steps) without changing the topo-logical sector (cooling checks are periodically done). The value of Q (1) at equilibrium must be Z Q (1) Q=Z Q (1).

 The relevant consequence of the above considerations for our work is that the q L parameter that appears in the expression of the Hamiltonian used in our computer program in general is not equal to the true physical q parameter. They are related by q=q L Z Q (1,2). Clearly this distinction only applies to the naive charge Q (1) since Z Q (2) =1 for all b.  … Q (1) can be simulated by using a fast cluster algorithm that has been expressly introduced in the present investigation. Thanks to this updating algorithm, the simulation of Q (1) is, even including the computation of Z Q (1), much faster than the simulation of Q (2).  Using the lattice topological charge Q (1) (that requires the extra calculation of a renormalization constant) has its advantage…

 Every updating of a cluster algorithm starts by introducing a random unit vector and separating the components parallel and perpendicular to it for all spins (Swendsen-Wang, Wolff), where the scalar product is called “equivalent Ising spin”.  Introducing this splitting into the definition of Q (1), we obtain an expression that is linear in the equivalent Ising spin (because Q (1) is written in terms of a determinant of three spin vectors).  Therefore the problem turns into an Ising model with site- dependent couplings and within a local magnetic field h(x),

 There are several algorithms adapted to simulate Ising models in a local magnetic field (Wang, Lauwers-Rittenberg). After testing their performances, we chose the Wang method.  Our algorithm satisfies the detailed balance property.  We extracted the correlation length x from the exponential decay of the largest eigenvalue in the matrix of correlation functions among the two operators  The Fortuin-Kasteleyn clusters were created by using the Hoshen- Kopelman procedure.  The initial random vector was generated by the Niedermayer method in order to bolster ergodicity.

1/x qL2qL2  Analytical continuation was performed by a numerical extrapolation.  Polynomials in q L 2 and their ra- tios were used as trial functions.  The Renormalization Group prediction was avoided as a trial function since it assumes the vanishing of 1/ x and we preferred to leave room for any behaviour.

b=1.5, Q (1) (p/ Z Q (1) ) 2

b L (q L,zer o ) 2 Z Q (1) c 2 / d.o.f. q zero (5)0.285(9) (12) (5)0.325(6) (10) (3)0.380(6) (9) (3)0.412(5) (9)

b L (q zero ) 2 Z Q (2) c 2 / d.o.f. q zero (1.0) (16) (1.0) (16)

(Bhanot-David)

 We have simulated the O(3) nonlinear sigma model with an imaginary q term, measured the mass gap and extrapolated the results to real q in order to give evidence for the theoreti-cally expected criticality at q=p. Conclusions  Our results are in excellent agreement with expectations: as- suming gaussian errors, our world average for the value of q where the mass gap closes is.  The above number seems very robust since compatible results were obtained by using two different topological charge operators.  A fast cluster algorithm was purposely introduced for simu- lations at imaginary q for one of the two topological charges. The other topological charge operator was simulated by the usual (rather slow) Metropolis updating. q=3.10(5)