Results 1  10
of
202
Topological quantum computation
 Bull. Amer. Math. Soc. (N.S
"... Abstract. The theory of quantum computation can be constructed from the abstract study of anyonic systems. In mathematical terms, these are unitary topological modular functors. They underlie the Jones polynomial and arise in WittenChernSimons theory. The braiding and fusion of anyonic excitations ..."
Abstract

Cited by 109 (14 self)
 Add to MetaCart
Abstract. The theory of quantum computation can be constructed from the abstract study of anyonic systems. In mathematical terms, these are unitary topological modular functors. They underlie the Jones polynomial and arise in WittenChernSimons theory. The braiding and fusion of anyonic excitations in quantum Hall electron liquids and 2Dmagnets are modeled by modular functors, opening a new possibility for the realization of quantum computers. The chief advantage of anyonic computation would be physical error correction: An error rate scaling like e−αℓ, where ℓ is a length scale, and α is some positive constant. In contrast, the “presumptive ” qubitmodel of quantum computation, which repairs errors combinatorically, requires a fantastically low initial error rate (about 10−4) before computation can be stabilized. Quantum computation is a catchall for several models of computation based on a theoretical ability to manufacture, manipulate and measure quantum states. In this context, there are three areas where remarkable algorithms have been found: searching a data base [15], abelian groups (factoring and discrete logarithm) [19],
A modular functor which is universal for quantum computation
 Comm. Math. Phys
"... Abstract: We show that the topological modular functor from Witten–Chern–Simons theory is universal for quantum computation in the sense that 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 o ..."
Abstract

Cited by 84 (17 self)
 Add to MetaCart
Abstract: We show that the topological modular functor from Witten–Chern–Simons theory is universal for quantum computation in the sense that 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 has topological implications which will be considered elsewhere. 1.
Simulation of topological field theories by quantum computers
 Comm.Math.Phys.227
"... Abstract: Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering, the most abstract reaches of theoretical physics has ..."
Abstract

Cited by 80 (12 self)
 Add to MetaCart
Abstract: Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering, the most abstract reaches of theoretical physics has spawned “topological models ” having a finite dimensional internal state space with no natural tensor product structure and in which the evolution of the state is discrete, H ≡ 0. These are called topological quantum field theories (TQFTs). These exotic physical systems are proved to be efficiently simulated on a quantum computer. The conclusion is twofold: 1. TQFTs cannot be used to define a model of computation stronger than the usual quantum model “BQP”. 2. TQFTs provide a radically different way of looking at quantum computation. The rich mathematical structure of TQFTs might suggest a new quantum algorithm. 1.
On fusion categories
 Annals of Mathematics
"... Abstract. In this paper we extend categorically the notion of a finite nilpotent group to fusion categories. To this end, we first analyze the trivial component of the universal grading of a fusion category C, and then introduce the upper central series ofC. For fusion categories with commutative Gr ..."
Abstract

Cited by 76 (17 self)
 Add to MetaCart
Abstract. In this paper we extend categorically the notion of a finite nilpotent group to fusion categories. To this end, we first analyze the trivial component of the universal grading of a fusion category C, and then introduce the upper central series ofC. For fusion categories with commutative Grothendieck rings (e.g., braided fusion categories) we also introduce the lower central series. We study arithmetic and structural properties of nilpotent fusion categories, and apply our theory to modular categories and to semisimple Hopf algebras. In particular, we show that in the modular case the two central series are centralizers of each other in the sense of M. Müger. Dedicated to Leonid Vainerman on the occasion of his 60th birthday 1. introduction The theory of fusion categories arises in many areas of mathematics such as representation theory, quantum groups, operator algebras and topology. The representation categories of semisimple (quasi) Hopf algebras are important examples of fusion categories. Fusion categories have been studied extensively in the literature,
Spin foam models
 Classical and Quantum Gravity
, 1998
"... While the use of spin networks has greatly improved our understanding of the kinematical aspects of quantum gravity, the dynamical aspects remain obscure. To address this problem, we define the concept of a ‘spin foam ’ going from one spin network to another. Just as a spin network is a graph with e ..."
Abstract

Cited by 72 (2 self)
 Add to MetaCart
While the use of spin networks has greatly improved our understanding of the kinematical aspects of quantum gravity, the dynamical aspects remain obscure. To address this problem, we define the concept of a ‘spin foam ’ going from one spin network to another. Just as a spin network is a graph with edges labeled by representations and vertices labeled by intertwining operators, a spin foam is a 2dimensional complex with faces labeled by representations and edges labeled by intertwining operators. Spin foams arise naturally as higherdimensional analogs of Feynman diagrams in quantum gravity and other gauge theories in the continuum, as well as in lattice gauge theory. When formulated as a ‘spin foam model’, such a theory consists of a rule for computing amplitudes from spin foam vertices, faces, and edges. The product of these amplitudes gives the amplitude for the spin foam, and the transition amplitude between spin networks is given as a sum over spin foams. After reviewing how spin networks describe ‘quantum 3geometries’, we describe how spin foams describe ‘quantum 4geometries’. We conclude by presenting a spin foam model of 4dimensional Euclidean quantum gravity, closely related to the state sum model of Barrett and Crane, but not assuming the presence of an underlying spacetime manifold.
Quandle cohomology and statesum invariants of knotted curves and surfaces
 TRANS. AMER. MATH. SOC
, 1999
"... The 2twist spun trefoil is an example of a sphere that is knotted in 4dimensional space. Here this example is shown to be distinct from the same sphere with the reversed orientation. To demonstrate this fact a statesum invariant for classical knots and knotted surfaces is developed via a cohomolo ..."
Abstract

Cited by 65 (16 self)
 Add to MetaCart
The 2twist spun trefoil is an example of a sphere that is knotted in 4dimensional space. Here this example is shown to be distinct from the same sphere with the reversed orientation. To demonstrate this fact a statesum invariant for classical knots and knotted surfaces is developed via a cohomology theory of racks and quandles (also known as distributive groupoids). A quandle is a set with a binary operation — the axioms of which model the Reidemeister moves in the classical theory of knotted and linked curves in 3space. Colorings of diagrams of knotted curves and surfaces by quandle elements, together with cocycles of quandles, are used to define statesum invariants for knotted circles in 3space and knotted surfaces in 4space. Cohomology groups of various quandles are computed herein and applied to the study of the statesum invariants of classical knots and links and other linked surfaces. Nontriviality of the invariants are proved for variety of knots and links, including the trefoil and figureeight knots, and conversely, knot invariants are used to prove nontriviality of cohomology for a variety of quandles.
Category theory for conformal boundary conditions
 FIELDS INST. COMMUN. AMER. MATH. SOC., PROVIDENCE, RI
, 2003
"... ... inherits various structures from C, provided that A is a Frobenius algebra with certain additional properties. As a byproduct we obtain results about the FrobeniusSchur indicator in sovereign tensor categories. A braiding on C is not needed, nor is semisimplicity. We apply our results to the d ..."
Abstract

Cited by 50 (14 self)
 Add to MetaCart
... inherits various structures from C, provided that A is a Frobenius algebra with certain additional properties. As a byproduct we obtain results about the FrobeniusSchur indicator in sovereign tensor categories. A braiding on C is not needed, nor is semisimplicity. We apply our results to the description of boundary conditions in twodimensional conformal field theory and present illustrative examples. We show that when the module category is tensor, then it gives rise to a NIMrep of the fusion rules, and discuss a possible relation with the representation theory of vertex operator algebras.
Conformal boundary conditions and threedimensional topological field theory, preprint hepth/9909140, Phys. Rev
"... We present a general construction of all correlation functions of a twodimensional rational conformal field theory, for an arbitrary number of bulk and boundary fields and arbitrary topologies. The correlators are expressed in terms of Wilson graphs in a certain threemanifold, the connecting manif ..."
Abstract

Cited by 42 (16 self)
 Add to MetaCart
We present a general construction of all correlation functions of a twodimensional rational conformal field theory, for an arbitrary number of bulk and boundary fields and arbitrary topologies. The correlators are expressed in terms of Wilson graphs in a certain threemanifold, the connecting manifold. The amplitudes constructed this way can be shown to be modular invariant and to obey the correct factorization rules. 1 Twodimensional conformal field theory plays a fundamental role in the theory of twodimensional critical systems of classical statistical mechanics [1], in quasi onedimensional condensed matter physics [2] and in string theory [3]. The study of defects in systems of condensed matter physics [4], of percolation probabilities [5] and of (open) string perturbation theory in the background of certain string solitons, the socalled Dbranes [6], forces one to analyze conformal field theories on surfaces that may have boundaries and/or can be nonorientable. In this letter we present a new description of correlation functions of an arbitrary number of bulk and boundary fields on general surfaces. We also show how to compute various types of operator product coefficients from our formulas. For simplicity, in this letter we restrict
CONFORMAL CORRELATION FUNCTIONS, FROBENIUS ALGEBRAS AND TRIANGULATIONS
, 2001
"... We formulate twodimensional rational conformal field theory as a natural generalization of twodimensional lattice topological field theory. To this end we lift various structures from complex vector spaces to modular tensor categories. The central ingredient is a special Frobenius algebra object A ..."
Abstract

Cited by 36 (18 self)
 Add to MetaCart
We formulate twodimensional rational conformal field theory as a natural generalization of twodimensional lattice topological field theory. To this end we lift various structures from complex vector spaces to modular tensor categories. The central ingredient is a special Frobenius algebra object A in the modular category that encodes the MooreSeiberg data of the underlying chiral CFT. Just like for lattice TFTs, this algebra is itself not an observable quantity. Rather, Morita equivalent algebras give rise to equivalent theories. Morita equivalence also allows for a simple understanding of Tduality. We present a construction of correlators, based on a triangulation of the world sheet, that generalizes the one in lattice TFTs. These correlators are modular invariant and satisfy factorization rules. The construction works for arbitrary orientable world sheets, in particular for surfaces with boundary. Boundary conditions correspond to representations of the algebra A. The partition functions on the torus and on the annulus provide modular invariants and NIMreps of the fusion rules, respectively.