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

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