Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching

Daniel Vert, Renaud Sirdey, Stéphane Louise

This paper experimentally investigates the behavior of analog quantum computers such as commercialized by D-Wave when confronted to instances of the maximum cardinality matching pr…