@article{Knysh:2010dvx,
    author = "Knysh, S. and Smelyanskiy, V.",
    title = "{On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm}",
    eprint = "1005.3011",
    archivePrefix = "arXiv",
    primaryClass = "quant-ph",
    month = "5",
    year = "2010"
}

@article{Amin:2009bef,
    author = "Amin, M. H. S. and Choi, V.",
    title = "{First-order quantum phase transition in adiabatic quantum computation}",
    eprint = "0904.1387",
    archivePrefix = "arXiv",
    primaryClass = "quant-ph",
    doi = "10.1103/PhysRevA.80.062326",
    journal = "Phys. Rev. A",
    volume = "80",
    number = "6",
    pages = "062326",
    year = "2009"
}

@article{Altshuler:2009vbs,
    author = "Altshuler, Boris and Krovi, Hari and Roland, Jeremie",
    title = "{Adiabatic quantum optimization fails for random instances of NP-complete problems}",
    eprint = "0908.2782",
    archivePrefix = "arXiv",
    primaryClass = "quant-ph",
    month = "12",
    year = "2009"
}

@article{Katzgraber:2009ejt,
    author = "Katzgraber, Helmut G. and Nishimori, Hidetoshi and Matsuda, Yoshiki",
    title = "{Ground-state statistics from annealing algorithms: quantum versus classical approaches}",
    eprint = "0808.0365",
    archivePrefix = "arXiv",
    primaryClass = "quant-ph",
    doi = "10.1088/1367-2630/11/7/073021",
    journal = "New J. Phys.",
    volume = "11",
    number = "7",
    pages = "073021",
    year = "2009"
}

@article{Young:2008ruu,
    author = "Young, A. P. and Knysh, S. and Smelyanskiy, V. N.",
    title = "{Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm}",
    eprint = "0803.3971",
    archivePrefix = "arXiv",
    primaryClass = "cond-mat.dis-nn",
    doi = "10.1103/PhysRevLett.101.170503",
    journal = "Phys. Rev. Lett.",
    volume = "101",
    pages = "170503",
    year = "2008"
}

@article{Krzakala:2008trg,
    author = "Krzakala, Florent and Rosso, Alberto and Semerjian, Guilhem and Zamponi, Francesco",
    title = "{On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations}",
    eprint = "0807.2553",
    archivePrefix = "arXiv",
    primaryClass = "cond-mat.stat-mech",
    doi = "10.1103/PhysRevB.78.134428",
    journal = "Phys. Rev. B",
    volume = "78",
    pages = "134428",
    year = "2008"
}

@article{Znidaric:2006czy,
    author = "Znidaric, Marko and Horvat, Martin",
    title = "{Exponential complexity of an adiabatic algorithm for an NP-complete problem}",
    eprint = "quant-ph/0509162",
    archivePrefix = "arXiv",
    doi = "10.1103/PhysRevA.73.022329",
    journal = "Phys. Rev. A",
    volume = "73",
    pages = "022329",
    year = "2006"
}

@article{Farhi:2005tqz,
    author = "Farhi, Edward and Goldstone, Jeffrey and Gutmann, Sam and Nagaj, Daniel",
    title = "{How to Make the Quantum Adiabatic Algorithm Fail}",
    eprint = "quant-ph/0512159",
    archivePrefix = "arXiv",
    doi = "10.1142/s021974990800358x",
    journal = "Int. J. Quant. Inf.",
    volume = "06",
    number = "03",
    pages = "503--516",
    year = "2008"
}

@article{Hogg:2003wez,
    author = "Hogg, Tad",
    title = "{Adiabatic Quantum Computing for Random Satisfiability Problems}",
    eprint = "quant-ph/0206059",
    archivePrefix = "arXiv",
    doi = "10.1103/PhysRevA.67.022314",
    journal = "Phys. Rev. A",
    volume = "67",
    pages = "022314",
    year = "2003"
}

@article{Farhi:2002epf,
    author = "Farhi, Edward and Goldstone, Jeffrey and Gutmann, Sam",
    title = "{Quantum Adiabatic Evolution Algorithms with Different Paths}",
    eprint = "quant-ph/0208135",
    archivePrefix = "arXiv",
    reportNumber = "MIT-CTP-3297",
    month = "8",
    year = "2002"
}

@inproceedings{vanDam:2002ybd,
    author = "van Dam, Wim and Mosca, Michele and Vazirani, Umesh",
    title = "{How Powerful is Adiabatic Quantum Computation?}",
    eprint = "quant-ph/0206003",
    archivePrefix = "arXiv",
    doi = "10.1109/SFCS.2001.959902",
    month = "6",
    year = "2002"
}

@article{Farhi:2001ltl,
    author = "Farhi, Edward and Goldstone, Jeffrey and Gutmann, Sam and Lapan, Joshua and Lundgren, Andrew and Preda, Daniel",
    title = "{A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem}",
    eprint = "quant-ph/0104129",
    archivePrefix = "arXiv",
    reportNumber = "MIT-CTP-3035",
    doi = "10.1126/science.1057726",
    journal = "Science",
    volume = "292",
    number = "5516",
    pages = "1057726",
    year = "2001"
}

@article{Farhi:2000ikn,
    author = "Farhi, Edward and Goldstone, Jeffrey and Gutmann, Sam and Sipser, Michael",
    title = "{Quantum Computation by Adiabatic Evolution}",
    eprint = "quant-ph/0001106",
    archivePrefix = "arXiv",
    reportNumber = "MIT-CTP-2936, MIT-CTP-2936",
    month = "1",
    year = "2000"
}