70 citations · 222 across the 11 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
quant-ph2019★ 3 cited
A Unified Framework of Quantum Walk Search
Simon Apers, András Gilyén, Stacey Jeffery
The main results on quantum walk search are scattered over different, incomparable frameworks, most notably the hitting time framework, originally by Szegedy, the electric network…
quant-ph2019★ 9 cited
Quantum algorithms for zero-sum games
Joran van Apeldoorn, András Gilyén
We derive sublinear-time quantum algorithms for computing the Nash equilibrium of two-player zero-sum games, based on efficient Gibbs sampling methods. We are able to achieve speed…
math.PR2019★ 1 cited
The Power Light Cone of the Discrete Bak-Sneppen, Contact and other local processes
Tom Bannink, Harry Buhrman, András Gilyén +1
We consider a class of random processes on graphs that include the discrete Bak-Sneppen (DBS) process and the several versions of the contact process (CP), with a focus on the form…