@article{bibcite_16092, author = {Tomasz {\'S}mierzchalski and Anna Dziubyna and Konrad Ja{\l}owiecki and Zakaria Mzaouali and {\L}ukasz Pawela and Bart{\l}omiej Gardas and Marek Rams}, title = {SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs}, abstract = {
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{\textquoteright}s cost function. This enables an efficient branch-and-bound search (within the probability space) that exploits the locality of the underlying problem{\textquoteright}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.
}, year = {2025}, journal = {SoftwareX}, volume = {31}, issn = {2352-7110}, url = {https://www.sciencedirect.com/science/article/pii/S2352711025002249}, doi = {https://doi.org/10.1016/j.softx.2025.102257}, language = {eng}, }