Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 2013 | Published + Submitted
Journal Article Open

Coherent Ising machine based on degenerate optical parametric oscillators

Abstract

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.

Additional Information

© 2013 American Physical Society. Received 26 August 2013; revised manuscript received 5 November 2013; published 30 December 2013. Z.W. is grateful for the support from a Stanford Graduate Fellowship. This project is supported by the FIRST program of the Japanese government.

Attached Files

Published - PhysRevA.88.063853.pdf

Submitted - 1311.2696.pdf

Files

1311.2696.pdf
Files (607.0 kB)
Name Size Download all
md5:b607e6bea1920266bc4d8080c2597726
252.7 kB Preview Download
md5:b078e89625213e8033fa0d69674c418b
354.3 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 18, 2023