BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//6.4.7.2//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:1-86@lptms.universite-paris-saclay.fr
DTSTART:20130129T110000Z
DTEND:20130129T120000Z
DTSTAMP:20130123T071830Z
URL:http://www.lptms.universite-paris-saclay.fr/seminars/seminaire-du-lptm
 s-v-bapst/
SUMMARY:Séminaire du LPTMS: V. Bapst - LPTMS\, salle 201\, 2ème étage\, 
 Bât 100\, Campus d'Orsay - 29 Jan 13 11:00
DESCRIPTION:On the Quantum Annealing of Quantum Mean-Field Models\nVictor B
 apst\, LPT ENS\nIn this talk I will present analytical results on the quan
 tum annealing of quantum mean-field models. I will first explain the conne
 ction between static and dynamic properties of the model using results obt
 ained on a toy model\, the fully-connected ferromagnetic p-spin model. For
  p=2 this corresponds to the quantum Curie-Weiss model which exhibits a se
 cond-order phase transition\, while for p&gt\;2 the transition is first or
 der. Focusing on the latter case\, I will detail the link between phase tr
 ansitions\, metastable states and residual excitation energy on both finit
 e and divergent time-scales. Then\, I will present a study of the thermody
 namics of a more realistic optimization problem subject to quantum fluctua
 tions: the quantum coloring problem on random regular graphs. Using the qu
 antum cavity method\, that allows to solve such models in the thermodynami
 c limit\, we determined the order of the quantum phase transition that occ
 urs when the transverse field is varied and unveiled the rich structure of
  the quantum spin-glass phase. In particular\, I will explain why the quan
 tum adiabatic algorithm would fail to solve typical instances of this prob
 lem efficiently because of entropy induced crossings within the quantum sp
 in-glass phase.
LOCATION:LPTMS\, salle 201\, 2ème étage\, Bât 100\, Campus d'Orsay\, 15 
 Rue Georges Clemenceau\, Orsay\, 91405\, France
GEO:48.698185;2.181768
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=15 Rue Georges Clemenceau\,
  Orsay\, 91405\, France;X-APPLE-RADIUS=100;X-TITLE=LPTMS\, salle 201\, 2è
 me étage\, Bât 100\, Campus d'Orsay:geo:48.698185,2.181768
END:VEVENT
END:VCALENDAR