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

arXiv:1808.10643 · Physical Review A

Distributions of steady states in a network of degenerate optical parametric oscillators in solving combinatorial optimization problems

Ryoji Miyazaki, Masayuki Ohzeki

Published Nov 21, 2018• 0 citations
arXivHTMLPDF

Abstract

We investigate a network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a generalization of a previously proposed one for the two-DOPO case. Dynamics of the DOPOs is described by the Fokker-Planck equation in the positive $P$ representation. We obtain approximate distribution of steady states for arbitrary Ising problems under some ansatz. Using the method of statistical mechanics, we analytically demonstrate that the most probable states in a particular range of the parameters correspond to the true optimal states for two rather simple problems, i.e., fully connected ferromagnetic coupling without or with binary random fields. In particular, for the random-field problem, the distribution correctly detects the phase transition that occurs in the target Ising model with varying the magnitude of the fields.

DOI
10.1103/physreva.98.053839

Related papers

Truncated Wigner theory of coherent Ising machines based on degenerate optical parametric oscillator network

Daiki Maruo, Shoko Utsunomiya, Y. Yamamoto

Abstract We present the quantum theory of coherent Ising machines based on networks of degenerate optical parametric oscillators (DOPOs). In a simple model consisting of two coupled DOPOs, both positive- P representation and truncated Wigner representation predict quantum correlation and inseparability between the two DOPOs in spite of the open-dissipative nature of the system. Here, we apply the truncated Wigner representation method to coherent Ising machines with thermal, vacuum, and squeezed reservoir fields. We find that the probability of finding the ground state of a one-dimensional Ising model increases substantially as a result of reducing excess thermal noise and squeezing the incident vacuum fluctuation on the out-coupling port.

arXiv:1605.08655•Physica Scripta•Jul 26, 2016•44 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

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

Finding independent sets in large-scale graphs with a coherent Ising machine

Hiroki Takesue, Kensuke Inaba, Toshimori Honjo +6 more

Combinatorial optimizers using physical systems, or "Ising machines," have been intensively studied as a way of computation that is more efficient than current digital computers. Here, we demonstrate that a coherent Ising machine (CIM) based on degenerate optical parametric oscillator (DOPO) pulses can find solutions to large-scale maximum independent set problems, which is an essential optimization problem that is closely related to real-world optimization tasks. We implemented a stable external field for each Ising spin as an interaction between a DOPO pulse and a group of ferromagnetically coupled auxiliary pulses. Consequently, the CIM delivered independent sets for dense graphs with up to 40,000 nodes. We compared the performance of the CIM with that of optimized simulated annealing algorithm implemented on a digital computer and found that the CIM outperformed the central processing unit (CPU) in terms of the time needed to obtain good approximate solutions when the graph size exceeded several thousand nodes.

Science Advances•Feb 14, 2025•26 citations

Quantum model for coherent Ising machines: Discrete-time measurement feedback formulation

Atsushi Yamamura, Kazuyuki Aihara, Y. Yamamoto

Recently, the coherent Ising machine (CIM) as a degenerate optical parametric oscillator (DOPO) network has been researched to solve Ising combinatorial optimization problems. We formulate a theoretical model for the CIM with discrete-time measurement feedback processes, and perform numerical simulations for the simplest network, composed of two degenerate optical parametric oscillator pulses with the antiferromagnetic mutual coupling. We evaluate the extent to which quantum coherence exists during the optimization process.

arXiv:1706.02454•Physical Review A•Nov 14, 2017•47 citations

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
We investigate a network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a generalization of a previously proposed one for the two-DOPO case. Dynamics of the DOPOs is described by the Fokker-Planck equation in the positive PPP representation. We obtain approximate distribution of steady states for arbitrary Ising problems under some ansatz. Using the method of statistical mechanics, we analytically demonstrate that the most probable states in a particular range of the parameters correspond to the true optimal states for two rather simple problems, i.e., fully connected ferromagnetic coupling without or with binary random fields. In particular, for the random-field problem, the distribution correctly detects the phase transition that occurs in the target Ising model with varying the magnitude of the fields.
Abstract We present the quantum theory of coherent Ising machines based on networks of degenerate optical parametric oscillators (DOPOs). In a simple model consisting of two coupled DOPOs, both positive- P representation and truncated Wigner representation predict quantum correlation and inseparability between the two DOPOs in spite of the open-dissipative nature of the system. Here, we apply the truncated Wigner representation method to coherent Ising machines with thermal, vacuum, and squeezed reservoir fields. We find that the probability of finding the ground state of a one-dimensional Ising model increases substantially as a result of reducing excess thermal noise and squeezing the incident vacuum fluctuation on the out-coupling port.
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.
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.
Combinatorial optimizers using physical systems, or "Ising machines," have been intensively studied as a way of computation that is more efficient than current digital computers. Here, we demonstrate that a coherent Ising machine (CIM) based on degenerate optical parametric oscillator (DOPO) pulses can find solutions to large-scale maximum independent set problems, which is an essential optimization problem that is closely related to real-world optimization tasks. We implemented a stable external field for each Ising spin as an interaction between a DOPO pulse and a group of ferromagnetically coupled auxiliary pulses. Consequently, the CIM delivered independent sets for dense graphs with up to 40,000 nodes. We compared the performance of the CIM with that of optimized simulated annealing algorithm implemented on a digital computer and found that the CIM outperformed the central processing unit (CPU) in terms of the time needed to obtain good approximate solutions when the graph size exceeded several thousand nodes.
Recently, the coherent Ising machine (CIM) as a degenerate optical parametric oscillator (DOPO) network has been researched to solve Ising combinatorial optimization problems. We formulate a theoretical model for the CIM with discrete-time measurement feedback processes, and perform numerical simulations for the simplest network, composed of two degenerate optical parametric oscillator pulses with the antiferromagnetic mutual coupling. We evaluate the extent to which quantum coherence exists during the optimization process.
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.