科技工作者之家
科技工作者之家APP是专注科技人才,知识分享与人才交流的服务平台。
科技工作者之家 2021-03-10
组合优化问题在科学和工程领域应用广泛。很多组合优化问题,如旅行商问题、图染色问题等都是NP难问题。统计物理中关心的自旋玻璃模型的基态问题也属于NP难的组合优化问题。为此,物理学家发明了各种各样严格和近似的方法寻找系统的基态。此外,当自旋玻璃模型的基态存在简并时,严格计算基态的个数(即零点熵)属于更难的一类被称为#P难的问题。近期,中国科学院理论物理研究所研究员张潘与哈佛大学博士后刘金国、中科院物理研究所研究员王磊合作,提出了一种基于张量网络的严格求解组合优化问题最优解和零点熵的方法。
该工作将张量网络收缩中的加乘运算替换为定义在极大-加法半环上的“热带”代数(Tropical Algebra),称为热带张量网络(Tropical Tensor Network)。通过收缩热带张量网络,可以计算自旋玻璃模型的基态能量和熵,从而直接研究零温下的统计物理问题。结合机器学习中的可微分编程,此方法可充分发挥量子线路模拟器Yao.jl和高效并行计算设备GPU的计算能力。科研人员利用此方法研究了二维、三维、随机图、D-wave公司量子退火计算机上使用的Chimera图上的自旋玻璃模型,以及Potts玻璃模型和最大约束满足等物理和计算机科学中的组合优化问题。在一些情况下,Tropical张量网络方法比分支界定等传统计算方法算得更快且可以求解更大尺寸的问题。该进展融合了统计物理、张量网络、机器学习以及量子计算等领域中的概念与方法,为求解组合优化问题提供了新工具和新思路。
相关研究成果发表在《物理评论快报》上。
论文链接
热带张量网络方法在富勒烯图上所定义的自旋玻璃模型中所找到的基态构型
来源:中国科学院
原文链接:http://www.cas.cn/syky/202103/t20210309_4780130.shtml
版权声明:除非特别注明,本站所载内容来源于互联网、微信公众号等公开渠道,不代表本站观点,仅供参考、交流、公益传播之目的。转载的稿件版权归原作者或机构所有,如有侵权,请联系删除。
电话:(010)86409582
邮箱:kejie@scimall.org.cn
诞生 100 年,这个简单的物理模型难倒了无数物理学家
物理学乌云再现!两周之内,标准模型再遭冲击
【科普】全国科普日——基于物理模型的流体模拟
从山村少年到物理“大师”:清华“7-11教授”薛其坤
陈云敏等:土体的本构模型和超重力物理模拟
物理模型:减少道路上的交通阻塞
第三届亚洲和大洋洲物理医学与康复学学术会议于2012年5月在巴厘岛举行
新研究:预测耀斑的新物理模型
《中国地球物理学学科史》研讨暨专家评审会纪要
模型缔造者温伯格,带着未见新物理的遗憾走了