168 citations · 306 across the 3 of their papers we have counts for
7 papers
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…
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…
Quantum versus Classical Annealing of Ising Spin Glasses
Bettina Heim, Troels F. Rønnow, Sergei V. Isakov +1
The strongest evidence for superiority of quantum annealing on spin glass problems has come from comparing simulated quantum annealing using quantum Monte Carlo (QMC) methods to si…
Reexamining classical and quantum models for the D-Wave One processor
Tameem Albash, Troels F. Rønnow, Matthias Troyer +1
We revisit the evidence for quantum annealing in the D-Wave One device (DW1) based on the study of random Ising instances. Using the probability distributions of finding the ground…
Defining and detecting quantum speedup
Troels F. Rønnow, Zhihui Wang, Joshua Job +6
The development of small-scale digital and analog quantum devices raises the question of how to fairly assess and compare the computational power of classical and quantum devices,…
A model project for reproducible papers: critical temperature for the Ising model on a square lattice
M. Dolfi, J. Gukelberger, A. Hehn +8
In this paper we present a simple, yet typical simulation in statistical physics, consisting of large scale Monte Carlo simulations followed by an involved statistical analysis of…