Notice
This is not the latest version of this item. The latest version can be found at:https://dspace.mit.edu/handle/1721.1/136189.2
Experimental investigation of performance differences between coherent Ising machines and a quantum annealer
Author(s)
Hamerly, Ryan; Inagaki, Takahiro; McMahon, Peter L; Venturelli, Davide; Marandi, Alireza; Onodera, Tatsuhiro; Ng, Edwin; Langrock, Carsten; Inaba, Kensuke; Honjo, Toshimori; Enbutsu, Koji; Umeki, Takeshi; Kasahara, Ryoichi; Utsunomiya, Shoko; Kako, Satoshi; Kawarabayashi, Ken-ichi; Byer, Robert L; Fejer, Martin M; Mabuchi, Hideo; Englund, Dirk; Rieffel, Eleanor; Takesue, Hiroki; Yamamoto, Yoshihisa; ... Show more Show less
DownloadPublished version (1.980Mb)
Terms of use
Metadata
Show full item recordAbstract
© 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.
Date issued
2019Journal
Science Advances
Publisher
American Association for the Advancement of Science (AAAS)