Journal Article

FZJ-2021-04738

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Garden optimization problems for benchmarking quantum annealers

Gonzalez Calaza, C. D. (Corresponding author)FZJ* ; Willsch, D.FZJ* ; Michielsen, K.FZJ*

2021
Springer Science + Business Media B.V. Dordrecht

This record in other databases:    

Please use a persistent id in citations: http://hdl.handle.net/2128/29720  doi:10.1007/s11128-021-03226-6

Abstract: 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.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) (POF4-511)
2. OpenSuperQ - An Open Superconducting Quantum Computer (820363) (820363)

Appears in the scientific report 2021

---

Database coverage:
; ; ; Clarivate Analytics Master Journal List ; Current Contents - Physical, Chemical and Earth Sciences ; DEAL Springer ; Ebsco Academic Search ; Essential Science Indicators ; IF < 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection

---