CaltechAUTHORS
Published December 2013 | Version Published + Submitted
Journal Article Open

Coherent Ising machine based on degenerate optical parametric oscillators

Creators

  • 1. ROR icon Stanford University
  • 2. ROR icon National Institute of Informatics

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
md5:b607e6bea1920266bc4d8080c2597726
252.7 kB Preview Download
md5:b078e89625213e8033fa0d69674c418b
354.3 kB Preview Download

Additional details

Identifiers

Eprint ID
86980
Resolver ID
CaltechAUTHORS:20180611-153614135

Related works

Describes
https://arxiv.org/abs/1311.2696 (URL)

Funding

Stanford University
Council of Science, Technology and Innovation (Japan)

Dates

Created
2018-06-11
Created from EPrint's datestamp field
Updated
2021-11-15
Created from EPrint's last_modified field