English
Related papers

Related papers: Self-contained relaxation-based dynamical Ising ma…

200 papers

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to…

We investigate the application of graph-cut methods for the study of the critical behaviour of the two-dimensional random-field Ising model. We focus on exact ground-state calculations, crossing the phase boundary of the model at zero…

Disordered Systems and Neural Networks · Physics 2022-04-04 Argyro Mainou , Nikolaos G. Fytas , Martin Weigel

While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue random-field Potts model corresponds to a multi-terminal…

Disordered Systems and Neural Networks · Physics 2018-05-23 Manoj Kumar , Ravinder Kumar , Martin Weigel , Varsha Banerjee , Wolfhard Janke , Sanjay Puri

The mining in physics and biology for accelerating the hardcore algorithm to solve non-deterministic polynomial (NP) hard problems has inspired a great amount of special-purpose ma-chine models. Ising machine has become an efficient solver…

Emerging Technologies · Computer Science 2022-04-06 Wenchen Sun , Wenjia Zhang , Yuanyuan Liu , Qingwen Liu , Zuyuan He

We investigate network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a…

Quantum Physics · Physics 2018-11-26 Ryoji Miyazaki , Masayuki Ohzeki

The general-purpose programmable photonic processors offer a scalable and reconfigurable solution for a wide range of RF and optical applications. Therefore, implementing photonic Ising machines using programmable processors leverages the…

Ising machines (IM) have recently been proposed as unconventional hardware-based computation accelerators for solving NP-hard problems. In this work, we present a model for a time-multiplexed IM based on the nonlinear oscillations in a…

Mathematical Physics · Physics 2024-06-12 Roman V. Ovcharov , Victor H. González , Artem Litvinenko , Johan Åkerman , Roman S. Khymyn

The Ising model on networks plays a fundamental role as a testing ground for understanding cooperative phenomena in complex systems. Here we solve the synchronous dynamics of the Ising model on random graphs with an arbitrary degree…

Statistical Mechanics · Physics 2023-03-21 Leonardo S. Ferreira , Fernando L. Metz

Combinatorial problems such as combinatorial optimization and constraint satisfaction problems arise in decision-making across various fields of science and technology. In real-world applications, when multiple optimal or…

Data Structures and Algorithms · Computer Science 2025-11-10 Yuta Mizuno , Mohammad Ali , Tamiki Komatsuzaki

Computation with the Ising model is central to future computing technologies like quantum annealing, adiabatic quantum computing, and thermodynamic classical computing. Traditionally, computed values have been equated with ground states.…

Disordered Systems and Neural Networks · Physics 2025-11-04 Andrew G. Moore

In this study the magnetization phenomenon has been investigated as a behavior of interacting elementary moments ensemble, with the help of Ising model [1] in the frame of non-extensive statistical mechanics. To investigate the physical…

Statistical Mechanics · Physics 2007-05-23 M. Karabekirogullari , F. Buyukkilic , D. Demirhan

An extension of the Kinetic Ising model with nonuniform coupling constants on a one-dimensional lattice with boundaries is investigated, and the relaxation of such a system towards its equilibrium is studied. Using a transfer matrix method,…

Statistical Mechanics · Physics 2010-10-20 Mohammad Khorrami , Amir Aghamohammadi

Coupled parametric oscillators were recently employed as simulators of artificial Ising networks, with the potential to solve computationally hard minimization problems. We demonstrate a new dynamical regime within the simplest network -…

The critical relaxation from the low-temperature ordered state of the three-dimensional fully frustrated Ising model on a simple cubic lattice has been studied using the short time dynamics method. Particles with the periodic boundary…

Statistical Mechanics · Physics 2016-11-10 V. A. Mutailamov , A. K. Murtazaev

Recovering properties of correlation functions is typically challenging. On one hand, experimentally, it requires measurements with a temporal resolution finer than the system's dynamics. On the other hand, analytical or numerical analysis…

Quantum Physics · Physics 2025-07-14 Wojciech Górecki , Simone Felicetti , Lorenzo Maccone , Roberto Di Candia

We consider the stochastic dynamics of Ising ferromagnets (either pure or random) near zero temperature. The master equation satisfying detailed balance can be mapped onto a quantum Hamiltonian which has an exact zero-energy ground state…

Statistical Mechanics · Physics 2013-02-27 Cecile Monthus , Thomas Garel

Non-reciprocal interactions are a generic feature of non-equilibrium systems. We define a non-reciprocal generalization of the kinetic Ising model in one spatial dimension. We solve the model exactly using two different approaches for…

Statistical Mechanics · Physics 2025-04-02 Gabriel Artur Weiderpass , Mayur Sharma , Savdeep Sethi

We investigate two separate notions of dynamical phase transitions in the two-dimensional nearest-neighbor transverse-field Ising model on a square lattice using matrix product states and a new \textit{hybrid} infinite time-evolving block…

Strongly Correlated Electrons · Physics 2022-04-21 Tomohiro Hashizume , Ian P. McCulloch , Jad C. Halimeh

We present detailed analytical studies on the zero temperature coarsening dynamics in an Ising spin chain in presence of a dynamically induced field that favors locally the `-' phase compared to the `+' phase. We show that the presence of…

Statistical Mechanics · Physics 2009-11-07 Satya N. Majumdar , David S. Dean

We introduce a variational method for the approximation of ground states of strongly interacting spin systems in arbitrary geometries and spatial dimensions. The approach is based on weighted graph states and superpositions thereof. These…

Quantum Physics · Physics 2007-05-23 S. Anders , M. B. Plenio , W. Dür , F. Verstraete , H. -J. Briegel