Coherent Ising machine based on degenerate optical parametric oscillators
By Zhe Wang, Alireza Marandi, K. Wen, Robert L. Byer, Yoshihisa Yamamoto. 2013
363 citations recorded by the source corpus.
A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and the inherent preference of the network in selecting oscillation modes with the minimum photon decay rate. Computational experiments are performed on all instances reducible to the NP-hard MAX-CUT problems on cubic graphs of order up to 20. The numerical results reasonably suggest the effectiveness of the proposed network.
Subfields: Artificial Intelligence
View Paper: https://www.semanticscholar.org/paper/b9704b597cf8d538b3c11f4822a805bf67efcc5d
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Peter Leonard McMahon
- Ryan Hamerly
- Naeimeh Mohseni
- Tim Byrnes
- Hiroki Takesue
- Toshimori Honjo
- Dirk Englund
- Kazuyuki Aihara
Citations in the corpus
- Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems (2019, methodology): “[The CIMs also use two branches of a bifurcation for two states of an Isingspin( 15 – 20 ), butthey are notHamiltonian systems.]”
- Experimental investigation of performance differences between coherent Ising machines and a quantum annealer (2018, methodology): “ which reduces the quantum dynamics to a set of c-number Langevin equations (c-SDEs). For OPOs with low single-pass gain at threshold, continuous-time stochastic dierential equations can be employed [29]. Since the round-trip gain of our system is high, a discrete-time model is needed, where the evo”
- A coherent Ising machine for 2000-node optimization problems (2016, methodology): “The cooperative oscillation process of networked degenerate optical parametric oscillators (DOPO) with a measurement and feedback (MFB) scheme is described by the following c-number stochastic differential equations (9, 23):”
- A fully programmable 100-spin coherent Ising machine with all-to-all connections (2016, background): “Several numerical models have been developed to understand the operation of networks of coupled OPOs (17, 20, 43, 44).”
- Ising machines as hardware solvers of combinatorial optimization problems (2022, background): “The time-to-solution is another figure of merit that takes into account of the time taken to perform a single run on a given Ising machine, as well as the success probability.”