1. On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm, S. Knysh, and V. Smelyanskiy, (2010), arXiv:1005.3011
  2. First-order quantum phase transition in adiabatic quantum computation, M. H. S. Amin, and V. Choi, Phys. Rev. A 80 (6) 062326, (2009), arXiv:0904.1387 doi:10.1103/PhysRevA.80.062326
  3. Adiabatic quantum optimization fails for random instances of NP-complete problems, Boris Altshuler, Hari Krovi, and Jeremie Roland, (2009), arXiv:0908.2782
  4. Ground-state statistics from annealing algorithms: quantum versus classical approaches, Helmut G. Katzgraber, Hidetoshi Nishimori, and Yoshiki Matsuda, New J. Phys. 11 (7) 073021, (2009), arXiv:0808.0365 doi:10.1088/1367-2630/11/7/073021
  5. Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm, A. P. Young, S. Knysh, and V. N. Smelyanskiy, Phys. Rev. Lett. 101 170503, (2008), arXiv:0803.3971 doi:10.1103/PhysRevLett.101.170503
  6. On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations, Florent Krzakala, Alberto Rosso, Guilhem Semerjian, and Francesco Zamponi, Phys. Rev. B 78 134428, (2008), arXiv:0807.2553 doi:10.1103/PhysRevB.78.134428
  7. Exponential complexity of an adiabatic algorithm for an NP-complete problem, Marko Znidaric, and Martin Horvat, Phys. Rev. A 73 022329, (2006), arXiv:quant-ph/0509162 doi:10.1103/PhysRevA.73.022329
  8. How to Make the Quantum Adiabatic Algorithm Fail, Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Daniel Nagaj, Int. J. Quant. Inf. 06 (03) 503–516, (2008), arXiv:quant-ph/0512159 doi:10.1142/s021974990800358x
  9. Adiabatic Quantum Computing for Random Satisfiability Problems, Tad Hogg, Phys. Rev. A 67 022314, (2003), arXiv:quant-ph/0206059 doi:10.1103/PhysRevA.67.022314
  10. Quantum Adiabatic Evolution Algorithms with Different Paths, Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, (2002), arXiv:quant-ph/0208135
  11. How Powerful is Adiabatic Quantum Computation?, Wim van Dam, Michele Mosca, and Umesh Vazirani, (2002), arXiv:quant-ph/0206003 doi:10.1109/SFCS.2001.959902
  12. A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem, Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Joshua Lapan, Andrew Lundgren, and Daniel Preda, Science 292 (5516) 1057726, (2001), arXiv:quant-ph/0104129 doi:10.1126/science.1057726
  13. Quantum Computation by Adiabatic Evolution, Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser, (2000), arXiv:quant-ph/0001106