Glassy Chimeras Could Be Blind to Quantum Speedup: Designing Better Benchmarks for Quantum Annealing Machines

Recently, a programmable quantum annealing machine has been built that minimizes the cost function of hard optimization problems by, in principle, adiabatically quenching quantum fluctuations. Tests performed by different research teams have shown that, indeed, the machine seems to exploit quantum e...

Full description

Bibliographic Details
Main Authors: Helmut G. Katzgraber, Firas Hamze, Ruben S. Andrist
Format: Article
Language:English
Published: American Physical Society 2014-04-01
Series:Physical Review X
Online Access:http://doi.org/10.1103/PhysRevX.4.021008