Share Email Print
cover

Proceedings Paper

Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects
Author(s): Ryan Hamerly; Takahiro Inagaki; Peter L. McMahon; Davide Venturelli; Alireza Marandi; Dirk R. Englund; Yoshihisa Yamamoto
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 24 February 2020
PDF: 7 pages
Proc. SPIE 11299, AI and Optical Data Sciences, 112990J (24 February 2020); doi: 10.1117/12.2547046
Show Author Affiliations
Ryan Hamerly, MIT (United States)
National Institute of Informatics (United States)
NTT Research (United States)
Takahiro Inagaki, NTT Basic Research Labs. (Japan)
Peter L. McMahon, Cornell Univ. (United States)
Stanford Univ. (United States)
National Institute of Informatics (Japan)
Davide Venturelli, NASA Ames Research Ctr. Quantum AI Lab. (United States)
USRA RIACS (United States)
Alireza Marandi, California Institute of Technology (United States)
Stanford Univ. (United States)
Dirk R. Englund, MIT (United States)
Yoshihisa Yamamoto, Stanford Univ. (United States)
NTT Research (United States)


Published in SPIE Proceedings Vol. 11299:
AI and Optical Data Sciences
Bahram Jalali; Ken-ichi Kitayama, Editor(s)

© SPIE. Terms of Use
Back to Top
PREMIUM CONTENT
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?
close_icon_gray