Experimental investigation of performance differences between coherent Ising machines and a quantum annealer.
Sci Adv
; 5(5): eaau0823, 2019 May.
Article
en En
| MEDLINE
| ID: mdl-31139743
ABSTRACT
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 measurement-feedback 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(-αDW N 2)] relative to CIMs [exp(-αCIM N)] 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.
Texto completo:
1
Bases de datos:
MEDLINE
Idioma:
En
Revista:
Sci Adv
Año:
2019
Tipo del documento:
Article
País de afiliación:
Estados Unidos