English
Related papers

Related papers: A Coherent Ising Machine Based On Degenerate Optic…

200 papers

To tackle challenging combinatorial optimization problems, analog computing machines based on the nature-inspired Ising model are attracting increasing attentions in order to disruptively overcome the impending limitations on conventional…

Emerging Technologies · Computer Science 2023-12-07 Xin Ye , Wenjia Zhang , Shaomeng Wang , Xiaoxuan Yang , Zuyuan He

Oscillator Ising Machines (OIMs) and probabilistic bit (p-bit)-based computing platforms have emerged as promising paradigms for tackling complex combinatorial optimization problems. Although traditionally viewed as distinct approaches,…

Computational Physics · Physics 2026-01-26 E. M. Hasantha Ekanayake , Nikhat Khan , Nikhil Shukla

The network flow optimization approach is offered for restoration of grayscale and color images corrupted by noise. The Ising models are used as a statistical background of the proposed method. The new multiresolution network flow minimum…

Optimization and Control · Mathematics 2016-09-07 Boris A. Zalesky

The photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial…

Emerging Technologies · Computer Science 2025-04-08 Jiayi Ouyang , Yuxuan Liao , Zhiyao Ma , Deyang Kong , Xue Feng , Xiang Zhang , Xiaowen Dong , Kaiyu Cui , Fang Liu , Wei Zhang , Yidong Huang

A promising approach to achieve computational supremacy over the classical von Neumann architecture explores classical and quantum hardware as Ising machines. The minimisation of the Ising Hamiltonian is known to be NP-hard problem for…

Quantum Physics · Physics 2020-08-04 Kirill P. Kalinin , Natalia G. Berloff

Photonic Ising Machines constitute an emergent new paradigm of computation, geared towards tackling combinatorial optimization problems that can be reduced to the problem of finding the ground state of an Ising model. Spatial Photonic Ising…

The shortest path network interdiction (SPNI) problem poses significant computational challenges due to its NP-hardness. Current solutions, primarily based on integer programming methods, are inefficient for large-scale instances. In this…

Data Structures and Algorithms · Computer Science 2023-09-18 Krish Matta , Xiaoyuan Liu , Ilya Safro

The rich non-linear dynamics of the coupled oscillators (under second harmonic injection) can be leveraged to solve computationally hard problems in combinatorial optimization such as finding the ground state of the Ising Hamiltonian. While…

Optimization and Control · Mathematics 2023-10-17 Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

Networks of optical oscillators simulating coupled Ising spins have been recently proposed as a heuristic platform to solve hard optimization problems. These networks, called coherent Ising machines (CIMs), exploit the fact that the…

Emerging Technologies · Computer Science 2021-11-15 Marcello Calvanese Strinati , Davide Pierangeli , Claudio Conti

This paper presents a coupled ring oscillator based Potts ma chine to solve NP-hard combinatorial optimization problems (COPs). Potts model is a generalization of the Ising model, cap turing multivalued spins in contrast to the…

Hardware Architecture · Computer Science 2025-04-08 Yilmaz Ege Gonul , Baris Taskin

Coherent Ising Machine (CIM) is a network of optical parametric oscillators that can solve large-scale combinatorial optimisation problems by finding the ground state of an Ising Hamiltonian. As a practical application of CIM, Aonishi et…

We present a hybrid approach combining isogeometric analysis with deep operator networks to solve electromagnetic scattering problems. The neural network takes a computer-aided design representation as input and predicts the electromagnetic…

Computational Engineering, Finance, and Science · Computer Science 2024-11-19 Merle Backmeyer , Stefan Kurz , Matthias Möller , Sebastian Schöps

Computationally hard problems, including combinatorial optimization, can be mapped into the problem of finding the ground-state of an Ising Hamiltonian. Building physical systems with collective computational ability and distributed…

Mesoscale and Nanoscale Physics · Physics 2021-03-02 Sourav Dutta , Abhishek Khanna , Adou S. Assoa , Hanjong Paik , Darrell Schlom , Zoltan Toroczkai , Arijit Raychowdhury , Suman Datta

Dynamical Ising machines are based on continuous dynamical systems evolving from a generic initial state to a state strongly related to the ground state of the classical Ising model on a graph. Reaching the ground state is equivalent to…

Emerging Technologies · Computer Science 2024-12-06 Mikhail Erementchouk , Aditya Shukla , Pinaki Mazumder

In recent years, hardware implementations of Ising machines have emerged as a viable alternative to quantum computing for solving hard optimization problems among other applications. Unlike quantum hardware, dense connectivity can be…

We consider the problem of sampling from the Ising model when the underlying interaction matrix has eigenvalues lying within an interval of length $\gamma$. Recent work in this setting has shown various algorithmic results that apply…

Data Structures and Algorithms · Computer Science 2024-07-11 Andreas Galanis , Alkis Kalavasis , Anthimos Vardis Kandiros

The promise of innovative applications has triggered the development of many modern technologies capable of exploiting quantum effects. But in addition to future applications, such quantum technologies have already provided us with the…

Quantum Physics · Physics 2016-08-08 Mónica Benito , Carlos Sánchez Muñoz , Carlos Navarrete-Benlloch

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

Oscillator based Ising machines are non-von-Neumann machines ideally suited for solving combinatorial problems otherwise intractable on classic stored-program digital computers due to their run-time complexity. Possible future applications…

Emerging Technologies · Computer Science 2024-10-02 Bernd Ulmann , Shrish Roy

Many practical problems in almost all scientific and technological disciplines have been classified as computationally hard (NP-hard or even NP-complete). In life sciences, combinatorial optimization problems frequently arise in molecular…

Data Structures and Algorithms · Computer Science 2015-03-19 H. Jose Antonio Martin