Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines

Helmut G. Katzgraber, Firas Hamze, Ruben S. Andrist

Recently, a programmable quantum annealing machine has been built that minimizes the cost function of hard optimization problems by adiabatically quenching quantum fluctuations. Te…