Fetching the paper…
Reading the bibliography…
We determine the complexity of several constraint satisfaction problems using the quantum adiabatic algorithm in its simplest implementation.
T. Kato, J. Phys. Soc. Jap. 5
1951
Earlier work this paper cites.
A. Messiah, Quantum Mechanics (North-Holland, Amsterdam, 1962)
1962
Earlier work this paper cites.
G. H. Wannier, Physics 1
1965
Earlier work this paper cites.
A. W. Sandvik, J. Phys, A 25
1992
Earlier work this paper cites.
P. W. Shor, in Proc. 35th Symp. on Foundations of Computer Science , edited by S. Goldwasser (1994), p. 124
1994
Earlier work this paper cites.
S. Kirkpatrick and B. Selman, Science 264
1994
Earlier work this paper cites.
R. Monasson and R. Zecchina, Phys. Rev. Lett. 76
1996
Earlier work this paper cites.
K. Hukushima and K. Nemoto, J. Phys. Soc. Japan 65
1996
Earlier work this paper cites.
M. K. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness (H. H. Freeman, New York, 1997)
1997
Earlier work this paper cites.
A. W. Sandvik, Phys. Rev. B 59
1999
Earlier work this paper cites.
A. Sarsa, K. Schmidt, and W. Magro, J. Chem. Phys. 113
2000
Earlier work this paper cites.
E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science 292
2001
Cited alongside, same era.
S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weight, and R. Zecchina, Europhys. Lett. 55
2001
Cited alongside, same era.
E. Farhi, J. Goldstone, and S. Gutmann (2002), (arXiv:quant-ph/0201031)
2002
Cited alongside, same era.
T. Hogg, Phys. Rev. A 67
2003
Cited alongside, same era.
A. W. Sandvik, Phys. Rev. E 68
2003
Cited alongside, same era.
M. Žnidarič, Phys. Rev. A 71
2005
Cited alongside, same era.
A. W. Sandvik, Phys. Rev. Lett. 95
2005
T. Jörg, F. Krzakala, J. Kurchan, and A. C. Maggs, Phys. Rev. Lett. 101
2008
Later among the works it cites.
F. Krzakala, A. Rosso, G. Semerjian, and F. Zamponi, Phys. Rev. B 78
2008
Later among the works it cites.
B. Altshuler, H. Krovi, and J. Roland (2009), (arXiv:0908.2782v2)
2009
Later among the works it cites.
E. Farhi, J. Goldstone, D. Gosset, S. Gutmann, H. B. Meyer, and P. Shor (2009), (arXiv:0909.4766)
2009
Later among the works it cites.
A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. 104
2010
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
M. Žnidarič and M. Horvat, Phys. Rev. A 73
2006
Cited alongside, same era.
E. Farhi, J. Goldstone, S. Gutmann, and D. Nagaj, International Journal of Quantum Information 6
2008
Cited alongside, same era.
A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. 101
2008
Cited alongside, same era.
Later among the works it cites.
A. W. Sandvik and H. G. Evertz, Phys. Rev. B 82
2010
Later among the works it cites.
S. Knysh and V. N. Smelyanskiy (2011), (arXiv:1005.3011)
2011
Closest in time.
E. Farhi, D. Gosset, I. Hen, F. Krzakala, A. W. Sandvik, P. Shor, A. P. Young, and F. Zamponi (2011), (unpublished)
2011
Closest in time.
M. Guidetti and A. P. Young, Phys. Rev. E 84
2011
Closest in time.
F. Ricci-Tersenghi, Science 330
2011
Closest in time.