Automatic contraction of unstructured tensor networks

Adam Jermyn
2020 SciPost Physics  
The evaluation of partition functions is a central problem in statistical physics. For lattice systems and other discrete models the partition function may be expressed as the contraction of a tensor network. Unfortunately computing such contractions is difficult, and many methods to make this tractable require periodic or otherwise structured networks. Here I present a new algorithm for contracting unstructured tensor networks. This method makes no assumptions about the structure of the
more » ... cture of the network and performs well in both structured and unstructured cases so long as the correlation structure is local.
doi:10.21468/scipostphys.8.1.005 fatcat:r5xs6whgojcada5hq66zpg2no4