English
Related papers

Related papers: Snowball: A Scalable All-to-All Ising Machine with…

200 papers

Ising Machines are emerging hardware architectures that efficiently solve NP-Hard combinatorial optimization problems. Generally, combinatorial problems are transformed into quadratic unconstrained binary optimization (QUBO) form, but this…

Hardware Architecture · Computer Science 2025-09-12 Chirag Garg , Sayeef Salahuddin

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

Hardware implementations of the Ising model offer promising solutions to large-scale optimization tasks. In the literature, various nanodevices have been shown to emulate the spin dynamics for such Ising machines with remarkable…

The commercial and industrial demand for the solution of hard combinatorial optimization problems push forward the development of efficient solvers. One of them is the Ising machine which can solve combinatorial problems mapped to Ising…

Ising annealer is a promising quantum-inspired computing architecture for combinatorial optimization problems. In this paper, we introduce an Ising annealer based on the Hamiltonian Monte Carlo, which updates the variables of all dimensions…

Quantum Physics · Physics 2025-01-15 Hao Wang , Zixuan Liu , Zhixin Xie , Langyu Li , Zibo Miao , Wei Cui , Yu Pan

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…

Ising machines are specialized computers for finding the lowest energy states of Ising spin models, onto which many practical combinatorial optimization problems can be mapped. Simulated bifurcation (SB) is a quantum-inspired parallelizable…

Emerging Technologies · Computer Science 2024-03-15 Tomoya Kashimata , Masaya Yamasaki , Ryo Hidaka , Kosuke Tatsumura

We report a higher-order neuromorphic Ising machine that exhibits superior scalability compared to architectures based on quadratization, while also achieving state-of-the-art quality and reliability in solutions with competitive…

Markov Chain Monte Carlo (MCMC) underlies both statistical physics and combinatorial optimization, but mixes slowly near critical points and in rough landscapes. Parallel Tempering (PT) improves mixing by swapping replicas across…

Machine Learning · Computer Science 2025-09-30 Saleh Bunaiyan , Corentin Delacour , Shuvro Chowdhury , Kyle Lee , Kerem Y. Camsari

Topology optimization is an essential tool in computational engineering, for example, to improve the design and efficiency of flow channels. At the same time, Ising machines, including digital or quantum annealers, have been used as…

Computational Engineering, Finance, and Science · Computer Science 2024-11-14 Yudai Suzuki , Shiori Aoki , Fabian Key , Katsuhiro Endo , Yoshiki Matsuda , Shu Tanaka , Marek Behr , Mayu Muramatsu

A prominent approach to solving combinatorial optimization problems on parallel hardware is Ising machines, i.e., hardware implementations of networks of interacting binary spin variables. Most Ising machines leverage second-order…

Emerging Technologies · Computer Science 2022-12-08 Connor Bybee , Denis Kleyko , Dmitri E. Nikonov , Amir Khosrowshahi , Bruno A. Olshausen , Friedrich T. Sommer

The general-purpose programmable photonic processors offer a scalable and reconfigurable solution for a wide range of RF and optical applications. Therefore, implementing photonic Ising machines using programmable processors leverages the…

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

The growing challenges of scaling digital computing motivate new approaches, especially through the dynamical evolution of physical systems that mimic neural networks and combinatorial optimization problems. While light is a hyper efficient…

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

Ising machines (IMs) are specialized devices designed to efficiently solve combinatorial optimization problems. Among such problems, Boolean Satisfiability (SAT) is particularly relevant in industrial applications. To solve SAT problems…

Statistical Mechanics · Physics 2025-08-01 Robbe De Prins , Guy Van der Sande , Peter Bienstman , Thomas Van Vaerenbergh

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

In this paper, we report new results on a novel Ising machine technology for solving combinatorial optimization problems using networks of coupled self-sustaining oscillators. Specifically, we present several working hardware prototypes…

Emerging Technologies · Computer Science 2019-04-24 Tianshi Wang , Leon Wu , Jaijeet Roychowdhury

The past decade has seen the emergence of Ising machines targeting hard combinatorial optimization problems by minimizing the Ising Hamiltonian with spins represented by continuous dynamical variables. However, capabilities of these…

Emerging Technologies · Computer Science 2025-12-30 Aditya Shukla , Mikhail Erementchouk , Pinaki Mazumder

Several continuous dynamical systems have recently been proposed as special-purpose analog computers designed to solve combinatorial optimization problems such as $k$-SAT or the Ising problem. While combinatorial optimization problems are…

Chaotic Dynamics · Physics 2025-06-17 Clemens Gneiting , Farad Khoyratee , Enrico Rinaldi , Khyati Jain , Rishab Khincha , Franco Nori
‹ Prev 1 2 3 10 Next ›