Garden optimization problems for benchmarking quantum annealers

RWTH Publications (RWTH Aachen)

Abstract

We benchmark the 5000+ qubit system Advantage 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 Advantage 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 DW2000Q sometimes produce more favourable results if they can solve the problems.

Authors 2

1. Dennis Willsch

   Forschungszentrum Jülich · Jülich Supercomputing Centre

   Affiliation as printed

   Jülich Supercomputing Centre, Institute for Advanced Simulation, Forschungszentrum Jülich, D-52425, Jülich, Germany

2. Kristel F. L. Michielsen Aachen

   RWTH Aachen University · Forschungszentrum Jülich · Jülich Supercomputing Centre

   Affiliation as printed

   RWTH Aachen

   Jülich Supercomputing Centre, Institute for Advanced Simulation, Forschungszentrum Jülich, D-52425, Jülich, Germany