Experimental investigation of performance differences between coherent Ising machines and a quantum annealer
Name
eaau0823.full.pdf
Description
Published version
Size
1.98 MB
Format
Unknown
Checksum (MD5)
401bb4b3a1acc6ce76e7f9892943d5d1
Author(s)
Hamerly, Ryan M
Inagaki, Takahiro
McMahon, Peter L
Venturelli, Davide
Marandi, Alireza
Onodera, Tatsuhiro
Ng, Edwin
Langrock, Carsten
Inaba, Kensuke
Honjo, Toshimori
Date Issued
2019
Journal
Science Advances
Publisher
American Association for the Advancement of Science (AAAS)
Version
Final published version
Abstract
© 2019 by the Authors. Physical annealing systems provide heuristic approaches to solving combinatorial optimization problems. Here, we benchmark two types of annealing machines-a quantum annealer built by D-Wave Systems and measurementfeedback coherent Ising machines (CIMs) based on optical parametric oscillators-on two problem classes, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on cubic graphs. On denser problems, however, we observe an exponential penalty for the quantum annealer [exp(-aDWN2)] relative to CIMs [exp(-aCIMN)] for fixed anneal times, both on the SK model and on 50% edge density MAX-CUT. This leads to a several orders of magnitude time-to-solution difference for instances with over 50 vertices. An optimal-annealing time analysis is also consistent with a substantial projected performance difference. The difference in performance between the sparsely connected D-Wave machine and the fully-connected CIMs provides strong experimental support for efforts to increase the connectivity of quantum annealers.
MIT Department
Massachusetts Institute of Technology. Research Laboratory of Electronics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution NonCommercial License 4.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1126/sciadv.aau0823
