Exponential algorithmic speedup by a quantum walk.

Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, Daniel A. Spielman

Browse the full STOC paper archive.