Ryan L.Mann。;泰勒·赫尔姆斯 近似量子配分函数的有效算法。 (英语) Zbl 1459.81034号 数学杂志。物理学。 62,第2号,文章ID 022201,第7页(2021). 摘要:我们建立了高温下量子自旋模型配分函数的多项式时间近似算法。我们的算法是基于Netočn和Redig的量子簇扩展以及Helmuth、Perkins和Regts设计算法的簇扩展方法。以前通过相关方法也得到了类似的结果,我们的主要贡献是对有界度图上两两相互作用的情况进行了简单而稍微尖锐的分析。©2021美国物理研究所 MSC公司: 81页68 量子计算 2012年第68季度 计算理论中的量子算法和复杂性 81兰特25 自旋和扭曲方法在量子理论问题中的应用 41A65型 抽象近似理论(赋范线性空间和其他抽象空间中的近似) 关键词:高温下的自旋模型 PDF格式BibTeX公司 XML格式引用 \textit{R.L.Mann}和textit{T.Helmuth},J.Math。物理学。62,第2号,文章ID 022201,7页(2021;Zbl 1459.81034) 全文: 内政部 arXiv公司 链接 OA许可证 参考文献: [1] 哈罗,A.W。;Mehraban,S。;Soleimanifar,M.,378-386(2020),美国医学会·Zbl 07298255号 [2] Kuwahara,T。;加藤,K。;Brandáo,F.G.,《物理学》。修订稿。,124, 220601 (2020) ·doi:10.1103/physrevlett.124.220601 [3] 奈特肯,K。;雷迪格,F.,J.Stat.Phys。,117, 521 (2004) ·Zbl 1113.82008 ·doi:10.1007/s10955-004-3452-4 [4] Helmuth,T。;佩金斯,W。;Regts,G.和Probab。理论关联。菲尔德,176851(2020)·Zbl 1436.82007年 ·doi:10.1007/s00440-019-00928-y [5] Sly,A。;Sun,N.,361-369(2012),IEEE [6] 加拉尼斯,A。;Štefanković,D。;Vigoda,E.,组合数学,Probab。计算。,25, 500 (2016) ·Zbl 1420.68098号 ·doi:10.1017/0963548315000401 [7] Bremner,M.J。;Jozsa,R。;Shepherd,D.J.,rspa20100301(2010),英国皇家学会 [8] 洛杉矶Goldberg。;Guo,H.,计算。复杂性,26,765(2017)·Zbl 1382.68090号 ·文件编号:10.1007/s00037-017-0162-2 [9] 曼恩,R.L。;Bremner,M.J.,《量子》,第3162页(2019年)·doi:10.22331/q-2019-07-11-162 [10] Arora,S。;Barak,B.,《计算复杂性:现代方法》(2009),剑桥大学出版社·Zbl 1193.68112号 [11] Weitz,D.,140-149(2006),美国机械工程师协会 [12] 刘杰。;辛克莱,A。;斯利瓦斯塔瓦,P.,J.Stat.Phys。,174, 287 (2019) ·Zbl 1412.82012年 ·doi:10.1007/s10955-018-2199-2 [13] Jerrum,M。;Sinclair,A.,SIAM J.计算机。,22, 1087 (1993) ·Zbl 0782.05076号 ·doi:10.1137/0222066 [14] Barvinok,A.,《组合数学与配分函数的复杂性》(2016),Springer·Zbl 1367.05002号 [15] Bravyi,S.,量子信息计算。,15, 1122 (2015) [16] Bravyi,S。;戈塞特·D·。;Movassagh,R.,《自然物理学》。(2020) ·doi:10.1038/s41567-020-01109- [17] 克罗森,E。;Slezak,S.(2020年) [18] 帕特尔,V。;Regts,G.,SIAM J.计算。,46, 1893 (2017) ·Zbl 1383.68099号 ·数字对象标识代码:10.1137/16m11003 [19] Mayer,J。;Mayer,M.,统计力学(1940),John Wiley&Sons,Inc。 [20] 科特克·R。;Preiss,D.,Commun。数学。物理。,103, 491 (1986) ·兹比尔0593.05006 ·doi:10.1007/bf01211762 [21] 弗里德利,S。;Velenik,Y.,《晶格系统的统计力学:具体数学导论》(2017),剑桥大学出版社 [22] 帕克,Y.M.,J.Stat.Phys。,27, 553 (1982) ·兹比尔0512.60097 ·doi:10.1007/bf01011092 [23] Ueltschi,D.,量子晶格系统中的不连续相变(1998),Verlag nicht ermittelbar [24] Björklund,A。;Husfeldt,T。;Kaski,P。;Koivisto,M.,677-686(2008),IEEE [25] 陈,Z。;加拉尼斯,A。;洛杉矶Goldberg。;佩金斯,W。;斯图尔特,J。;Vigoda,E.(2019年),达格斯图尔·莱布尼兹·泽特鲁姆·福尔·Informatik(Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik) [26] Jenssen,M。;Keevash,P。;西珀金斯,2235-2247(2019),SIAM·Zbl 1432.68619号 ·doi:10.1137/1.9781611975482.135 [27] Liao,C。;林,J。;卢,P。;Mao,Z.(2019),Dagstuhl-Leibniz-Zentrum fuer Informatik学校 [28] Borgs,C。;Chayes,J。;Helmuth,T。;佩金斯,W。;Tetali,P.,《在所有温度下(mathbb{Z}^{text{d}})Potts模型的有效采样和计数算法》,第52届ACM SIGACT计算理论研讨会论文集,738-751(2020),ACM·兹比尔07298284 ·数字对象标识代码:10.1145/3357713.3384271 [29] 卡尔森,C。;戴维斯,E。;科尔拉·A(2020) [30] Borgs,C。;科特克·R。;Ueltschi,D.,Commun公司。数学。物理。,181, 409 (1996) ·兹比尔0858.60097 ·doi:10.1007/bf02101010 [31] Borgs,C。;Chayes,J。;Kahn,J。;Lovász,L.,《随机结构》。算法,42,1(2013)·Zbl 1257.05172号 ·doi:10.1002/rsa.20414 [32] Ryser,H.J.,组合数学(1963),美国数学协会·Zbl 0112.24806号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。