Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example
文献类型：期刊论文
| 作者 | Saad, D1; Zhou, HJ ; Yeung, CH; Xu, YZ
|
| 刊名 | PHYSICAL REVIEW LETTERS
 |
| 出版日期 | 2018 |
| 卷号 | 121期号:21页码:210602 |
| 关键词 | STATISTICAL-MECHANICS TREES MODEL |
| ISSN号 | 0031-9007 |
| DOI | 10.1103/PhysRevLett.121.210602 |
| 英文摘要 | Lower temperature leads to a higher probability of visiting low-energy states. This intuitive belief underlies most physics-inspired strategies for addressing hard optimization problems. For instance, the popular simulated annealing (SA) dynamics is expected to approach a ground state if the temperature is lowered appropriately. Here, we demonstrate that this belief is not always justified. Specifically, we employ the cavity method to analyze the minimum strong defensive alliance problem and discover a bifurcation in the solution space, induced by an inflection point in the entropy-energy profile. While easily accessible configurations are associated with the lower-free-energy branch, the low-energy configurations are associated with the higher-free-energy branch within the same temperature range. There is a discontinuous phase transition between the high-energy configurations and the ground states, which generally cannot be followed by SA. We introduce an energy-clamping strategy to obtain superior solutions by following the higher-free-energy branch, overcoming the limitations of SA. |
| 学科主题 | Physics |
| 语种 | 英语 |
| 源URL | [http://ir.itp.ac.cn/handle/311006/22781]  |
| 专题 | 理论物理研究所_理论物理所1978-2010年知识产出 计算平台成果 |
| 作者单位 | 1.Educ Univ Hong Kong, Dept Sci & Environm Studies, Hong Kong, Hong Kong, Peoples R China 2.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China 3.Hunan Normal Univ, Synerget Innovat Ctr Quantum Effects & Applicat, Changsha 410081, Hunan, Peoples R China 4.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China 5.Aston Univ, Nonlinear & Complex Res Grp, Birmingham B4 7ET, W Midlands, England |
| 推荐引用方式 GB/T 7714 | Saad, D,Zhou, HJ,Yeung, CH,et al. Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example[J]. PHYSICAL REVIEW LETTERS,2018,121(21):210602. |
| APA | Saad, D,Zhou, HJ,Yeung, CH,&Xu, YZ.(2018).Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example.PHYSICAL REVIEW LETTERS,121(21),210602. |
| MLA | Saad, D,et al."Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example".PHYSICAL REVIEW LETTERS 121.21(2018):210602. |
入库方式： OAI收割
来源：理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。