English
Related papers

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

200 papers

Recently there has been increasing activity to build dedicated Ising Machines to accelerate the solution of combinatorial optimization problems by expressing these problems as a ground-state search of the Ising model. A common theme of such…

Emerging Technologies · Computer Science 2021-06-21 Orchi Hassan , Supriyo Datta , Kerem Y. Camsari

Computational workloads are growing exponentially, driving power consumption to unsustainable levels. Efficiently distributing large-scale networks is an NP-Complete problem equivalent to Boolean satisfiability (SAT), making it one of the…

Systems and Control · Electrical Eng. & Systems 2026-03-16 Everest Bloomer , Irem Didin , Ching-Yi Lin , Sahil Shah

Ising machines offer a compelling approach to addressing NP-hard problems, but physical realizations that are simultaneously scalable, reconfigurable, fast, and stable remain elusive. Quantum annealers, like D-Wave's cryogenic hardware,…

Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems (COPs). They consist of artificial spins that evolve towards a low-energy configuration representing a problem's solution. Most…

The coherent Ising machine (CIM) is a quantum-inspired computing platform that leverages optical parametric oscillation dynamics to solve combinatorial optimization problems by searching for the ground state of an Ising Hamiltonian.…

Quantum Physics · Physics 2025-09-18 Yan Chen Jiang , Lu Ma , Chuan Wang , Tie Jun Wang

Ising machines are emerging as a powerful physical alternative to digital processors for solving combinatorial optimization problems. Among them, spatial photonic Ising machines (SPIMs) offer compact, room-temperature hardware with…

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

Spin glasses featured by frustrated interactions and metastable states have important applications in chemistry, material sciences and artificial neural networks. However, the solution of the spin glass models is hindered by the…

Disordered Systems and Neural Networks · Physics 2023-10-24 Weiru Fan , Yuxuan Sun , Xingqi Xu , Da-Wei Wang , Shi-Yao Zhu , Hai-Qing Lin

Solving intractable mathematical problems in simulators composed of atoms, ions, photons or electrons has recently emerged as a subject of intense interest. Here we extend this concept to phonons that are localised in spectrally pure…

Mesoscale and Nanoscale Physics · Physics 2016-06-29 I. Mahboob , H. Yamaguchi

Non-deterministic polynomial-time (NP) problems are ubiquitous in almost every field of study. Recently, all-optical approaches have been explored for solving classic NP problems based on the spin-glass Ising Hamiltonian. However, obtaining…

Disordered Systems and Neural Networks · Physics 2025-12-15 Louis Delloye , Gianni Jacucci , Raj Pandya , Davide Pierangeli , Claudio Conti , Sylvain Gigan

Ising machines have emerged as accelerators for combinatorial optimization. To enable practical deployment, this work aims to reduce time-to-solution by addressing three challenges: (1) hardware topology, (2) spin selection and update…

Machine Learning · Computer Science 2026-01-30 Seungki Hong , Kyeongwon Jeong , Taekwang Jang

Spiking neural network is a kind of neuromorphic computing that is believed to improve the level of intelligence and provide advantages for quantum computing. In this work, we address this issue by designing an optical spiking neural…

Quantum Physics · Physics 2023-10-25 Bo Lu , Yong-Pan Gao , Kai Wen , Chuan Wang

Ising machines are a form of quantum-inspired processing-in-memory computer which has shown great promise for overcoming the limitations of traditional computing paradigms while operating at a fraction of the energy use. The process of…

Optimization and Control · Mathematics 2025-07-18 Isaac K. Martin , Andrew G. Moore , John T. Daly , Jess J. Meyer , Teresa M. Ranadive

Combinatorial optimization problems are crucial in industry. However, many COPs are NP-hard, causing the search space to grow exponentially with problem size and rendering large-scale instances computationally intractable. Conventional…

Emerging Technologies · Computer Science 2026-02-27 Eiji Kawase , Shuta Kikuchi , Hideaki Tamai , Shu Tanaka

Ising Machines (IMs) are physical systems designed to find solutions to combinatorial optimization (CO) problems mapped onto the IM via the coupling strengths of its binary spins. Using the intrinsic dynamics and different annealing…

Mesoscale and Nanoscale Physics · Physics 2020-06-04 Afshin Houshang , Mohammad Zahedinejad , Shreyas Muralidhar , Jakub Checinski , Ahmad A. Awad , Johan Åkerman

Ising machines are dedicated hardware solvers of NP-hard optimization problems. However, they do not always find the most optimal solution. The probability of finding this optimal solution depends on the problem at hand. Using continuation…

Disordered Systems and Neural Networks · Physics 2024-12-10 Jacob Lamers , Guy Verschaffelt , Guy Van der Sande

The spatial photonic Ising machine has achieved remarkable advancements in solving combinatorial optimization problems. However, it still remains a huge challenge to flexibly mapping an arbitrary problem to Ising model. In this paper, we…

Emerging Technologies · Computer Science 2023-09-06 Shaomeng Wang , Wenjia Zhang , Xin Ye , Zuyuan He

Physics-inspired computing paradigms, such as Ising machines, are emerging as promising hardware alternatives to traditional von Neumann architectures for tackling computationally intensive combinatorial optimization problems (COPs). While…

Applied Physics · Physics 2026-03-17 Sai Li , Yihao Zhang , Albert Lee , Zheng Zhu , Lang Zeng , Peng Wang , Lei Gao , Di Wu , Weisheng Zhao

Ising machines -- special-purpose hardware for heuristically solving Ising optimization problems -- based on probabilistic bits (p-bits) have been established as a promising alternative to heuristic optimization algorithms run on…