English
Related papers

Related papers: Predicting the optimal noise strength for solving …

200 papers

On-chip analog Ising Machines (IMs) are a promising means to solve difficult combinatorial optimization problems. For scalable on-chip realizations to be practical, 1) the problem should map scalably to Ising form, 2) interconnectivity…

Emerging Technologies · Computer Science 2023-10-03 Thomas Jagielski , Rajit Manohar , Jaijeet Roychowdhury

Analog computing using bosonic computational states is a leading approach to surpassing the computational speed and energy limitations of von Neumann architectures. But the challenges of manufacturing large-scale photonic integrated…

Optics · Physics 2025-07-22 Farhad Khosravi , Martin Perreault , Artur Scherer , Pooya Ronagh

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

As a quantum-inspired, non-traditional analog solver architecture, the analog Ising machine (AIM) has emerged as a distinctive computational paradigm to address the rapidly growing demand for computational power. However, the mathematical…

Quantum Physics · Physics 2026-02-06 Langyu Li , Ruoyu Wu , Yong Wang , Guofeng Zhang , Jinhu Lü , Qing Gao , Yu Pan

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

Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on…

Optimization and Control · Mathematics 2024-12-16 Friedrich Wagner , Daniel J. Egger , Frauke Liers

As we approach the physical limits predicted by Moore's law, a variety of specialized hardware is emerging to tackle specialized tasks in different domains. Within combinatorial optimization, adiabatic quantum computers, CMOS annealers, and…

Data Structures and Algorithms · Computer Science 2020-12-01 Xiaoyuan Liu , Hayato Ushijima-Mwesigwa , Avradip Mandal , Sarvagya Upadhyay , Ilya Safro , Arnab Roy

We introduce a universal theory of phase auto-oscillators driven by a bi harmonic signal (having frequency components close to single and double of the free-running oscillator frequency) with noise. With it, we show how deterministic phase…

Classical or quantum physical systems can simulate the Ising Hamiltonian for large-scale optimization and machine learning. However, devices such as quantum annealers and coherent Ising machines suffer an exponential drop in the probability…

Optics · Physics 2024-01-09 Marcello Calvanese Strinati , Claudio Conti

This paper presents an automated software toolchain for synthesizing hardware-implementable analog circuits that solve constrained optimization problems. The proposed toolchain supports nonlinear objective functions with linear and…

Systems and Control · Electrical Eng. & Systems 2026-04-22 Sachin Khoja , Kamlesh Sawant , Palak Jain , Sairaj Dhople , Jason Poon

Coherent Ising Machines (CIMs) have emerged as a hybrid form of quantum computing devices designed to solve NP-complete problems, offering an exciting opportunity for discovering optimal solutions. Despite challenges such as susceptibility…

We explored decoding methods for the surface code under depolarizing noise by mapping the problem into the Ising model optimization. We consider two kinds of mapping with and without a soft constraint and also various optimization solvers,…

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

Oscillator-based Ising/Potts machines (OIMs/OPMs) are promising hardware accelerators for NP-hard combinatorial optimization problems using coupled oscillator synchronization dynamics. Analog OIMs/OPMs offer speed advantages but have…

Hardware Architecture · Computer Science 2026-04-16 Yilmaz Ege Gonul , Baris Taskin

This paper addresses the Optimal Transmission Switching (OTS) problem in electricity networks, which aims to find an optimal power grid topology that minimizes system operation costs while satisfying physical and operational constraints.…

Optimization and Control · Mathematics 2024-04-08 Salvador Pineda , Juan Miguel Morales , Álvaro Porras , Concepción Domínguez

Active Noise Cancellation (ANC) algorithms aim to suppress unwanted acoustic disturbances by generating anti-noise signals that destructively interfere with the original noise in real time. Although recent deep learning-based ANC algorithms…

Information Theory · Computer Science 2025-05-26 François Derrida , Shahar Lutati , Eliya Nachmani

We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational…

In edge computing, suppressing data size is a challenge for machine learning models that perform complex tasks such as autonomous driving, in which computational resources (speed, memory size and power) are limited. Efficient lossy…

Machine Learning · Computer Science 2022-09-28 Tadashi Kadowaki , Mitsuru Ambai

A deep neural network solution for time-scale modification (TSM) focused on large stretching factors is proposed, targeting environmental sounds. Traditional TSM artifacts such as transient smearing, loss of presence, and phasiness are…

Audio and Speech Processing · Electrical Eng. & Systems 2022-12-01 Leonardo Fierro , Alec Wright , Vesa Välimäki , Matti Hämäläinen

This paper draws attention to a hardware system which can be engineered so that its intrinsic physics is described by the generalized Ising model and can encode the solution to many important NP-hard problems as its ground state. The basic…

Mesoscale and Nanoscale Physics · Physics 2017-03-28 Brian Sutton , Kerem Yunus Camsari , Behtash Behin-Aein , Supriyo Datta