Computational complexity of spin-glass three-dimensional (3D) Ising model

doi:10.1016/j.jmst.2019.12.009

IMR OpenIR

	Computational complexity of spin-glass three-dimensional (3D) Ising model
	Zhang, Zhidong
通讯作者	Zhang, Zhidong(zdzhang@imr.ac.cn)
	2020-05-01
发表期刊	JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY
ISSN	1005-0302
卷号	44 页码:116-120
摘要	In this work, the computational complexity of a spin-glass three-dimensional (3D) Ising model (for the lattice size N= lmn, where l, m, n are the numbers of lattice points along three crystallographic directions) is studied. We prove that an absolute minimum core (AMC) model consisting of a spin-glass 2D Ising model interacting with its nearest neighboring plane, has its computational complexity O(2(mn)). Any algorithms to make the model smaller (or simpler) than the AMC model will cut the basic element of the spin-glass 3D Ising model and lost many important information of the original model. Therefore, the computational complexity of the spin-glass 3D Ising model cannot be reduced to be less than O(2(mn)) by any algorithms, which is in subexponential time, superpolynomial. (C) 2020 Published by Elsevier Ltd on behalf of The editorial office of Journal of Materials Science & Technology.
关键词	3D Ising model Spin-glass Computational complexity
资助者	National Natural Science Foundation of China ; State Key Project of Research and Development of of China
DOI	10.1016/j.jmst.2019.12.009
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[51590883] ; National Natural Science Foundation of China[51331006] ; State Key Project of Research and Development of of China[2017YFA0206302]
WOS研究方向	Materials Science ; Metallurgy & Metallurgical Engineering
WOS类目	Materials Science, Multidisciplinary ; Metallurgy & Metallurgical Engineering
WOS记录号	WOS:000522863000013
出版者	JOURNAL MATER SCI TECHNOL
引用统计	被引频次：53[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.imr.ac.cn/handle/321006/138108
专题	中国科学院金属研究所
通讯作者	Zhang, Zhidong
作者单位	Chinese Acad Sci, Inst Met Res, Shenyang Natl Lab Mat Sci, 72 Wenhua Rd, Shenyang 110016, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Zhidong. Computational complexity of spin-glass three-dimensional (3D) Ising model[J]. JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY,2020,44:116-120.
APA	Zhang, Zhidong.(2020).Computational complexity of spin-glass three-dimensional (3D) Ising model.JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY,44,116-120.
MLA	Zhang, Zhidong."Computational complexity of spin-glass three-dimensional (3D) Ising model".JOURNAL OF MATERIALS SCIENCE & TECHNOLOGY 44(2020):116-120.