Related papers: Computation of Large Asymptotics of 3-Manifold Qua…
The Turaev-Viro invariants are scalar topological invariants of compact, orientable 3-manifolds. We give a quantum algorithm for additively approximating Turaev-Viro invariants of a manifold presented by a Heegaard splitting. The algorithm…
The Turaev-Viro invariants are a powerful family of topological invariants for distinguishing between different 3-manifolds. They are invaluable for mathematical software, but current algorithms to compute them require exponential time. The…
In this article, we introduce a fixed parameter tractable algorithm for computing the Turaev-Viro invariants TV(4,q), using the dimension of the first homology group of the manifold as parameter. This is, to our knowledge, the first…
Turaev Viro invariants are amongst the most powerful tools to distinguish 3-manifolds: They are implemented in mathematical software, and allow practical computations. The invariants can be computed purely combinatorially by enumerating…
We define a relative version of the Turaev-Viro invariants for an ideally triangulated compact 3-manifold with non-empty boundary and a coloring on the edges, generalizing the Turaev-Viro invariants [35] of the manifold. We also propose the…
In this paper, we study the variation of the Turaev--Viro invariants for $3$-manifolds with toroidal boundary under the operation of attaching a $(p,q)$-cable space. We apply our results to a conjecture of Chen and Yang which relates the…
Quantum invariants in low dimensional topology offer a wide variety of valuable invariants of knots and 3-manifolds, presented by explicit formulas that are readily computable. Their computational complexity has been actively studied and is…
We study the large $r$ asymptotic behavior of the Turaev-Viro invariants $TV_r(M; e^{\frac{2\pi i}{r}})$ of 3-manifolds with toroidal boundary, under the operation of gluing a Seifert-fibered 3-manifold along a component of $\partial M$. We…
The computational complexity class #P captures the difficulty of counting the satisfying assignments to a boolean formula. In this work, we use basic tools from quantum computation to give a proof that the SO(3) Witten-Reshetikhin-Turaev…
We study the large $r$ asymptotic behaviour of the Turaev-Viro invariants of oriented Seifert fibered 3-manifolds at the root $q=e^\frac{2\pi i}{r}$. As an application, we prove the volume conjecture for large families of oriented Seifert…
We prove exact complexity dichotomies for two quantum invariants of closed oriented three-manifolds, with the categorical data fixed. For a modular category $\mathcal{C}$, computing the Reshetikhin--Turaev invariant $Z_{\mathcal{C}}(M)$…
The Turaev-Viro invariants are scalar topological invariants of three-dimensional manifolds. Here we show that the problem of estimating the Fibonacci version of the Turaev-Viro invariant of a mapping torus is a complete problem for the one…
We show how the Turaev--Viro invariant can be understood within the framework of Chern--Simons theory with gauge group SU(2). We also describe a new invariant for certain class of graphs by interpreting the triangulation of a manifold as a…
The Turaev-Viro invariant for a closed 3-manifold is defined as the contraction of a certain tensor network. The tensors correspond to tetrahedra in a triangulation of the manifold, with values determined by a fixed spherical category. For…
We consider the asymptotics of the Turaev-Viro and the Reshetikhin-Turaev invariants of a hyperbolic $3$-manifold, evaluated at the root of unity $\exp({2\pi\sqrt{-1}}/{r})$ instead of the standard $\exp({\pi\sqrt{-1}}/{r})$. We present…
In the third paper in this series, we examine the Reshetikhin-Turaev and Turaev-Viro TQFTs at the level of surfaces. In particular, we show that for a closed surface $\Sigma$, $Z_{TV, \mathcal{C}}(\Sigma) \cong Z_{RT, Z(\C)}(\Sigma)$, thus…
Computing topological invariants of 3-manifolds is generally intractable, yet specialized algebraic structures can enable efficient algorithms. For Witten-Reshetikhin-Turaev (WRT) invariants of torus bundles, we exploit the non-commutative…
In this paper we construct invariants of 3-manifolds "\`a la Reshetikhin-Turaev" in the setting of non-semi-simple ribbon tensor categories. We give concrete examples of such categories which lead to a family of 3-manifold invariants…
A Turaev-Viro invariant is a state sum, i.e., a polynomial that can be read off from a special spine or a triangulation of a compact 3-manifold. If the polynomial is evaluated at the solution of a certain system of polynomial equations…
The formula for the Turaev-Viro invariant of a 3-manifold depends on a complex parameter t. When t is not a root of unity, the formula becomes an infinite sum. This paper analyzes convergence of this sum when t does not lie on the unit…