A Complexity Dichotomy for Quantum Invariants of 3-Manifolds
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.06984
curl -X POST /api/v1/records/arxiv/2605.06984/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.06984/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'