Back to Search Start Over

Experimental investigation of performance differences between coherent Ising machines and a quantum annealer

Authors :
Massachusetts Institute of Technology. Research Laboratory of Electronics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Hamerly, Ryan M
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 R.
Rieffel, Eleanor
Takesue, Hiroki
Yamamoto, Yoshihisa
Massachusetts Institute of Technology. Research Laboratory of Electronics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Hamerly, Ryan M
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 R.
Rieffel, Eleanor
Takesue, Hiroki
Yamamoto, Yoshihisa
Source :
Science Advances
Publication Year :
2022

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.

Details

Database :
OAIster
Journal :
Science Advances
Notes :
application/octet-stream, English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1342471412
Document Type :
Electronic Resource