PIRSA:07100034

Estimating Jones polynomials is a complete problem for one clean qubit.

Jordan, S. (2007). Estimating Jones polynomials is a complete problem for one clean qubit.. Perimeter Institute. https://pirsa.org/07100034

Jordan, Stephen. Estimating Jones polynomials is a complete problem for one clean qubit.. Perimeter Institute, Oct. 31, 2007, https://pirsa.org/07100034 

          @misc{ pirsa_PIRSA:07100034,
            doi = {10.48660/07100034},
            url = {https://pirsa.org/07100034},
            author = {Jordan, Stephen},
            keywords = {Quantum Information},
            language = {en},
            title = {Estimating Jones polynomials is a complete problem for one clean qubit.},
            publisher = {Perimeter Institute},
            year = {2007},
            month = {oct},
            note = {PIRSA:07100034 see, \url{https://pirsa.org}}
          }

Stephen Jordan National Institute of Standards & Technology

DOI 10.48660/07100034
Collection
Talk Type Scientific Series
Subject

Abstract

The one clean qubit model is a model of quantum computation in which all but one qubit starts in the maximally mixed state. One clean qubit computers are believed to be strictly weaker than standard quantum computers, but still capable of solving some classically intractable problems. I\'ll discuss my recent work in collaboration with Peter Shor which shows that evaluating a certain approximation to the Jones polynomial at a fifth root of unity for the trace closure of a braid is a complete problem for the one clean qubit complexity class.