Simple Glass Models and their Quantum Annealing

Abstract : We study first order quantum phase transitions in mean-field spin glasses. We solve the quantum Random Energy Model using elementary methods and show that at the transition the eigenstate suddenly projects onto the unperturbed ground state and that the gap between the lowest states is exponentially small in the system size. We argue that this is a generic feature of all `Random First Order' models, which includes benchmarks such as random satisfiability. We introduce a two-time instanton to calculate this gap in general, and discuss the consequences for quantum annealing.
Type de document :
Article dans une revue
Physical Review Letters, American Physical Society, 2008, 101, pp.147204
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00348552
Contributeur : Géraldine Regis <>
Soumis le : vendredi 19 décembre 2008 - 14:07:32
Dernière modification le : vendredi 4 janvier 2019 - 17:33:03

Lien texte intégral

Identifiants

  • HAL Id : hal-00348552, version 1
  • ARXIV : 0806.4144

Citation

Thomas Jorg, Florent Krzakala, Jorge Kurchan, A. C. Maggs. Simple Glass Models and their Quantum Annealing. Physical Review Letters, American Physical Society, 2008, 101, pp.147204. 〈hal-00348552〉

Partager

Métriques

Consultations de la notice

153