Quantum Braids. Mosaics. Samuel Lomonaco 10/16/2011. This work is in collaboration with Louis Kauffman
|
|
- Barbra Potter
- 6 years ago
- Views:
Transcription
1 ??? Quantum raids & Mosaics Samuel Lomonaco University of Maryland altimore County (UMC) WebPage: Lomonaco Library This work is in collaboration with Louis Kauffman This talk was motivated by: Two papers on Quantum Knots can be found in this book. Kitaev, Alexei Yu, Fault-tolerant quantum computation by anyons, arxiv.org/abs/quantph/97070 Wilczek, F., Fractional statistics and anyon superconductivity, World Scientific Press, (990). Rasetti, Mario, and Tullio Regge, Vortices in He II, current algebras and quantum knots, Physica 80 A, North-Holland, (975),
2 This talk is based on the paper: Lomonaco and Kauffman, Quantum raids and Other Mathematical Structures: The General Quantization Procedure, This SPIE Proceedings, (0). The above paper distills the ideas found in the following two papers into a general quantization procedure. Lomonaco and Kauffman, Quantum Knots and Mosaics, Journal of Quantum Information Processing, vol. 7, Nos. -3, (008), All the above papers can be found on the ArKiv and on the website: PowerPoint slides can be found at: Lomonaco and Kauffman, Quantum Knots and Lattices, AMS PSAPM/68, (00), This general mathematical procedure can be used to quantize: Knots, Graphs, & raids Groups Categories Algebraic Varieties Topological & Differential Manifolds Each particular application of this general procedure creates a blueprint for a physically implementable quantum system. These quantum systems are physically implementable in the same sense as Shor s quantum factoring algorithm is physically implementable And more Outline of General Quantization Procedure Step. Mathematical construction of a Symbolic Motif System S Step. Mathematical construction of a Quantum Motif System Q based on S Mathematical Structure Formal Rewriting System Outline = = Formal Rewriting System Group Representation Quantum Mechanics = Group Representation Theory
3 Thinking Outside the ox Quantum Mechanics We will illustrate the general quantization procedure by showing how it can be used to quantize braids. is a tool for exploring Please keep in mind that the same general quantization procedure can be applied to many other mathematical structures. Mathematical Structure of your choice raiding Naturally Arise in the Quantum World as Dynamical Processes Quantum raids Examples of dynamical knots and braids naturally occur in quantum physics as Quantum Vortices: In supercooled helium II In the ose-einstein Condensate In the Electron fluid found within the fractional quantum Hall effect Reason for current intense interest: Topology Is a Natural Obstruction to Decoherence Objectives Our objective is to do mathematics in such a way that it is intimately related to quantum physics Our ultimate objective is to create and to investigate mathematical objects that can be physically implemented in a quantum physics lab. We seek to create a quantum system that simulates braided physical pieces of rope. We seek to define a quantum braid in such a way as to represent the state of braided pieces of rope, i.e., the particular spatial configuration. We also seek to model the ways of moving the braid around (without cutting the rope, and without letting it pass through itself.) 3
4 Rules of the Game Find a mathematical definition of a quantum braid that is Physically meaningful, i.e., physically implementable, and Simple enough to be workable and useable. Aspirations We would hope that this definition will be useful in modeling and predicting the behavior of vortices that actually occur in quantum physics such as In supercooled helium II In the ose-einstein Condensate In the Electron fluid found within the fractional quantum Hall effect A raid What Is the raid Group n??? Hat ox 3 Strand braid Skip braid gp def Two Equal raids Two Unequal raids = 4
5 Shorthand Notation Product of raids Hat ox Shorthand Notation Times = = 3 Strand braid 3 Inverse of of a raid The n-stranded raid Group n Times = = Theorem (Emil Artin). Under braid multiplication, the n-stranded braids form a group n, call the n-stranded braid group To construct the inverse of a braid, take the mirror image of each crossing, and then reverse the order of the crossings. There is a natural monomorphism n n ' Generators of the raid Group n Relations Among the Generators of n The braid group n is generated by b b bn b b in, i i i i i i, fr o i j i j j i 5
6 b b in, i i i i i i, fr o ij i j j i Reidemeister 3 Move Planar Isotopy Move = = A Presentation of the raid Group n A raid Is Almost a Permutation b, b,, b : n b b,in i i i i i i, i j, i, jn i j j i i ibibi i i,in n b, b,, bn : i j j i, i j, i, jn Natural Epimorphism b b, i n i i i i i i S n b, b,, bn : bi, i n i j j i, i j, i, j n Why is the braid group important for Q Comp? Why is the raid Group Important??? The representations of the Symmetric S n are the basic building blocks for the representations of the unitary group U used in quantum mechanics, The braid group n sits above the symmetric n group S n, i.e., there is a natural epimorphism S Thus, new representations of the braid group n n will give us new representations of the unitary group U, i.e., quantum gates Claim: These quantum gates can be implemented in quantum systems that are resistant to decoherence because of topological obstructions, e.g., in terms of the fractional quantum Hall effect, anyonic systems 6
7 Anyons: A Very rief Overview Anyons are quantum systems that are confined to two dimensions. They were first proposed by Nobel Laureate F. Wilczek. See for example, Wilczek, F., Fractional statistics and anyon superconductivity, World Scientific Press, (990). Anyons can used to explain the fractional quantum Hall effect A raid Represents the Movement of n Holes in a Disc This braiding can be used to represent Anyon exchanges A Anyonic braiding corresponds to a Unitary transformation Recall: Q.M.= Qroup Rep. Theory Anyons Can Also Fuse or Split Anyons: A Very rief Overview (Cont.) A C Quantum Topology gives us the tools needed to find new unitary representations based on fusing and braiding These new unitary transformations are created with an object called a unitary topological modular functor which we call simply an anyon model. Recall: Q.M.= Qroup Rep. Theory ( ) For each integer n 0, let T n be the set of n symbols b b bn raid Mosaics b0 b b b n called braid n-stranded tiles, or simply tiles, and also respectively denoted by b0, b, b,, bn 7
8 The Set ( n, ) of raid (n,l)-mosaics The Set ( n, ) of raid (n,l)-mosaics Def. A braid (n,l)- mosaic is a sequence of length l bj(), bj(),, bj( ) of braid n-tiles. Let all braid (n,l)-mosaics. ( n, ) be the set of Example: The braid (3,8)-mosaic b (3,8) is an element of. b b b b b b b Observation: The cardinality of the set of braid (n,l)-mosaics is n ( n, ) raid Mosaic Moves raid Moves for the set of raid (n,l)-mosaics ( n, ) Def. A braid move on a braid mosaic is a (cut & paste) operation that transforms into another braid by replacing a submosaic of by another. The location of the braid move is the location of the leftmost symbol in effected by the move. Example: = The Planar Isotopy Moves Move P b b i Observation: The number of Example: n i for P 0 i n moves is 8
9 The Planar Isotopy Moves The Reidemeister Moves Move P i j j i for 0 i, j n & i j Move R i i for 0 i n Observation: The number of nn6 P moves is Observation: The number of n R moves is Example: Example: Move R3 The Reidemeister Moves for 6 i i i b ib i i 4 i i i b i bi i i i i bi bi i b b i i i i i i i i i i i i b b 4 bi bi i ibib i 0 i n or n i 3 The Reidemeister Moves Observation: The number of n n 6 if 6 n n 5 6 if 5 # RMoves n n 3 8 if 4 R 3 moves is n n if 3 0 if 3 The Reidemeister R 3 Moves Examples: The Ambient Group 9
10 raid Mosaic Moves Are Permutations Each braid mosaic move acts as a local transf on an braid (n, l )-mosaic whenever its conditions are met. If its conditions are not met, it acts as the identity transformation. Ergo, each braid mosaic move is a permutation ( n, ) on the set of all braid (n, l)-mosaics The Ambient Group A(n,l) We define the ambient group A(n,l) as the subgroup of the group of all ( n, ) permutations of the set generated by the all braid (n,l)-moves. In fact,each braid mosaic move, as a permutation, is a product of disjoint transpositions. The raid Mosaic Injection : ( n, ) ( n, ) raid Type We define the braid mosaic injection ( n, ) ( n, ) : as ( n, ) ( n, ) b b b ' b b b j() j() j( ) j() j() j( ) Mosaic raid Type Def. Two braid (n,l)-mosaics and are of the same braid (n,l)-mosaic type, written ~ ' n provided there exists an element of the ambient group A(n,l) that transforms into. Two (n,l)-mosaics and are of the same braid type if there exists a non-negative negative integer k such that k k k i ' n Part Quantum raids & Quantum raid Systems 0
11 The Hilbert Space ( n) Let H be the n- dimensional Hilbert space with orthonormal basis labeled by the tiles We define the Hilbert space H (n,l)- mosaics as n H (, ) ( n) k This is the Hilbert space with induced orthonormal basis ( n, ) b, b, b,, b n 0 ( ) of (n,l)-mosaics ( n, ) b ( ) : n j( k) n k jk of braid The Hilbert Space ( n, ) We identify each basis ket b k j( k ) with a ket labeled by a braid (n,l)-mosaic. For example, in the braid (3,4)-mosaic Hilbert space (3,4), the basis ket b b b b 0 of raid (n,l)-mosaics is identified with braid (3,4)-mosaic labeled ket A quantum braid is an element of (3,4) An Example of a Quantum raid The Ambient Group A(n,l) as a Unitary Group A quantum braid (3,)-mosaic We identify each element g An (, ) with the linear transformation defined by ( n, ) ( n, ) g Since each element g An (, ) is a permutation, it is a linear transformation that simply permutes basis elements. Hence, under this identification, the ambient group An (, ) becomes a discrete group of unitary transfs on the Hilbert space ( n,. ) An Example of the R R An (, ) Group Action A (3,)-move The Quantum raid System Def. A quantum braid system is a quantum system having ( n, ) as its state space, and having the Ambient group An (, ) as its set of accessible unitary transformations. n (, ), (, ) The states of quantum system A n are quantum braids. The elements of the ambient group An (, ) are quantum moves. A n n (, ), (, ) A n n (, ), (, )
12 Quantum raid Type Def. Two quantum braid (n,l)-mosaics and are of the same braid (n,l) -type, written, n provided there is an element g An (, ) s.t. g They are of the same braid type, written, provided there is an integer m 0 such that m m m n Two Quantum raids of the Same raid Type R R A (3,) move Hamiltonians for An ( ) Hamiltonians of the Generators of the Ambient Group Each generator g An (, ) is the product of disjoint transpositions, i.e.,,,, g K K K K K K Choose a permutation so that,,, g K K K K K K Hence, 3 3 g 0 0 0, where 0 I n 0 Also, let 0 0, and note that i ln s 0, s For simplicity, we always choose the branch s. 0 H iln g g Hamiltonians for An (, ) Observables I nn which are Quantum raid Invariants
13 Observable Q. raid Invariants Observable Q. raid Invariants Question. What do we mean by a physically observable braid invariant? Question. ut which observables are actually braid invariants? ( n, ) Let, A ( n, ) be a quantum braid system. Then a quantum observable is a Hermitian operator on the Hilbert space ( n, ). Def. An observable is an invariant of quantum braids provided UU for all U A( n, ) Observable Q. Knot Invariants Question. ut how do we find quantum braid invariant observables? ( n, ) Theorem. Let, A ( n, ) braid system, and let ( n, ) W j j be a quantum be a decomposition of the representation ( n, ) ( n, ) A( n, ) into irreducible representations. Then, for each j, the projection operator for the subspace W j is a quantum braid observable. P j Observable Q. raid Invariants ( n, ) Theorem. Let, A ( n, ) be a quantum braid system, and let be an observable on ( n, ). Let St be the stabilizer subgroup for, i.e., St U A n U U (, ) : Then the observable UU UA( n)/ St is a quantum braid invariant, where the above sum is over a complete set of coset representatives of St in An (, ). Future Directions & Open Questions Future Directions & Open Questions Presentation of the ambient group A(n,l) How is the ambient group A(n,l) related to the homology group of the braid group? Can quantum braids be used to simplify the search for unitary representations of the braid group? 3
14 Future Directions & Open Questions The Yang-axter relation lives in the ambient group A(n,l). Can it be lifted to the Lie algebra of the unitary group ( n, U? If so, the search for unitary reps of the braid group reduces to the task of associating Hamiltonians with the generators of the braid group. Future Directions & Open Questions If so, we could choose an assignment of Hamiltonians H j g j which is consistent with the Yang-axter relation. These Hamiltonians determine a unitary evolution of Schroedinger s equation, which is a unitary representation of the braid group. Future Directions & Open Questions As an example, we have found Hamiltonians that produce the Fibonnacci representation.??? Question: Can we find a general way to lift the Yang-axter relation? 4
Quantum Knots & Mosaics
Quantum nots??? Quantum nots & Mosaics Samuel Lomonaco University of Maryland Baltimore County (UMBC) Email: Lomonaco@UMBC.edu Webage: www.csee.umbc.edu/~lomonaco L-O-O- This talk was motivated by a number
More informationThroughout this talk: Knot means either a knot or a link
??? Quantum nots??? Quantum nots & Mosaics Samuel Lomonaco University of Maryland Baltimore County (UMBC) Email: Lomonaco@UMBC.edu Webage: www.csee.umbc.edu/~lomonaco Throughout this talk: not means either
More informationQuantum Braids. Mosaics. Samuel Lomonaco 10/16/2011. This work is in collaboration with Louis Kauffman
0/6/0??? Quatum raids & Mosaics Samuel Lomoaco Uiversity of Marylad altimore Couty (UMC) Email: Lomoaco@UMC.edu WebPage: www.csee.umbc.edu/~lomoaco Rules of the Game This work is i collaboratio with Louis
More informationQuantum Knots and Mosaics
Proceedings of Symposia in Applied Mathematics Quantum Knots and Mosaics Samuel J. Lomonaco and Louis H. Kauffman Abstract. In this paper, we give a precise and workable definition of a quantum knot system,
More informationTopological order from quantum loops and nets
Topological order from quantum loops and nets Paul Fendley It has proved to be quite tricky to T -invariant spin models whose quasiparticles are non-abelian anyons. 1 Here I ll describe the simplest (so
More informationQuantum Computing. Continuous Quantum Hidden Subgroup Algorithms. This work is in collaboration with. Louis H. Kauffman. Samuel J. Lomonaco, Jr.
Quantum Computing amuel J. Lomonaco, Jr. Dept. of Comp. ci.. & Electrical Engineering University of Maryland Baltimore County Baltimore, MD 225 Email: Lomonaco@UMBC.EDU WebPage: http://www.csee.umbc.edu/~lomonaco
More informationCategory theory and topological quantum computing
Categor theor and topological quantum computing Gregor Schaumann Group seminar QOS Freiburg 7..3 Introduction Conformal field theor Invariants of manifolds and knots Topological field theor Tensor categories
More informationarxiv: v1 [math.gt] 15 Mar 2017
ENUMERATION ON RAPH MOSAICS KYUNPYO HON AND SEUNSAN OH arxiv:1703.04868v1 [math.t 15 Mar 2017 Abstract. Since the Jones polynomial was discovered, the connection between knot theory and quantum physics
More informationTopological Quantum Computation from non-abelian anyons
Topological Quantum Computation from non-abelian anyons Paul Fendley Experimental and theoretical successes have made us take a close look at quantum physics in two spatial dimensions. We have now found
More informationQuantum Algorithms Lecture #3. Stephen Jordan
Quantum Algorithms Lecture #3 Stephen Jordan Summary of Lecture 1 Defined quantum circuit model. Argued it captures all of quantum computation. Developed some building blocks: Gate universality Controlled-unitaries
More informationTopological quantum computation with anyons
p. 1/6 Topological quantum computation with anyons Éric Oliver Paquette (Oxford) p. 2/6 Outline: 0. Quantum computation 1. Anyons 2. Modular tensor categories in a nutshell 3. Topological quantum computation
More informationDefects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter
Defects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter Iris Cong, Meng Cheng, Zhenghan Wang cong@g.harvard.edu Department of Physics Harvard University, Cambridge, MA January 13th,
More informationKnots and Physics. Louis H. Kauffman
Knots and Physics Louis H. Kauffman http://front.math.ucdavis.edu/author/l.kauffman Figure 1 - A knot diagram. I II III Figure 2 - The Reidemeister Moves. From Feynman s Nobel Lecture The character of
More informationBRST and Dirac Cohomology
BRST and Dirac Cohomology Peter Woit Columbia University Dartmouth Math Dept., October 23, 2008 Peter Woit (Columbia University) BRST and Dirac Cohomology October 2008 1 / 23 Outline 1 Introduction 2 Representation
More informationQuantum computation in topological Hilbertspaces. A presentation on topological quantum computing by Deniz Bozyigit and Martin Claassen
Quantum computation in topological Hilbertspaces A presentation on topological quantum computing by Deniz Bozyigit and Martin Claassen Introduction In two words what is it about? Pushing around fractionally
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationBRAID GROUPS ALLEN YUAN. 1. Introduction. groups. Furthermore, the study of these braid groups is also both important to mathematics
BRAID GROUPS ALLEN YUAN 1. Introduction In the first lecture of our tutorial, the knot group of the trefoil was remarked to be the braid group B 3. There are, in general, many more connections between
More informationExchange statistics. Basic concepts. University of Oxford April, Jon Magne Leinaas Department of Physics University of Oslo
University of Oxford 12-15 April, 2016 Exchange statistics Basic concepts Jon Magne Leinaas Department of Physics University of Oslo Outline * configuration space with identifications * from permutations
More informationHyperbolic Knots and the Volume Conjecture II: Khov. II: Khovanov Homology
Hyperbolic Knots and the Volume Conjecture II: Khovanov Homology Mathematics REU at Rutgers University 2013 July 19 Advisor: Professor Feng Luo, Department of Mathematics, Rutgers University Overview 1
More informationTopological Quantum Computation. Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015
Topological Quantum Computation Zhenghan Wang Microsoft Station Q & UC Sana Barbara Texas, March 26, 2015 Classical Physics Turing Model Quantum Mechanics Quantum Computing Quantum Field Theory??? String
More informationarxiv: v2 [quant-ph] 1 Nov 2017
Universal Quantum Computation with Gapped Boundaries Iris Cong, 1, 2, 3 Meng Cheng, 4, 3 and Zhenghan Wang 3, 5 1 Department of Computer Science, University of California, Los Angeles, CA 90095, U.S.A.
More informationAnyonic Quantum Computing
Anyonic Quantum Computing 1. TQFTs as effective theories of anyons 2. Anyonic models of quantum computing (anyon=particle=quasi-particle) Topological quantum computation: 1984 Jones discovered his knot
More informationTopological quantum computation
NUI MAYNOOTH Topological quantum computation Jiri Vala Department of Mathematical Physics National University of Ireland at Maynooth Tutorial Presentation, Symposium on Quantum Technologies, University
More informationarxiv:math/ v1 [math.gt] 2 Nov 1999
A MOVE ON DIAGRAMS THAT GENERATES S-EQUIVALENCE OF KNOTS Swatee Naik and Theodore Stanford arxiv:math/9911005v1 [math.gt] 2 Nov 1999 Abstract: Two knots in three-space are S-equivalent if they are indistinguishable
More informationDefects in topologically ordered states. Xiao-Liang Qi Stanford University Mag Lab, Tallahassee, 01/09/2014
Defects in topologically ordered states Xiao-Liang Qi Stanford University Mag Lab, Tallahassee, 01/09/2014 References Maissam Barkeshli & XLQ, PRX, 2, 031013 (2012) Maissam Barkeshli, Chaoming Jian, XLQ,
More informationTopology and quantum mechanics
Topology, homology and quantum mechanics 1, J.P. Keating 2, J.M. Robbins 2 and A. Sawicki 2 1 Baylor University, 2 University of Bristol Baylor 9/27/12 Outline Topology in QM 1 Topology in QM 2 3 Wills
More informationJiannis K. Pachos. Introduction. Berlin, September 2013
Jiannis K. Pachos Introduction Berlin, September 203 Introduction Quantum Computation is the quest for:» neat quantum evolutions» new quantum algorithms Why? 2D Topological Quantum Systems: How? ) Continuum
More informationTopological field theories and fusion categories. Scott Morrison. Sydney Quantum Information Workshop 3 February
(Kevin Walker) Sydney Quantum Information Workshop 3 February 2016 https://tqft.net/coogee-2016 What are 2-dimensional topological field theories? Local 2-d TQFTs fusion categories. A progress report on
More informationTopological Quantum Computation A very basic introduction
Topological Quantum Computation A very basic introduction Alessandra Di Pierro alessandra.dipierro@univr.it Dipartimento di Informatica Università di Verona PhD Course on Quantum Computing Part I 1 Introduction
More informationQuantum Information, the Jones Polynomial and Khovanov Homology Louis H. Kauffman Math, UIC 851 South Morgan St. Chicago, IL 60607-7045 www.math.uic.edu/~kauffman http://front.math.ucdavis.edu/author/l.kauffman
More informationRealizing non-abelian statistics in quantum loop models
Realizing non-abelian statistics in quantum loop models Paul Fendley Experimental and theoretical successes have made us take a close look at quantum physics in two spatial dimensions. We have now found
More informationIntroduction to Topological Quantum Computation
Introduction to Topological Quantum Computation Combining physics, mathematics and computer science, topological quantum computation is a rapidly expanding research area focused on the exploration of quantum
More informationQuadrature for the Finite Free Convolution
Spectral Graph Theory Lecture 23 Quadrature for the Finite Free Convolution Daniel A. Spielman November 30, 205 Disclaimer These notes are not necessarily an accurate representation of what happened in
More informationTemperley Lieb Algebra I
Temperley Lieb Algebra I Uwe Kaiser Boise State University REU Lecture series on Topological Quantum Computing, Talk 3 June 9, 2011 Kauffman bracket Given an oriented link diagram K we define K Z[A, B,
More informationA new perspective on long range SU(N) spin models
A new perspective on long range SU(N) spin models Thomas Quella University of Cologne Workshop on Lie Theory and Mathematical Physics Centre de Recherches Mathématiques (CRM), Montreal Based on work with
More informationGALOIS GROUPS AS PERMUTATION GROUPS
GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can
More informationThe Solovay-Kitaev theorem
The Solovay-Kitaev theorem Maris Ozols December 10, 009 1 Introduction There are several accounts of the Solovay-Kitaev theorem available [K97, NC00, KSV0, DN05]. I chose to base my report on [NC00], since
More informationExercises on chapter 1
Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G
More informationHairy balls and ham sandwiches
Hairy balls and ham sandwiches Graduate Student Seminar, Carnegie Mellon University Thursday 14 th November 2013 Clive Newstead Abstract Point-set topology studies spaces up to homeomorphism. For many
More informationTopological Quantum Computation
Texas A&M University October 2010 Outline 1 Gates, Circuits and Universality Examples and Efficiency 2 A Universal 3 The State Space Gates, Circuits and Universality Examples and Efficiency Fix d Z Definition
More informationarxiv:quant-ph/ v1 31 Mar 2004
Quantum Hidden Subgroup Algorithms: The Devil Is in the Details Samuel J. Lomonaco, Jr. a and Louis H. Kauffman b a Department of Computer Science and Electrical Engineering, University of Maryland arxiv:quant-ph/0403229v1
More informationSystems of Identical Particles
qmc161.tex Systems of Identical Particles Robert B. Griffiths Version of 21 March 2011 Contents 1 States 1 1.1 Introduction.............................................. 1 1.2 Orbitals................................................
More informationVassiliev Invariants, Chord Diagrams, and Jacobi Diagrams
Vassiliev Invariants, Chord Diagrams, and Jacobi Diagrams By John Dougherty X Abstract: The goal of this paper is to understand the topological meaning of Jacobi diagrams in relation to knot theory and
More informationModular Categories and Applications I
I Modular Categories and Applications I Texas A&M University U. South Alabama, November 2009 Outline I 1 Topological Quantum Computation 2 Fusion Categories Ribbon and Modular Categories Fusion Rules and
More informationKnot Homology from Refined Chern-Simons Theory
Knot Homology from Refined Chern-Simons Theory Mina Aganagic UC Berkeley Based on work with Shamil Shakirov arxiv: 1105.5117 1 the knot invariant Witten explained in 88 that J(K, q) constructed by Jones
More informationPart 1. Grover s s Algorithm. Quantum Computing. The Grover, Shor,, and Deutsch-Jozsa. Algorithms. This work is supported by: Samuel J. Lomonaco, Jr.
uantum Computing Samuel J. Lomonaco, Jr. Dept. o Comp. Sci.. & Electrical Engineering University o Maryland Baltimore County Baltimore, MD 5 Email: Lomonaco@UMBC.EDU Webage: http://www.csee.umbc.edu/~lomonaco
More informationRESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES RIMS The state sum invariant of 3-manifolds constructed from the E 6 linear skein.
RIMS-1776 The state sum invariant of 3-manifolds constructed from the E 6 linear skein By Kenta OKAZAKI March 2013 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan THE STATE
More informationTopological quantum computation and quantum logic
Topological quantum computation and quantum logic Zhenghan Wang Microsoft Station Q UC Santa Barbara Microsoft Project Q: Search for non-abelian anyons in topological phases of matter, and build a topological
More informationarxiv:quant-ph/ v1 15 Jul 2004
Spin network setting of topological quantum computation arxiv:quant-ph/0407119v1 15 Jul 2004 Annalisa Marzuoli Dipartimento di Fisica Nucleare e Teorica, Università degli Studi di Pavia and Istituto Nazionale
More informationNotes on p-divisible Groups
Notes on p-divisible Groups March 24, 2006 This is a note for the talk in STAGE in MIT. The content is basically following the paper [T]. 1 Preliminaries and Notations Notation 1.1. Let R be a complete
More informationA brief Incursion into Knot Theory. Trinity University
A brief Incursion into Knot Theory Eduardo Balreira Trinity University Mathematics Department Major Seminar, Fall 2008 (Balreira - Trinity University) Knot Theory Major Seminar 1 / 31 Outline 1 A Fundamental
More informationWhy should anyone care about computing with anyons? Jiannis K. Pachos
Why should anyone care about computing with anyons? Jiannis K. Pachos Singapore, January 2016 Computers ntikythera mechanism Robotron Z 9001 nalogue computer Digital computer: 0 & 1 Computational complexity
More informationMath 440 Project Assignment
Math 440 Project Assignment 1. Overview The goal of your project assignment is to explore an aspect of topology beyond the topics covered in class. It will be necessary to use the tools and properties
More informationREPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001
9 REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 21 ALLEN KNUTSON 1 WEIGHT DIAGRAMS OF -REPRESENTATIONS Let be an -dimensional torus, ie a group isomorphic to The we
More informationHOMEWORK FOR SPRING 2014 ALGEBRAIC TOPOLOGY
HOMEWORK FOR SPRING 2014 ALGEBRAIC TOPOLOGY Last Modified April 14, 2014 Some notes on homework: (1) Homework will be due every two weeks. (2) A tentative schedule is: Jan 28, Feb 11, 25, March 11, 25,
More informationKNOT CLASSIFICATION AND INVARIANCE
KNOT CLASSIFICATION AND INVARIANCE ELEANOR SHOSHANY ANDERSON Abstract. A key concern of knot theory is knot equivalence; effective representation of these objects through various notation systems is another.
More informationSYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS
1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup
More informationFlat hierarchy. Vassily O. Manturov (Moscow)
FUNDAMENTA MATHEMATICAE 188 (2005) Flat hierarchy by Vassily O. Manturov (Moscow) Abstract. We consider the hierarchy flats, a combinatorial generalization of flat virtual links proposed by Louis Kauffman.
More informationGroup Theory, Lattice Geometry, and Minkowski s Theorem
Group Theory, Lattice Geometry, and Minkowski s Theorem Jason Payne Physics and mathematics have always been inextricably interwoven- one s development and progress often hinges upon the other s. It is
More informationPLEASE LET ME KNOW IF YOU FIND TYPOS (send to
Teoretisk Fysik KTH Advanced QM (SI2380), Lecture 2 (Summary of concepts) 1 PLEASE LET ME KNOW IF YOU FIND TYPOS (send email to langmann@kth.se) The laws of QM 1. I now discuss the laws of QM and their
More informationReplica Condensation and Tree Decay
Replica Condensation and Tree Decay Arthur Jaffe and David Moser Harvard University Cambridge, MA 02138, USA Arthur Jaffe@harvard.edu, David.Moser@gmx.net June 7, 2007 Abstract We give an intuitive method
More informationKitaev honeycomb lattice model: from A to B and beyond
Kitaev honeycomb lattice model: from A to B and beyond Jiri Vala Department of Mathematical Physics National University of Ireland at Maynooth Postdoc: PhD students: Collaborators: Graham Kells Ahmet Bolukbasi
More informationZhenghan Wang Microsoft Station Q Santa Barbara, CA
Zhenghan Wang Microsoft Station Q Santa Barbara, CA Quantum Information Science: 4. A Counterexample to Additivity of Minimum Output Entropy (Hastings, 2009) ---Storage, processing and communicating information
More informationPhysics 8.861: Advanced Topics in Superfluidity
Physics 8.861: Advanced Topics in Superfluidity My plan for this course is quite different from the published course description. I will be focusing on a very particular circle of ideas around the concepts:
More informationBPS states, permutations and information
BPS states, permutations and information Sanjaye Ramgoolam Queen Mary, University of London YITP workshop, June 2016 Permutation centralizer algebras, Mattioli and Ramgoolam arxiv:1601.06086, Phys. Rev.
More informationarxiv: v2 [quant-ph] 25 May 2018
arxiv:79.79v2 [quant-ph] 25 May 28 A PRACTICAL QUANTUM ALGORITHM FOR THE SCHUR TRANSFORM WILLIAM M. KIRBY a Physics Department, Williams College Williamstown, MA 267, USA FREDERICK W. STRAUCH b Physics
More informationQUANTUM COMPUTATION OF THE JONES POLYNOMIAL
UNIVERSITÀ DEGLI STUDI DI CAMERINO SCUOLA DI SCIENZE E TECNOLOGIE Corso di Laurea in Matematica e applicazioni (classe LM-40) QUANTUM COMPUTATION OF THE JONES POLYNOMIAL Tesi di Laurea in Topologia Relatore:
More informationΨ(r 1, r 2 ) = ±Ψ(r 2, r 1 ).
Anyons, fractional charges, and topological order in a weakly interacting system M. Franz University of British Columbia franz@physics.ubc.ca February 16, 2007 In collaboration with: C. Weeks, G. Rosenberg,
More informationPauli Exchange and Quantum Error Correction
Contemporary Mathematics Pauli Exchange and Quantum Error Correction Mary Beth Ruskai Abstract. In many physically realistic models of quantum computation, Pauli exchange interactions cause a special type
More informationRemarks on Chern-Simons Theory. Dan Freed University of Texas at Austin
Remarks on Chern-Simons Theory Dan Freed University of Texas at Austin 1 MSRI: 1982 2 Classical Chern-Simons 3 Quantum Chern-Simons Witten (1989): Integrate over space of connections obtain a topological
More informationarxiv:quant-ph/ v5 10 Feb 2003
Quantum entanglement of identical particles Yu Shi Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom and Theory of
More informationParameterizing orbits in flag varieties
Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.
More informationQuantum Groups. Jesse Frohlich. September 18, 2018
Quantum Groups Jesse Frohlich September 18, 2018 bstract Quantum groups have a rich theory. Categorically they are wellbehaved under the reversal of arrows, and algebraically they form an interesting generalization
More informationAN OVERVIEW OF KNOT INVARIANTS
AN OVERVIEW OF KNOT INVARIANTS WILL ADKISSON ABSTRACT. The central question of knot theory is whether two knots are isotopic. This question has a simple answer in the Reidemeister moves, a set of three
More informationSurface-links and marked graph diagrams
Surface-links and marked graph diagrams Sang Youl Lee Pusan National University May 20, 2016 Intelligence of Low-dimensional Topology 2016 RIMS, Kyoto University, Japan Outline Surface-links Marked graph
More informationMatrix Calculus and Kronecker Product
Matrix Calculus and Kronecker Product A Practical Approach to Linear and Multilinear Algebra Second Edition This page intentionally left blank Matrix Calculus and Kronecker Product A Practical Approach
More informationQuantum Algorithms: Problem Set 1
Quantum Algorithms: Problem Set 1 1. The Bell basis is + = 1 p ( 00i + 11i) = 1 p ( 00i 11i) + = 1 p ( 01i + 10i) = 1 p ( 01i 10i). This is an orthonormal basis for the state space of two qubits. It is
More informationTopics in Representation Theory: Cultural Background
Topics in Representation Theory: Cultural Background This semester we will be covering various topics in representation theory, see the separate syllabus for a detailed list of topics, including some that
More informationComputation in a Topological Quantum Field Theory
Computation in a Topological Quantum Field Theory Daniel Epelbaum and Raeez Lorgat December 2015 Abstract This report investigates the computational power of the particle excitations of topological phases
More informationBraid Groups, Hecke Algebras, Representations, and Anyons
Braid Groups, Hecke Algebras, Representations, and Anyons Andreas Blass University of Michigan Ann Arbor, MI 4809 ablass@umich.edu Joint work with Yuri Gurevich 9 November, 206 Anyons Anyons are particle-like
More informationThe Spinor Representation
The Spinor Representation Math G4344, Spring 2012 As we have seen, the groups Spin(n) have a representation on R n given by identifying v R n as an element of the Clifford algebra C(n) and having g Spin(n)
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationTopological Quantum Computation, Yang-Baxter Operators and. Operators and Modular Categories
Topological Quantum Computation, Yang-Baxter Operators and Modular Categories March 2013, Cordoba, Argentina Supported by USA NSF grant DMS1108725 Joint work with C. Galindo, P. Bruillard, R. Ng, S.-M.
More informationTopological Quantum Computation. George Toh 11/6/2017
Topological Quantum Computation George Toh 11/6/2017 Contents Quantum Computing Comparison of QC vs TQC Topological Quantum Computation How to implement TQC? Examples, progress Industry investment Future
More informationhigh thresholds in two dimensions
Fault-tolerant quantum computation - high thresholds in two dimensions Robert Raussendorf, University of British Columbia QEC11, University of Southern California December 5, 2011 Outline Motivation Topological
More information1. Quivers and their representations: Basic definitions and examples.
1 Quivers and their representations: Basic definitions and examples 11 Quivers A quiver Q (sometimes also called a directed graph) consists of vertices and oriented edges (arrows): loops and multiple arrows
More informationMatrix product states for the fractional quantum Hall effect
Matrix product states for the fractional quantum Hall effect Roger Mong (California Institute of Technology) University of Virginia Feb 24, 2014 Collaborators Michael Zaletel UC Berkeley (Stanford/Station
More informationThe Langlands dual group and Electric-Magnetic Duality
The Langlands dual group and Electric-Magnetic Duality DESY (Theory) & U. Hamburg (Dept. of Math) Nov 10, 2015 DESY Fellows Meeting Outline My hope is to answer the question : Why should physicists pay
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationA NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9
A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9 ERIC C. ROWELL Abstract. We consider the problem of decomposing tensor powers of the fundamental level 1 highest weight representation V of the affine Kac-Moody
More informationquantum statistics on graphs
n-particle 1, J.P. Keating 2, J.M. Robbins 2 and A. Sawicki 1 Baylor University, 2 University of Bristol, M.I.T. TexAMP 11/14 Quantum statistics Single particle space configuration space X. Two particle
More informationNon-abelian statistics
Non-abelian statistics Paul Fendley Non-abelian statistics are just plain interesting. They probably occur in the ν = 5/2 FQHE, and people are constructing time-reversal-invariant models which realize
More informationΨ({z i }) = i<j(z i z j ) m e P i z i 2 /4, q = ± e m.
Fractionalization of charge and statistics in graphene and related structures M. Franz University of British Columbia franz@physics.ubc.ca January 5, 2008 In collaboration with: C. Weeks, G. Rosenberg,
More informationarxiv: v1 [quant-ph] 22 Jun 2016
Generalized surface codes and packing of logical qubits Nicolas Delfosse 1,2 Pavithran Iyer 3 and David Poulin 3 June 24, 2016 arxiv:1606.07116v1 [quant-ph] 22 Jun 2016 Abstract We consider a notion of
More informationTopological Quantum Field Theory
Topological Quantum Field Theory And why so many mathematicians are trying to learn QFT Chris Elliott Department of Mathematics Northwestern University March 20th, 2013 Introduction and Motivation Topological
More informationMajorana Fermions and representations of the braid group
International Journal of Modern Physics A Vol. 33, No. 23 (2018) 1830023 (28 pages) c The Author(s) DOI: 10.1142/S0217751X18300235 Majorana Fermions and representations of the braid group Louis H. Kauffman
More informationPhysics Department Drexel University Philadelphia, PA 19104
Overview- Overview- Physics Department Drexel University Philadelphia, PA 19104 robert.gilmore@drexel.edu Physics & Topology Workshop Drexel University, Philadelphia, PA 19104 Sept. 9, 2008 Table of Contents
More informationContract Title: Search for New Quantum Algorithms
Final Report for Defense Advanced Research Projects Agency (DARPA) and Air Force Research Laboratory, Air Force Materiel Command, USAF Agreement Number F30602-01-2-0522 AO Number: L485 22 June 2001 to
More informationMATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53
MATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53 10. Completion The real numbers are the completion of the rational numbers with respect to the usual absolute value norm. This means that any Cauchy sequence
More informationThe Real Grassmannian Gr(2, 4)
The Real Grassmannian Gr(2, 4) We discuss the topology of the real Grassmannian Gr(2, 4) of 2-planes in R 4 and its double cover Gr + (2, 4) by the Grassmannian of oriented 2-planes They are compact four-manifolds
More information