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.
@article{arxiv.2208.07633,
title = {Evaluating the Q-score of Quantum Annealers},
author = {Ward van der Schoot and Daan Leermakers and Robert Wezeman and Niels Neumann and Frank Phillipson},
journal= {arXiv preprint arXiv:2208.07633},
year = {2022}
}