English
Related papers

Related papers: Lifted Worm Algorithm for the Ising Model

200 papers

The fractal dimensions and the percolation exponents of the geometrical spin clusters of like sign at criticality, are obtained numerically for an Ising model with temperature-dependent annealed bond dilution, also known as the thermalized…

Statistical Mechanics · Physics 2012-04-03 S. Davatolhagh , M. Moshfeghian , A. A. Saberi

Various combinatorial optimization NP-hard problems can be reduced to finding the minimizer of an Ising model, which is a discrete mathematical model. It is an intellectual challenge to develop some mathematical tools or algorithms for…

Optimization and Control · Mathematics 2023-12-01 Bowen Liu , Kaizhi Wang , Dongmei Xiao , Zhan Yu

Driven by the need for more efficient and seamless integration of physical models and data, physics-informed neural networks (PINNs) have seen a surge of interest in recent years. However, ensuring the reliability of their convergence and…

Machine Learning · Computer Science 2023-07-04 Sokratis J. Anagnostopoulos , Juan Diego Toscano , Nikolaos Stergiopulos , George Em Karniadakis

This study introduces an order-lifted inversion/retrieval method for implementing high-order schemes within the framework of an unstructured-mesh-based finite-volume method. This method defines a special representation called the data…

Fluid Dynamics · Physics 2025-01-20 Hao Guo , Peixue Jiang , Xiaofeng Ma , Boxing Hu , Yinhai Zhu

We show that the nonlinear stochastic dynamics of a measurement-feedback-based coherent Ising machine (MFB-CIM) in the presence of quantum noise can be exploited to sample degenerate ground and low-energy spin configurations of the Ising…

We revisit the problem of efficiently learning the underlying parameters of Ising models from data. Current algorithmic approaches achieve essentially optimal sample complexity when given i.i.d. samples from the stationary measure and the…

Machine Learning · Computer Science 2023-11-16 Jason Gaitonde , Elchanan Mossel

We characterize the effectiveness of a classical algorithm for recovering the Markov graph of a general discrete pairwise graphical model from i.i.d. samples. The algorithm is (appropriately regularized) maximum conditional log-likelihood,…

Machine Learning · Computer Science 2019-06-20 Shanshan Wu , Sujay Sanghavi , Alexandros G. Dimakis

Most noninvasive imaging techniques utilize electromagnetic or acoustic waves originating from multiple locations and directions to identify hidden geometrical structures. Surprisingly, it is also possible to image hidden voids and…

Computational Engineering, Finance, and Science · Computer Science 2025-02-18 Saviz Mowlavi , Ken Kamrin

Systems with many interacting stochastic constituents are fully characterized by their free energy. Computing this quantity is therefore the objective of various approaches, notably perturbative expansions, which are applied in problems…

Statistical Mechanics · Physics 2026-04-08 Tobias Kühn

The critical behaviour of the randomly spin-diluted Ising model in two space dimensions is investigated by a new method which combines a grand ensemble approach to disordered systems proposed by Morita with the phenomenological…

Condensed Matter · Physics 2009-10-22 R. Kühn

In this work, we propose a novel inverse reinforcement learning (IRL) algorithm for constrained Markov decision process (CMDP) problems. In standard IRL problems, the inverse learner or agent seeks to recover the reward function of the MDP,…

Machine Learning · Computer Science 2024-01-08 Nirjhar Das , Arpan Chattopadhyay

In this study, we present a novel analytical approach to solving large-scale Ising problems by reformulating the discrete Ising Hamiltonian into a continuous framework. This transformation enables us to derive exact solutions for a…

Computational Physics · Physics 2025-08-04 Amirhossein Rezaei , Mahmood Hasani , Alireza Rezaei , S. M. Hassan Halataei

The three-dimensional (3D) Ising model is mapped into a 3D spinless fermionic model by the Jordan-Wigner transformation. The exact solution of the 3D model for spinless fermions is derived analytically by performing a diagonalization…

General Physics · Physics 2025-12-16 Zhidong Zhang

We consider the complexity of random ferromagnetic landscapes on the hypercube $\{\pm 1\}^N$ given by Ising models on the complete graph with i.i.d. non-negative edge-weights. This includes, in particular, the case of Bernoulli disorder…

Disordered Systems and Neural Networks · Physics 2019-10-28 Eric Yilun Song , Reza Gheissari , Charles M. Newman , Daniel L. Stein

We explore a systematic approach to studying the dynamics of evolving networks at a coarse-grained, system level. We emphasize the importance of finding good observables (network properties) in terms of which coarse grained models can be…

We study the dynamics of the critical two-dimensional fully-frustrated Ising model by means of Monte Carlo simulations. The dynamical exponent is estimated at equilibrium and is shown to be compatible with the value $z_c=2$. In a second…

Statistical Mechanics · Physics 2008-07-12 Jean-Charles Walter , Christophe Chatelain

The spatial photonic Ising machine (SPIM) [D. Pierangeli et al., Phys. Rev. Lett. 122, 213902 (2019)] is a promising optical architecture utilizing spatial light modulation for solving large-scale combinatorial optimization problems…

Disordered Systems and Neural Networks · Physics 2023-08-09 Hiroshi Yamashita , Ken-ichi Okubo , Suguru Shimomura , Yusuke Ogura , Jun Tanida , Hideyuki Suzuki

We study the performance of a Wolff-type embedding algorithm for $RP^N$ $\sigma$-models. We find that the algorithm in which we update the embedded Ising model \`a la Swendsen-Wang has critical slowing-down as $z_\chi \approx 1$. If instead…

High Energy Physics - Lattice · Physics 2011-08-05 S. Caracciolo , R. G. Edwards , A. Pelissetto , A. D. Sokal

We adopt the fixed node restricted path integral Monte Carlo method within the "Worm algorithm" to simulate Wigner's Jellium model at finite, non zero, temperatures using free-particle nodes of the density matrix. The new element is that we…

Strongly Correlated Electrons · Physics 2022-09-30 Riccardo Fantoni

We conjecture an approximate expression for the free energy in the thermodynamic limit of the classical square lattice Ising model in a uniform (real) magnetic field. The zero-field result is well known due to Onsager for more than eighty…

High Energy Physics - Lattice · Physics 2025-04-29 Raghav G. Jha