English
Related papers

Related papers: Relaxation-based dynamical Ising machines for disc…

200 papers

Ising machines show promise as ultrafast hardware for optimizations encoded in Ising Hamiltonians but fall short in terms of success rate and performance scaling. Here, we propose a novel Ising machine that exploits the three-dimensional…

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

Photonic Ising Machines constitute an emergent new paradigm of computation, geared towards tackling combinatorial optimization problems that can be reduced to the problem of finding the ground state of an Ising model. Spatial Photonic Ising…

A one-dimensional Ising model with nearest neighbour interactions is applied to study compaction processes in granular media. An equivalent particle-hole picture is introduced, with the holes being associated to the domain walls of the…

Statistical Mechanics · Physics 2009-11-07 A. Prados , J. Javier Brey

The photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial…

Emerging Technologies · Computer Science 2025-04-08 Jiayi Ouyang , Yuxuan Liao , Zhiyao Ma , Deyang Kong , Xue Feng , Xiang Zhang , Xiaowen Dong , Kaiyu Cui , Fang Liu , Wei Zhang , Yidong Huang

Interest in non-algorithmic, unconventional computing is rising in recent years due to more and more apparent short comings of classic stored-program digital computers, such as energy efficiency, degree of parallelism in computations, clock…

Emerging Technologies · Computer Science 2025-02-07 Shrish Roy , Bernd Ulmann

Oscillator based Ising machines are non-von-Neumann machines ideally suited for solving combinatorial problems otherwise intractable on classic stored-program digital computers due to their run-time complexity. Possible future applications…

Emerging Technologies · Computer Science 2024-10-02 Bernd Ulmann , Shrish Roy

A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising machines. The minimisation of the Ising Hamiltonian is known to be NP-hard problem for…

Quantum Physics · Physics 2020-08-04 Kirill P. Kalinin , Natalia G. Berloff

We study the inverse problem of deducing the dynamical characteristics (such as the potential field) of large systems from kinematic observations. We show that, for a class of steady-state systems, the solution is unique even with…

Astrophysics · Physics 2008-11-14 Mikko Kaasalainen

Ising machines have attracted attention as efficient solvers for combinatorial optimization problems, which are formulated as ground-state (lowest-energy) search problems of the Ising model. Due to the limited bit-width of coefficients on…

Statistical Mechanics · Physics 2023-09-20 Shuta Kikuchi , Nozomu Togawa , Shu Tanaka

The analytical description of the dynamics in models with discrete variables (e.g. Ising spins) is a notoriously difficult problem, that can be tackled only under some approximation. Recently a novel variational approach to solve the…

Disordered Systems and Neural Networks · Physics 2017-04-27 Eduardo Dominguez , Gino Del Ferraro , Federico Ricci-Tersenghi

Oscillator Ising machines (OIMs) are networks of coupled oscillators that seek the minimum energy state of an Ising model. Since many NP-hard problems are equivalent to the minimization of an Ising Hamiltonian, OIMs have emerged as a…

Optimization and Control · Mathematics 2026-02-20 Ahmed Allibhoy , Arthur N. Montanari , Fabio Pasqualetti , Adilson E. Motter

A model describing Ising spins with short range interactions moving randomly in a plane is considered. In the presence of a hard core repulsion, which prevents the Ising spins from overlapping, the model is analogous to a dynamically…

High Energy Physics - Theory · Physics 2009-10-28 Marco Vekic , Shao Liu , Herbert W. Hamber

The Ising model provides a natural mapping for many computationally hard combinatorial optimization problems (COPs). Consequently, dynamical system-inspired computing models and hardware platforms that minimize the Ising Hamiltonian, have…

Dynamical Systems · Mathematics 2022-11-11 Mohammad Khairul Bashar , Nikhil Shukla

We study in detail the active Ising model, a stochastic lattice gas where collective motion emerges from the spontaneous breaking of a discrete symmetry. On a 2d lattice, active particles undergo a diffusion biased in one of two possible…

Statistical Mechanics · Physics 2015-10-12 A. P. Solon , J. Tailleur

A spatial photonic Ising machine (SPIM) handles large-scale combinatorial optimization problems owing to optical processing with spatial parallelism. However, iterative feedback in the search for optimal solutions limits processing speed…

Optics · Physics 2025-02-27 Suguru Shimomura , Jun Tanida , Yusuke Ogura

The development of physical simulators, called Ising machines, that sample from low energy states of the Ising Hamiltonian has the potential to drastically transform our ability to understand and control complex systems. However, most of…

Computational Physics · Physics 2021-03-10 Timothee Leleu , Farad Khoyratee , Timothee Levi , Ryan Hamerly , Takashi Kohno , Kazuyuki Aihara

Networks of optical oscillators simulating coupled Ising spins have been recently proposed as a heuristic platform to solve hard optimization problems. These networks, called coherent Ising machines (CIMs), exploit the fact that the…

Emerging Technologies · Computer Science 2021-11-15 Marcello Calvanese Strinati , Davide Pierangeli , Claudio Conti

This paper proposes a new two-step procedure for sparse-view tomographic image reconstruction. It is called RISING, since it combines an early-stopped Rapid Iterative Solver with a subsequent Iteration Network-based Gaining step. So far,…

Numerical Analysis · Mathematics 2022-01-25 Davide Evangelista , Elena Morotti , Elena Loli Piccolomini

Ising models, and the physical systems described by them, play a central role in generating entangled states for use in quantum metrology and quantum information. In particular, ultracold atomic gases, trapped ion systems, and Rydberg atoms…