331 citations · 1.5k across the 23 of their papers we have counts for
3 papers · 1 filter
Degeneracy, degree, and heavy tails in quantum annealing
Andrew D. King, Emile Hoskinson, Trevor Lanting +2
Both simulated quantum annealing and physical quantum annealing have shown the emergence of "heavy tails" in their performance as optimizers: The total time needed to solve a set o…
Fast clique minor generation in Chimera qubit connectivity graphs
Kelly Boothby, Andrew D. King, Aidan Roy
The current generation of D-Wave quantum annealing processor is designed to minimize the energy of an Ising spin configuration whose pairwise interactions lie on the edges of a {\e…
Performance of a quantum annealer on range-limited constraint satisfaction problems
Andrew D. King, Trevor Lanting, Richard Harris
The performance of a D-Wave Vesuvius quantum annealer was recently compared to a suite of classical algorithms on a class of constraint satisfaction instances based on frustrated l…