01453nas a2200193 4500000000100000008004100001100002600042700001800068700002300086700002100109700001900130700002300149700001500172245010500187856007200292490000700364520087400371022001401245 2025 d1 aTomasz Śmierzchalski1 aAnna Dziubyna1 aKonrad Jałowiecki1 aZakaria Mzaouali1 aŁukasz Pawela1 aBartłomiej Gardas1 aMarek Rams00aSpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs uhttps://www.sciencedirect.com/science/article/pii/S23527110250022490 v313 a

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.

 a2352-7110