中文
相关论文

相关论文: Snowball: A Scalable All-to-All Ising Machine with…

200 篇论文

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…

硬件体系结构 · 计算机科学 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…

计算物理 · 物理学 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…

量子物理 · 物理学 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…

新兴技术 · 计算机科学 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…

机器学习 · 计算机科学 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…

计算工程、金融与科学 · 计算机科学 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…

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…

量子物理 · 物理学 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…

新兴技术 · 计算机科学 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…

统计力学 · 物理学 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…

介观与纳米尺度物理 · 物理学 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…

新兴技术 · 计算机科学 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…

新兴技术 · 计算机科学 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…

混沌动力学 · 物理学 2025-06-17 Clemens Gneiting , Farad Khoyratee , Enrico Rinaldi , Khyati Jain , Rishab Khincha , Franco Nori
‹ 上一页 1 2 3 10 下一页 ›