Journal Article

FZJ-2026-00542

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

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

2025
Frontiers Media Lausanne

This record in other databases:  

Please use a persistent id in citations: doi:10.3389/fcomp.2025.1744088  doi:10.34734/FZJ-2026-00542

Abstract: We benchmark Quantum Annealing (QA) vs. Simulated Annealing (SA) witha focus on the impact of the embedding of problems onto the differenttopologies of the D-Wave quantum annealers. The series of problems we studyare especially designed instances of the maximum cardinality matching problemthat 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, wesimulate the QA process by numerically solving the time-dependent Schrödingerequation. We find that the embedded problems can be significantly moredifficult than the unembedded problems, and some parameters, such as thechain strength, can be very impactful for finding the optimal solution. Thus,finding a good embedding and optimal parameter values can improve theresults considerably. Interestingly, we find that although SA succeeds for theunembedded problems, the SA results obtained for the embedded versionscale quite poorly in comparison with what we can achieve on the D-Wavequantum 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. EXC 2004:  Matter and Light for Quantum Computing (ML4Q) (390534769) (390534769)
4. DFG project G:(GEPRIS)390534769 - EXC 2004: Materie und Licht für Quanteninformation (ML4Q) (390534769) (390534769)

---

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

---