首页>潮品 > 新技术 > > 正文

我国科学家确定自旋玻璃三维伊辛模型的计算复杂度下限研究

2020-07-22 12:02:06
来源:科技日报 作者:郝晓明 评论:0
导语:在解决铁磁性三维伊辛模型精确解这个物理学难题后,中国科学院金属研究所张志东研究员又在计算机领域计算复杂性理论研究方面取得重要进展。

  在解决铁磁性三维伊辛模型精确解这个物理学难题后,中国科学院金属研究所张志东研究员又在计算机领域计算复杂性理论研究方面取得重要进展。在近期的研究工作中,张志东研究员确定了自旋玻璃三维伊辛模型的计算复杂度的下限,为一个绝对极小核模型的计算复杂度,它包含一个与其最近邻平面相互作用的自旋玻璃二维伊辛模型,是亚指数时间,超多项式时间。论文发表在《材料科学与技术》。

  玻璃是人们日常生活中经常使用的用品,理解玻璃的形成机制以及动力学行为是一个重大科学问题。在磁性材料中,与玻璃相对应,存在一种自旋玻璃的状态。自旋玻璃是一个无序的磁体,其中原子的自旋不是按照规则图案排列。与铁磁体中的磁性有序相比较,自旋玻璃中的磁性无序,就类似于玻璃中的位置无序与石英的有序相比较。某种程度上,可以把自旋玻璃态看成具有自旋的无序取向的有序状态,在其中自旋在空间无序地取向,但是可能随时间的演化保持有序。

  研究自旋玻璃体系的计算复杂性,是物理、化学、生物、数学、材料科学以及计算机领域的重要课题。在用伊辛模型来研究自旋玻璃中,伊辛模型每个晶格点上有一个自旋,有自旋向上或者向下两种状态,自旋之间具有相互作用。伊辛模型不仅可以描述一个磁性晶格从顺磁性到铁磁性的相变,也可以描述不同的体系(如反铁磁、格气、大生物分子等)中有序-无序相变。该研究关注了一个具有随机分布正和负的自旋相互作用以及存在阻挫的自旋玻璃三维伊辛模型(爱德华-安德森模型),仅考虑最近邻自旋之间的相互作用。可以通过计算体系所有2^N个可能的状态寻找具有N个格点的自旋玻璃伊辛模型的基态,所以计算复杂度的上限是O(2^N)。自旋玻璃三维伊辛模型有拓扑效应、随机性、阻挫、非遍历性质等特征,导致其计算非常复杂,目前最好的算法获得的结果是O(1.3^N),人们一直无法确定其计算复杂度的下限。

  张志东研究员证明了自旋玻璃三维伊辛模型(晶格点总数N=lmn)计算复杂度的四个定理,确定了自旋玻璃三维伊辛模型的计算复杂度的下限为亚指数时间,超多项式时间。自旋玻璃三维伊辛模型可以被映射为许多其他的科学问题,可以直接推广应用以解决物理、化学、生物、数学、材料科学以及计算机领域一系列相关问题,特别是解决计算机领域的重大基础科学问题。

(责任编辑:韩梦晨)

版权与免责声明:
①凡本站注明稿件来源为:中国高新技术产业导报、中国高新网、中高新传媒的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网授权使用作品的,被授权人应在授权范围内使用,并注明“来源:中国高新网、中高新传媒或者中国高新技术产业导报”。违反上述声明者 ,本网将追究其相关法律责任。
② 任何单位或个人认为本网站或本网站链接内容可能涉嫌侵犯其合法权益,应该及时向本网站书面反馈,并提供身份证明,权属证明及详细侵权情况证明,本网站在收到上述文件后,将会尽快移除被控侵权的内容或链接。
③如因作品内容、版权和其他问题需要与本网联系的,请在该事由发生之日起30日内进行。电话:010-68667266 电子邮件:dbrmt#chih.org (请将“#”换为“@”)
排行
  • 全部/
  • 本月

编辑推荐


扫描添加 中国高新技术产业导报

(数字报)

扫描添加 中国高新APP客户端
扫描添加 新浪微博
扫描添加 腾讯微信公众号