Garden optimization problems for benchmarking quantum annealers

• DOI: 10.1007/s11128-021-03226-6
• Publication Date: 2021-09-13T07:04:31Z
• Authors: Carlos D. Gonzale...; Dennis Willsch; Kristel Michielsen
• Keywords: 0301 basic medicine; Quantum Physics; FOS: Physical sciences; Computational Physics (physics.comp-ph); 01 natural sciences; 004; 03 medical and health sciences; 0103 physical sciences; Quantum Physics (quant-ph); Physics - Computational Physics; info:eu-repo/classification/ddc/004

AbstractWe 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 calledgarden optimization problemsknown 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.