Evaluating the Q-score of Quantum Annealers
| Autor: | van der Schoot, Ward, Leermakers, Daan, Wezeman, Robert, Neumann, Niels, Phillipson, Frank |
|---|---|
| Rok vydání: | 2022 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1109/QSW55613.2022.00017 |
| Popis: | 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. Comment: 8 pages, 6 figures. Submitted to IEEE QSW 2022 |
| Databáze: | arXiv |
| Externí odkaz: |
|