vix.ing · top · new · best · stats · spec

Complexity Classes as Mathematical Axioms II

2013/05/31 by Shawn X. Cui, Michael H. Freedman, Zhenghan Wang · 1 citation
Computer Science · Mathematics · #cs.CC #math.GT #msc:57M25 #msc:68Q15 #msc:81P68

paper · pdf · doi:10.4171/qt/75

published as Quantum Topology, vo 7, issue 1, 2016 · To appear in Quantum Topology

arxiv created 2014/02/20 · arxiv updated 2016/07/01

Abstract

The second author previously discussed how classical complexity separation conjectures, we call them "axioms", have implications in three manifold topology: polynomial length stings of operations which preserve certain Jones polynomial evaluations cannot produce exponential simplifications of link diagrams. In this paper, we continue this theme, exploring now more subtle separation axioms for quantum complexity classes. Surprisingly, we now find that similar strings are unable to effect even linear simplifications of the diagrams.

Cited by

Related