Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs

Excitation gap from optimized correlation functions in quantum Monte Carlo simulations

(2012) Itay Hen   PHYSICAL REVIEW E

The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media

(2011) O Dimitrova et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Quantum Biroli-Mézard model: Glass transition and superfluidity in a quantum lattice glass model

(2011) Laura Foini et al.   PHYSICAL REVIEW B

Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems

(2011) Itay Hen et al.   PHYSICAL REVIEW E

Complexity of several constraint-satisfaction problems using the heuristic classical algorithm WalkSAT

(2011) Marco Guidetti et al.   PHYSICAL REVIEW E

Energy gaps in quantum first-order mean-field–like transitions: The problems that quantum annealing cannot solve

(2010) T. Jörg et al.   EPL

A conjecture on the maximum cut and bisection width in random regular graphs

(2010) Lenka Zdeborová et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

First-Order Phase Transition in the Quantum Adiabatic Algorithm

(2010) A. P. Young et al.   PHYSICAL REVIEW LETTERS

Solvable Model of Quantum Random Optimization Problems

(2010) Laura Foini et al.   PHYSICAL REVIEW LETTERS

First-Order Transitions and the Performance of Quantum Algorithms in Random Optimization Problems

(2010) Thomas Jörg et al.   PHYSICAL REVIEW LETTERS

Anderson localization makes adiabatic quantum optimization fail

(2010) Boris Altshuler et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Being Glassy Without Being Hard to Solve

(2010) F. Ricci-Tersenghi   SCIENCE

Consistency of the Adiabatic Theorem

(2009) M. H. S. Amin   PHYSICAL REVIEW LETTERS

Complexity of Stoquastic Frustration-Free Hamiltonians

(2009) Sergey Bravyi et al.   SIAM JOURNAL ON COMPUTING

HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAIL

(2008) EDWARD FARHI et al.   INTERNATIONAL JOURNAL OF QUANTUM INFORMATION

Cavity method for quantum spin glasses on the Bethe lattice

(2008) C. Laumann et al.   PHYSICAL REVIEW B

Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations

(2008) Florent Krzakala et al.   PHYSICAL REVIEW B

Simple Glass Models and Their Quantum Annealing

(2008) Thomas Jörg et al.   PHYSICAL REVIEW LETTERS

Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm

(2008) A. P. Young et al.   PHYSICAL REVIEW LETTERS