Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects
Author(s)Hamerly, Ryan M; Englund, Dirk R.
MetadataShow full item record
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 claßes 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.
DepartmentMassachusetts Institute of Technology. Research Laboratory of Electronics; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Proceedings of SPIE - The International Society for Optical Engineering
Hamerly, Ryan et al. “Synchronously-pumped OPO coherent Ising machine: benchmarking and prospects.” Paper in the Proceedings of SPIE - The International Society for Optical Engineering, 11299, AI and Optical Data Sciences, San Francisco CA, February 1-6 2020, SPIE: 112990J © 2020 The Author(s)
Final published version