SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs

Autorzy Śmierzchalski T.; Dziubyna A.; Jałowiecki K.; Mzaouali Z.; Pawela Ł.; Gardas B.; Rams M.
Tytuł SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs
Czasopismo SoftwareX
Rok 2025
Status Published
Tom 31
DOI https://doi.org/10.1016/j.softx.2025.102257
URL https://www.sciencedirect.com/science/article/pii/S2352711025002249
Abstrakt <p>This work introduces SpinGlassPEPS.jl, a software package implemented in Julia, designed to find low-energy configurations of generalized Potts models, including Ising and QUBO problems, utilizing heuristic tensor network contraction algorithms on quasi-2D geometries. In particular, the package employs the Projected Entangled-Pairs States to approximate the Boltzmann distribution corresponding to the model’s cost function. This enables an efficient branch-and-bound search (within the probability space) that exploits the locality of the underlying problem’s topology. As a result, our software enables the discovery of low-energy configurations for problems on quasi-2D graphs, particularly those relevant to modern quantum annealing devices. The modular architecture of SpinGlassPEPS.jl supports various contraction schemes and hardware acceleration.</p>
ISSN 2352-7110
PDF 1-s2.0-S2352711025002249-main.pdf