English
Related papers

Related papers: Small-correlation expansions for the inverse Ising…

200 papers

Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems (COPs). They consist of artificial spins that evolve towards a low-energy configuration representing a problem's solution. Most…

We explore a case example of networks of classical electronic oscillators evolving towards the solution of complex optimization problems. We show that when driven into subharmonic response, a network of such nonlinear electrical resonators…

Pattern Formation and Solitons · Physics 2022-04-04 L. Q. English , A. V. Zampetaki , K. P. Kalinin , N. G. Berloff , P. G. Kevrekidis

The finite-lattice method of series expansions has been combined with a new extrapolation procedure to extend the low-temperature series for the specific heat, spontaneous magnetisation and susceptibility of the spin-1 Ising model on the…

Condensed Matter · Physics 2009-10-28 I Jensen , A J Guttmann

Correlation clustering is a technique for aggregating data based on qualitative information about which pairs of objects are labeled 'similar' or 'dissimilar.' Because the optimization problem is NP-hard, much of the previous literature…

Machine Learning · Computer Science 2017-03-20 Nate Veldt , Anthony Wirth , David F. Gleich

The low temperature dynamics of the two- and three-dimensional Ising spin glass model with Gaussian couplings is investigated via extensive Monte Carlo simulations. We find an algebraic decay of the remanent magnetization. For the…

Condensed Matter · Physics 2009-10-28 J. Kisker , L. Santen , M. Schreckenberg , H. Rieger

Combinatorial optimization problems are crucial in industry. However, many COPs are NP-hard, causing the search space to grow exponentially with problem size and rendering large-scale instances computationally intractable. Conventional…

Emerging Technologies · Computer Science 2026-02-27 Eiji Kawase , Shuta Kikuchi , Hideaki Tamai , Shu Tanaka

We consider long strips of finite width $L \leq 13$ sites of ferromagnetic Ising spins with random couplings distributed according to the binary distribution: $P(J_{ij})= {1 \over 2} ( \delta (J_{ij} -J_0) + \delta (J_{ij} -rJ_0) ) ,\ 0 < r…

Condensed Matter · Physics 2009-10-28 S. L. A. de Queiroz , R. B. Stinchcombe

Finite-size corrections to scaling of critical correlation lengths and free energies of Ising and three-state Potts ferromagnets are analysed by numerical methods, on strips of width $N$ sites of square, triangular and honeycomb lattices.…

Statistical Mechanics · Physics 2009-10-31 S L A de Queiroz

We address the issue of universality in two-dimensional disordered Ising systems, by considering long, finite-width strips of ferromagnetic Ising spins with randomly distributed couplings. We calculate the free energy and spin-spin…

Condensed Matter · Physics 2009-10-28 F. D. A. Aarão Reis , S. L. A. de Queiroz , Raimundo R. dos Santos

The scaling behavior of the entanglement entropy in the two-dimensional random transverse field Ising model is studied numerically through the strong disordered renormalization group method. We find that the leading term of the entanglement…

Disordered Systems and Neural Networks · Physics 2009-11-13 Rong Yu , Hubert Saleur , Stephan Haas

The critical properties of short-range Ising spin-glass models, defined on a diamond hierarchical lattice of graph fractal dimension $d_{f}=2.58$, 3, and 4, and scaling factor 2 are studied via a method based on the Migdal-Kadanoff…

Disordered Systems and Neural Networks · Physics 2015-06-25 E. Nogueira , S. Coutinho , F. D. Nobre , E. M. F. Curado

The challenge posted by modern science is to find a way to compute the NP-hard problem. Here we present a coherent computation model based on the whispering-gallery mode micro-resonators. We introduce the optically connected…

Optics · Physics 2022-06-28 Yong-Pan Gao , Peng-Fei Lu , Chuan Wang

Using Finite-Size Scaling techniques we obtain accurate results for critical quantities of the Ising model and the site percolation, in three dimensions. We pay special attention in parameterizing the corrections-to-scaling, what is…

Disordered Systems and Neural Networks · Physics 2008-11-26 H. G. Ballesteros , L. A. Fernandez , V. Martin-Mayor , G. Parisi , J. J. Ruiz-Lorenzo

We show how the spontaneous bulk, surface and corner magnetizations in the square lattice Ising model can all be obtained within one approach. The method is based on functional equations which follow from the properties of corner transfer…

Statistical Mechanics · Physics 2009-10-28 Brian Davies , Ingo Peschel

We propose a computational methodology based on a hierarchical cluster growth process to solve spin-3/2 Ising models efficiently. The method circumvents the exponential complexity (\(4^{N}\)) of the canonical ensemble partition function by…

We present a new family of zero-field Ising models over $N$ binary variables/spins obtained by consecutive "gluing" of planar and $O(1)$-sized components and subsets of at most three vertices into a tree. The polynomial-time algorithm of…

Data Structures and Algorithms · Computer Science 2021-09-15 Valerii Likhosherstov , Yury Maximov , Michael Chertkov

We compute the weak coupling expansion for the energy of the three dimensional Ising model through 48 excited bonds. We also compute the magnetization through 40 excited bonds. This was achieved via a recursive enumeration of states of…

High Energy Physics - Lattice · Physics 2009-10-22 Gyan Bhanot , Michael Creutz , Jan Lacki

Correlation clustering is a central topic in unsupervised learning, with many applications in ML and data mining. In correlation clustering, one receives as input a signed graph and the goal is to partition it to minimize the number of…

Data Structures and Algorithms · Computer Science 2021-06-17 Vincent Cohen-Addad , Silvio Lattanzi , Slobodan Mitrović , Ashkan Norouzi-Fard , Nikos Parotsidis , Jakub Tarnawski

We study inference and reconstruction of couplings in a partially observed kinetic Ising model. With hidden spins, calculating the likelihood of a sequence of observed spin configurations requires performing a trace over the configurations…

Disordered Systems and Neural Networks · Physics 2021-04-13 Benjamin Dunn , Yasser Roudi

Numerical transfer-matrix methods are applied to two-dimensional Ising spin systems, in presence of a confining magnetic field which varies with distance $|{\vec x}|$ to a "trap center", proportionally to $(|{\vec x}|/\ell)^p$, $p>0$. On a…

Statistical Mechanics · Physics 2010-05-28 S. L. A. de Queiroz , R. R. dos Santos , R. B. Stinchcombe