Pith. sign in

REVIEW 3 cited by

Estimating Jones polynomials is a complete problem for one clean qubit

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 0707.2831 v3 pith:QDR37PV7 submitted 2007-07-19 quant-ph math.GT

classification quant-phmath.GT
keywords qubitcleanjonesproblempolynomialbraidclosuremodel
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

It is known that evaluating a certain approximation to the Jones polynomial for the plat closure of a braid is a BQP-complete problem. That is, this problem exactly captures the power of the quantum circuit model. 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. Here we show 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. That is, a one clean qubit computer can approximate these Jones polynomials in time polynomial in both the number of strands and number of crossings, and the problem of simulating a one clean qubit computer is reducible to approximating the Jones polynomial of the trace closure of a braid.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. High-rate qLDPC processors

    quant-ph 2026-07 conditional novelty 8.0 of 10

    Non-abelian "mitten" qLDPC codes achieve 20% encoding rate with distances 10-24 on 150-975 qubits, and simulations indicate fault-tolerant processors sustaining ~10^10 logical operations at 0.1% physical error rate.

  2. A quantum algorithm for Khovanov homology

    math.GT 2025-01 conditional novelty 8.0 of 10

    A conditional quantum algorithm for estimating the Betti numbers of Khovanov homology, together with DQC1, BQP, and #P hardness results for harder approximation regimes.

  3. Quantum Computing for Partition Function Estimation of a Markov Random Field in a Radar Anomaly Detection Problem

    cs.ET 2025-01 conditional novelty 3.0 of 10

    Simulations show a one-clean-qubit algorithm estimates partition functions of small binary Markov random fields, with errors matching the expected sample-size trend.

Pith tools