Data search by a coherent Ising machine based on an injection-locked laser network with gradual pumping or coupling

Kenta Takata and Yoshihisa Yamamoto

Phys. Rev. A 89, 032319 – Published 12 March 2014

Abstract

We study two operational schemes for a coherent Ising machine based on an injection-locked laser network. These schemes gradually increase the pumping rate or the mutual coupling among the slave lasers. We numerically simulate the two schemes against a data search problem implemented with the Ising model in cubic graphs without frustration. We show that the machine can achieve a better success probability and effective computational time to find a target ground state with these gradual schemes than those with the abrupt introduction of the mutual injection which has been studied previously. The computational time simulated with typical parameters is almost constant up to the problem size $M = 200$ and turns into a nearly linear scale holding up to $M = 1000$ .

4 More

Received 29 April 2013
Revised 11 November 2013

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

Authors & Affiliations

Kenta Takata^1,2,* and Yoshihisa Yamamoto^1,2,3,†

¹National Institute of Informatics, Hitotsubashi 2-1-2, Chiyoda-ku, Tokyo 101-8403, Japan
²Department of Information and Communication Engineering, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8654, Japan
³E. L. Ginzton Laboratory, Stanford University, Stanford, California 94305, USA

^*takata@nii.ac.jp
^†yyamamoto@stanford.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand

Issue

Vol. 89, Iss. 3 — March 2014

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