The complexity of approximating the complex-valued Potts model

We study the complexity of approximating the partition function of the q-state Potts model and the closely related Tutte polynomial for complex values of the underlying parameters. Apart from the classical connections with quantum computing and phase transitions in statistical physics, recent work i...

Full description

Bibliographic Details
Main Authors: Galanis, A, Goldberg, L, Herrera-Poyatos, A
Format: Journal article
Language:English
Published: Springer 2022