SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908631698505728 |
|---|---|
| author | Śmierzchalski, Tomasz Dziubyna, Anna M. Jałowiecki, Konrad Mzaouali, Zakaria Pawela, Łukasz Gardas, Bartłomiej Rams, Marek M. |
| author_facet | Śmierzchalski, Tomasz Dziubyna, Anna M. Jałowiecki, Konrad Mzaouali, Zakaria Pawela, Łukasz Gardas, Bartłomiej Rams, Marek M. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_02317 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs Śmierzchalski, Tomasz Dziubyna, Anna M. Jałowiecki, Konrad Mzaouali, Zakaria Pawela, Łukasz Gardas, Bartłomiej Rams, Marek M. Quantum Physics Software Engineering 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. |
| title | SpinGlassPEPS.jl: Tensor-network package for Ising-like optimization on quasi-two-dimensional graphs |
| topic | Quantum Physics Software Engineering |
| url | https://arxiv.org/abs/2502.02317 |