831 citations · 2.2k across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
quant-ph2015★ 39 cited
Heavy tails in the distribution of time-to-solution for classical and quantum annealing
Damian S. Steiger, Troels F. Rønnow, Matthias Troyer
For many optimization algorithms the time-to-solution depends not only on the problem size but also on the specific problem instance and may vary by many orders of magnitude. It is…
quant-ph2015★ 168 cited
Probing for quantum speedup in spin glass problems with planted solutions
Itay Hen, Joshua Job, Tameem Albash +3
The availability of quantum annealing devices with hundreds of qubits has made the experimental demonstration of a quantum speedup for optimization problems a coveted, albeit elusi…