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

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 ²)] 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 o

SUBMITTER: Hamerly R 

PROVIDER: S-EPMC6534389 | biostudies-literature | 2019 May

REPOSITORIES: biostudies-literature