Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing

The observation of an unequivocal quantum speedup remains an elusive objective for quantum computing. A more modest goal is to demonstrate a scaling advantage over a class of classical algorithms for a computational problem running on quantum hardware. The D-Wave quantum annealing processors have be...

Full description

Bibliographic Details
Main Authors: Tameem Albash, Daniel A. Lidar
Format: Article
Language:English
Published: American Physical Society 2018-07-01
Series:Physical Review X
Online Access:http://doi.org/10.1103/PhysRevX.8.031016