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
(99)- Topological quantum computation
- Quantum computation with Turaev-Viro codes
- Quantum algorithms for algebraic problems
- Graph isomorphism and Gaussian boson sampling
- Braid group representations from twisted tensor products of algebras
- Complexity classes as mathematical axioms. II
- Teleportation-based quantum computation, extended Temperley-Lieb diagrammatical approach and Yang-Baxter equation
- On the extension of stringlike localised sectors in 2+1 dimensions
- Computational Number Theory and Cryptography
- On acyclic anyon models
- Braiding, Majorana fermions, Fibonacci particles and topological quantum computing
- On the classification of the Grothendieck rings of non-self-dual modular categories
- Universal quantum gates
- Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
- Why should anyone care about computing with anyons?
- Exact modular \(S\) matrix for \(\mathbb{Z}_k\) parafermion quantum Hall Islands and measurement of non-abelian anyons
- Wavefunctions for topological quantum registers
- On classification of modular tensor categories
- The ZX-calculus as a language for topological quantum computation
- Anyons in an exactly solved model and beyond
- Boundary conformal field theory and tunneling of edge quasiparticles in non-Abelian topological states
- AN EXACT ENTANGLING GATE USING FIBONACCI ANYONS
- A polynomial quantum algorithm for approximating the Jones polynomial
- The BQP-hardness of approximating the Jones polynomial
- Yang-Baxter equations in quantum information
- Fault-tolerant quantum error correction for non-abelian anyons
- Topological quantum gates in homotopy type theory
- Density of the \(\text{SO}(3)\) TQFT representation of mapping class groups
- Weak Hopf symmetry and tube algebra of the generalized multifusion string-net model
- Topological and symmetry broken phases of \(Z_N\) parafermions in one dimension
- Universal quantum computation with metaplectic anyons
- Topological-like features in diagrammatical quantum circuits
- On the quantum complexity of evaluating the Tutte polynomial
- Yang-Baxter equation, Majorana fermions and three body entangling states
- Partons as unique ground states of quantum Hall parent Hamiltonians: the case of Fibonacci anyons
- On a suggestion relating topological and quantum mechanical entanglements
- Topology by dissipation
- Spin networks and quantum computation
- A magnetic model with a possible Chern-Simons phase (with an appendix by F. Goodman and H. Wenzl)
- A hierarchy of topological tensor network states
- Measurement-only topological quantum computation
- Fibonacci topological phase in arrays of anyonic chains
- Circuit Complexity in Topological Quantum Field Theory
- 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
- On the degeneracy of \(SU(3)_k\) topological phases
- Topological computation without braiding
- Topological quantum gate construction by iterative pseudogroup hashing
- The search for leakage-free entangling Fibonacci braiding gates
- Interferometry of non-Abelian anyons
- Measurement-only topological quantum computation via anyonic interferometry
- An introduction to quantum order, string-net condensation, and emergence of light and fermions
- Fusion structure from exchange symmetry in (2+1)-dimensions
- Braiding Fibonacci anyons
- The wavefunction of an anyon
- Circuit complexity of knot states in Chern-Simons theory
- Braiding properties of paired spin-singlet and non-Abelian hierarchy states
- Dimension as a quantum statistic and the classification of metaplectic categories
- Quantum computation and the localization of modular functors
- Nested topological order
- Protected gates for topological quantum field theories
- Computational complexity and 3-manifolds and zombies
- Constructing approximately diagonal quantum gates
- Non-relativistic solutions for three-body molecules within a Chern-Simons model
- TOWARDS A QUANTUM ALGORITHM FOR THE PERMANENT
- Finite linear quotients of \(\mathcal B_3\) of low dimension.
- Protocol for making a 2-qutrit entangling gate in the Kauffman-Jones version of \(\mathrm{SU}(2)_4\)
- Topological mid-gap states of \(p_x + i p_y\) topological superconductor with vortex square superlattice
- Topological qubit design and leakage
- Sumcheck-based delegation of quantum computing to rational server
- Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
- Chern-Simons theory, exactly solvable models and free fermions at finite temperature
- Topology and Quantum Computing
- Non-abelian anyons and topological quantum computation
- QUINTET PAIRING AND NON-ABELIAN VORTEX STRING IN SPIN-3/2 COLD ATOMIC SYSTEMS
- Ribbon operators in the generalized Kitaev quantum double model based on Hopf algebras
- Braiding flux-tubes in topological quantum and classical lattice models from class-D
- Anyonic topological order in twisted equivariant differential (TED) K-theory
- Topological superfluid in a fermionic bilayer optical lattice
- The complexity of approximating complex-valued Ising and Tutte partition functions
- Quantum key distribution with no shared reference frame
- Universal quantum computing and three-manifolds
- Homological error correction: Classical and quantum codes
- Large \(k\) topological quantum computer
- Anyons in geometric models of matter
- Towards topological quantum computer
- Boundary and domain wall theories of 2d generalized quantum double model
- Vortex loops and Majoranas
- Representations of the loop braid groups from braided tensor categories
- Skein theory and topological quantum registers: Braiding matrices and topological entanglement entropy of non-Abelian quantum Hall states
- Localization of unitary braid group representations
- On metaplectic modular categories and their applications
- Effective fault-tolerant quantum computation with slow measurements
- Mathematics of topological quantum computing
- QUANTUM COMPUTATION WITH ABELIAN ANYONS ON THE HONEYCOMB LATTICE
- Topological quantum computation is hyperbolic
- Yang-Baxter equations and quantum entanglements
- Two paradigms for topological quantum computation
- Low-dimensional representations of the three component loop braid group.
- On topological quantum computing with mapping class group representations
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)
