Back to Search
Start Over
Experimental investigation of performance differences between coherent Ising machines and a quantum annealer
- 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