Journal Article

FZJ-2024-03947

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Benchmarking quantum annealing with maximum cardinality matching problems

Vert, D. ; Willsch, M.FZJ* ; Yenilen, B.FZJ* ; Sirdey, R. ; Louise, S. (Corresponding author) ; Michielsen, K. (Corresponding author)FZJ*

2024
Frontiers Media Lausanne

This record in other databases:  

Please use a persistent id in citations: doi:10.3389/fcomp.2024.1286057  doi:10.34734/FZJ-2024-03947

Abstract: We benchmark Quantum Annealing (QA) vs. Simulated Annealing (SA) with a focus on the impact of the embedding of problems onto the different topologies of the D-Wave quantum annealers. The series of problems we study are especially designed instances of the maximum cardinality matching problem that are easy to solve classically but difficult for SA and, as found experimentally, not easy for QA either. In addition to using several D-Wave processors, we simulate the QA process by numerically solving the time-dependent Schrödinger equation. We find that the embedded problems can be significantly more difficult than the unembedded problems, and some parameters, such as the chain strength, can be very impactful for finding the optimal solution. Thus, finding a good embedding and optimal parameter values can improve the results considerably. Interestingly, we find that although SA succeeds for the unembedded problems, the SA results obtained for the embedded version scale quite poorly in comparison with what we can achieve on the D-Wave quantum annealers.

---

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. AIDAS - Joint Virtual Laboratory for AI, Data Analytics and Scalable Simulation (aidas_20200731) (aidas_20200731)
3. DFG project 390534769 - EXC 2004: Materie und Licht für Quanteninformation (ML4Q) (390534769) (390534769)

Appears in the scientific report 2024

---

Database coverage:
; ; ; ; Article Processing Charges ; Clarivate Analytics Master Journal List ; DOAJ Seal ; Emerging Sources Citation Index ; Fees ; IF < 5 ; JCR ; SCOPUS ; Web of Science Core Collection

---