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…