Abstract
We present the operational principle of a coherent Ising machine (CIM) based on a degenerate optical parametric oscillator (DOPO) network. A quantum theory of CIM is formulated, and the computational ability of CIM is evaluated by numerical simulation based on c-number stochastic differential equations. We also discuss the advanced CIM with quantum measurement-feedback control and various problems which can be solved by CIM.
Highlights
In the field of statistical mechanics, the Ising model describes the simplest mathematical model of spin glass
We recently proposed a novel computing system to implement the non-deterministic polynomial-time (NP)-hard Ising problems using the criticality of laser [24,25,26,27] and degenerate optical parametric oscillator (DOPO) phase transition [28,29]
Since the maximum cut problem (MAX-CUT) is NP-hard and it is difficult to measure the time to the optimal solution for such a large problem size, the Goemans and Williamson (GW) solution was used as the mark of sufficient accuracy because it ensures better than the 87.856% of the ground states
Summary
In the field of statistical mechanics, the Ising model describes the simplest mathematical model of spin glass. We recently proposed a novel computing system to implement the NP-hard Ising problems using the criticality of laser [24,25,26,27] and degenerate optical parametric oscillator (DOPO) phase transition [28,29]. The invention of this machine is motivated by the well-known principle of laser and DOPO in which the mode with a minimum loss rate is most likely to be excited first.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have