English
Related papers

Related papers: The worm algorithm for the Ising model is rapidly …

200 papers

We consider the problem of learning the underlying graph of an unknown Ising model on p spins from a collection of i.i.d. samples generated from the model. We suggest a new estimator that is computationally efficient and requires a number…

Machine Learning · Computer Science 2017-04-17 Marc Vuffray , Sidhant Misra , Andrey Y. Lokhov , Michael Chertkov

We explore the cooperative behaviour and phase transitions of interacting networks by studying a simplified model consisting of Ising spins placed on the nodes of two coupled Erd\"os-R\'enyi random graphs. We derive analytical expressions…

Statistical Mechanics · Physics 2018-08-27 Maíra Bolfe , Lucas Nicolao , Fernando L. Metz

We consider the Ising model for two interacting groups of spins embedded in an Erd\"{o}s-R\'{e}nyi random graph. The critical properties of the system are investigated by means of extensive Monte Carlo simulations. Our results evidence the…

Statistical Mechanics · Physics 2010-09-02 Elena Agliari , Raffaella Burioni , Paolo Sgrignoli

Estimators derived from an EM algorithm are not robust since they are based on the maximization of the likelihood function. We propose a proximal-point algorithm based on the EM algorithm which aim to minimize a divergence criterion.…

Computation · Statistics 2016-07-11 Diaa Al Mohamad , Michel Broniatowski

We study classical polynomial-time approximation algorithms for the transverse-field Ising model (TFIM) Hamiltonian, allowing a mixture of ferromagnetic and anti-ferromagnetic interactions between pairs of qbits, alongside transverse field…

Quantum Physics · Physics 2026-01-22 Vincenzo Lipardi , David Mestel , Georgios Stamoulis

We present a detailed study of the phase diagram of the Ising model in random graphs with arbitrary degree distribution. By using the replica method we compute exactly the value of the critical temperature and the associated critical…

Statistical Mechanics · Physics 2009-11-07 M. Leone , A. Vazquez , A. Vespignani , R. Zecchina

This paper deals with the stochastic Ising model with a temperature shrinking to zero as time goes to infinity. A generalization of the Glauber dynamics is considered, on the basis of the existence of simultaneous flips of some spins. Such…

Probability · Mathematics 2017-01-20 Roy Cerqueti , Emilio De Santis

We investigate the geometry of a typical spin cluster in random triangulations sampled with a probability proportional to the energy of an Ising configuration on their vertices, both in the finite and infinite volume settings. This model is…

Probability · Mathematics 2022-01-31 Marie Albenque , Laurent Ménard

Combinatorial optimization algorithms which compute exact ground state configurations in disordered magnets are seen to exhibit critical slowing down at zero temperature phase transitions. Using arguments based on the physical picture of…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. Alan Middleton

In this article, we have employed Monte Carlo simulations to study the Ising model on a two-dimensional additive small-world network (A-SWN). The system model consists of a LxL square lattice where each site of the lattice is occupied for a…

Statistical Mechanics · Physics 2022-10-19 R. A. Dumer , M. Godoy

We study the Jellium model of Wigner at finite, non-zero, temperature through a computer simulation using the canonical path integral worm algorithm where we successfully implemented the fixed-nodes free particles restriction necessary to…

Strongly Correlated Electrons · Physics 2021-06-14 Riccardo Fantoni

The Ising machine is an unconventional computing architecture that can be used to solve NP-hard combinatorial optimization problems more efficiently than traditional von Neumann architectures. Fast, compact oscillator networks which provide…

Computational Physics · Physics 2021-10-20 Brooke C. McGoldrick , Jonathan Z. Sun , Luqiao Liu

In this article we use techniques of proof mining to analyse a result, due to Yonghong Yao and Muhammad Aslam Noor, concerning the strong convergence of a generalized proximal point algorithm which involves multiple parameters. Yao and…

Logic · Mathematics 2021-01-13 Bruno Dinis , Pedro Pinto

In this study, critical behavior of low dimensional magnetic systems as cyano-bridged Tb(III)-Cr(III) bimetallic assembly was investigated with the mixed spin $3$- spin $3/2$ Ising model. The mixed spin Ising model is simulated with…

Computational Physics · Physics 2016-04-04 Aycan Özkan , Bülent Kutlu

We study three possible ways to circumvent the sign problem in the O(3) nonlinear sigma model in 1+1 dimensions. We compare the results of the worm algorithm to complex Langevin and multiparameter reweighting. Using the worm algorithm, the…

High Energy Physics - Lattice · Physics 2017-03-22 Sandor D. Katz , Ferenc Niedermayer , Daniel Nogradi , Csaba Torok

A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…

Computational Complexity · Computer Science 2014-11-05 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at…

Disordered Systems and Neural Networks · Physics 2017-02-21 Christopher Lynn , Daniel D. Lee

We present a family of graphical representations for the O($N$) spin model, where $N \ge 1$ represents the spin dimension, and $N=1,2,3$ corresponds to the Ising, XY and Heisenberg models, respectively. With an integer parameter $0 \le \ell…

Statistical Mechanics · Physics 2023-11-14 Longxiang Liu , Lei Zhang , Xiaojun Tan , Youjin Deng

We perform a quantum simulation of the Ising model with a transverse field using a collection of three trapped atomic ion spins. By adiabatically manipulating the Hamiltonian, we directly probe the ground state for a wide range of fields…

Quantum Physics · Physics 2011-12-15 E. E. Edwards , S. Korenblit , K. Kim , R. Islam , M. -S. Chang , J. K. Freericks , G. -D. Lin , L. -M. Duan , C. Monroe

The $q$-neighbor Ising model for the opinion formation on multiplex networks with two layers in the form of random graphs (duplex networks), the partial overlap of nodes, and LOCAL\&AND spin update rule was investigated by means of the pair…

Statistical Mechanics · Physics 2023-09-15 Andrzej Krawiecki , Tomasz Gradowski