English
Related papers

Related papers: GPU-Accelerated Simulated Oscillator Ising/Potts M…

200 papers

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

We provide a preliminary study on utilizing GPU (Graphics Processing Unit) to accelerate computation for three simulation optimization tasks with either first-order or second-order algorithms. Compared to the implementation using only CPU…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-19 Jinghai He , Haoyu Liu , Yuhang Wu , Zeyu Zheng , Tingyu Zhu

A coherent Ising machine (CIM) is a network of optical parametric oscillators (OPOs), in which the "strongest" collective mode of oscillation at well above threshold corresponds to an optimum solution of a given Ising problem. When a pump…

Quantum Physics · Physics 2020-10-28 Y. Yamamoto , T. Leleu , S. Ganguli , H. Mabuchi

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

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

We propose a network of open-dissipative quantum oscillators with optical error correction circuits. In the proposed network, the squeezed/anti-squeezed vacuum states of the constituent optical parametric oscillators below the threshold…

Quantum Physics · Physics 2021-08-18 Sam Reifenstein , Satoshi Kako , Farad Khoyratee , Timothée Leleu , Yoshihisa Yamamoto

Ising machines are purported to be better at solving large-scale combinatorial optimisation problems better than conventional von Neumann computers. However, these Ising machines are widely believed to be heuristics, whose promise is…

Quantum Physics · Physics 2023-12-08 Sayantan Pramanik , Sourav Chatterjee , Harshkumar Oza

Solving combinatorial optimization problems efficiently through emerging hardware by converting the problem to its equivalent Ising model and obtaining its ground state is known as Ising computing. Phase-binarized oscillators (PBO), modeled…

The equivalence between the natural minimization of energy in a dynamical system and the minimization of an objective function characterizing a combinatorial optimization problem offers a promising approach to designing dynamical…

Optimization and Control · Mathematics 2022-06-14 Antik Mallick , Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

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…

Ising machines (IM) have recently been proposed as unconventional hardware-based computation accelerators for solving NP-hard problems. In this work, we present a model for a time-multiplexed IM based on the nonlinear oscillations in a…

Mathematical Physics · Physics 2024-06-12 Roman V. Ovcharov , Victor H. González , Artem Litvinenko , Johan Åkerman , Roman S. Khymyn

Combinatorial optimization problems are ubiquitous in industrial applications. However, finding optimal or close-to-optimal solutions can often be extremely hard. Because some of these problems can be mapped to the ground-state search of…

Quantum Physics · Physics 2025-09-04 Junpeng Hou , Amin Barzegar , Helmut G. Katzgraber

With the development of artificial intelligence techniques, transportation system optimization is evolving from traditional methods relying on expert experience to simulation and learning-based decision and optimization methods.…

Artificial Intelligence · Computer Science 2024-10-03 Jun Zhang , Wenxuan Ao , Junbo Yan , Depeng Jin , Yong Li

The coherent Ising machine is expected to find a near-optimal solution in various combinatorial optimization problems, which has been experimentally confirmed with optical parametric oscillators (OPOs) and a field programmable gate array…

Physical systems that naturally perform energy descent offer a direct route to accelerating machine learning. Oscillator Ising Machines (OIMs) exemplify this idea: their GHz-frequency dynamics mirror both the optimization of energy-based…

Machine Learning · Computer Science 2025-11-18 Alex Gower

Efficiently optimizing Nondeterministic Polynomial time (NP) problems in polynomial time has profound implications in many domains. CMOS oscillator networks have been shown to be effective and efficient in approximating certain NP-hard…

Emerging Technologies · Computer Science 2025-09-18 Wenxiao Cai , Zongru Li , Yu-Neng Wang , Sara Achour , Thomas H. Lee

Fluid simulations are often performed using the incompressible Navier-Stokes equations (INSE), leading to sparse linear systems which are difficult to solve efficiently in parallel. Recently, kinetic methods based on the…

Graphics · Computer Science 2021-01-29 Yixin Chen , Wei Li , Rui Fan , Xiaopei Liu

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

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…

Processing-in-memory (PIM) has shown extraordinary potential in accelerating neural networks. To evaluate the performance of PIM accelerators, we present an ISA-based simulation framework including a dedicated ISA targeting neural networks…

Hardware Architecture · Computer Science 2024-02-29 Xinyu Wang , Xiaotian Sun , Yinhe Han , Xiaoming Chen