The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again) Academic Article uri icon

abstract

  • ¬© 2017 IOP Publishing Ltd. In an effort to overcome the limitations of random spin-glass benchmarks for quantum annealers, focus has shifted to carefully crafted gadget-based problems whose logical structure typically has a planar topology. Recent experiments on these gadget problems using a commercially available quantum annealer have demonstrated an impressive performance over a selection of commonly used classical optimisation heuristics. Here, we show that efficient classical optimisation techniques, such as minimum-weight-perfect matching, can solve these gadget problems exactly and in polynomial time. We present approaches on how to mitigate this shortcoming of commonly used benchmark problems based on planar logical topologies.

altmetric score

  • 13.322

author list (cited authors)

  • Mandr√†, S., Katzgraber, H. G., & Thomas, C.

citation count

  • 20

publication date

  • July 2017