Coherent Ising machine based on degenerate optical parametric oscillators

Zhe Wang, Alireza Marandi, Kai Wen, Robert L. Byer, and Yoshihisa Yamamoto

Phys. Rev. A 88, 063853 – Published 30 December 2013

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.

Received 26 August 2013
Revised 5 November 2013

DOI:https://doi.org/10.1103/PhysRevA.88.063853

Authors & Affiliations

Zhe Wang¹, Alireza Marandi^1,2, Kai Wen¹, Robert L. Byer¹, and Yoshihisa Yamamoto^1,2

¹E. L. Ginzton Laboratory, Stanford University, Stanford, California 94305, USA
²National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand

Issue

Vol. 88, Iss. 6 — December 2013

Reuse & Permissions

Access Options

Author publication services for translation and copyediting assistance advertisement

Physical Review A

covering atomic, molecular, and optical physics and quantum information