×
伊萨科夫，S.V。；津琴科，I.N。；罗诺，T.F。；特洛伊尔，M。

伊辛自旋玻璃的优化模拟退火。 （英语） Zbl 1380.65473号

计算。物理。Commun公司。 192, 265-271 (2015).
摘要：我们给出了稀疏图上伊辛自旋玻璃的模拟退火算法的几种有效实现。特别是，我们为任何耦合选择提供了通用代码，为二部图提供了优化代码，并使用多针编码为最大度较小的图和有限范围的离散耦合提供了高度优化的实现。后一种代码在现代英特尔CPU上实现了高达每纳秒50次的自旋翻转。我们还将这些代码的性能与用于解决此类伊辛自旋玻璃问题的专用D波设备的性能进行了比较。

引用于6文件

MSC公司：

65日元 数值算法的封装方法
65K10码 数值优化和变分技术
65C20个 概率模型，概率统计中的通用数值方法
82B80型 平衡统计力学中的数值方法（MSC2010）

关键词：

优化代码；旋转眼镜；优化；模拟退火

软件：

西蒙
PDF格式BibTeX公司 XML格式引用
\textit{S.V.Isakov}等人，计算。物理。Commun公司。192265--271（2015；Zbl 1380.65473）
全文： 内政部 arXiv公司

参考文献：

[1] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，模拟退火优化，科学，2204598671-680（1983），http://www.sciencemag.org/content/220/4598/671.full.pdf。 http://dx.doi.org/10.1126/science.220.4598.671，URL：http://www.sciencemag.org/content/220/4598/671.摘要 ·Zbl 1225.90162号
[2] Barahona，F.，《关于伊辛自旋玻璃模型的计算复杂性》，J.Phys。A： 数学。Gen.，15，10，3241（1982），网址：http://stacks.iop.org/0305-4470/15/i=10/a=028
[6] Swendsen，R.H。；Wang，J.-S.，《自旋玻璃的复制蒙特卡罗模拟》，Phys。修订稿。，572607-2609（1986），网址：http://link.aps.org/doi/10.103/PhysRevLett.57.2607
[8] F.罗曼。；Risau-Gusman，S。；Ramirez-Pastor，A。；Nieto，F。；Vogel，E.，采用并行回火蒙特卡罗算法的Edwards-Anderson自旋玻璃模型的基态能量，Physica a，388，14，2821-2838（2009），URL:http://www.sciencedirect.com/science/article/pii/S0378437109002544
[9] 莫雷诺，J.J。；Katzgraber，H.G。；Hartmann，A.K.，《通过平行回火、模拟退火和简单蒙特卡罗发现低温状态》，国际。现代物理学杂志。，C 14、03、285-302（2003），http://www.worldscientific.com/doi/pdf/10.1142/S0129183103004498, http://dx.doi.org/10.1142/S0129183103004498。网址：http://www.worldscientific.com/doi/abs/10.1142/S0129183103004498
[10] 区块B。；维诺，P。；Preis，T.，二维伊辛模型的多gpu加速多自旋蒙特卡罗模拟，Comput。物理。Comm.，181，9，1549-1556（2010）·Zbl 1219.82020号
[11] 巴诺特，G。；杜克·D·。；Salvador，R.，《赛博205模拟3d伊辛模型的快速算法》，J.Stat.Phys。，44、5-6、985-1002（1986年）·Zbl 0629.65004号
[13] Rieger，H.，随机场ising模型蒙特卡罗模拟的快速矢量化算法，J.Stat.Phys。，70, 3-4, 1063-1073 (1993) ·Zbl 0935.82532号
[14] Heuer，H.-O.，一个用于三维ising系统蒙特卡罗模拟的快速矢量化fortran 77程序，Comput。物理。Comm.，59，2387-398（1990），网址：http://www.sciencedirect.com/science/article/pii/0010465590901865
[15] 皮埃尔，L。；贾马奇，T。；Schulz，H.J.，《用于多旋蒙特卡罗算法的新随机数生成器》，J.Stat.Phys。，48, 135-149 (1987)
[17] 罗诺，T.F。；王，Z。；Job，J。；Boixo，S。；伊萨科夫，S.V。；韦克，D。；Martinis，J.M。；激光雷达，D.A。；Troyer，M.，《定义和检测量子加速》，《科学》，3456195420-424（2014），http://www.sciencemag.org/content/345/6195/420.full.pdf。 http://dx.doi.org/10.1126/science.1252319，URL：http://www.sciencemag.org/content/345/6195/420.摘要
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。