首 页機構概況機構設置科研人才隊伍合作交流研究生教育博士後圖書館創新文化黨群園地院重點實驗室彭桓武中心信息公開
  學術活動
  您現在的位置:首頁 > 學術活動 > 專題學術報告/Seminar
(Seminar) A new theory for the local dynamics in disordered systems
2019-08-01  【 】【打印】【關閉

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

報告人

Prof. Robert Mulet

Affiliation

所在單位

University of Havana, Cuba

Date

日期

2019年8月1日,11:00-12:00

Venue

地點

ITP South Building 6420

Abstract

摘要

We introduce a new solution to Glauber multi-spin dynamics on random graphs. The solution is based on the recently introduced Cavity Master Equation (CME), a time-closure 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 p-spin Glauber dynamics from high temperatures down to and below the spinoidal transition. We also show that CME allows a novel exploration of the low-temperature spin-glass phase of the mode.  Moreover, we study local search algorithms to solve instances of the random k-satisfiability problem, equivalent to finding (if they exist) zero-energy ground states of statistical models with disorder on random hypergraphs. It is well known that the best such algorithms are akin to non-equilibrium processes in a high-dimensional 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 well-developed 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 3-satisfiability problem. 

Contact Person

所內聯系人

周海軍
IE6.0浏览器,1024X768分辨率 版权所有 ? 中国科学院理论物理研究所
地址:北京市海澱區中關村東路55號 郵政編碼:100190
京ICP備05002865號】 京公网安备1101080094号