


(Seminar) A new theory for the local dynamics in disordered systems 
CAS Key Laboratory of Theoretical Physics

Institute of Theoretical Physics

Chinese Academy of Sciences

Seminar

Title
题目

A new theory for the local dynamics in disordered systems 

Speaker
报告人


Affiliation
所在单位

University of Havana, Cuba 
Date
日期

2019年8月1日，11:0012:00 
Venue
地点

ITP South Building 6420

Abstract
摘要

We introduce a new solution to Glauber multispin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a timeclosure turning the in principle exact Dynamic Cavity Method into a practical method of analysis and of fast simulation. We show that CME correctly models the ferromagnetic pspin Glauber dynamics from high temperatures down to and below the spinoidal transition. We also show that CME allows a novel exploration of the lowtemperature spinglass phase of the mode. Moreover, we study local search algorithms to solve instances of the random ksatisfiability problem, equivalent to finding (if they exist) zeroenergy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to nonequilibrium processes in a highdimensional space. In particular, algorithms known as focused, and which do not obey detailed balance, outperform simulated annealing and related methods in the task of finding the solution to a complex satisfiability problem, that is to find (exactly or approximately) the minimum in a complex energy landscape. A physical question of interest is if the dynamics of these processes can be well predicted by the welldeveloped theory of equilibrium Gibbs states. While it has been known empirically for some time that this is not the case, an alternative systematic theory that does so has been lacking. In this work we introduce such a theory and test it on the paradigmatic random 3satisfiability problem.

Contact Person
所内联系人





