Tensor networks for $p$-spin models
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912092253061120 |
|---|---|
| author | Lanthier, Benjamin Côté, Jeremy Kourtis, Stefanos |
| author_facet | Lanthier, Benjamin Côté, Jeremy Kourtis, Stefanos |
| contents | We introduce a tensor network algorithm for the solution of $p$-spin models. We show that bond compression through rank-revealing decompositions performed during the tensor network contraction resolves logical redundancies in the system exactly and is thus lossless, yet leads to qualitative changes in runtime scaling in different regimes of the model. First, we find that bond compression emulates the so-called leaf-removal algorithm, solving the problem efficiently in the "easy" phase. Past a dynamical phase transition, we observe superpolynomial runtimes, reflecting the appearance of a core component. We then develop a graphical method to study the scaling of contraction for a minimal ensemble of core-only instances. We find subexponential scaling, improving on the exponential scaling that occurs without compression. Our results suggest that our tensor network algorithm subsumes the classical leaf removal algorithm and simplifies redundancies in the $p$-spin model through lossless compression, all without explicit knowledge of the problem's structure. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_08106 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tensor networks for $p$-spin models Lanthier, Benjamin Côté, Jeremy Kourtis, Stefanos Statistical Mechanics Disordered Systems and Neural Networks We introduce a tensor network algorithm for the solution of $p$-spin models. We show that bond compression through rank-revealing decompositions performed during the tensor network contraction resolves logical redundancies in the system exactly and is thus lossless, yet leads to qualitative changes in runtime scaling in different regimes of the model. First, we find that bond compression emulates the so-called leaf-removal algorithm, solving the problem efficiently in the "easy" phase. Past a dynamical phase transition, we observe superpolynomial runtimes, reflecting the appearance of a core component. We then develop a graphical method to study the scaling of contraction for a minimal ensemble of core-only instances. We find subexponential scaling, improving on the exponential scaling that occurs without compression. Our results suggest that our tensor network algorithm subsumes the classical leaf removal algorithm and simplifies redundancies in the $p$-spin model through lossless compression, all without explicit knowledge of the problem's structure. |
| title | Tensor networks for $p$-spin models |
| topic | Statistical Mechanics Disordered Systems and Neural Networks |
| url | https://arxiv.org/abs/2405.08106 |