Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

AI and Optical Data Sciences

Coherent Ising machines based on optical parametric oscillators

Hideo Mabuchi, Surya Ganguli, Daniel Wennberg, Atsushi Yamamura, Edwin Ng, Ryotatsu Yanagimoto

Published Mar 4, 2021• 0 citations
Publisher

Abstract

Coherent Ising Machines (CIMs) are an emerging class of computational architectures that embed hard combinatorial optimization problems in the continuous dynamics of a physical system with analog degrees of freedom. While crisp theoretical results on the ultimate performance and scaling of such architectures are lacking, large-scale experimental prototypes have begun to exhibit promising results in practice. Our team at Stanford has begun to study the fundamental properties of CIM dynamics using a combination of techniques from statistical physics, random matrices, and dynamical systems theory. Many connections to recent work in neuroscience and deep learning are noted. Our work focuses specifically on CIMs that utilize the nonlinear threshold behavior of optical parametric oscillators to effect a soft (potentially glassy) transition between linear and binary dynamical regimes.

DOI
10.1117/12.2576941

Related papers

Coherent Ising machines: models for architectures and applications

Edwin Ng, Tatsuhiro Onodera, Ryotatsu Yanagimoto +3 more

Coherent Ising machines (CIMs) are an experimentally promising class of physics-based computational architectures that embed hard combinatorial optimization problems into systems of coupled nonlinear optical oscillators. The solution-finding mechanisms employed by CIMs feature complicated dynamical bifurcations occurring on a network scale, posing significant challenges to the development of theory and models for their underlying principles of operation. These difficulties are especially pronounced in the ultra-low-power or quantum regimes where the benefits in computational efficiency over conventional optimization algorithms are expected to be largest. We discuss some of our recent approaches and results at this intersection of dynamical systems theory and quantum model reduction, which have highlighted some potentially useful architectures and applications on the horizon for CIMs.

AI and Optical Data Sciences•Mar 9, 2022•0 citations

Large-scale Coherent Ising Machine

Hiroki Takesue, Takahiro Inagaki, Kensuke Inaba +2 more

Today, world-wide efforts are being undertaken to explore non-von Neumann computation methods to overcome "the end of Moore's law". A promising approach is the coherent Ising machine (CIM), which utilizes a network of degenerate optical parametric oscillators for solving ground-state-search problems of the Ising model. Since its proposal in 2013 and the first proof-of-principle experiment in 2014, research on experimental CIMs has made rapid progress and now reached the level where we can find solutions to large-scale combinatorial optimization problems using a CIM system. In this paper, we review recent progress on CIMs, mainly focusing on the experimental side.

Journal of the Physical Society of Japan•Mar 1, 2019•31 citations

Physical coherent Ising machines for solving combinatorial optimization problems

Yoonhyuk Rah, Kyoungsik Yu

Abstract Coherent Ising machines (CIM) have shown promising potential as hardware solvers for tackling combinatorial optimization problems, where discrete variables are encoded onto physical states to form an Ising Hamiltonian. Various platforms, starting from optical parametric oscillators, have been proposed and demonstrated to implement an actual physical CIM. In this review article, we briefly introduce the basic operation principle of CIMs and review physical schemes focusing on MEMS-based nanophotonics.

Japanese Journal of Applied Physics•Feb 27, 2026•0 citations

Accelerating a coherent Ising machine by XY-Ising spin transition

Kyungduk Kim, Y. Yamamoto

We numerically demonstrate that introducing XY-spin dynamics enabled by phase-insensitive optical parametric gain enhances the performance of coherent Ising machines (CIMs). Whereas conventional CIMs based on phase-sensitive optical parametric gain confine spins to two discrete Ising states, nondegenerate optical parametric oscillators with phase-insensitive gain support continuous-phase XY spins, facilitating spin flips that enable the system to escape local minima. Benchmarking on Wishart-planted problem instances shows that gradually transitioning from XY to Ising spins reduces the time-to-solution by roughly an order of magnitude relative to purely Ising-based dynamics. Furthermore, tailoring the transitions between XY-like and Ising-like regimes yields additional improvements beyond a simple unidirectional XY-to-Ising transition. Our results establish a new framework for engineering CIM dynamics in full phase-quadrature space and point toward fully optical architectures for efficient combinatorial optimization.

Scientific Reports•Feb 24, 2026•0 citations

Coherent Ising machines—Quantum optics and neural network Perspectives

Y. Yamamoto, T. Leleu, Surya Ganguli +1 more

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 rate or network coupling rate is increased from below to above threshold, however, the eigenvectors with the smallest eigenvalue of the Ising coupling matrix [Jij] appear near threshold and impede the machine to relax to true ground states. Two complementary approaches to attack this problem are described here. One approach is to utilize the squeezed/anti-squeezed vacuum noise of OPOs below threshold to produce coherent spreading over numerous local minima via quantum noise correlation, which could enable the machine to access either true ground states or excited states with eigen-energies close enough to that of ground states above threshold. The other approach is to implement a real-time error correction feedback loop so that the machine migrates from one local minimum to another during an explorative search for ground states. Finally, a set of qualitative analogies connecting the CIM and traditional computer science techniques are pointed out. In particular, belief propagation and survey propagation used in combinatorial optimization are touched upon.

arXiv:2006.05649•Applied Physics Letters•Oct 19, 2020•81 citations

Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects

Ryan Hamerly, Takahiro Inagaki, Peter L. McMahon +4 more

