We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Evaluating the Q-score of Quantum Annealers

Abstract: We report the Atos Q-score for D-Wave's quantum devices, classical algorithms and hybrid quantum-classical solver. Computing the Q-score entails solving the Max-Cut problem for increasingly large graphs. This work presents the first computation of the Q-score on a quantum device and shows how these quantum devices compare to classical devices at solving optimisation problems. We use D-Wave's standard methods out of the box with a time limit of 60 seconds. The Q-score for D-Wave's 2000Q and Advantage devices are 70 and 140, respectively. The Q-score for two of D-Wave's classical algorithms, based on tabu search and simulated annealing respectively, are 2,300 and 5,800. Finally, we report the out-of-the-box hybrid approach to have a Q-score of 12,500.
Comments: 8 pages, 6 figures. Submitted to IEEE QSW 2022
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2208.07633 [quant-ph]
  (or arXiv:2208.07633v1 [quant-ph] for this version)

Submission history

From: Ward Van Der Schoot MMath [view email]
[v1] Tue, 16 Aug 2022 09:39:31 GMT (264kb,D)

Link back to: arXiv, form interface, contact.