ITP OpenIR  > 计算平台成果
Xu, YZ; Yeung, CH; Zhou, HJ; Saad, D2
Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example
发表期刊PHYSICAL REVIEW LETTERS
语种英语
关键词STATISTICAL-MECHANICS TREES MODEL
摘要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.
2018
ISSN0031-9007
卷号121期号:21页码:210602
合作性质国际
学科领域Physics
学科门类Physics, Multidisciplinary
收录类别SCIE
项目资助者Leverhulme Trust [RPG-2013-48] ; Research Grants Council of Hong Kong [18304316, 18301217] ; National Natural Science Foundation of China [11421063, 11747601] ; Chinese Academy of Sciences [QYZDJ-SSW-SYS018]
文献类型期刊论文
条目标识符http://ir.itp.ac.cn/handle/311006/22753
专题计算平台成果
作者单位1.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China
2.Educ Univ Hong Kong, Dept Sci & Environm Studies, Hong Kong, Hong Kong, Peoples R China
3.Aston Univ, Nonlinear & Complex Res Grp, Birmingham B4 7ET, W Midlands, England
4.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China
5.Hunan Normal Univ, Synerget Innovat Ctr Quantum Effects & Applicat, Changsha 410081, Hunan, Peoples R China
推荐引用方式
GB/T 7714
Xu, YZ,Yeung, CH,Zhou, HJ,et al. Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example[J]. PHYSICAL REVIEW LETTERS,2018,121(21):210602.
APA Xu, YZ,Yeung, CH,Zhou, HJ,&Saad, D.(2018).Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example.PHYSICAL REVIEW LETTERS,121(21),210602.
MLA Xu, YZ,et al."Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example".PHYSICAL REVIEW LETTERS 121.21(2018):210602.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Xu, YZ]的文章
[Yeung, CH]的文章
[Zhou, HJ]的文章
百度学术
百度学术中相似的文章
[Xu, YZ]的文章
[Yeung, CH]的文章
[Zhou, HJ]的文章
必应学术
必应学术中相似的文章
[Xu, YZ]的文章
[Yeung, CH]的文章
[Zhou, HJ]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。