Two paradigms for topological quantum computation
From MaRDI portal
Publication:3633641
zbMATH Open1171.81344arXiv0803.1258MaRDI QIDQ3633641FDOQ3633641
Publication date: 23 June 2009
Abstract: We present two paradigms relating algebraic, topological and quantum computational statistics for the topological model for quantum computation. In particular we suggest correspondences between the computational power of topological quantum computers, computational complexity of link invariants and images of braid group representations. While at least parts of these paradigms are well-known to experts, we provide supporting evidence for them in terms of recent results. We give a fairly comprehensive list of known examples and formulate two conjectures that would further support the paradigms.
Full work available at URL: https://arxiv.org/abs/0803.1258
Recommendations
Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68) Braid groups; Artin groups (20F36)
Cited In (12)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A finiteness property for braided fusion categories
- Wavefunctions for topological quantum registers
- Finite cyclic quantum state machines: a topological perspective
- Simulation of topological field theories by quantum computers
- Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
- Mathematics of topological quantum computing
- Generalisations of Hecke algebras from loop braid groups
- Localization of unitary braid group representations
- Gravitational Topological Quantum Computation
- Integral metaplectic modular categories
This page was built for publication: Two paradigms for topological quantum computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3633641)
