Welcome to tnac4o’s documentation!¶
Tensor network approximate contractions for optimalization (tnac4o) is an open-source package to heuristically solve Ising-type optimization problems defined on quasi-2d lattices, including, for instance, the chimera graph. It employs tensor network contractions to calculate marginal probabilities and identify the most probable states according to Gibbs distribution. By identifying spin-glass droplets, it allows reconstructing the low-energy spectrum of the model. It can also be used for Random Markov Fields defined on 2d lattice.
tnac4o is based on the paper M. M. Rams, M. Mohseni, D. Eppens, K. Jałowiecki and B. Gardas, “Approximate optimization, sampling and spin-glass droplets discovery with tensor networks”, Phys. Rev. E 104, 025308 (2021), arXiv:1811.06518