A modular functor which is universal for quantum computation
From MaRDI portal
Abstract: We show that the topological modular functor from Witten-Chern-Simons theory is universal for quantum computation in the sense a quantum circuit computation can be efficiently approximated by an intertwining action of a braid on the functor's state space. A computational model based on Chern-Simons theory at a fifth root of unity is defined and shown to be polynomially equivalent to the quantum circuit model. The chief technical advance: the density of the irreducible sectors of the Jones representation, have topological implications which will be considered elsewhere.
Recommendations
- Quantum computation and the localization of modular functors
- A quantum analogue of the Bernstein functor
- A categorical presentation of quantum computation with anyons
- Quantum relative modular functions
- Modular almost orthogonal quantum logics
- Total and partial computation in categorical quantum foundations
- A compositional approach to quantum functions
- A Lambda Calculus for Quantum Computation
- Coalgebraic quantum computation
- QUANTUM LOGIC ASSOCIATED TO FINITE DIMENSIONAL INTERVALS OF MODULAR ORTHOLATTICES
Cited in
(only showing first 100 items - show all)- Measurement-only topological quantum computation via anyonic interferometry
- On classification of modular tensor categories
- A magnetic model with a possible Chern-Simons phase (with an appendix by F. Goodman and H. Wenzl)
- The complexity of approximating complex-valued Ising and Tutte partition functions
- Towards topological quantum computer
- Anyons in geometric models of matter
- Protocol for making a 2-qutrit entangling gate in the Kauffman-Jones version of \(\mathrm{SU}(2)_4\)
- An introduction to quantum order, string-net condensation, and emergence of light and fermions
- Computational complexity and 3-manifolds and zombies
- Braiding flux-tubes in topological quantum and classical lattice models from class-D
- On acyclic anyon models
- Braiding, Majorana fermions, Fibonacci particles and topological quantum computing
- Fibonacci topological phase in arrays of anyonic chains
- Fusion structure from exchange symmetry in (2+1)-dimensions
- Exact modular \(S\) matrix for \(\mathbb{Z}_k\) parafermion quantum Hall Islands and measurement of non-abelian anyons
- Non-relativistic solutions for three-body molecules within a Chern-Simons model
- Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
- Boundary conformal field theory and tunneling of edge quasiparticles in non-Abelian topological states
- Circuit complexity of knot states in Chern-Simons theory
- Universal quantum computing and three-manifolds
- Fault-tolerant quantum error correction for non-abelian anyons
- On a suggestion relating topological and quantum mechanical entanglements
- Density of the \(\text{SO}(3)\) TQFT representation of mapping class groups
- On metaplectic modular categories and their applications
- Universal quantum gates
- Complexity classes as mathematical axioms. II
- Teleportation-based quantum computation, extended Temperley-Lieb diagrammatical approach and Yang-Baxter equation
- Quantum key distribution with no shared reference frame
- Large k topological quantum computer
- Protected gates for topological quantum field theories
- Computational Number Theory and Cryptography
- Spin networks and quantum computation
- Quantum algorithms for algebraic problems
- Non-abelian anyons and topological quantum computation
- Measurement-only topological quantum computation
- Topological computation without braiding
- Effective fault-tolerant quantum computation with slow measurements
- Dimension as a quantum statistic and the classification of metaplectic categories
- Representations of the loop braid groups from braided tensor categories
- Topological and symmetry broken phases of Z_N parafermions in one dimension
- Chern-Simons theory, exactly solvable models and free fermions at finite temperature
- QUANTUM COMPUTATION WITH ABELIAN ANYONS ON THE HONEYCOMB LATTICE
- Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
- Low-dimensional representations of the three component loop braid group.
- Homological error correction: Classical and quantum codes
- QUINTET PAIRING AND NON-ABELIAN VORTEX STRING IN SPIN-3/2 COLD ATOMIC SYSTEMS
- Finite linear quotients of B₃ of low dimension.
- On the quantum complexity of evaluating the Tutte polynomial
- Topology and Quantum Computing
- Two paradigms for topological quantum computation
- Localization of unitary braid group representations
- On the degeneracy of \(SU(3)_k\) topological phases
- AN EXACT ENTANGLING GATE USING FIBONACCI ANYONS
- Topological quantum computation
- Topological mid-gap states of \(p_x + i p_y\) topological superconductor with vortex square superlattice
- Yang-Baxter equations in quantum information
- Ribbon operators in the generalized Kitaev quantum double model based on Hopf algebras
- Nested topological order
- Topological quantum gate construction by iterative pseudogroup hashing
- The BQP-hardness of approximating the Jones polynomial
- Topological qubit design and leakage
- Yang-Baxter equations and quantum entanglements
- Topology by dissipation
- Mathematics of topological quantum computing
- On topological quantum computing with mapping class group representations
- Universal quantum computation with metaplectic anyons
- TOWARDS A QUANTUM ALGORITHM FOR THE PERMANENT
- On the extension of stringlike localised sectors in 2+1 dimensions
- A hierarchy of topological tensor network states
- New classes of spin chains from \((S\widehat{O}_{(q)}(N)\), \(S\widehat{p }_{(q)}(N))\) Temperley-Lieb algebras: data transmission and \((q, N)\) parametrized entanglement entropies
- Yang-Baxter equation, Majorana fermions and three body entangling states
- Vortex loops and Majoranas
- Why should anyone care about computing with anyons?
- Braiding properties of paired spin-singlet and non-Abelian hierarchy states
- The search for leakage-free entangling Fibonacci braiding gates
- Constructing approximately diagonal quantum gates
- A polynomial quantum algorithm for approximating the Jones polynomial
- Sumcheck-based delegation of quantum computing to rational server
- Quantum computation and the localization of modular functors
- The ZX-calculus as a language for topological quantum computation
- Boundary and domain wall theories of 2d generalized quantum double model
- On the classification of the Grothendieck rings of non-self-dual modular categories
- Circuit Complexity in Topological Quantum Field Theory
- Anyonic topological order in twisted equivariant differential (TED) K-theory
- Topological quantum computation is hyperbolic
- Topological superfluid in a fermionic bilayer optical lattice
- Quantum computation with Turaev-Viro codes
- Topological quantum gates in homotopy type theory
- Partons as unique ground states of quantum Hall parent Hamiltonians: the case of Fibonacci anyons
- Weak Hopf symmetry and tube algebra of the generalized multifusion string-net model
- Braiding Fibonacci anyons
- Weak Hopf tube algebra for domain walls between 2d gapped phases of Turaev-Viro TQFTs
- The construction of a universal quantum gate set for the \(\mathrm{SU}(2)_k\) (\(k=5, 6, 7\)) anyon models via genetic optimized algorithm
- Irregular Fibonacci conformal blocks
- Anyon condensation in Virasoro TQFT: wormhole factorization
- Twisted Kitaev quantum double model as local topological order
- Universal topological quantum computing via double-braiding in SU(2) Witten-Chern-Simons theory
- Decomposition of \(\mathcal{N} = 1\) superconformal minimal models and their fractional quantum Hall wavefunctions
- Towards a complexity-theoretic dichotomy for TQFT invariants
- Anyons in an exactly solved model and beyond
This page was built for publication: A modular functor which is universal for quantum computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1865541)
