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

Journal of the Physical Society of Japan

Large-scale Coherent Ising Machine

Hiroki Takesue, Takahiro Inagaki, Kensuke Inaba, Takuya Ikuta, Toshimori Honjo

Published Mar 1, 2019• 31 citations
Publisher

Abstract

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.

DOI
10.7566/jpsj.88.061014

Related papers

Solving intractable problems with coherent Ising machine

Hiroki Takesue, Takahiro Inagaki, Kensuke Inaba +6 more

We introduce the recent progress of coherent Ising machine (CIM), which finds solutions to complex combinatorial optimization problems using a network of degenerate optical parametric oscillators (DOPO). We describe our effort to generate time-multiplexed DOPOs using long-distance fiber cavities including telecom-band phase sensitive amplifiers [1-4]. We then present our experiments where we found solutions to complex combinatorial optimization problems using a CIM with measurement-feedback scheme [5]. Finally, a future perspective of the CIM project will briefly described.

JSAP-OSA Joint Symposia•Jan 1, 2017•0 citations

A coherent Ising machine based on a network of 100,000 degenerate optical parametric oscillator pulses

Toshimori Honjo, Kensuke Inaba, Takahiro Inagaki +3 more

Coherent Ising machines (CIMs) are increasingly anticipated as a new computer that can solve combinatorial optimization problems. CIMs use degenerate optical parametric oscillator pulses as artificial spins. We constructed a 100,512-spin coherent Ising machine, the world's largest. Our CIM can find good solutions to maximum cut problems of 100,000-node graphs ~1000 times faster than simulated annealing. Furthermore, it provides both very good scores and a broad distribution when we operate it near the phase transition point.

IEEE International Conference on Nanotechnology (IEEE-NANO)•Jul 4, 2022•6 citations

Recent progress on coherent computation based on quantum squeezing

Bo Lü, Lu Liu, Jun-Yang Song +2 more

Abstract Squeezed vacuum state of light is an important concept of quantum optics which has an uncertainty reduction in a specific quadrature compared to the coherent vacuum state. The coherent Ising machines (CIMs) based on the squeezed state are capable of searching the ground state of the Ising model, which can be used to solve combinatorial optimization problems and have been experimentally demonstrated to have excellent computational performance. This review introduces the recent progress of a CIM hardware solver based on optical parametric oscillators, including the delayed optical path scheme and a measurement feedback scheme. Also, the basic principles, unique advantages, and potential challenges are described. We expect that the applications of large-scale CIM hardware solvers will have a huge impact on the acceleration of the computation power.

AAPPS bulletin•Mar 1, 2023•58 citations

Solving large-scale optimization problems with coherent Ising machine

Hiroki Takesue, Takahiro Inagaki, Kensuke Inaba +1 more

We report a coherent Ising machine (CIM), which is a network of degenerate optical parametric oscillators for simulating the Ising model. Using a long-distance fiber cavity that includes a telecom-band phase sensitive amplifier, we generated large number of degenerate optical parametric oscillator (DOPO) pulses multiplexed in time domain, which represent the Ising spins. By using a measurement and feedback scheme, we could implement all-to-all coupling among 2048 DOPOs. We experimentally confirmed that the CIM could find solutions to maximum cut problems for graphs with as many as 2000 nodes.

Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR)•Jul 1, 2017•1 citation

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

Combinatorial optimization with a network of degenerated optical parametric oscillators

Takahiro Inagaki, Kensuke Inaba, Toshimori Honjo +4 more

Various artificial spin systems with networked physical devices are now emerging as a way to simulate the Ising model. Combinatorial optimization problems for many applications can be mapped onto ground state search problems of the Ising model and solved efficiently with the artificial spin system. Here, we report a coherent Ising machine based on 2,048 networked degenerate optical parametric oscillators. All-to-all couplings were achieved with a measurement and feedback scheme to implement arbitrary graph structures with up to 2,048 nodes. The coherent Ising machine can simulate large-scale Ising model and obtain good solutions for the optimization of a 2,000-node complete graph.

OSA Advanced Photonics Congress•Jan 1, 2019•0 citations
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.
We introduce the recent progress of coherent Ising machine (CIM), which finds solutions to complex combinatorial optimization problems using a network of degenerate optical parametric oscillators (DOPO). We describe our effort to generate time-multiplexed DOPOs using long-distance fiber cavities including telecom-band phase sensitive amplifiers [1-4]. We then present our experiments where we found solutions to complex combinatorial optimization problems using a CIM with measurement-feedback scheme [5]. Finally, a future perspective of the CIM project will briefly described.
Coherent Ising machines (CIMs) are increasingly anticipated as a new computer that can solve combinatorial optimization problems. CIMs use degenerate optical parametric oscillator pulses as artificial spins. We constructed a 100,512-spin coherent Ising machine, the world's largest. Our CIM can find good solutions to maximum cut problems of 100,000-node graphs ~1000 times faster than simulated annealing. Furthermore, it provides both very good scores and a broad distribution when we operate it near the phase transition point.
Abstract Squeezed vacuum state of light is an important concept of quantum optics which has an uncertainty reduction in a specific quadrature compared to the coherent vacuum state. The coherent Ising machines (CIMs) based on the squeezed state are capable of searching the ground state of the Ising model, which can be used to solve combinatorial optimization problems and have been experimentally demonstrated to have excellent computational performance. This review introduces the recent progress of a CIM hardware solver based on optical parametric oscillators, including the delayed optical path scheme and a measurement feedback scheme. Also, the basic principles, unique advantages, and potential challenges are described. We expect that the applications of large-scale CIM hardware solvers will have a huge impact on the acceleration of the computation power.
We report a coherent Ising machine (CIM), which is a network of degenerate optical parametric oscillators for simulating the Ising model. Using a long-distance fiber cavity that includes a telecom-band phase sensitive amplifier, we generated large number of degenerate optical parametric oscillator (DOPO) pulses multiplexed in time domain, which represent the Ising spins. By using a measurement and feedback scheme, we could implement all-to-all coupling among 2048 DOPOs. We experimentally confirmed that the CIM could find solutions to maximum cut problems for graphs with as many as 2000 nodes.
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.
Various artificial spin systems with networked physical devices are now emerging as a way to simulate the Ising model. Combinatorial optimization problems for many applications can be mapped onto ground state search problems of the Ising model and solved efficiently with the artificial spin system. Here, we report a coherent Ising machine based on 2,048 networked degenerate optical parametric oscillators. All-to-all couplings were achieved with a measurement and feedback scheme to implement arbitrary graph structures with up to 2,048 nodes. The coherent Ising machine can simulate large-scale Ising model and obtain good solutions for the optimization of a 2,000-node complete graph.