We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Topological quantum computation is hyperbolic

Abstract: We show that a topological quantum computer based on the evaluation of a Witten-Reshetikhin-Turaev TQFT invariant of knots can always be arranged so that the knot diagrams one compiles are hyperbolic. Furthermore, the diagrams can be arranged to have additional nice properties, such as being alternating with minimal crossing number. Various complexity-theoretic hardness results regarding the calculation of quantum invariants of knots follow as corollaries. In particular, we argue that the hyperbolic geometry of knots is unlikely to be useful for topological quantum computation.
Comments: 11 pages. V3: Filled a gap in the proof of Theorem 1 that arose from the possibility of non-prime alternating diagrams arising during the constructions. Clarified Menasco's theorems further in Section 2.1
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Geometric Topology (math.GT); Quantum Algebra (math.QA)
Cite as: arXiv:2201.00857 [quant-ph]
  (or arXiv:2201.00857v3 [quant-ph] for this version)

Submission history

From: Eric Samperton [view email]
[v1] Mon, 3 Jan 2022 19:45:09 GMT (18kb)
[v2] Wed, 5 Jan 2022 17:17:03 GMT (18kb)
[v3] Tue, 6 Sep 2022 21:57:22 GMT (19kb)

Link back to: arXiv, form interface, contact.