Sensitivity of quantum speedup by quantum annealing to a noisy oracle
Author(s): Siddharth Muthukrishnan, Tameem Albash, and Daniel A. Lidar
The glued-trees problem is the only example known to date for which quantum annealing provides an exponential speedup, albeit by partly using excited-state evolution, in an oracular setting. How robust is this speedup to noise on the oracle? To answer this, we construct phenomenological short-range ...
[Phys. Rev. A 99, 032324] Published Fri Mar 15, 2019