One-step replica symmetry breaking in the language of tensor networks
Quantum Physics
2023-06-28 v1 Disordered Systems and Neural Networks
Statistical Mechanics
Computational Complexity
Computational Physics
Abstract
We develop an exact mapping between the one-step replica symmetry breaking cavity method and tensor networks. The two schemes come with complementary mathematical and numerical toolboxes that could be leveraged to improve the respective states of the art. As an example, we construct a tensor-network representation of Survey Propagation, one of the best deterministic k-SAT solvers. The resulting algorithm outperforms any existent tensor-network solver by several orders of magnitude. We comment on the generality of these ideas, and we show how to extend them to the context of quantum tensor networks.
Keywords
Cite
@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}
}