37 citations · 101 across the 12 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
quant-ph2017★ 10 cited
Improved quantum backtracking algorithms using effective resistance estimates
Michael Jarret, Kianna Wan
We investigate quantum backtracking algorithms of a type previously introduced by Montanaro (arXiv:1509.02374). These algorithms explore trees of unknown structure, and in certain…
cs.DS2017★ 4 cited
Substochastic Monte Carlo Algorithms
Michael Jarret, Brad Lackey
In this paper we introduce and formalize Substochastic Monte Carlo (SSMC) algorithms. These algorithms, originally intended to be a better classical foil to quantum annealing than…