Go to  Advanced Search

Quantum Algorithms from Topological Quantum Field Theories

Show simple item record

dc.contributor.author Alagic, Gorjan
dc.date.accessioned 2011-01-28T19:39:23Z
dc.date.available 2011-01-28T19:39:23Z
dc.date.issued 2010-07-24
dc.identifier.uri http://hdl.handle.net/2429/30934
dc.description.abstract Topological Quantum Field Theories (or TQFTs) are abstract constructions from category theory and mathematical physics. Their conception was originally motivated by the search for a physical theory that unifies general relativity and quantum mechanics. At its core, a TQFT is a map from manifolds (e.g., spacetimes) to linear maps (e.g., quantum operations) that satisfies some physically sensible properties. For instance, the disjoint union of two manifolds must be mapped to the tensor product of the two corresponding linear maps. To manifolds without boundary, a TQFT assigns a topologically invariant number called a quantum invariant. This discovery added a beautiful new direction in the study of manifold invariants in pure mathematics. For this reason and many others, this area has seen a tremendous amount of work in the past two decades, from physicists and mathematicians alike. In this talk, we will discuss how this theory can be applied to design quantum algorithms for approximating certain quantum invariants. The aim of the talk is to give an accessible introduction to some of the ideas in this area, and to motivate quantum computation enthusiasts to study it further. We will begin with the simplest two-dimensional state-sum models. These examples are quite attractive, since they can be described in a combinatorial manner by means of triangulations. We will then define a three-dimensional state-sum TQFT, called the Turaev-Viro theory. Finally, we will discuss a recent result (joint with Stephen Jordan, Robert Koenig, and Ben Reichardt) showing that approximating the Turaev-Viro quantum invariant is a universal problem for quantum computation. en
dc.language.iso eng en
dc.relation.ispartof Workshop on Quantum Algorithms, Computational Models and Foundations of Quantum Mechanics en
dc.subject Quantum Computation en
dc.subject Quantum Algorithms en
dc.subject TQFT en
dc.subject Topological invariants en
dc.title Quantum Algorithms from Topological Quantum Field Theories en
dc.type Moving Image en
dc.description.affiliation Non UBC en
dc.description.reviewstatus Unreviewed en
dc.description.scholarlevel Postdoctoral en

Files in this item

Files Size Format Description   View
WS Jul 24 Alagic.mp4 92.37Mb video/mp4 View in browser View/Open

This item appears in the following Collection(s)

Show simple item record

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893