Towards a complexity-theoretic dichotomy for TQFT invariants

Nicolas Bridges, Eric Samperton

We show that for any fixed $(2+1)$-dimensional TQFT over $\mathbb{C}$ of either Turaev-Viro-Barrett-Westbury or Reshetikhin-Turaev type, the problem of (exactly) computing its inva…