Related papers: Algorithms and complexity for Turaev-Viro invarian…
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…
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…
Quantum topological invariants have played an important role in computational topology, and they are at the heart of major modern mathematical conjectures. In this article, we study the experimental problem of computing large $r$ values of…
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…
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…
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…
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…
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 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 is defined as a certain state sum calculated on an arbitrary simple spine of a 3-manifold. We specify each term of the sum as 0-term, 1-term or 2-term such that each sum of the terms having the same type is an…
The t-invariant can be considered as the Turaev-Viro invariant of order 5 computed for integer colors only. We compute all values of the t-invariant for Seifert manifolds with base sphere and three singular fibers. As a result we show that…
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 invariants on closed 3-manifolds is either solvable in…
A homologically trivial part of any Turaev-Viro invariant odd order $r$ is a Turaev-Viro type invariant order $\frac{r + 1}{2}$. In this paper we find an explicit formulas for this Turaev -- Viro type invariant, corresponding to the…
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…
We give a general fixed parameter tractable algorithm to compute quantum invariants of links presented by diagrams, whose complexity is singly exponential in the carving-width (or the tree-width) of the diagram. In particular, we get a…
Quantum topology provides various frameworks for defining and computing invariants of manifolds inspired by quantum theory. One such framework of substantial interest in both mathematics and physics is the Turaev-Viro-Barrett-Westbury state…
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…
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…
We consider certain invariants of links in 3-manifolds, obtained by a specialization of the Turaev-Viro invariants of 3-manifolds, that we call colored Turaev-Viro invariants. Their construction is based on a presentation of a pair (M,L),…