用张量网络语言表述的一步副本对称破缺
量子物理
2023-06-28 v1 无序系统与神经网络
统计力学
计算复杂性
计算物理
摘要
我们发展了一步副本对称破缺空腔方法与张量网络之间的精确映射。这两种方案带有互补的数学和数值工具箱，可被利用以改进各自的最先进水平。作为一个例子，我们构建了 Survey Propagation（一种最佳的确定性 k-SAT 求解器）的张量网络表示。所得算法在性能上比任何已有的张量网络求解器高出数个数量级。我们评论了这些思想的普适性，并展示了如何将其推广到量子张量网络的语境中。
引用
@article{arxiv.2306.15004,
title = {One-step replica symmetry breaking in the language of tensor networks},
author = {Nicola Pancotti and Johnnie Gray},
journal= {arXiv preprint arXiv:2306.15004},
year = {2023}
}