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 …

A probabilistic compute fabric based on coupled ring oscillators for solving combinatorial optimization problems

I Ahmed, PW Chiu, W Moy… - IEEE Journal of Solid-State …, 2021 - ieeexplore.ieee.org
Nondeterministic polynomial time hard (NP-hard) combinatorial optimization problems
(COPs) are intractable to solve using a traditional computer as the time to find a solution …

[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 …

STATICA: A 512-spin 0.25 M-weight annealing processor with an all-spin-updates-at-once architecture for combinatorial optimization with complete spin–spin …

K Yamamoto, K Kawamura, K Ando… - IEEE Journal of Solid …, 2020 - ieeexplore.ieee.org
This article presents a high-performance annealing processor named STochAsTIc Cellular
automata Annealer (STATICA) for solving combinatorial optimization problems represented …

4.6 A 144Kb annealing system composed of 9× 16Kb annealing processor chips with scalable chip-to-chip connections for large-scale combinatorial optimization …

T Takemoto, K Yamamoto, C Yoshimura… - … Solid-State Circuits …, 2021 - ieeexplore.ieee.org
Substantial progress has been made on a new computer architecture, known as an
annealing processor (AP)[1-4]. The AP can effectively solve NP-hard combinatorial …

Amorphica: 4-replica 512 fully connected spin 336MHz metamorphic annealer with programmable optimization strategy and compressed-spin-transfer multi-chip …

K Kawamura, J Yu, D Okonogi, S Jimbo… - … Solid-State Circuits …, 2023 - ieeexplore.ieee.org
Combinatorial optimization (CO) is vital for making wiser decisions and planning in our
society. Annealing computation is a promising CO approach derived from an analogy to …

A review of simulation algorithms of classical ising machines for combinatorial optimization

T Zhang, Q Tao, B Liu, J Han - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Combinatorial optimization problems are difficult to solve due to the space explosion in an
exhaustive search. Using Ising model-based solvers can efficiently find near-optimal …

Distance-based clustering using QUBO formulations

N Matsumoto, Y Hamakawa, K Tatsumura, K Kudo - Scientific reports, 2022 - nature.com
In computer science, clustering is a technique for grou** data. Ising machines can solve
distance-based clustering problems described by quadratic unconstrained binary …

Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength

DI Albertsson, A Rusu - Scientific Reports, 2023 - nature.com
Abstract Ising Machines (IMs) have the potential to outperform conventional Von-Neuman
architectures in notoriously difficult optimization problems. Various IM implementations have …

Flexspin: A scalable CMOS Ising machine with 256 flexible spin processing elements for solving complex combinatorial optimization problems

Y Su, TTH Kim, B Kim - 2022 IEEE International Solid-State …, 2022 - ieeexplore.ieee.org
Combinatorial optimization problems (COPs) are ubiquitous in applications such as finance,
logistics, drug discovery, supply chain optimization, and public transportation. However …