Quantum Braids. Mosaics. Samuel Lomonaco 10/16/2011. This work is in collaboration with Louis Kauffman

Size: px
Start display at page:

Download "Quantum Braids. Mosaics. Samuel Lomonaco 10/16/2011. This work is in collaboration with Louis Kauffman"

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 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 information

Throughout this talk: Knot means either a knot or a link

Throughout 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 information

Quantum Braids. Mosaics. Samuel Lomonaco 10/16/2011. This work is in collaboration with Louis Kauffman

Quantum 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 information

Quantum Knots and Mosaics

Quantum 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 information

Topological order from quantum loops and nets

Topological 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 information

Quantum Computing. Continuous Quantum Hidden Subgroup Algorithms. This work is in collaboration with. Louis H. Kauffman. Samuel J. Lomonaco, Jr.

Quantum 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 information

Category theory and topological quantum computing

Category 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 information

arxiv: v1 [math.gt] 15 Mar 2017

arxiv: 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 information

Topological Quantum Computation from non-abelian anyons

Topological 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 information

Quantum Algorithms Lecture #3. Stephen Jordan

Quantum 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 information

Topological quantum computation with anyons

Topological 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 information

Defects between Gapped Boundaries in (2 + 1)D Topological Phases of Matter

Defects 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 information

Knots and Physics. Louis H. Kauffman

Knots 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 information

BRST and Dirac Cohomology

BRST 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 information

Quantum 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 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 information

List of topics for the preliminary exam in algebra

List 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 information

BRAID 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. 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 information

Exchange statistics. Basic concepts. University of Oxford April, Jon Magne Leinaas Department of Physics University of Oslo

Exchange 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 information

Hyperbolic Knots and the Volume Conjecture II: Khov. II: Khovanov Homology

Hyperbolic 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 information

Topological 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 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 information

arxiv: v2 [quant-ph] 1 Nov 2017

arxiv: 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 information

Anyonic Quantum Computing

Anyonic 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 information

Topological quantum computation

Topological 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 information

arxiv:math/ v1 [math.gt] 2 Nov 1999

arxiv: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 information

Defects 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 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 information

Topology and quantum mechanics

Topology 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 information

Jiannis K. Pachos. Introduction. Berlin, September 2013

Jiannis 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 information

Topological field theories and fusion categories. Scott Morrison. Sydney Quantum Information Workshop 3 February

Topological 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 information

Topological Quantum Computation A very basic introduction

Topological 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 information

Quantum 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 information

Realizing non-abelian statistics in quantum loop models

Realizing 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 information

Introduction to Topological Quantum Computation

Introduction 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 information

Quadrature for the Finite Free Convolution

Quadrature 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 information

Temperley Lieb Algebra I

Temperley 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 information

A new perspective on long range SU(N) spin models

A 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 information

GALOIS GROUPS AS PERMUTATION GROUPS

GALOIS 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 information

The Solovay-Kitaev theorem

The 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 information

Exercises on chapter 1

Exercises 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 information

Hairy balls and ham sandwiches

Hairy 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 information

Topological Quantum Computation

Topological 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 information

arxiv:quant-ph/ v1 31 Mar 2004

arxiv: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 information

Systems of Identical Particles

Systems 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 information

Vassiliev Invariants, Chord Diagrams, and Jacobi Diagrams

Vassiliev 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 information

Modular Categories and Applications I

Modular 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 information

Knot Homology from Refined Chern-Simons Theory

Knot 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 information

Part 1. Grover s s Algorithm. Quantum Computing. The Grover, Shor,, and Deutsch-Jozsa. Algorithms. This work is supported by: Samuel J. Lomonaco, Jr.

Part 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 information

RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES RIMS The state sum invariant of 3-manifolds constructed from the E 6 linear skein.

RESEARCH 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 information

Topological quantum computation and quantum logic

Topological 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 information

arxiv:quant-ph/ v1 15 Jul 2004

arxiv: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 information

Notes on p-divisible Groups

Notes 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 information

A brief Incursion into Knot Theory. Trinity University

A 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 information

Why should anyone care about computing with anyons? Jiannis K. Pachos

Why 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 information

Math 440 Project Assignment

Math 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 information

REPRESENTATIONS OF U(N) CLASSIFICATION BY HIGHEST WEIGHTS NOTES FOR MATH 261, FALL 2001

REPRESENTATIONS 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 information

HOMEWORK FOR SPRING 2014 ALGEBRAIC TOPOLOGY

HOMEWORK 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 information

KNOT CLASSIFICATION AND INVARIANCE

KNOT 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 information

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS

SYMMETRIC 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 information

Flat hierarchy. Vassily O. Manturov (Moscow)

Flat 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 information

Group Theory, Lattice Geometry, and Minkowski s Theorem

Group 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 information

PLEASE LET ME KNOW IF YOU FIND TYPOS (send to

PLEASE 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 information

Replica Condensation and Tree Decay

Replica 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 information

Kitaev honeycomb lattice model: from A to B and beyond

Kitaev 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 information

Zhenghan Wang Microsoft Station Q Santa Barbara, CA

Zhenghan 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 information

Physics 8.861: Advanced Topics in Superfluidity

Physics 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 information

BPS states, permutations and information

BPS 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 information

arxiv: v2 [quant-ph] 25 May 2018

arxiv: 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 information

QUANTUM COMPUTATION OF THE JONES POLYNOMIAL

QUANTUM 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 ).

Ψ(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 information

Pauli Exchange and Quantum Error Correction

Pauli 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 information

Remarks on Chern-Simons Theory. Dan Freed University of Texas at Austin

Remarks 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 information

arxiv:quant-ph/ v5 10 Feb 2003

arxiv: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 information

Parameterizing orbits in flag varieties

Parameterizing 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 information

Quantum Groups. Jesse Frohlich. September 18, 2018

Quantum 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 information

AN OVERVIEW OF KNOT INVARIANTS

AN 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 information

Surface-links and marked graph diagrams

Surface-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 information

Matrix Calculus and Kronecker Product

Matrix 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 information

Quantum Algorithms: Problem Set 1

Quantum 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 information

Topics in Representation Theory: Cultural Background

Topics 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 information

Computation in a Topological Quantum Field Theory

Computation 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 information

Braid Groups, Hecke Algebras, Representations, and Anyons

Braid 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 information

The Spinor Representation

The 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 information

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

FILTERED 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 information

Topological Quantum Computation, Yang-Baxter Operators and. Operators and Modular Categories

Topological 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 information

Topological Quantum Computation. George Toh 11/6/2017

Topological 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 information

high thresholds in two dimensions

high 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 information

1. Quivers and their representations: Basic definitions and examples.

1. 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 information

Matrix product states for the fractional quantum Hall effect

Matrix 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 information

The Langlands dual group and Electric-Magnetic Duality

The 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 information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum 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 information

A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9

A 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 information

quantum statistics on graphs

quantum 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 information

Non-abelian statistics

Non-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.

Ψ({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 information

arxiv: v1 [quant-ph] 22 Jun 2016

arxiv: 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 information

Topological Quantum Field Theory

Topological 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 information

Majorana Fermions and representations of the braid group

Majorana 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 information

Physics Department Drexel University Philadelphia, PA 19104

Physics 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 information

Contract Title: Search for New Quantum Algorithms

Contract 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 information

MATH 205B NOTES 2010 COMMUTATIVE ALGEBRA 53

MATH 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 information

The Real Grassmannian Gr(2, 4)

The 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