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 …

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 …

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 …

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 …

[HTML][HTML] Ultrafast Ising Machines using spin torque nano-oscillators

DI Albertsson, M Zahedinejad, A Houshang… - Applied Physics …, 2021 - pubs.aip.org
Combinatorial optimization problems are known for being particularly hard to solve on
traditional von Neumann architectures. This has led to the development of Ising Machines …

[HTML][HTML] A 16-bit coherent Ising machine for one-dimensional ring and cubic graph problems

K Takata, A Marandi, R Hamerly, Y Haribara… - Scientific reports, 2016 - nature.com
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 …

Power-efficient combinatorial optimization using intrinsic noise in memristor Hopfield neural networks

F Cai, S Kumar, T Van Vaerenbergh, X Sheng… - Nature …, 2020 - nature.com
To tackle important combinatorial optimization problems, a variety of annealing-inspired
computing accelerators, based on several different technology platforms, have been …

A 1,968-node coupled ring oscillator circuit for combinatorial optimization problem solving

W Moy, I Ahmed, P Chiu, J Moy, SS Sapatnekar… - Nature …, 2022 - nature.com
Computational architectures that are optimized to solve non-deterministic polynomial-time
hard or complete problems are of use in the development of machine learning, logistical …

Network of time-multiplexed optical parametric oscillators as a coherent Ising machine

A Marandi, Z Wang, K Takata, RL Byer… - Nature Photonics, 2014 - nature.com
Finding the ground states of the Ising Hamiltonian maps to various combinatorial
optimization problems in biology, medicine, wireless communications, artificial intelligence …

[HTML][HTML] Analog coupled oscillator based weighted Ising machine

J Chou, S Bramhavar, S Ghosh, W Herzog - Scientific reports, 2019 - nature.com
We report on an analog computing system with coupled non-linear oscillators which is
capable of solving complex combinatorial optimization problems using the weighted Ising …