The coherent Ising machine (CIM) is a network of optical parametric oscillators (OPOs) that solves for the ground state of Ising problems through OPO bifurcation dynamics. Here, we present experimental results comparing the performance of the CIM to quantum annealers (QAs) on two classes of NP-hard optimization problems: ground state calculation of the Sherrington-Kirkpatrick (SK) model and MAX-CUT. While the two machines perform comparably on sparsely-connected problems such as cubic MAX-CUT, on problems with dense connectivity, the QA shows an exponential performance penalty relative to CIMs. We attribute this to the embedding overhead required to map dense problems onto the sparse hardware architecture of the QA, a problem that can be overcome in photonic architectures such as the CIM.

AI and Optical Data Sciences•Feb 24, 2020•4 citations
Coherent Ising Machines (CIMs) are an emerging class of computational architectures that embed hard combinatorial optimization problems in the continuous dynamics of a physical system with analog degrees of freedom. While crisp theoretical results on the ultimate performance and scaling of such architectures are lacking, large-scale experimental prototypes have begun to exhibit promising results in practice. Our team at Stanford has begun to study the fundamental properties of CIM dynamics using a combination of techniques from statistical physics, random matrices, and dynamical systems theory. Many connections to recent work in neuroscience and deep learning are noted. Our work focuses specifically on CIMs that utilize the nonlinear threshold behavior of optical parametric oscillators to effect a soft (potentially glassy) transition between linear and binary dynamical regimes.
Coherent Ising machines (CIMs) are an experimentally promising class of physics-based computational architectures that embed hard combinatorial optimization problems into systems of coupled nonlinear optical oscillators. The solution-finding mechanisms employed by CIMs feature complicated dynamical bifurcations occurring on a network scale, posing significant challenges to the development of theory and models for their underlying principles of operation. These difficulties are especially pronounced in the ultra-low-power or quantum regimes where the benefits in computational efficiency over conventional optimization algorithms are expected to be largest. We discuss some of our recent approaches and results at this intersection of dynamical systems theory and quantum model reduction, which have highlighted some potentially useful architectures and applications on the horizon for CIMs.
Today, world-wide efforts are being undertaken to explore non-von Neumann computation methods to overcome "the end of Moore's law". A promising approach is the coherent Ising machine (CIM), which utilizes a network of degenerate optical parametric oscillators for solving ground-state-search problems of the Ising model. Since its proposal in 2013 and the first proof-of-principle experiment in 2014, research on experimental CIMs has made rapid progress and now reached the level where we can find solutions to large-scale combinatorial optimization problems using a CIM system. In this paper, we review recent progress on CIMs, mainly focusing on the experimental side.
Abstract Coherent Ising machines (CIM) have shown promising potential as hardware solvers for tackling combinatorial optimization problems, where discrete variables are encoded onto physical states to form an Ising Hamiltonian. Various platforms, starting from optical parametric oscillators, have been proposed and demonstrated to implement an actual physical CIM. In this review article, we briefly introduce the basic operation principle of CIMs and review physical schemes focusing on MEMS-based nanophotonics.
We numerically demonstrate that introducing XY-spin dynamics enabled by phase-insensitive optical parametric gain enhances the performance of coherent Ising machines (CIMs). Whereas conventional CIMs based on phase-sensitive optical parametric gain confine spins to two discrete Ising states, nondegenerate optical parametric oscillators with phase-insensitive gain support continuous-phase XY spins, facilitating spin flips that enable the system to escape local minima. Benchmarking on Wishart-planted problem instances shows that gradually transitioning from XY to Ising spins reduces the time-to-solution by roughly an order of magnitude relative to purely Ising-based dynamics. Furthermore, tailoring the transitions between XY-like and Ising-like regimes yields additional improvements beyond a simple unidirectional XY-to-Ising transition. Our results establish a new framework for engineering CIM dynamics in full phase-quadrature space and point toward fully optical architectures for efficient combinatorial optimization.
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 rate or network coupling rate is increased from below to above threshold, however, the eigenvectors with the smallest eigenvalue of the Ising coupling matrix [Jij] appear near threshold and impede the machine to relax to true ground states. Two complementary approaches to attack this problem are described here. One approach is to utilize the squeezed/anti-squeezed vacuum noise of OPOs below threshold to produce coherent spreading over numerous local minima via quantum noise correlation, which could enable the machine to access either true ground states or excited states with eigen-energies close enough to that of ground states above threshold. The other approach is to implement a real-time error correction feedback loop so that the machine migrates from one local minimum to another during an explorative search for ground states. Finally, a set of qualitative analogies connecting the CIM and traditional computer science techniques are pointed out. In particular, belief propagation and survey propagation used in combinatorial optimization are touched upon.
The coherent Ising machine (CIM) is a network of optical parametric oscillators (OPOs) that solves for the ground state of Ising problems through OPO bifurcation dynamics. Here, we present experimental results comparing the performance of the CIM to quantum annealers (QAs) on two classes of NP-hard optimization problems: ground state calculation of the Sherrington-Kirkpatrick (SK) model and MAX-CUT. While the two machines perform comparably on sparsely-connected problems such as cubic MAX-CUT, on problems with dense connectivity, the QA shows an exponential performance penalty relative to CIMs. We attribute this to the embedding overhead required to map dense problems onto the sparse hardware architecture of the QA, a problem that can be overcome in photonic architectures such as the CIM.