- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- Canadian Summer School on Quantum Information (CSSQI) (10th : 2010) /
- Quantum Algorithms from Topological Quantum Field Theories
Open Collections
Canadian Summer School on Quantum Information (CSSQI) (10th : 2010)
Quantum Algorithms from Topological Quantum Field Theories Alagic, Gorjan 2010-07-24
mp4
Page Metadata
Item Metadata
Title | Quantum Algorithms from Topological Quantum Field Theories |
Creator |
Alagic, Gorjan |
Contributor |
University of British Columbia. Department of Physics and Astronomy Workshop on Quantum Algorithms, Computational Models and Foundations of Quantum Mechanics Pacific Institute for the Mathematical Sciences Summer School on Quantum Information (10th : 2010 : Vancouver, B.C.) |
Date Issued | 2010-07-24 |
Description | 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. |
Subject |
Quantum Computation Quantum Algorithms TQFT Topological invariants |
Type |
Moving Image |
Language | eng |
Date Available | 2016-02-01 |
Provider | Vancouver : University of British Columbia Library |
Rights | Attribution-NonCommercial-NoDerivatives 4.0 International |
DOI | 10.14288/1.0103164 |
URI | http://hdl.handle.net/2429/30934 |
Affiliation |
Non UBC |
Peer Review Status | Unreviewed |
Scholarly Level | Postdoctoral |
Rights URI | http://creativecommons.org/licenses/by-nc-nd/4.0/ |
AggregatedSourceRepository | DSpace |
Download
- Media
- 59370-WS Jul 24 Alagic.mp4 [ 88.1MB ]
- Metadata
- JSON: 59370-1.0103164.json
- JSON-LD: 59370-1.0103164-ld.json
- RDF/XML (Pretty): 59370-1.0103164-rdf.xml
- RDF/JSON: 59370-1.0103164-rdf.json
- Turtle: 59370-1.0103164-turtle.txt
- N-Triples: 59370-1.0103164-rdf-ntriples.txt
- Original Record: 59370-1.0103164-source.json
- Citation
- 59370-1.0103164.ris
Cite
Citation Scheme:
Usage Statistics
Share
Embed
Customize your widget with the following options, then copy and paste the code below into the HTML
of your page to embed this item in your website.
<div id="ubcOpenCollectionsWidgetDisplay">
<script id="ubcOpenCollectionsWidget"
src="{[{embed.src}]}"
data-item="{[{embed.item}]}"
data-collection="{[{embed.collection}]}"
data-metadata="{[{embed.showMetadata}]}"
data-width="{[{embed.width}]}"
data-media="{[{embed.selectedMedia}]}"
async >
</script>
</div>

https://iiif.library.ubc.ca/presentation/dsp.59370.1-0103164/manifest