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