Quadratic speedup for finding marked vertices by quantum walks.

Andris Ambainis, Andrs Gilyn, Stacey Jeffery, Martins Kokainis

Browse the full STOC paper archive.