Fetching the paper…
Reading the bibliography…
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.
Quantum measurements and the Abelian stabilizer problem
A. Kitaev · 1995
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
L. Grover · 1996
Earlier work this paper cites.
Quantum algorithms revisited
R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca · 1998
Earlier work this paper cites.
Quantum walk on the line
A. Nayak and A. Vishwanath · 2000
Earlier work this paper cites.
Quantum walks on graphs
D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani · 2001
Earlier work this paper cites.
One-dimensional quantum walks
A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous · 2001
Earlier work this paper cites.
Quantum walks and their algorithmic applications
A. Ambainis · 2003
Earlier work this paper cites.
A quantum random walk search algorithm
N. Shenvi, J. Kempe, and K. Whaley · 2003
Cited alongside, same era.
Quantum walk algorithm for Element Distinctness
A. Ambainis · 2004
Cited alongside, same era.
Spatial search and the Dirac equation
A. Childs and J. Goldstone · 2004
Cited alongside, same era.
Quantum speed-up of Markov chain based algorithms
M. Szegedy · 2004
Cited alongside, same era.
Quantum search of spatial regions
S. Aaronson and A. Ambainis · 2005
Cited alongside, same era.
Coins make quantum walks faster
A. Ambainis, J. Kempe, and A. Rivosh · 2005
Cited alongside, same era.
Quantum verification of matrix products
H. Buhrman and R. Špalek · 2006
Later among the works it cites.
Quantum complexity of testing group commutativity
F. Magniez and A. Nayak · 2007
Later among the works it cites.
Search via quantum walk
F. Magniez, A. Nayak, J. Roland, and M. Santha · 2007
Later among the works it cites.
Quantum algorithms for the triangle problem
F. Magniez, M. Santha, and M. Szegedy · 2007
Later among the works it cites.
Quantum walk based search algorithms
M. Santha · 2008
Closest in time.
Faster quantum walk algorithm for the two dimensional spatial search
A. Tulsi · 2008
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…