English
Related papers

Related papers: A Kerr soliton Ising machine for combinatorial opt…

200 papers

Ising machines based on analog systems have the potential of acceleration in solving ubiquitous combinatorial optimization problems. Although some artificial spins to support large-scale Ising machine is reported, e.g. superconducting…

Applied Physics · Physics 2020-11-03 Qizhuang Cen , Tengfei Hao , Hao Ding , Shanhong Guan , Zhiqiang Qin , Kun Xu , Yitang Dai , Ming Li

Ising machines are emerging as a new technology for solving various classes of computationally hard problems of practical importance, yet their limits on structured SAT workloads, representative of numerous real-world applications, remain…

Ising machines have emerged as promising platforms for efficiently tackling a wide range of combinatorial optimization problems relevant to resource allocation, statistical inference and deep learning, yet their practical utility is…

Optics · Physics 2025-10-03 Huaqiang Li , Guangfeng Wang , Erez Hasman , Bo Wang , Xianfeng Chen

We explore a case example of networks of classical electronic oscillators evolving towards the solution of complex optimization problems. We show that when driven into subharmonic response, a network of such nonlinear electrical resonators…

Pattern Formation and Solitons · Physics 2022-04-04 L. Q. English , A. V. Zampetaki , K. P. Kalinin , N. G. Berloff , P. G. Kevrekidis

On-chip analog Ising Machines (IMs) are a promising means to solve difficult combinatorial optimization problems. For scalable on-chip realizations to be practical, 1) the problem should map scalably to Ising form, 2) interconnectivity…

Emerging Technologies · Computer Science 2023-10-03 Thomas Jagielski , Rajit Manohar , Jaijeet Roychowdhury

Finding the ground states of the Ising Hamiltonian [1] maps to various combinatorial optimization problems in biology, medicine, wireless communications, artificial intelligence, and social network. So far no efficient classical and quantum…

Quantum Physics · Physics 2014-10-30 Alireza Marandi , Zhe Wang , Kenta Takata , Robert L. Byer , Yoshihisa Yamamoto

Ising machines are an emerging class of hardware that promises ultrafast and energy-efficient solutions to NP-hard combinatorial optimization problems. Spatial photonic Ising machines (SPIMs) exploit optical computing in free space to…

The race to heuristically solve non-deterministic polynomial-time (NP) problems through efficient methods is ongoing. Recently, optics was demonstrated as a promising tool to find the ground state of a spin-glass Ising Hamiltonian, which…

Disordered Systems and Neural Networks · Physics 2022-03-14 Gianni Jacucci , Louis Delloye , Davide Pierangeli , Mushegh Rafayelyan , Claudio Conti , Sylvain Gigan

Quantum or quantum-inspired Ising machines have recently shown promise in solving combinatorial optimization problems in a short time. Real-world applications, such as time division multiple access (TDMA) scheduling for wireless multi-hop…

Emerging Technologies · Computer Science 2025-04-03 Yohei Hamakawa , Tomoya Kashimata , Masaya Yamasaki , Kosuke Tatsumura

The growth of artificial intelligence and IoT has created a significant computational load for solving non-deterministic polynomial-time (NP)-hard problems, which are difficult to solve using conventional computers. The Ising computer,…

Emerging Technologies · Computer Science 2023-06-21 Jia Si , Shuhan Yang , Yunuo Cen , Jiaer Chen , Zhaoyang Yao , Dong-Jun Kim , Kaiming Cai , Jerald Yoo , Xuanyao Fong , Hyunsoo Yang

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

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

Quantum annealing aims to solve combinatorial optimization problems mapped on to Ising interactions between quantum spins. A critical factor that limits the success of a quantum annealer is its sensitivity to noise, and intensive research…

Quantum Physics · Physics 2019-01-29 Shruti Puri , Christian Kraglund Andersen , Arne L. Grimsmo , Alexandre Blais

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…

Realizing compact and scalable Ising machines that are compatible with CMOS-process technology is crucial to the effectiveness and practicality of using such hardware platforms for accelerating computationally intractable problems. Besides…

Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity…

Quantum Physics · Physics 2022-04-04 Naeimeh Mohseni , Peter L. McMahon , Tim Byrnes

Ising machines (IM) are physics-inspired alternatives to von Neumann architectures for solving hard optimization tasks. By mapping binary variables to coupled Ising spins, IMs can naturally solve unconstrained combinatorial optimization…

Emerging Technologies · Computer Science 2025-08-01 Corentin Delacour

Ising machines are physical platforms designed to minimize the energy of classical Ising Hamiltonians, yet accessing specific excited states remains an open challenge of both fundamental and practical relevance. In this letter we show that…

Quantum Physics · Physics 2026-04-15 Jacopo Tosca , Cristiano Ciuti , Claudio Conti , Marcello Calvanese Strinati

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 need for solving optimization problems is prevalent in a wide range of physical applications, including neuroscience, network design, biological systems, socio-economics, and chemical reactions. Many of these are classified as…