English
Related papers

Related papers: Can nonlinear parametric oscillators solve random …

200 papers

We consider the task of learning Ising models when the signs of different random variables are flipped independently with possibly unequal, unknown probabilities. In this paper, we focus on the problem of robust estimation of…

Machine Learning · Statistics 2020-06-11 Ashish Katiyar , Vatsal Shah , Constantine Caramanis

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

The last couple of years have seen an emergence of physics-inspired computing for maximum likelihood MIMO detection. These methods involve transforming the MIMO detection problem into an Ising minimization problem, which can then be solved…

Networking and Internet Architecture · Computer Science 2023-01-18 Abhishek Kumar Singh , Davide Venturelli , Kyle Jamieson

Recently, machine learning has been applied successfully for identifying phases and phase transitions of the Ising models. The continuous phase transition is characterized by spontaneous symmetry breaking, which can not be detected in…

Disordered Systems and Neural Networks · Physics 2022-03-03 Tomoyuki Morishita , Synge Todo

We introduce a methodology for generating benchmark problem sets for Ising machines---devices designed to solve discrete optimization problems cast as Ising models. In our approach, linear systems of equations are cast as Ising cost…

Quantum Physics · Physics 2019-09-02 Itay Hen

Much of the physical world around us can be described in terms of harmonic oscillators in thermodynamic equilibrium. At the same time, the far from equilibrium behavior of oscillators is important in many aspects of modern physics. Here, we…

Mesoscale and Nanoscale Physics · Physics 2016-11-23 A. Leuch , L. Papariello , O. Zilberberg , C. L. Degen , R. Chitra , A. Eichler

The last couple of years have seen an ever-increasing interest in using different Ising solvers, like Quantum annealers, Coherent Ising machines, and Oscillator-based Ising machines, for solving tough computational problems in various…

Emerging Technologies · Computer Science 2024-04-09 Abhishek Kumar Singh , Kyle Jamieson

We study pairwise Ising models for describing the statistics of multi-neuron spike trains, using data from a simulated cortical network. We explore efficient ways of finding the optimal couplings in these models and examine their…

Quantitative Methods · Quantitative Biology 2009-05-21 Yasser Roudi , Joanna Tyrcha , John Hertz

In this work we apply deep neural networks to find the non-equilibrium steady state solution to correlated open quantum many-body systems. Motivated by the ongoing search to find more powerful representations of (mixed) quantum states, we…

Quantum Physics · Physics 2025-01-13 Johannes Mellak , Enrico Arrigoni , Wolfgang von der Linden

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

Oscillator networks represent a promising technology for unconventional computing and artificial intelligence. Thus far, these systems have primarily been demonstrated in small-scale implementations, such as Ising Machines for solving…

Disordered Systems and Neural Networks · Physics 2025-04-17 Théophile Rageau , Julie Grollier

We present an exact solution of a one-dimensional Ising chain with both nearest neighbor and random long-range interactions. Not surprisingly, the solution confirms the mean field character of the transition. This solution also predicts the…

Statistical Mechanics · Physics 2007-05-23 J. Viana Lopes , Yu. G. Pogorelov , J. M. B. Lopes dos Santos , R. Toral

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 investigate an oscillator linearly coupled with a one-dimensional Ising system. The coupling gives rise to drastic changes both in the oscillator statics and dynamics. Firstly, there appears a second order phase transition, with the…

Statistical Mechanics · Physics 2015-05-27 A. Prados , L. L. Bonilla , A. Carpio

The quantum theory of coherent Ising machines, based on degenerate optical parametric oscillators and measurement-feedback circuits, is developed using the positive $P({\alpha},{\beta})$ representation of the density operator and the master…

Quantum Physics · Physics 2017-11-22 Taime Shoji , Kazuyuki Aihara , Yoshihisa Yamamoto

The Ising model is important in statistical modeling and inference in many applications, however its normalizing constant, mean number of active vertices and mean spin interaction -- quantities needed in inference -- are computationally…

Methodology · Statistics 2024-01-23 Alejandro Murua-Sazo , Ranjan Maitra

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

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

There have been two separate lines of work on estimating Ising models: (1) estimating them from multiple independent samples under minimal assumptions about the model's interaction matrix; and (2) estimating them from one sample in…

Statistics Theory · Mathematics 2020-12-11 Yuval Dagan , Constantinos Daskalakis , Nishanth Dikkala , Anthimos Vardis Kandiros

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…