TY  - JOUR
AU  - Gonzalez Calaza, Carlos D.
AU  - Willsch, Dennis
AU  - Michielsen, Kristel
TI  - Garden optimization problems for benchmarking quantum annealers
JO  - Quantum information processing
VL  - 20
IS  - 9
SN  - 1570-0755
CY  - Dordrecht
PB  - Springer Science + Business Media B.V.
M1  - FZJ-2021-04738
SP  - 305
PY  - 2021
AB  - We benchmark the 5000+ qubit system coupled with the Hybrid Solver Service 2 released by D-Wave Systems Inc. in September 2020 by using a new class of optimization problems called garden optimization problems known in companion planting. These problems are scalable to an arbitrarily large number of variables and intuitively find application in real-world scenarios. We derive their QUBO formulation and illustrate their relation to the quadratic assignment problem. We demonstrate that the system and the new hybrid solver can solve larger problems in less time than their predecessors. However, we also show that the solvers based on the 2000+ qubit system sometimes produce more favourable results if they can solve the problems.
LB  - PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:000698384800005
DO  - DOI:10.1007/s11128-021-03226-6
UR  - https://juser.fz-juelich.de/record/902992
ER  -