225 citations · 582 across the 52 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
quant-ph2008
On the hitting times of quantum versus random walks
Frederic Magniez, Ashwin Nayak, Peter C. Richter +1
In this paper we define new Monte Carlo type classical and quantum hitting times, and we prove several relationships among these and the already existing Las Vegas type definitions…
quant-ph2008★ 24 cited
Quantum walk based search algorithms
Miklos Santha
In this survey paper we give an intuitive treatment of the discrete time quantization of classical Markov chains. Grover search and the quantum walk based search algorithms of Amba…