Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects

Ryan Hamerly; Takahiro Inagaki; Peter L. McMahon; Davide Venturelli; Alireza Marandi; Dirk R. Englund; Yoshihisa Yamamoto

doi:10.1117/12.2547046

24 February 2020 Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects

Ryan Hamerly, Takahiro Inagaki, Peter L. McMahon, Davide Venturelli, Alireza Marandi, Dirk R. Englund, Yoshihisa Yamamoto

Author Affiliations +

Proceedings Volume 11299, AI and Optical Data Sciences; 112990J (2020) https://doi.org/10.1117/12.2547046
Event: SPIE OPTO, 2020, San Francisco, California, United States

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.

Conference Presentation

Citation Download 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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available