Correction: Benchmarking quantum annealing with maximum cardinality matching problems

Frontiers in Computer Science, vol. 7

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.

Authors 6

1. Daniel Vert

   Commissariat à l'Énergie Atomique et aux Énergies Alternatives · Université Paris-Saclay · Laboratoire d'Intégration des Systèmes et des Technologies

   Affiliation as printed

   AIDAS, Palaiseau, France

   Université Paris-Saclay Commission for Atomic Energy (CEA), Laboratory of Integration of Systems and Technologies (LIST), Palaiseau, France

2. Madita Willsch

   Forschungszentrum Jülich · Jülich Supercomputing Centre

   Affiliation as printed

   AIDAS, Jülich, Germany

   Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany

3. Berat Yenilen Aachen

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

   Affiliation as printed

   Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany

   RWTH Aachen University, Aachen, Germany

4. Renaud Sirdey

   Commissariat à l'Énergie Atomique et aux Énergies Alternatives · Université Paris-Saclay · Laboratoire d'Intégration des Systèmes et des Technologies

   Affiliation as printed

   AIDAS, Palaiseau, France

   Université Paris-Saclay Commission for Atomic Energy (CEA), Laboratory of Integration of Systems and Technologies (LIST), Palaiseau, France

5. Stéphane Louise corresponding

   Commissariat à l'Énergie Atomique et aux Énergies Alternatives · Université Paris-Saclay · Laboratoire d'Intégration des Systèmes et des Technologies

   Affiliation as printed

   AIDAS, Palaiseau, France

   Université Paris-Saclay Commission for Atomic Energy (CEA), Laboratory of Integration of Systems and Technologies (LIST), Palaiseau, France

6. Kristel F. L. Michielsen corresponding Aachen

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

   Affiliation as printed

   AIDAS, Jülich, Germany

   Jülich Supercomputing Centre, Forschungszentrum Jülich, Jülich, Germany

   RWTH Aachen University, Aachen, Germany