Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 19, 2012 | Submitted
Report Open

Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit

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.

Additional Information

This work was done at Institute for Quantum Information, Caltech.

Attached Files

Submitted - 1105.5100v2.pdf

Files

1105.5100v2.pdf
Files (310.1 kB)
Name Size Download all
md5:1fb7d0ddf40d783fa625e757436b43aa
310.1 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 17, 2023