Presentation + Paper
24 February 2020 Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects
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
© (2020) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Optical parametric oscillators

Annealing

Quantum communications

Field programmable gate arrays

Optical networks

Optimization (mathematics)

Performance modeling

Back to Top