404 citations · 2.5k across the 47 of their papers we have counts for
3 papers · 1 filter
Power law scaling for the adiabatic algorithm for search engine ranking
Adam Frees, John King Gamble, Kenneth Rudinger +4
An important method for search engine result ranking works by finding the principal eigenvector of the "Google matrix." Recently, a quantum algorithm for preparing this eigenvector…
Comparing algorithms for graph isomorphism using discrete- and continuous-time quantum random walks
Kenneth Rudinger, John King Gamble, Eric Bach +3
Berry and Wang [Phys. Rev. A {\bf 83}, 042317 (2011)] show numerically that a discrete-time quantum random walk of two noninteracting particles is able to distinguish some non-isom…
Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs
Kenneth Rudinger, John King Gamble, Mark Wellons +4
We investigate the quantum dynamics of particles on graphs ("quantum random walks"), with the aim of developing quantum algorithms for determining if two graphs are isomorphic (rel…