Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines
Helmut G. Katzgraber, Firas Hamze, Ruben S. Andrist · Physical Review X · 2014
Recent benchmarking of the computational speedup of quantum ``annealing'' machines of the D-Wave-2 type shows that they do not perform faster than a standard desktop computer. A timely theoretical study of the computational tests used in the benchmarking explains why that may be the case.