Topological quantum computation is hyperbolic

DOI10.1007/S00220-023-04713-WMaRDI QIDQ6109364zbMATH OpenOpenAlexFDO

Authors Eric Samperton

Publication date 28 July 2023

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2201.00857

zbMATH Keywords

hyperbolic knotquantum invarianttopological quantum computationtopological quantum field theory

Mathematics Subject Classification ID

Finite-type and quantum invariants, topological quantum field theories (TQFT) (57K16) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

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 with which one computes are diagrams of hyperbolic knots. The diagrams can even be arranged to have additional nice properties, such as being alternating with minimal crossing number. Moreover, the reduction is polynomially uniform in the self-braiding exponent of the coloring object. 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.

Recommendations

• Quantum computing and quantum topology
• Topology and Quantum Computing
• q-DEFORMED SPIN NETWORKS, KNOT POLYNOMIALS AND ANYONIC TOPOLOGICAL QUANTUM COMPUTATION
• A modular functor which is universal for quantum computation
• Gravitational Topological Quantum Computation

Cites work

• A link invariant from quantum dilogarithm
• A modular functor which is universal for quantum computation
• A spanning tree expansion of the Jones polynomial
• Algorithms and complexity for Turaev-Viro invariants
• Bridge distance and plat projections
• Closed incompressible surfaces in alternating knot and link complements
• Coloring invariants of knots and links are often intractable
• Complexity classes as mathematical axioms
• Complexity classes as mathematical axioms. II
• Distance and bridge position
• ENUMERATING THE PRIME ALTERNATING KNOTS, PART II
• Geometric triangulations and highly twisted links
• How hard is it to approximate the Jones polynomial?
• Jones polynomials and classical conjectures in knot theory
• Jones polynomials and classical conjectures in knot theory. II
• Kauffman's polynomial and alternating links
• Multiple bridge surfaces restrict knot distance
• On the computational complexity of the Jones and Tutte polynomials
• On Vafa's theorem for tensor categories.
• Rationality in conformal field theory
• Simulation of topological field theories by quantum computers
• State models and the Jones polynomial
• The BQP-hardness of approximating the Jones polynomial
• The classification of alternating links
• The colored Jones polynomials and the simplicial volume of a knot
• The two-eigenvalue problem and density of Jones representation of braid groups.
• The volume of hyperbolic alternating link complements

Cited in

(4)

• Simulation of topological field theories by quantum computers
• Towards a complexity-theoretic dichotomy for TQFT invariants
• Hardness of computation of quantum invariants on 3-manifolds with restricted topology
• Hardness of computation of quantum invariants on 3-manifolds with restricted topology

This page was built for publication: Topological quantum computation is hyperbolic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6109364)