Fetching the paper…
Reading the bibliography…
We present an extension to the quantum walk search framework that facilitates quantum walks with nested updates.
New hash functions and their use in authentication and set equality
M. N. Wegman and L. Carter · 1981
Earlier work this paper cites.
Quantum walk algorithm for element distinctness
A. Ambainis · 2004
Earlier work this paper cites.
Quantum lower bounds for the collision and element distinctness problems
S. Aaronson and Y. Shi · 2004
Earlier work this paper cites.
Quantum speed-up of Markov chain based algorithms
M. Szegedy · 2004
Earlier work this paper cites.
Quantum algorithms for Element Distinctness
H. Buhrman, C. Dürr, M. Heiligman, P. Høyer, M. Santha, F. Magniez, and R. de Wolf · 2005
Earlier work this paper cites.
Quantum query complexity of minor-closed graph properties
A. M. Childs and R. Kothari · 2011
Earlier work this paper cites.
Quantum query complexity of state conversion
T. Lee, R. Mittal, B. Reichardt, R. Spalek, and M. Szegedy · 2011
Cited alongside, same era.
A learning graph based quantum query algorithm for finding constant-size subgraphs, 2011
T. Lee, F. Magniez, and M. Santha · 2011
Cited alongside, same era.
Search via quantum walk
F. Magniez, A. Nayak, J. Roland, and M. Santha · 2011
Cited alongside, same era.
Reflections for quantum query algorithms
B. Reichardt · 2011
Cited alongside, same era.
Hypergeometric tail inequalities: ending the insanity, 2011
M. Skala · 2011
Cited alongside, same era.
Learning-graph-based quantum algorithm for k k -distinctness
A. Belovs · 2012
Cited alongside, same era.
Span programs for functions with constant-sized 1-certificates
A. Belovs · 2012
Later among the works it cites.
On the hitting times of quantum versus random walks
F. Magniez, A. Nayak, P. Richter, and M. Santha · 2012
Later among the works it cites.
Quantum walks and electric networks, 2013
A. Belovs · 2013
Closest in time.
Nested quantum walks with quantum data structures
S. Jeffery, R. Kothari, and F. Magniez · 2013
Closest in time.
Improved quantum query algorithms for triangle finding and associativity testing
T. Lee, F. Magniez, and M. Santha · 2013
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…