Progress on coherent Ising machines constructed from optical parametric oscillators

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. We will show results from problems with continuous J_ij couplings and external-field h_i terms, as well as from a comparison with the D-Wave 2000Q quantum annealer on unweighted MAX-CUT problems. 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).

–

Presenters

  • Peter McMahon

    • Stanford Univ - Ginzton Lab

Authors

  • Peter McMahon

    • Stanford Univ - Ginzton Lab

  • Alireza Marandi

    • Stanford Univ - Ginzton Lab
    • Stanford University

  • Ryan Hamerly

    • Stanford Univ - Ginzton Lab
    • MIT

  • Edwin Ng

    • Stanford Univ - Ginzton Lab
    • Stanford University

  • Tatsuhiro Onodera

    • Stanford Univ - Ginzton Lab
    • Stanford University

  • Yoshitaka Haribara

    • University of Tokyo

  • Carsten Langrock

    • Stanford Univ - Ginzton Lab

  • Davide Venturelli

    • NASA Ames
    • NASA Ames Research Center
    • NASA/Ames Res Ctr

  • Eleanor Rieffel

    • NASA Ames
    • NASA Ames Research Center
    • NASA/Ames Res Ctr

  • Shuhei Tamate

    • University of Tokyo

  • Takahiro Inagaki

    • NTT Labs

  • Hiroki Takesue

    • NTT Labs

  • Shoko Utsunomiya

    • NII

  • Kazuyuki Aihara

    • University of Tokyo

  • Robert Byer

    • Stanford Univ - Ginzton Lab

  • Martin Fejer

    • Stanford Univ - Ginzton Lab

  • Hideo Mabuchi

    • Stanford Univ - Ginzton Lab
    • Stanford University
    • Applied Physics, Stanford University

  • Yoshihisa Yamamoto

    • Stanford Univ - Ginzton Lab