{"id":"arxiv/2605.06984","url":"https://arxiv.org/abs/2605.06984","tags":["math.QA"],"score":0,"title":"A Complexity Dichotomy for Quantum Invariants of 3-Manifolds","domain":"math.QA","source":"arxiv","authors":["César Galindo"],"reviews":0,"subject":"math.QA","summary":"We determine the complexity of exact evaluation of the Reshetikhin--Turaev and Turaev--Viro invariants of closed connected oriented 3-manifolds, with the underlying tensor category fixed. If $\\mathcal C$ is a modular category, then the Reshetikhin--Turaev invariant $Z_{\\mathcal C}(M)$ can be computed in polynomial time from a framed-link surgery presentation of $M$ precisely when $\\mathcal C$ is pointed; otherwise the problem is $\\#\\mathrm{P}$-hard. If $\\mathcal A$ is a spherical fusion category, then the Turaev--Viro invariant $|M|_{\\mathcal A}$ can be computed in polynomial time from a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}