Title
Evaluating the Q-score of Quantum Annealers
Author
van der Schoot, W.E.
Leermakers, D.
Wezeman, R.S.
Neumann, N.M.P.
Phillipson, F.
Publication year
2022
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.—
Subject
Quantum computing
Application-oriented benchmarks
Quantum annealing
Q-score
D-Wave
Max-Cu
To reference this document use:
http://resolver.tudelft.nl/uuid:977c709a-44d7-48a0-9e69-53056609ef66
TNO identifier
970986
Source
IEEE Conference on Quantum Software, Barcelona 11-15 juli 2022
Document type
conference paper