Fetching the paper…
Reading the bibliography…
We present an adiabatic quantum algorithm for the abstract problem of searching marked vertices in a graph, or spatial search.
A. Messiah, Mécanique Quantique (Dunod, Paris, 1959)
1959
Earlier work this paper cites.
L. K. Grover, in Proceedings of the 28th ACM Symposium on Theory of Computing (ACM Press, 1996), pp. 212–219
1996
Earlier work this paper cites.
M. Boyer, G. Brassard, P. Høyer, and A. Tapp, Fortschritte Der Physik 46
1998
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser (2000), eprint arXiv:quant-ph/0001106
2000
Earlier work this paper cites.
W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science (IEEE Computer Society Press, 2001), pp. 279–287
2001
Earlier work this paper cites.
J. Roland and N. J. Cerf, Phys. Rev. A 65
2002
Earlier work this paper cites.
K.-P. Marzlin and B. C. Sanders, Phys. Rev. Lett. 93
2004
Earlier work this paper cites.
M. S. Sarandy, L.-A. Wu, and D. A. Lidar, Quantum Information Processing 3
2004
Earlier work this paper cites.
Z. Wu, L. Zheng, and H. Yang (2004), eprint arXiv:quant-ph/0411212
2004
Cited alongside, same era.
M. Szegedy, in Proceedings of the 45th IEEE Symposium on Foundations of Computer Science (IEEE Computer Society Press, 2004), pp. 32–41
2004
Cited alongside, same era.
A. Ambainis, in Proceedings of the 45th IEEE Symposium on Foundations of Computer Science (IEEE Computer Society Press, 2004), pp. 22–31
2004
Cited alongside, same era.
D. M. Tong, K. Singh, L. C. Kwek, and C. H. Oh, Phys. Rev. Lett. 95
2005
Cited alongside, same era.
A. Ambainis, J. Kempe, and A. Rivosh, in Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SIAM, 2005), pp. 1099–1108
2005
Cited alongside, same era.
J. Kempe, Prob. Th. Rel. Fields 133
F. Magniez, A. Nayak, J. Roland, and M. Santha, in Proceedings of the 39th ACM Symposium on Theory of Computing (ACM Press, 2007), pp. 575–584, ISBN 978-1-59593-631-8
2007
Later among the works it cites.
M. Varbanov, H. Krovi, and T. A. Brun, Phys. Rev. A 78
2008
Later among the works it cites.
A. Tulsi, Phys. Rev. A 78
2008
Later among the works it cites.
F. Magniez, A. Nayak, P. C. Richter, and M. Santha, in Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms (SIAM, 2009), pp. 86–95
2009
Later among the works it cites.
S. Boixo, E. Knill, and R. D. Somma, Quant. Inf. Comp. 9
2009
Later among the works it cites.
R. D. Somma and G. Ortiz, in Quantum Quenching, Annealing and Computation (Springer, Heidelberg, 2010), Lecture Notes in Physics, in Press
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2005
Cited alongside, same era.
H. Krovi and T. A. Brun, Phys. Rev. A 73
2006
Cited alongside, same era.
S. Jansen, M.-B. Ruskai, and R. Seiler, J. Math. Phys. 48
2007
Cited alongside, same era.
A. M. Childs and J. Goldstone, Phys. Rev. A 70
Cited in the paper.
A. M. Childs and J. Goldstone, Phys. Rev. A 70
Cited in the paper.
2010
Closest in time.