Connected spatial correlation functions and the order parameter of the 3D Ising spin glass
|
|
- Abigayle Higgins
- 5 years ago
- Views:
Transcription
1 Connected spatial correlation functions and the order parameter of the 3D Ising spin glass David Yllanes for the Janus Collaboration 1 Dep. Física Teórica, Universidad Complutense de Madrid J. Stat. Mech. (2010) P06026 and arxiv: Statphys 24, Cairns, 22 July R. Alvarez Baños, A. Cruz, L.A. Fernandez, J.M. Gil-Narvion, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte-Garcia, A. Muñoz Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J.J. Ruiz-Lorenzo, S.F. Schifano, B. Seoane, A. Tarancon, R. Tripiccione and D. Yllanes D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 1 / 10
2 Introduction Spin glasses: experiments vs. simulations Spin glasses are characterised by very sluggish dynamics. Off-equilibrium large gap between simulations and experiments. Equilibrium At low T, PCs can only thermalise very small lattices. Conventional computers Experimental times Time (seconds) D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 2 / 10
3 Introduction Spin glasses: experiments vs. simulations Spin glasses are characterised by very sluggish dynamics. Off-equilibrium large gap between simulations and experiments. Equilibrium At low T, PCs can only thermalise very small lattices. Conventional computers JANUS Experimental times Time (seconds) Janus bridges the gap. The Janus computer Janus is a custom-built computing system based on FPGAs: Massively parallel Reconfigurable Modular D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 2 / 10
4 Our simulations L T min NMC min N max MC The model and our parameters H = x,y J xyσ x σ y, P(J xy ) = δ(jxy 2 1). We thermalise L = 32 down to T = T c samples for L 24 and 1000 samples for L = 32. Parallel tempering with sample-dependent simulation times. A total of spin updates. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 3 / 10
5 The probability distribution of the order parameter P(q), T = 0.64T c L = 8 L = 12 L = 16 L = 24 L = q Our order parameter is the overlap q q = 1 q x = 1 σ (1) x σ (2) x V V x Its pdf P(q) has peaks at ±q EA. x D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 4 / 10
6 The probability distribution of the order parameter P(q), T = 0.64T c L = 8 L = 12 L = 16 L = 24 L = q Our order parameter is the overlap q q = 1 q x = 1 σ (1) x σ (2) x V V x Its pdf P(q) has peaks at ±q EA. There are several conflicting theoretical pictures for P(q) in the thermodynamical limit: Droplet P(q) = δ(q 2 EA 1). RSB Non-zero probability density in q < q EA. x D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 4 / 10
7 The probability distribution of the order parameter P(q), T = 0.64T c L = 8 L = 12 L = 16 L = 24 L = q Our order parameter is the overlap q q = 1 q x = 1 σ (1) x σ (2) x V V x Its pdf P(q) has peaks at ±q EA. There are several conflicting theoretical pictures for P(q) in the thermodynamical limit: Droplet P(q) = δ(q 2 EA 1). RSB Non-zero probability density in q < q EA. q EA very difficult to compute. x D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 4 / 10
8 Clustering states and fixed-q correlation functions In the RSB picture, the spin-glass phase is composed of a multiplicity of clustering states. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 5 / 10
9 Clustering states and fixed-q correlation functions In the RSB picture, the spin-glass phase is composed of a multiplicity of clustering states. We isolate clustering states by considering correlations at fixed q = c C 4 (r c) = x q xq x+r δ(q c) δ(q c) D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 5 / 10
10 Clustering states and fixed-q correlation functions In the RSB picture, the spin-glass phase is composed of a multiplicity of clustering states. We isolate clustering states by considering correlations at fixed q = c x q xq x+r δ(q c) δ(q c) Gaussian C 4(r c) = x q xq x+r exp[ V (q c) 2 /2] convolution V exp[ V (q c) 2 /2] We smooth the comb-like P(q) with a Gaussian convolution. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 5 / 10
11 Clustering states and fixed-q correlation functions In the RSB picture, the spin-glass phase is composed of a multiplicity of clustering states. We isolate clustering states by considering correlations at fixed q = c x q xq x+r δ(q c) δ(q c) Gaussian C 4(r c) = x q xq x+r exp[ V (q c) 2 /2] convolution V exp[ V (q c) 2 /2] We smooth the comb-like P(q) with a Gaussian convolution. For T < T c and q q EA one expects C 4 (r q) q 2 + A q r θ(q) D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 5 / 10
12 Clustering states and fixed-q correlation functions In the RSB picture, the spin-glass phase is composed of a multiplicity of clustering states. We isolate clustering states by considering correlations at fixed q = c x q xq x+r δ(q c) δ(q c) Gaussian C 4(r c) = x q xq x+r exp[ V (q c) 2 /2] convolution V exp[ V (q c) 2 /2] We smooth the comb-like P(q) with a Gaussian convolution. For T < T c and q q EA one expects C 4 (r q) q 2 + A q r θ(q) In real space, one has to perform a subtraction that complicates the analysis. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 5 / 10
13 Correlations in Fourier space We consider instead the Fourier transform of C 4 (r q) Ĉ 4 (k q 2 < q 2 EA) k θ(q) D +... Ĉ 4 (k q 2 > q 2 EA) 1 k 2 + ξ 2 q D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 6 / 10
14 Correlations in Fourier space We consider instead the Fourier transform of C 4 (r q) Ĉ 4 (k q 2 < q 2 EA) k θ(q) D +... We use the shorthand F q = Ĉ4(k min q) Ĉ 4 (k q 2 > q 2 EA) F (n) q = Ĉ4(nk min q) 1 k 2 + ξ 2 q D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 6 / 10
15 Correlations in Fourier space We consider instead the Fourier transform of C 4 (r q) Ĉ 4 (k q 2 < q 2 EA) k θ(q) D +... We use the shorthand F q = Ĉ4(k min q) Ĉ 4 (k q 2 > q 2 EA) F (n) q = Ĉ4(nk min q) 1 k 2 + ξ 2 q Droplet and RSB disagree in the precise form of θ(q) D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 6 / 10
16 Correlations in Fourier space We consider instead the Fourier transform of C 4 (r q) Ĉ 4 (k q 2 < q 2 EA) k θ(q) D +... We use the shorthand F q = Ĉ4(k min q) Ĉ 4 (k q 2 > q 2 EA) F (n) q = Ĉ4(nk min q) 1 k 2 + ξ 2 q Droplet and RSB disagree in the precise form of θ(q) Yet, both theories agree that a crossover appears in F q for finite L F q L D θ(q) for q < q EA F q 1 for q > q EA D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 6 / 10
17 Correlations in Fourier space We consider instead the Fourier transform of C 4 (r q) Ĉ 4 (k q 2 < q 2 EA) k θ(q) D +... We use the shorthand F q = Ĉ4(k min q) Ĉ 4 (k q 2 > q 2 EA) F (n) q = Ĉ4(nk min q) 1 k 2 + ξ 2 q Droplet and RSB disagree in the precise form of θ(q) Yet, both theories agree that a crossover appears in F q for finite L F q L D θ(q) for q < q EA F q 1 for q > q EA For large L the crossover becomes a phase transition where ξ L= q (q 2 q 2 EA) ˆν (analogous to the study of the equation of state in Heisenberg ferromagnets). D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 6 / 10
18 Correlations in Fourier space We consider instead the Fourier transform of C 4 (r q) Ĉ 4 (k q 2 < q 2 EA) k θ(q) D +... We use the shorthand F q = Ĉ4(k min q) Ĉ 4 (k q 2 > q 2 EA) F (n) q = Ĉ4(nk min q) 1 k 2 + ξ 2 q Droplet and RSB disagree in the precise form of θ(q) Yet, both theories agree that a crossover appears in F q for finite L F q L D θ(q) for q < q EA F q 1 for q > q EA For large L the crossover becomes a phase transition where ξ L= q (q 2 q 2 EA) ˆν (analogous to the study of the equation of state in Heisenberg ferromagnets). From very general RG arguments we can derive a scaling law: θ(q EA ) = 2/ˆν. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 6 / 10
19 The computation of q EA (I) According to Finite-Size Scaling, F q L D θ(q EA) G ( L 1/ˆν (q q EA ) ) D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 7 / 10
20 The computation of q EA (I) According to Finite-Size Scaling, F q L D θ(q EA) G ( L 1/ˆν (q q EA ) ) We consider F q /L y, with y < D θ(0). In the large-l limit, these quantities diverge for q < q EA but vanish for q > q EA F q / L q 2 F q / L L = L = L = 16 L = 12 L = q 2 D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 7 / 10
21 The computation of q EA (II) We consider pairs (L, 2L). The crossing points q L,y scale as q L,y = q EA + A y L 1/ˆν (**) D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 8 / 10
22 The computation of q EA (II) We consider pairs (L, 2L). The crossing points q L,y scale as q L,y = q EA + A y L 1/ˆν (**) We can use this formula to compute the value of q EA. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 8 / 10
23 The computation of q EA (II) We consider pairs (L, 2L). The crossing points q L,y scale as q L,y = q EA + A y L 1/ˆν (**) We can use this formula to compute the value of q EA. For a given y, we have only three crossings: (8,16), (12,24) (16,32). D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 8 / 10
24 The computation of q EA (II) q (2) L,y L 1/νˆ We consider pairs (L, 2L). The crossing points q L,y scale as q L,y = q EA + A y L 1/ˆν (**) We can use this formula to compute the value of q EA. For a given y, we have only three crossings: (8,16), (12,24) (16,32). We perform a joint fit to (**) for several values of y. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 8 / 10
25 The computation of q EA (II) q (2) L,y L 1/νˆ We consider pairs (L, 2L). The crossing points q L,y scale as q L,y = q EA + A y L 1/ˆν (**) We can use this formula to compute the value of q EA. For a given y, we have only three crossings: (8,16), (12,24) (16,32). We perform a joint fit to (**) for several values of y. Obviously, the intersections for different y are correlated, but we can control this by computing their covariance matrix. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 8 / 10
26 The computation of q EA (II) q (2) L,y L 1/νˆ q EA = 0.52(3), 1/ˆν = 0.39(5) We consider pairs (L, 2L). The crossing points q L,y scale as q L,y = q EA + A y L 1/ˆν (**) We can use this formula to compute the value of q EA. For a given y, we have only three crossings: (8,16), (12,24) (16,32). We perform a joint fit to (**) for several values of y. Obviously, the intersections for different y are correlated, but we can control this by computing their covariance matrix. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 8 / 10
27 The computation of q EA (III) From the graphs of P(q, L) we can extrapolate, using our ˆν, q EA = q EA (L) + AL 1/ˆν = q EA = 0.54(3) compatible with our result of q EA = 0.52(3). D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 9 / 10
28 The computation of q EA (III) From the graphs of P(q, L) we can extrapolate, using our ˆν, q EA = q EA (L) + AL 1/ˆν = q EA = 0.54(3) compatible with our result of q EA = 0.52(3). From the dimensionless ratio F q /F (2) q we can obtain scaling plots: R q q EA L = 32 L = 24 L = 16 L = 12 L = 8 R q q L 1/νˆ(q q EA ) D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys 24 9 / 10
29 Conclusions We have studied the connected spatial correlation functions in the low-temperature phase of the 3D Edwards-Anderson-Ising spin glass. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys / 10
30 Conclusions We have studied the connected spatial correlation functions in the low-temperature phase of the 3D Edwards-Anderson-Ising spin glass. At fixed temperature, we identify a phase transition at q = q EA. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys / 10
31 Conclusions We have studied the connected spatial correlation functions in the low-temperature phase of the 3D Edwards-Anderson-Ising spin glass. At fixed temperature, we identify a phase transition at q = q EA. We use FSS arguments to provide the first reliable determination of q EA and of the exponent 1/ˆν that rules finite-size effects. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys / 10
32 Conclusions We have studied the connected spatial correlation functions in the low-temperature phase of the 3D Edwards-Anderson-Ising spin glass. At fixed temperature, we identify a phase transition at q = q EA. We use FSS arguments to provide the first reliable determination of q EA and of the exponent 1/ˆν that rules finite-size effects. Our starting hypotheses are agreed upon by all (otherwise incompatible) theories for the spin-glass phase. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys / 10
33 Conclusions We have studied the connected spatial correlation functions in the low-temperature phase of the 3D Edwards-Anderson-Ising spin glass. At fixed temperature, we identify a phase transition at q = q EA. We use FSS arguments to provide the first reliable determination of q EA and of the exponent 1/ˆν that rules finite-size effects. Our starting hypotheses are agreed upon by all (otherwise incompatible) theories for the spin-glass phase. There is a scaling law θ(q EA ) = 2/ˆν. D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys / 10
34 Conclusions We have studied the connected spatial correlation functions in the low-temperature phase of the 3D Edwards-Anderson-Ising spin glass. At fixed temperature, we identify a phase transition at q = q EA. We use FSS arguments to provide the first reliable determination of q EA and of the exponent 1/ˆν that rules finite-size effects. Our starting hypotheses are agreed upon by all (otherwise incompatible) theories for the spin-glass phase. There is a scaling law θ(q EA ) = 2/ˆν. In the RSB setting, we can formulate the conjecture (compatible with our numerical results) θ(0) = 1/ˆν D. Yllanes (Univ. Complutense Madrid) Connected correlations in spin glasses Statphys / 10
Quantum versus Thermal annealing (or D-wave versus Janus): seeking a fair comparison
Quantum versus Thermal annealing (or D-wave versus Janus): seeking a fair comparison Víctor Martín-Mayor Dep. Física Teórica I, Universidad Complutense de Madrid Janus Collaboration In collaboration with
More informationQuantum versus Thermal annealing, the role of Temperature Chaos
Quantum versus Thermal annealing, the role of Temperature Chaos Víctor Martín-Mayor Dep. Física Teórica I, Universidad Complutense de Madrid Janus Collaboration In collaboration with Itay Hen (Information
More informationarxiv: v2 [cond-mat.dis-nn] 2 Nov 2011
Sample-to-sample fluctuations of the overlap distributions in the three-dimensional Edwards-Anderson spin glass arxiv:7.577v [cond-mat.dis-nn] Nov R. A. Baños, A. Cruz,, L.A. Fernandez, 3, J.M. Gil-Narvion,
More informationThe 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 informationPhase Transitions in Spin Glasses
Phase Transitions in Spin Glasses Peter Young Talk available at http://physics.ucsc.edu/ peter/talks/sinica.pdf e-mail:peter@physics.ucsc.edu Supported by the Hierarchical Systems Research Foundation.
More informationSpin glass phase in the four-state three-dimensional Potts model
Spin glass phase in the four-state three-dimensional Potts model A. Cruz, 1,2 L. A. Fernandez, 2,3 A. Gordillo-Guerrero, 2,4 M. Guidetti, 5 A. Maiorano, 2,5 F. Mantovani, 5 E. Marinari, 6 V. Martin-Mayor,
More informationUniversal critical behavior of the two-dimensional Ising spin glass
PHYSICAL REVIEW B 94, 024402 (2016) Universal critical behavior of the two-dimensional Ising spin glass L. A. Fernandez, 1,2 E. Marinari, 3,4 V. Martin-Mayor, 1,2 G. Parisi, 3,4 and J. J. Ruiz-Lorenzo
More informationarxiv: v2 [cond-mat.dis-nn] 11 Oct 2016
arxiv:165.35v [cond-mat.dis-nn] 11 Oct 16 Temperature chaos is a non-local effect L. A. Fernandez 1,, E. Marinari 3,4, V. Martin-Mayor 1,, G. Parisi 3,4 and D. Yllanes 5, 1 Depto. de Física Teórica I.
More informationThermodynamic 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 informationIs 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 informationarxiv: v1 [cond-mat.dis-nn] 29 Oct 2015
Composite operators in Cubic Field Theories and Link Overlap Fluctuations in Spin-Glass Models arxiv:50.08774v [cond-mat.dis-nn] 29 Oct 205 Ada Altieri,2, Giorgio Parisi,3,4 and Tommaso Rizzo 5, Dip. Fisica,
More informationAn FPGA-based supercomputer for statistical physics: the weird case of Janus
An FPGA-based supercomputer for statistical physics: the weird case of Janus M. Baity-Jesi, R. A. Baños, A. Cruz, L. A. Fernandez, J. M. Gil-Narvion, A. Gordillo-Guerrero, M. Guidetti, D. Iñiguez, A. Maiorano,
More informationPhase Transition in Vector Spin Glasses. Abstract
Phase Transition in Vector Spin Glasses A. P. Young Department of Physics, University of California, Santa Cruz, California 95064 (Dated: June 3, 2004) Abstract We first give an experimental and theoretical
More informationPhase 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 informationLow-temperature behavior of the statistics of the overlap distribution in Ising spin-glass models
University of Massachusetts Amherst From the SelectedWorks of Jonathan Machta 2014 Low-temperature behavior of the statistics of the overlap distribution in Ising spin-glass models Matthew Wittmann B.
More informationarxiv: 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 informationIs 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 informationPhase Transition in Vector Spin Glasses. Abstract
Phase Transition in Vector Spin Glasses A. P. Young Department of Physics, University of California, Santa Cruz, California 95064 (Dated: June 2, 2004) Abstract We first give an experimental and theoretical
More informationLista delle Pubblicazioni di Vincenzo Marinari
Lista delle Pubblicazioni di Vincenzo Marinari 1. Computation of the Critical Exponents of Percolation, F. Fucito and E. Marinari, J. Phys. A: Math. Gen. 14 (1981) L85; 2. A Proposal for Monte Carlo Simulations
More informationEquilibrium Study of Spin-Glass Models: Monte Carlo Simulation and Multi-variate Analysis. Koji Hukushima
Equilibrium Study of Spin-Glass Models: Monte Carlo Simulation and Multi-variate Analysis Koji Hukushima Department of Basic Science, University of Tokyo mailto:hukusima@phys.c.u-tokyo.ac.jp July 11 15,
More informationLearning 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 informationPhase Transitions in Disordered Systems: The Example of the 4D Random Field Ising Model
Phase Transitions in Disordered Systems: The Example of the 4D Random Field Ising Model Nikos Fytas Applied Mathematics Research Centre, Coventry University, United Kingdom Work in collaboration with V.
More informationCURRICULUM VITAE ET STUDIORUM
CURRICULUM VITAE ET STUDIORUM Surname and Name: Ricci Tersenghi, Federico Place and Date of Birth: Roma (Italy). July 9, 1972 Nationality: Italian Current Position: Associate Professor in Theoretical Physics
More informationarxiv:cond-mat/ v2 [cond-mat.dis-nn] 14 May 1998
1 arxiv:cond-mat/9805125v2 [cond-mat.dis-nn] 14 May 1998 Scaling corrections: site-percolation and Ising model in three dimensions H. G. Ballesteros a, L. A. Fernández a, V. Martín-Mayor a, A. Muñoz Sudupe
More information[7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108
[5] G. Parisi, Statistical Field Theory, Addisson Wesley 1992. [6] U. Wol, Phys. Lett. 228B 3(1989) [7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108 (1982) 331.
More informationSpin 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 informationQuantum 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 informationThe 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 informationImprovement of Monte Carlo estimates with covariance-optimized finite-size scaling at fixed phenomenological coupling
Improvement of Monte Carlo estimates with covariance-optimized finite-size scaling at fixed phenomenological coupling Francesco Parisen Toldin Max Planck Institute for Physics of Complex Systems Dresden
More informationarxiv: v3 [cond-mat.dis-nn] 4 Jan 2018
The bimodal Ising spin glass in dimension two : the anomalous dimension η P. H. Lundow Department of Mathematics and Mathematical Statistics, Umeå University, SE-901 87, Sweden I. A. Campbell Laboratoire
More informationThe 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 informationJanus: FPGA Based System for Scientific Computing Filippo Mantovani
Janus: FPGA Based System for Scientific Computing Filippo Mantovani Physics Department Università degli Studi di Ferrara Ferrara, 28/09/2009 Overview: 1. The physical problem: - Ising model and Spin Glass
More informationarxiv:hep-lat/ v2 8 Jan 2003
Dynamical generation of a gauge symmetry in the Double-Exchange model arxiv:hep-lat/0301004v2 8 Jan 2003 J.M. Carmona a, A. Cruz a,e, L. A. Fernández b,e, S. Jiménez a,e, V. Martín-Mayor b,e, A. Muñoz-Sudupe
More informationWeak first-order transition in the three-dimensional site-diluted Ising antiferromagnet in a magnetic field
Weak first-order transition in the three-dimensional site-diluted Ising antiferromagnet in a magnetic field A. Maiorano,,2 V. Martín-Mayor, 3,2 J. J. Ruiz-Lorenzo,,2 and A. Tarancón 4,2 Departamento de
More informationSpin 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 informationCURVE is the Institutional Repository for Coventry University
Critical aspects of three-dimensional anisotropic spin-glass models Papakonstantinou, T., Fytas, N., Malakis, A. and Lelidis, I. Author post-print (accepted) deposited in CURVE April 2016 Original citation
More informationarxiv:cond-mat/ v3 16 Sep 2003
replica equivalence in the edwards-anderson model arxiv:cond-mat/0302500 v3 16 Sep 2003 Pierluigi Contucci Dipartimento di Matematica Università di Bologna, 40127 Bologna, Italy e-mail: contucci@dm.unibo.it
More informationCorrelations Between the Dynamics of Parallel Tempering and the Free Energy Landscape in Spin Glasses
University of Massachusetts Amherst From the SelectedWorks of Jonathan Machta January, 2013 Correlations Between the Dynamics of Parallel Tempering and the Free Energy Landscape in Spin Glasses Burcu Yucesoy,
More informationGraphical Representations and Cluster Algorithms
Graphical Representations and Cluster Algorithms Jon Machta University of Massachusetts Amherst Newton Institute, March 27, 2008 Outline Introduction to graphical representations and cluster algorithms
More informationMonte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering. Abstract
Monte Carlo Methods for Rough Free Energy Landscapes: Population Annealing and Parallel Tempering J. Machta Physics Department, University of Massachusetts, Amherst, MA 01003 USA R. S. Ellis Department
More informationQuantum 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 informationWhere Probability Meets Combinatorics and Statistical Mechanics
Where Probability Meets Combinatorics and Statistical Mechanics Daniel Ueltschi Department of Mathematics, University of Warwick MASDOC, 15 March 2011 Collaboration with V. Betz, N.M. Ercolani, C. Goldschmidt,
More informationParallel tempering and 3D spin glass models
Journal of Physics: Conference Series OPEN ACCESS Parallel tempering and 3D spin glass models To cite this article: T Papakonstantinou and A Malakis 2014 J. Phys.: Conf. Ser. 487 012010 View the article
More informationAdvanced Topics in Probability
Advanced Topics in Probability Conformal Methods in 2D Statistical Mechanics Pierre Nolin Different lattices discrete models on lattices, in two dimensions: square lattice Z 2 : simplest one triangular
More informationarxiv:cond-mat/ v2 [cond-mat.dis-nn] 26 Sep 2006
Critical behavior of the three- and ten-state short-range Potts glass: A Monte Carlo study arxiv:cond-mat/0605010v2 [cond-mat.dis-nn] 26 Sep 2006 L. W. Lee, 1 H. G. Katzgraber, 2 and A. P. Young 1, 1 Department
More informationA Tour of Spin Glasses and Their Geometry
A Tour of Spin Glasses and Their Geometry P. Le Doussal, D. Bernard, LPTENS A. Alan Middleton, Syracuse University Support from NSF, ANR IPAM: Random Shapes - Workshop I 26 March, 2007 Goals Real experiment
More informationGeneralized Ensembles: Multicanonical Simulations
Generalized Ensembles: Multicanonical Simulations 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs and Re-Weighting to the Canonical Ensemble 4. Energy and Specific Heat Calculation
More informationMonte Caro simulations
Monte Caro simulations Monte Carlo methods - based on random numbers Stanislav Ulam s terminology - his uncle frequented the Casino in Monte Carlo Random (pseudo random) number generator on the computer
More informationPreparing Projected Entangled Pair States on a Quantum Computer
Preparing Projected Entangled Pair States on a Quantum Computer Martin Schwarz, Kristan Temme, Frank Verstraete University of Vienna, Faculty of Physics, Boltzmanngasse 5, 1090 Vienna, Austria Toby Cubitt,
More informationCritical Phenomena and Percolation Theory: II
Critical Phenomena and Percolation Theory: II Kim Christensen Complexity & Networks Group Imperial College London Joint CRM-Imperial College School and Workshop Complex Systems Barcelona 8-13 April 2013
More informationGapless Hamiltonians for the Toric Code Using the Projected Entangled Pair State Formalism Supplementary Material
Gapless Hamiltonians for the Toric Code Using the Projected ntangled Pair State Formalism Supplementary Material Carlos Fernández-González,, Norbert Schuch, 3, 4 Michael M. Wolf, 5 J. Ignacio Cirac, 6
More informationPhase 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 informationPhase transitions and finite-size scaling
Phase transitions and finite-size scaling Critical slowing down and cluster methods. Theory of phase transitions/ RNG Finite-size scaling Detailed treatment: Lectures on Phase Transitions and the Renormalization
More informationf(t,h) = t 2 g f (h/t ), (3.2)
Chapter 3 The Scaling Hypothesis Previously, we found that singular behaviour in the vicinity of a second order critical point was characterised by a set of critical exponents {α,β,γ,δ, }. These power
More informationRenormalization 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 informationLecture V: Multicanonical Simulations.
Lecture V: Multicanonical Simulations. 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs (2d Ising and Potts models) 4. Re-Weighting to the Canonical Ensemble 5. Energy and Specific
More informationLow T scaling behavior of 2D disordered and frustrated models
Low T scaling behavior of 2D disordered and frustrated models Enzo Marinari (Roma La Sapienza, Italy) A. Galluccio, J. Lukic, E.M., O. C. Martin and G. Rinaldi, Phys. Rev. Lett. 92 (2004) 117202. Additional
More informationStudying Spin Glasses via Combinatorial Optimization
Studying Spin Glasses via Combinatorial Optimization Frauke Liers Emmy Noether Junior Research Group, Department of Computer Science, University of Cologne Dec 11 th, 2007 What we are interested in...
More informationOn the universality class of monopole percolation in scalar QED
April 1999 Physics Letters B 45 1999 On the universality class of monopole percolation in scalar QED L.A. Fernandez 1, V. Martın-Mayor Departamento de Fısica Teorica I, Facultad de CC. Fısicas, UniÕersidad
More informationReview: Directed Models (Bayes Nets)
X Review: Directed Models (Bayes Nets) Lecture 3: Undirected Graphical Models Sam Roweis January 2, 24 Semantics: x y z if z d-separates x and y d-separation: z d-separates x from y if along every undirected
More informationThe 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 informationPhase 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 informationarxiv: v1 [gr-qc] 9 May 2017
Locus model for space-time fabric and quantum indeterminacies Alberto C. de la Torre Universidad Nacional de Mar del Plata Argentina arxiv:1705.03490v1 [gr-qc] 9 May 017 A simple locus model for the space-time
More informationThe 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 informationPhase 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 informationarxiv:cond-mat/ v1 13 May 1999
Numerical signs for a transition in the 2d Random Field Ising Model at T = 0 arxiv:cond-mat/9905188v1 13 May 1999 Carlos Frontera and Eduard Vives Departament d Estructura i Constituents de la Matèria,
More informationFinite-size analysis via the critical energy -subspace method in the Ising models
Materials Science-Poland, Vol. 23, No. 4, 25 Finite-size analysis via the critical energy -subspace method in the Ising models A. C. MAAKIS *, I. A. HADJIAGAPIOU, S. S. MARTINOS, N. G. FYTAS Faculty of
More informationUNIT Define joint distribution and joint probability density function for the two random variables X and Y.
UNIT 4 1. Define joint distribution and joint probability density function for the two random variables X and Y. Let and represent the probability distribution functions of two random variables X and Y
More informationSlightly 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 informationLarge deviations of the top eigenvalue of random matrices and applications in statistical physics
Large deviations of the top eigenvalue of random matrices and applications in statistical physics Grégory Schehr LPTMS, CNRS-Université Paris-Sud XI Journées de Physique Statistique Paris, January 29-30,
More informationExtreme-Value Distributions and the Freezing Transition of Structural Glasses
Extreme-Value Distributions and the Freezing Transition of Structural Glasses Michele Castellana 1, 1 Joseph Henry Laboratories of Physics and Lewis Sigler Institute for Integrative Genomics, Princeton
More informationNew insights from one-dimensional spin glasses.
New insights from one-dimensional spin glasses http://katzgraber.org/stuff/leipzig 1 New insights from one-dimensional spin glasses Helmut G. Katzgraber http://katzgraber.org 2 New insights from one-dimensional
More informationQuantum Monte Carlo Simulations in the Valence Bond Basis
NUMERICAL APPROACHES TO QUANTUM MANY-BODY SYSTEMS, IPAM, January 29, 2009 Quantum Monte Carlo Simulations in the Valence Bond Basis Anders W. Sandvik, Boston University Collaborators Kevin Beach (U. of
More informationVI. 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 informationIntroduction 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 informationAgeing properties of three-dimensional pure and site-diluted Ising ferromagnets
Journal of Physics: Conference Series OPEN ACCESS Ageing properties of three-dimensional pure and site-diluted Ising ferromagnets To cite this article: Vladimir V Prudnikov et al 2014 J. Phys.: Conf. Ser.
More informationXVI International Congress on Mathematical Physics
Aug 2009 XVI International Congress on Mathematical Physics Underlying geometry: finite graph G=(V,E ). Set of possible configurations: V (assignments of +/- spins to the vertices). Probability of a configuration
More informationMean 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 informationThe XY-Model. David-Alexander Robinson Sch th January 2012
The XY-Model David-Alexander Robinson Sch. 08332461 17th January 2012 Contents 1 Introduction & Theory 2 1.1 The XY-Model............................... 2 1.2 Markov Chains...............................
More informationUniversità degli Studi di Ferrara. Critical Properties of the Potts Glass with many states
Università degli Studi di Ferrara Dottorato di Ricerca in Fisica Ciclo XXIII Coordinatore Prof. F. Frontera Critical Properties of the Potts Glass with many states Settore Scientifico Disciplinare FIS/03
More informationMarkov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview
Markov Chain Monte Carlo Simulations and Their Statistical Analysis An Overview Bernd Berg FSU, August 30, 2005 Content 1. Statistics as needed 2. Markov Chain Monte Carlo (MC) 3. Statistical Analysis
More informationCritical 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 informationProfessor Terje Haukaas University of British Columbia, Vancouver Sampling ( ) = f (x)dx
Sampling There exist several sampling schemes to address the reliability problem. In fact, sampling is equally applicable to component and system reliability problems. For this reason, the failure region
More informationLee Yang zeros and the Ising model on the Sierpinski gasket
J. Phys. A: Math. Gen. 32 (999) 57 527. Printed in the UK PII: S35-447(99)2539- Lee Yang zeros and the Ising model on the Sierpinski gasket Raffaella Burioni, Davide Cassi and Luca Donetti Istituto Nazionale
More informationInvaded cluster dynamics for frustrated models
PHYSICAL REVIEW E VOLUME 57, NUMBER 1 JANUARY 1998 Invaded cluster dynamics for frustrated models Giancarlo Franzese, 1, * Vittorio Cataudella, 1, * and Antonio Coniglio 1,2, * 1 INFM, Unità di Napoli,
More informationLarge deviations of the current in a two-dimensional diffusive system
Large deviations of the current in a two-dimensional diffusive system C. Pérez-Espigares, J.J. del Pozo, P.L. Garrido and P.I. Hurtado Departamento de Electromagnetismo y Física de la Materia, and Instituto
More informationarxiv: v3 [cond-mat.dis-nn] 20 May 2014
1 Analytical estimates of the locations of phase transition points in the ground state for the bimodal Ising spin glass model in two dimensions Chiaki Yamaguchi arxiv:1309.6554v3 [cond-mat.dis-nn] 20 May
More informationarxiv: v1 [hep-lat] 30 Oct 2014
arxiv:1410.8308v1 [hep-lat] 30 Oct 2014 Matteo Giordano Institute for Nuclear Research of the Hungarian Academy of Sciences Bem tér 18/c H-4026 Debrecen, Hungary E-mail: kgt@atomki.mta.hu Institute for
More informationOutline 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 informationLecture 8: Computer Simulations of Generalized Ensembles
Lecture 8: Computer Simulations of Generalized Ensembles Bernd A. Berg Florida State University November 6, 2008 Bernd A. Berg (FSU) Generalized Ensembles November 6, 2008 1 / 33 Overview 1. Reweighting
More informationComplex 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 informationUniversal Post-quench Dynamics at a Quantum Critical Point
Universal Post-quench Dynamics at a Quantum Critical Point Peter P. Orth University of Minnesota, Minneapolis, USA Rutgers University, 10 March 2016 References: P. Gagel, P. P. Orth, J. Schmalian Phys.
More informationMetastability 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 informationEvaporation/Condensation of Ising Droplets
, Elmar Bittner and Wolfhard Janke Institut für Theoretische Physik, Universität Leipzig, Augustusplatz 10/11, D-04109 Leipzig, Germany E-mail: andreas.nussbaumer@itp.uni-leipzig.de Recently Biskup et
More informationarxiv: v1 [cond-mat.stat-mech] 9 Feb 2012
Magnetic properties and critical behavior of disordered Fe 1 x Ru x alloys: a Monte Carlo approach I. J. L. Diaz 1, and N. S. Branco 2, arxiv:1202.2104v1 [cond-mat.stat-mech] 9 Feb 2012 1 Universidade
More informationMagnetic ordering of local moments
Magnetic ordering Types of magnetic structure Ground state of the Heisenberg ferromagnet and antiferromagnet Spin wave High temperature susceptibility Mean field theory Magnetic ordering of local moments
More informationToday: 5 July 2008 ٢
Anderson localization M. Reza Rahimi Tabar IPM 5 July 2008 ١ Today: 5 July 2008 ٢ Short History of Anderson Localization ٣ Publication 1) F. Shahbazi, etal. Phys. Rev. Lett. 94, 165505 (2005) 2) A. Esmailpour,
More informationRecent advances on chiral partners and patterns and the thermal f 0 (500) in chiral restoration
and the thermal f 0 (500) in chiral restoration Departamento de Física Teórica and UPARCOS. Univ. Complutense. 28040 Madrid. Spain E-mail: gomez@ucm.es Jacobo Ruiz de Elvira Albert Einstein Center for
More informationGPU-based computation of the Monte Carlo simulation of classical spin systems
Perspectives of GPU Computing in Physics and Astrophysics, Sapienza University of Rome, Rome, Italy, September 15-17, 2014 GPU-based computation of the Monte Carlo simulation of classical spin systems
More informationarxiv: v2 [cond-mat.stat-mech] 23 Mar 2009
arxiv:0806.1054v2 [cond-mat.stat-mech] 23 Mar 2009 The ground state energy of the Edwards-Anderson spin glass model with a parallel tempering Monte Carlo algorithm F. Romá 1,2, S. Risau-Gusman 1, A. J.
More information