Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example

doi:10.1103/PhysRevLett.121.210602

ITP OpenIR > SCI期刊论文

	Xu, YZ ; Yeung, CH ; Zhou, HJ; Saad, D 2
	Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example
Source Publication	PHYSICAL REVIEW LETTERS
Language	英语
Keyword	STATISTICAL-MECHANICS TREES MODEL
Abstract	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
ISSN	0031-9007
Volume	121 Issue:21 Pages:210602
Subject Area	Physics
MOST Discipline Catalogue	Physics, Multidisciplinary
DOI	10.1103/PhysRevLett.121.210602
Indexed By	SCIE
Citation statistics	Cited Times:2[WOS] [WOS Record] [Related Records in WOS]
Document Type	期刊论文
Identifier	http://ir.itp.ac.cn/handle/311006/22781
Collection	SCI期刊论文计算平台成果
Affiliation	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
Recommended Citation 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.

Files in This Item:
File Name/Size	DocType	Version	Access	License
Entropy Inflection a（252KB）	期刊论文	作者接受稿	开放获取	CC BY-NC-SA	Application Full Text

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院理论物理研究所机构知识库