Ising machines as hardware solvers of combinatorial optimization problems

N Mohseni, PL McMahon, T Byrnes - Nature Reviews Physics, 2022 - nature.com
Ising machines are hardware solvers that aim to find the absolute or approximate ground
states of the Ising model. The Ising model is of fundamental computational interest because …

Brim: Bistable resistively-coupled Ising machine

R Afoakwa, Y Zhang, UKR Vengalam… - … Symposium on High …, 2021 - ieeexplore.ieee.org
Physical Ising machines rely on nature to guide a dynamical system towards an optimal
state which can be read out as a heuristical solution to a combinatorial optimization problem …

Computational complexity continuum within Ising formulation of NP problems

KP Kalinin, NG Berloff - Communications Physics, 2022 - nature.com
A promising approach to achieve computational supremacy over the classical von Neumann
architecture explores classical and quantum hardware as Ising machines. The minimisation …

Scaling out Ising machines using a multi-chip architecture for simulated bifurcation

K Tatsumura, M Yamasaki, H Goto - Nature Electronics, 2021 - nature.com
Ising machines are hardware devices that can solve ground-state search problems of Ising
spin models and could be of use in solving various practical combinatorial optimization …

Oscillator-based Ising machine

T Wang, J Roychowdhury - arXiv preprint arXiv:1709.08102, 2017 - arxiv.org
Many combinatorial optimization problems can be mapped to finding the ground states of
the corresponding Ising Hamiltonians. The physical systems that can solve optimization …

Experimental demonstration of phase transition nano-oscillator based Ising machine

S Dutta, A Khanna, J Gomez, K Ni… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
Finding the ground state of an Ising model maps to certain classes of combinatorial
optimization problems. Currently, several physical systems, called Ising machines, are being …

An Ising Hamiltonian solver based on coupled stochastic phase-transition nano-oscillators

S Dutta, A Khanna, AS Assoa, H Paik, DG Schlom… - Nature …, 2021 - nature.com
Combinatorial optimization problems belong to the non-deterministic polynomial time (NP)-
hard complexity class, and their computational requirements scale exponentially with …

Ising formulations of many NP problems

A Lucas - Frontiers in physics, 2014 - frontiersin.org
We provide Ising formulations for many NP-complete and NP-hard problems, including all of
Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model …

Large-scale coherent Ising machine based on optoelectronic parametric oscillator

Q Cen, H Ding, T Hao, S Guan, Z Qin, J Lyu… - Light: Science & …, 2022 - nature.com
Ising machines based on analog systems have the potential to accelerate the solution of
ubiquitous combinatorial optimization problems. Although some artificial spins to support …

24.3 20k-spin Ising chip for combinational optimization problem with CMOS annealing

M Yamaoka, C Yoshimura, M Hayashi… - … Solid-State Circuits …, 2015 - ieeexplore.ieee.org
In the near future, the performance growth of Neumann-architecture computers will slow
down due to the end of semiconductor scaling. Presently a new computing paradigm, so …