CaltechAUTHORS
  A Caltech Library Service

Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects

Hamerly, Ryan and Inagaki, Takahiro and McMahon, Peter L. and Venturelli, Davide and Marandi, Alireza and Englund, Dirk R. and Yamamoto, Yoshihisa (2020) Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects. In: AI and Optical Data Sciences. Proceedings of SPIE. No.11299. Society of Photo-Optical Instrumentation Engineers (SPIE) , Bellingham, WA, Art. No. 112990J. ISBN 9781510633612. https://resolver.caltech.edu/CaltechAUTHORS:20200226-144136980

[img] PDF - Published Version
See Usage Policy.

896Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200226-144136980

Abstract

The coherent Ising machine (CIM) is a network of optical parametric oscillators (OPOs) that solves for the ground state of Ising problems through OPO bifurcation dynamics. Here, we present experimental results comparing the performance of the CIM to quantum annealers (QAs) on two classes of NP-hard optimization problems: ground state calculation of the Sherrington-Kirkpatrick (SK) model and MAX-CUT. While the two machines perform comparably on sparsely-connected problems such as cubic MAX-CUT, on problems with dense connectivity, the QA shows an exponential performance penalty relative to CIMs. We attribute this to the embedding overhead required to map dense problems onto the sparse hardware architecture of the QA, a problem that can be overcome in photonic architectures such as the CIM.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1117/12.2547046DOIArticle
ORCID:
AuthorORCID
Hamerly, Ryan0000-0003-4976-2236
Inagaki, Takahiro0000-0003-1322-8744
McMahon, Peter L.0000-0002-1177-9887
Venturelli, Davide0000-0003-0452-7603
Marandi, Alireza0000-0002-0470-0050
Englund, Dirk R.0000-0002-1043-3489
Yamamoto, Yoshihisa0000-0002-4150-6804
Additional Information:© 2020 Society of Photo-Optical Instrumentation Engineers (SPIE). The authors acknowledge Salvatore Mandrà for useful discussions and parallel-tempering simulation results, and Daniel Lidar, Andrew King, and Catherine McGeoch for helpful correspondence. This research was funded by the JST ImPACT Program of the Cabinet Office of Japan. Additional support was provided by: (R.H.) IC Postdoctoral Fellowship at MIT through U.S. DOE / ODNI; (P.L.M.) Stanford Nano/Quantum Fellowship; (D.V.) NASA Academic Mission Services, no. NNA16BD14C; (D.E.) U.S. ARO at ISN / MIT (no. W911NF-18-2-0048) and SRC-NSF E2CDA.
Funders:
Funding AgencyGrant Number
Japan Science and Technology AgencyUNSPECIFIED
Massachusetts Institute of Technology (MIT)UNSPECIFIED
Department of Energy (DOE)UNSPECIFIED
NASANNA16BD14C
Army Research Office (ARO)W911NF-18-2-0048
Semiconductor Research CorporationE2CDA
Subject Keywords:Optical parametric oscillator, phase transition, quantum annealing, Ising model, combinatorial optimization
Series Name:Proceedings of SPIE
Issue or Number:11299
Record Number:CaltechAUTHORS:20200226-144136980
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20200226-144136980
Official Citation:Ryan Hamerly, Takahiro Inagaki, Peter L. McMahon, Davide Venturelli, Alireza Marandi, Dirk R. Englund, and Yoshihisa Yamamoto "Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects", Proc. SPIE 11299, AI and Optical Data Sciences, 112990J (24 February 2020); https://doi.org/10.1117/12.2547046
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:101594
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:26 Feb 2020 23:02
Last Modified:13 Jul 2020 22:42

Repository Staff Only: item control page