Generalizes exponential slow mixing of Glauber dynamics from Ising to multi-state Potts models and gives a polymer-model based deterministic approximation algorithm for the partition function on random regular bipartite graphs in the low-temperature non-uniqueness regime.
Random Structures & Algorithms , volume =
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
k-local quantum Hamiltonians admit system-size-independent spectral gap for Gibbs samplers at high temperature, enabling FPT quantum approximation algorithms for partition functions.
citing papers explorer
-
Fast mixing of all-to-all quantum systems at high temperatures
k-local quantum Hamiltonians admit system-size-independent spectral gap for Gibbs samplers at high temperature, enabling FPT quantum approximation algorithms for partition functions.