BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Quantum vs. Optical Annealing: Benchmarking the Coherent Ising Mac
 hine and D-Wave - Ryan Hamerly (MIT)
DTSTART:20191017T140000Z
DTEND:20191017T150000Z
UID:TALK133219@talks.cam.ac.uk
CONTACT:Carola-Bibiane Schoenlieb
DESCRIPTION:Physical annealing machines are promising tools for combinator
 ial optimization problems.  This talk presents a comparison between two ty
 pes of annealing machines—a quantum annealer (QA) built by D-Wave System
 s and coherent Ising machines (CIMs) based on optical parametric oscillato
 rs—on two problem classes\, the Sherrington-Kirkpatrick (SK) model and M
 AX-CUT.  Performance is strongly dependent on both the edge density of the
  benchmark problems and the intrinsic connectivity of the physical machine
 .  For MAX-CUT problems on cubic graphs\, the QA outperforms the CIMs by a
  small factor.  For dense-graph MAX-CUT and SK instances\, we notice an ex
 ponential performance penalty for the QA [exp(-O(N²))] relative to CIMs [
 exp(-O(N))].  This leads to a several-orders-of-magnitude time-to-solution
  difference for instances of even moderate size (N > 50).  We propose that
  the performance penalty stems from the sparse connectivity of the QA and 
 the resulting embedding overhead\, which provides strong experimental supp
 ort for efforts to increase the connectivity of quantum annealers
LOCATION:MR 14
END:VEVENT
END:VCALENDAR