01466nas a2200205 4500000000100000000000100001008004100002100002600043700001800069700002300087700002100110700001900131700002300150700001500173245010500188856007200293490000700365520087400372022001401246 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