A modular functor which is universal for quantum computation
From MaRDI portal
Publication:1865541
DOI10.1007/S002200200645zbMATH Open1012.81007arXivquant-ph/0001108OpenAlexW2164171842MaRDI QIDQ1865541FDOQ1865541
Michael Freedman, Michael Larsen, Zhenghan Wang
Publication date: 27 March 2003
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/quant-ph/0001108
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
intertwining action of a braidJones representationquantum circuit computationWitten-Chern-Simons theory
Quantum computation (81P68) Topological quantum field theories (aspects of differential topology) (57R56) Topological field theories in quantum mechanics (81T45)
Cited In (95)
- Graph isomorphism and Gaussian boson sampling
- Quantum computation with Turaev-Viro codes
- Braid group representations from twisted tensor products of algebras
- CHERN–SIMONS THEORY, EXACTLY SOLVABLE MODELS AND FREE FERMIONS AT FINITE TEMPERATURE
- Computational Number Theory and Cryptography
- Complexity classes as mathematical axioms. II
- On the extension of stringlike localised sectors in 2+1 dimensions
- Teleportation-based quantum computation, extended Temperley-Lieb diagrammatical approach and Yang-Baxter equation
- On acyclic anyon models
- Braiding, Majorana fermions, Fibonacci particles and topological quantum computing
- Universal quantum gates
- On the classification of the Grothendieck rings of non-self-dual modular categories
- Wavefunctions for topological quantum registers
- A polynomial quantum algorithm for approximating the Jones polynomial
- Boundary conformal field theory and tunneling of edge quasiparticles in non-Abelian topological states
- On classification of modular tensor categories
- The BQP-hardness of approximating the Jones polynomial
- Effective Fault-Tolerant Quantum Computation with Slow Measurements
- Anyons in an exactly solved model and beyond
- Fault-tolerant quantum error correction for non-abelian anyons
- Density of the \(\text{SO}(3)\) TQFT representation of mapping class groups
- Low-dimensional representations of the three component loop braid group
- Universal quantum computation with metaplectic anyons
- Topological-like features in diagrammatical quantum circuits
- On a suggestion relating topological and quantum mechanical entanglements
- A hierarchy of topological tensor network states
- A magnetic model with a possible Chern-Simons phase (with an appendix by F. Goodman and H. Wenzl)
- Fibonacci topological phase in arrays of anyonic chains
- On the degeneracy of \(SU(3)_k\) topological phases
- Interferometry of non-Abelian anyons
- An introduction to quantum order, string-net condensation, and emergence of light and fermions
- Measurement-only topological quantum computation via anyonic interferometry
- Fusion structure from exchange symmetry in (2+1)-dimensions
- Braiding properties of paired spin-singlet and non-Abelian hierarchy states
- Quantum computation and the localization of modular functors
- Nested topological order
- The wavefunction of an anyon
- Protected gates for topological quantum field theories
- Computational complexity and 3-manifolds and zombies
- YANG–BAXTER EQUATIONS IN QUANTUM INFORMATION
- TOWARDS A QUANTUM ALGORITHM FOR THE PERMANENT
- Topological and symmetry broken phases ofZNparafermions in one dimension
- Protocol for making a 2-qutrit entangling gate in the Kauffman-Jones version of \(\mathrm{SU}(2)_4\)
- Topological qubit design and leakage
- Topological mid-gap states of \(p_x + i p_y\) topological superconductor with vortex square superlattice
- Quantum Fourier transforms and the complexity of link invariants for quantum doubles of finite groups
- Topology and Quantum Computing
- Measurement-Only Topological Quantum Computation
- Topological Computation without Braiding
- Topological superfluid in a fermionic bilayer optical lattice
- Braiding flux-tubes in topological quantum and classical lattice models from class-D
- The complexity of approximating complex-valued Ising and Tutte partition functions
- Quantum key distribution with no shared reference frame
- Homological error correction: Classical and quantum codes
- Dimension as a quantum statistic and the classification of metaplectic categories
- Anyons in geometric models of matter
- Towards topological quantum computer
- Vortex loops and Majoranas
- Topological quantum computation is hyperbolic
- Mathematics of topological quantum computing
- On metaplectic modular categories and their applications
- Skein theory and topological quantum registers: Braiding matrices and topological entanglement entropy of non-Abelian quantum Hall states
- QUANTUM COMPUTATION WITH ABELIAN ANYONS ON THE HONEYCOMB LATTICE
- Localization of unitary braid group representations
- Yang-Baxter equations and quantum entanglements
- FINITE LINEAR QUOTIENTS OF ${\mathcal{B}}_3$ OF LOW DIMENSION
- Topological quantum computation
- Non-Abelian anyons and topological quantum computation
- Quantum algorithms for algebraic problems
- YANG–BAXTER EQUATION, MAJORANA FERMIONS AND THREE BODY ENTANGLING STATES
- New classes of spin chains from $(S\widehat{O}_{(q)}(N)$(SÔ(q)(N), $S\widehat{p }_{(q)}(N))$Sp̂(q)(N)) Temperley-Lieb algebras: Data transmission and (q, N) parametrized entanglement entropies
- Why should anyone care about computing with anyons?
- Approximating the Turaev-Viro Invariant of Mapping Tori is Complete for One Clean Qubit
- Exact modular \(S\) matrix for \(\mathbb{Z}_k\) parafermion quantum Hall Islands and measurement of non-abelian anyons
- The ZX-calculus as a language for topological quantum computation
- AN EXACT ENTANGLING GATE USING FIBONACCI ANYONS
- Topological quantum gates in homotopy type theory
- Weak Hopf symmetry and tube algebra of the generalized multifusion string-net model
- Partons as unique ground states of quantum Hall parent Hamiltonians: the case of Fibonacci anyons
- Topology by dissipation
- Circuit Complexity in Topological Quantum Field Theory
- Topological quantum gate construction by iterative pseudogroup hashing
- The search for leakage-free entangling Fibonacci braiding gates
- Braiding Fibonacci anyons
- Constructing approximately diagonal quantum gates
- Non-relativistic solutions for three-body molecules within a Chern-Simons model
- Sumcheck-based delegation of quantum computing to rational server
- QUINTET PAIRING AND NON-ABELIAN VORTEX STRING IN SPIN-3/2 COLD ATOMIC SYSTEMS
- ON THE QUANTUM COMPLEXITY OF EVALUATING THE TUTTE POLYNOMIAL
- Anyonic topological order in twisted equivariant differential (TED) K-theory
- Ribbon operators in the generalized Kitaev quantum double model based on Hopf algebras
- Large \(k\) topological quantum computer
- Boundary and domain wall theories of 2d generalized quantum double model
- Representations of the loop braid groups from braided tensor categories
- 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)
