A Caltech Library Service

Coherent Ising machine based on degenerate optical parametric oscillators

Wang, Zhe and Marandi, Alireza and Wen, Kai and Byer, Robert L. and Yamamoto, Yoshihisa (2013) Coherent Ising machine based on degenerate optical parametric oscillators. Physical Review A, 88 (6). Art. No. 063853. ISSN 2469-9926. doi:10.1103/PhysRevA.88.063853.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper
Marandi, Alireza0000-0002-0470-0050
Byer, Robert L.0000-0003-1331-0318
Yamamoto, Yoshihisa0000-0002-4150-6804
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.
Funding AgencyGrant Number
Stanford UniversityUNSPECIFIED
Council of Science, Technology and Innovation (Japan)UNSPECIFIED
Issue or Number:6
Classification Code:PACS number(s): 42.65.Yj, 75.10.Hk, 02.60.Pn
Record Number:CaltechAUTHORS:20180611-153614135
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:86980
Deposited By: Tony Diaz
Deposited On:11 Jun 2018 23:13
Last Modified:15 Nov 2021 20:44

Repository Staff Only: item control page