Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
arXiv:1105.5100 · doi:10.1007/978-3-642-54429-3_5
Abstract
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 clean qubit complexity class (DQC1). This complements a previous result showing that estimating the Turaev-Viro invariant for arbitrary manifolds presented as Heegaard splittings is a complete problem for the standard quantum computation model (BQP). We also discuss a beautiful analogy between these results and previously known results on the computational complexity of approximating the Jones polynomial.
16 pages, 8 figures, presented at TQC '11. Added references
References in corpus (8)
- Quantum discord and the power of one qubit
- On the role of entanglement and correlations in mixed-state quantum computation
- Signatures of non-classicality in mixed-state quantum computation
- The BQP-hardness of approximating the Jones Polynomial
- Experimental approximation of the Jones polynomial with DQC1
- NMR Quantum Calculations of the Jones Polynomial
- Computation with Unitaries and One Pure Qubit
- Approximating Turaev-Viro 3-manifold invariants is universal for quantum computation