A fully programmable 100-spin coherent Ising machine with all-to-all connections

ORAL

Abstract

We present a scalable optical processor with electronic feedback, based on networks of optical parametric oscillators. The design of our machine is inspired by adiabatic quantum computers, although it is not an AQC itself. Our prototype machine is able to find exact solutions of, or sample good approximate solutions to, a variety of hard instances of Ising problems with up to 100 spins and 10,000 spin-spin connections. Reference: P.L. McMahon, A. Marandi, et al. Science 354, No. 6312, pp. 614-617 (2016).

*This research was funded by the Impulsing Paradigm Change through Disruptive Technologies (ImPACT) Program of the Council of Science, Technology and Innovation (Cabinet Office, Government of Japan).

–

Authors

  • Peter McMahon

    • Stanford University

  • Alireza Marandi

    • Stanford University

  • Yoshitaka Haribara

    • University of Tokyo

  • Ryan Hamerly

    • National Institute of Informatics

  • Carsten Langrock

    • Stanford University

  • Shuhei Tamate

    • National Institute of Informatics

  • Takahiro Inagaki

    • NTT

  • Hiroki Takesue

    • NTT

  • Shoko Utsunomiya

    • National Institute of Informatics

  • Kazuyuki Aihara

    • University of Tokyo

  • Robert Byer

    • Stanford University

  • Martin Fejer

    • Stanford University

  • Hideo Mabuchi

    • Stanford University

  • Yoshihisa Yamamoto

    • Stanford University