Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Affiliates   Alumni   Visitors   Students  ▶ Research   ICAM-LANL  ▶ Publications   2007   2006   2005   2004   2003   2002   2001   2000   <1999  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Colloquia   Seminars   Quantum Lunch   CMS Colloquia   Archive   Kac Lectures   Dist. Quant. Lecture   Ulam Scholar   Colloquia     Jobs  ▶ Students   Summer Research   Graduate Positions  ▶ Visitors   Description  ▶ Services   General   PD Travel Request     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Thursday, May 29, 20083:30 PM - 4:30 PMCNLS Conference Room (TA-3, Bldg 1690) Seminar The simplest quantum spin glass model Florent KrzakalaESPCI, ParisTech We discuss the quantum transition in the random energy model ---the simplest possible model of mean field spin glasses--- and give an elementary solution of the quantum thermodynamics and of the first order quantum transition. The gap between lower states can also be calculated, and is found to be exponentially small in the system size at the transition. We argue that this has dire consequences for quantum annealing applied to random constraint satisfaction problems such as random satisfiability, random graph coloring or number partitioning. Host: Misha Chertkov, T-13