Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks

doi:10.1103/PhysRevE.103.012103

CORC > 理论物理研究所 > 中国科学院理论物理研究所 > 理论物理所科研产出 > 理论物理所1978-2010年知识产出

	Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks
	Pan, Feng ; Zhou, Pengfei ; Zhou, Hai-Jun ; Zhang, Pan 2,3
刊名	PHYSICAL REVIEW E
	2021
卷号	103 期号:1 页码:12103
关键词	MODEL
ISSN号	2470-0045
DOI	10.1103/PhysRevE.103.012103
英文摘要	We propose a method for solving statistical mechanics problems defined on sparse graphs. It extracts a small feedback vertex set (FVS) from the sparse graph, converting the sparse system to a much smaller system with many-body and dense interactions with an effective energy on every configuration of the FVS, then learns a variational distribution parametrized using neural networks to approximate the original Boltzmann distribution. The method is able to estimate free energy, compute observables, and generate unbiased samples via direct sampling without autocorrelation. Extensive experiments show that our approach is more accurate than existing approaches for sparse spin glasses. On random graphs and real-world networks, our approach significantly outperforms the standard methods for sparse systems, such as the belief-propagation algorithm; on structured sparse systems, such as two-dimensional lattices our approach is significantly faster and more accurate than recently proposed variational autoregressive networks using convolution neural networks.
学科主题	Physics
语种	英语
内容类型	期刊论文
源URL	[http://ir.itp.ac.cn/handle/311006/27483]
专题	理论物理研究所_理论物理所1978-2010年知识产出
作者单位	1.Chinese Acad Sci, Inst Theoret Phys, CAS Key Lab Theoret Phys, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China 3.UCAS, Hangzhou Inst Adv Study, Sch Fundamental Phys & Math Sci, Hangzhou 310024, Peoples R China 4.Lnternatl Ctr Theoret Phys Asia Pacific, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Pan, Feng,Zhou, Pengfei,Zhou, Hai-Jun,et al. Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks[J]. PHYSICAL REVIEW E,2021,103(1):12103.
APA	Pan, Feng,Zhou, Pengfei,Zhou, Hai-Jun,&Zhang, Pan.(2021).Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks.PHYSICAL REVIEW E,103(1),12103.
MLA	Pan, Feng,et al."Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks".PHYSICAL REVIEW E 103.1(2021):12103.