Unitary t-designs. Artem Kaznatcheev. February 13, McGill University
|
|
- Bruce Hodge
- 6 years ago
- Views:
Transcription
1 Unitary t-designs Artem Kaznatcheev McGill University February 13, 2010 Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
2 Preliminaries Basics of quantum mechanics A particle s state is represented by a vector ψ C d Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
3 Preliminaries Basics of quantum mechanics A particle s state is represented by a vector ψ C d Given an orthonormal basis e 1,..., e d, the probability of finding the particle in state e i is e i ψ 2 Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
4 Preliminaries Basics of quantum mechanics A particle s state is represented by a vector ψ C d Given an orthonormal basis e 1,..., e d, the probability of finding the particle in state e i is e i ψ 2 Since the particle has to be in one of the d possible states, we want e 1 ψ e d ψ 2 = 1. This is called a normalized state. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
5 Preliminaries Basics of quantum mechanics A particle s state is represented by a vector ψ C d Given an orthonormal basis e 1,..., e d, the probability of finding the particle in state e i is e i ψ 2 Since the particle has to be in one of the d possible states, we want e 1 ψ e d ψ 2 = 1. This is called a normalized state. States are evolved by acting on them by matrices; i.e. ψ t+1 = M ψ t Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
6 Preliminaries Basics of quantum mechanics A particle s state is represented by a vector ψ C d Given an orthonormal basis e 1,..., e d, the probability of finding the particle in state e i is e i ψ 2 Since the particle has to be in one of the d possible states, we want e 1 ψ e d ψ 2 = 1. This is called a normalized state. States are evolved by acting on them by matrices; i.e. ψ t+1 = M ψ t However, we want the state to remain normalized. Thus, any M must be norm-preserving. In C d this is the group of d-by-d unitary matrices. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
7 Preliminaries Preliminaries: is the topologically compact and connected group of norm preserving (unitary) operators on C d. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
8 Preliminaries Preliminaries: is the topologically compact and connected group of norm preserving (unitary) operators on C d. We can introduce the Haar measure and use it to integrate functions f of U to find their averages: f = f (U) du. For convenience we normalize integration by assuming that du = 1. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
9 Preliminaries Preliminaries: is the topologically compact and connected group of norm preserving (unitary) operators on C d. We can introduce the Haar measure and use it to integrate functions f of U to find their averages: f = f (U) du. For convenience we normalize integration by assuming that du = 1. The goal of unitary t-designs is to evaluate averages of polynomials via a finite sum. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
10 Preliminaries Preliminaries: Hom(r, s) Definition Hom(r, s) is the set of polynomials homogeneous of degree r in entries of U and homogeneous of degree s in U. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
11 Preliminaries Preliminaries: Hom(r, s) Definition Hom(r, s) is the set of polynomials homogeneous of degree r in entries of U and homogeneous of degree s in U. Examples U, V U V UV Hom(2, 2) U U V UV Hom(1, 1) Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
12 Preliminaries Preliminaries: Hom(r, s) Definition Hom(r, s) is the set of polynomials homogeneous of degree r in entries of U and homogeneous of degree s in U. Examples U, V U V UV Hom(2, 2) U U V UV Hom(1, 1) U tr(u U) Hom(1, 1) d Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
13 Preliminaries Preliminaries: Hom(r, s) Definition Hom(r, s) is the set of polynomials homogeneous of degree r in entries of U and homogeneous of degree s in U. Examples U, V U V UV Hom(2, 2) U U V UV Hom(1, 1) U tr(u U) Hom(1, 1) d U, V tr(u V )U 2 + VU VU Hom(3, 1) U tr(u V )U 2 + VU }{{}}{{ VU} Hom(2,1) Hom(1,1) / Hom(2, 1) Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
14 Functional definition Functional definition of unitary t-designs Definition A function w : X (0, 1] is a weight function on X if for all U X we have w(u) > 0 and U X w(u) = 1 Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
15 Functional definition Functional definition of unitary t-designs Definition A function w : X (0, 1] is a weight function on X if for all U X we have w(u) > 0 and U X w(u) = 1 Definition A tuple (X,w) with finite X and weight function w on X is a unitary t-design if w(u)f (U) = f (U) du for all f Hom(t, t). U X Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
16 Functional definition Functional definition is general enough Proposition Every t-design is a (t 1)-design. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
17 Functional definition Functional definition is general enough Proposition Every t-design is a (t 1)-design. Proposition For any f Hom(r, s) with r s f (U) du = 0 Lemma For any f Hom(r, s), U, and c C we have f (cu) = c r c s f (U) Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
18 Functional definition Strengths and shortcomings of the functional definition Strengths: Average of any polynomial with degrees in U and U less than t can be evaluated one summand at a time. Multi-variable polynomials can be evaluated: f (U 1,..., U n )du 1...dU n = U 1 X... U n X w(u 1 )...w(u n )f (U 1,..., U n ). Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
19 Functional definition Strengths and shortcomings of the functional definition Strengths: Average of any polynomial with degrees in U and U less than t can be evaluated one summand at a time. Multi-variable polynomials can be evaluated: f (U 1,..., U n )du 1...dU n Shortcomings: = U 1 X... U n X w(u 1 )...w(u n )f (U 1,..., U n ). Not clear how to test if a given (X, w) is a t-design. If (X, w) is not a design, then how far away is it? Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
20 Tensor product definition Tensor product definition of unitary t-designs Definition A tuple (X,w) with finite X and weight function w on X is a unitary t-design if w(u)u t (U ) t = U t (U ) t du U X Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
21 Tensor product definition Tensor product definition of unitary t-designs Definition A tuple (X,w) with finite X and weight function w on X is a unitary t-design if w(u)u t (U ) t = U t (U ) t du U X More tractable for checking if an arbitrary (X, w) is a t-design. Literature has explicit formula for the RHS for many choices of d and t [Col03, CS06]. Still not metric. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
22 Metric definition Metric definition of unitary t-designs Definition A weight function w is a proper weight function on X if for all other choices of weight function w on X, we have: w(u)w(v ) tr(u V ) 2t w (U)w (V ) tr(u V ) 2t. U,V X U,V X The trace double sum is a function Σ defined for finite X as: Σ(X ) = w(u)w(v ) tr(u V ) 2t, U,V X Definition A finite X is a unitary t-design if Σ(X ) = tr(u) 2t Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
23 Metric definition Strengths and shortcomings of the metric definition Strengths: Σ(X ) > tr(u) 2t if X is not a t-design. This gives us a useful metric to say how far a set with proper weight function is from being a design. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
24 Metric definition Strengths and shortcomings of the metric definition Strengths: Σ(X ) > tr(u) 2t if X is not a t-design. This gives us a useful metric to say how far a set with proper weight function is from being a design. tr(u) 2t has a nice combinatorial interpertation: the number of permutations of {1,..., t} with no increasing subsequences of order greater than d [DS94, Rai98]. If d t then RHS is t!. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
25 Metric definition Strengths and shortcomings of the metric definition Strengths: Σ(X ) > tr(u) 2t if X is not a t-design. This gives us a useful metric to say how far a set with proper weight function is from being a design. tr(u) 2t has a nice combinatorial interpertation: the number of permutations of {1,..., t} with no increasing subsequences of order greater than d [DS94, Rai98]. If d t then RHS is t!. One of the easiest way to test if X is a t-design Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
26 Metric definition Strengths and shortcomings of the metric definition Strengths: Σ(X ) > tr(u) 2t if X is not a t-design. This gives us a useful metric to say how far a set with proper weight function is from being a design. tr(u) 2t has a nice combinatorial interpertation: the number of permutations of {1,..., t} with no increasing subsequences of order greater than d [DS94, Rai98]. If d t then RHS is t!. One of the easiest way to test if X is a t-design Shortcomings: Does not give any insight into what t-designs are useful for. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
27 Small designs Characterization of minimal t-designs Definition A minimal t-design X is a t-design such that all Y X are not t-designs. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
28 Small designs Characterization of minimal t-designs Definition A minimal t-design X is a t-design such that all Y X are not t-designs. Theorem A t-design X is minimal if and only if it has a unique proper weight function w. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
29 Small designs Characterization of minimal t-designs Definition A minimal t-design X is a t-design such that all Y X are not t-designs. Theorem A t-design X is minimal if and only if it has a unique proper weight function w. Useful tool for proving minimality. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
30 Small designs Characterization of minimal t-designs Definition A minimal t-design X is a t-design such that all Y X are not t-designs. Theorem A t-design X is minimal if and only if it has a unique proper weight function w. Useful tool for proving minimality. Sadly, minimal designs are not necessarily minimum. Currently working on finding correspondences between minimal and minimum designs. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
31 Small designs A lower bound on the size of t-designs Proposition If X is a t-design then X d 2t tr(u) 2t. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
32 Small designs A lower bound on the size of t-designs Proposition If X is a t-design then X d 2t tr(u) 2t. Best known bounds are by Roy and Scott [RS08]: X ( ) d 2 +t 1 t Asymptotically, for large d and fixed t, both bounds are Θ(d 2t ) Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
33 Using designs 1-design 1-design construction Let e 1... e d be an orthonormal basis of C d that is mutually unbiased with the standard basis. Define I i = ddiag( e i ) for 1 i d. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
34 Using designs 1-design 1-design construction Let e 1... e d be an orthonormal basis of C d that is mutually unbiased with the standard basis. Define I i = ddiag( e i ) for 1 i d. Consider the cyclic permutation group of order d, represented as d-by-d matrices: C 1...C d where C d = C 0 = I. Define C m i = C m I i Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
35 Using designs 1-design 1-design construction Let e 1... e d be an orthonormal basis of C d that is mutually unbiased with the standard basis. Define I i = ddiag( e i ) for 1 i d. Consider the cyclic permutation group of order d, represented as d-by-d matrices: C 1...C d where C d = C 0 = I. Define C m i = C m I i For any tuple 1 i, j, m, n d we have: tr((ci m ) Cj n ) = tr(ii C d m+n I j ) = { d if i = j and m = n 0 otherwise Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
36 Using designs Evaluating [, V ] Evaluating the average commutator over Theorem For any V and [U, V ] = U V UV we have: [, V ] = tr(v ) V d Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
37 Using designs Evaluating [, V ] Proof of EAC Consider the diagonalization of V, i.e. V = P DP, with D = diag(λ 1,..., λ d ). [ U V UV du = ] [ ] U V U du V = U P DPU du V Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
38 Using designs Evaluating [, V ] Proof of EAC Consider the diagonalization of V, i.e. V = P DP, with D = diag(λ 1,..., λ d ). [ U V UV du = ] [ ] U V U du V = U P DPU du V But we know a symmetry that allows substituting PU U without changing the average. U P DPU du = U DU du Let f (U) = U DU. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
39 Using designs Evaluating [, V ] Proof of EAC Consider the diagonalization of V, i.e. V = P DP, with D = diag(λ 1,..., λ d ). [ U V UV du = ] [ ] U V U du V = U P DPU du V But we know a symmetry that allows substituting PU U without changing the average. U P DPU du = U DU du Let f (U) = U DU. Look at the elements of the design: f (Ci m ) = Ii (C m ) DC m I i. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
40 Using designs Evaluating [, V ] Proof of EAC Consider the diagonalization of V, i.e. V = P DP, with D = diag(λ 1,..., λ d ). [ U V UV du = ] [ ] U V U du V = U P DPU du V But we know a symmetry that allows substituting PU U without changing the average. U P DPU du = U DU du Let f (U) = U DU. Look at the elements of the design: f (Ci m ) = Ii (C m ) DC m I i. (C m ) DC m = diag(λ c m (1),..., λ c m (d)) Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
41 Using designs Evaluating [, V ] Proof of EAC Consider the diagonalization of V, i.e. V = P DP, with D = diag(λ 1,..., λ d ). [ U V UV du = ] [ ] U V U du V = U P DPU du V But we know a symmetry that allows substituting PU U without changing the average. U P DPU du = U DU du Let f (U) = U DU. Look at the elements of the design: f (Ci m ) = Ii (C m ) DC m I i. (C m ) DC m = diag(λ c m (1),..., λ c m (d)) Thus, f = λ λ d d I Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
42 Using designs t-designs are non-commuting t-designs are non-commuting Theorem For all d 2 if X is a minimal t-design then X has a trivial center. Supports our intuition that designs must be well spread out. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
43 Conclusion Concluding remarks Introduced 3 definitions of unitary t-designs Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
44 Conclusion Concluding remarks Introduced 3 definitions of unitary t-designs Classified minimal designs: a t-design is minimal if and only if it has a unique proper weight function. Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
45 Conclusion Concluding remarks Introduced 3 definitions of unitary t-designs Classified minimal designs: a t-design is minimal if and only if it has a unique proper weight function. Used an orthonormal basis of C d d as a 1-design. Evaluated the average commutator on : [, V ] = tr(v ) d V Showed that t-designs are non-commuting Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
46 Conclusion Concluding remarks Introduced 3 definitions of unitary t-designs Classified minimal designs: a t-design is minimal if and only if it has a unique proper weight function. Used an orthonormal basis of C d d as a 1-design. Evaluated the average commutator on : [, V ] = tr(v ) d V Showed that t-designs are non-commuting Thank you for listening! Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
47 Conclusion References I B. Collins. Moments and cumulants of polynomial random variables on unitary groups, the Itzykson-Zuber integral, and free probability. International Mathematics Research Notices, pages , B. Collins and P. Śniady. Integration with respect to the haar measure on unitary, orthogonal and symplectic group. Communications in Mathematical Physics, 264: , P. Diaconis and M. Shahshahani. On the eigenvalues of random matrices. Journal of Applied Probability, 31A:49 62, E. M. Rains. Increasing subsequences and the classical groups. Electronic Journal of Combinatorics, 5:Research Paper 12, 9 pp., Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
48 Conclusion References II A. Roy and A. J. Scott. Unitary designs and codes Artem Kaznatcheev (McGill University) Unitary t-designs February 13, / 16
Unitary t-designs. Artem Kaznatcheev. September 29, 2009
Unitary t-designs Artem Kaznatcheev September 29, 2009 Abstract Unitary t-designs provide a method to simplify integrating polynomials of degree less than t over. We prove a classic result - the trace
More informationStructure of exact and approximate unitary t-designs
Structure of exact and approximate unitary t-designs Artem Kaznatcheev May 9, 2010 Abstract When studying random operators it is essential to be able to integrate over the Haar measure, both analytically
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationMAT 445/ INTRODUCTION TO REPRESENTATION THEORY
MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations
More informationFree probability and quantum information
Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem
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 informationCLASSIFICATION OF COMPLETELY POSITIVE MAPS 1. INTRODUCTION
CLASSIFICATION OF COMPLETELY POSITIVE MAPS STEPHAN HOYER ABSTRACT. We define a completely positive map and classify all completely positive linear maps. We further classify all such maps that are trace-preserving
More informationEcon 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms. 1 Diagonalization and Change of Basis
Econ 204 Supplement to Section 3.6 Diagonalization and Quadratic Forms De La Fuente notes that, if an n n matrix has n distinct eigenvalues, it can be diagonalized. In this supplement, we will provide
More informationHadamard matrices and Compact Quantum Groups
Hadamard matrices and Compact Quantum Groups Uwe Franz 18 février 2014 3ème journée FEMTO-LMB based in part on joint work with: Teodor Banica, Franz Lehner, Adam Skalski Uwe Franz (LMB) Hadamard & CQG
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More information. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.
CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy
More informationQuadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.
Quadratic forms 1. Symmetric matrices An n n matrix (a ij ) n ij=1 with entries on R is called symmetric if A T, that is, if a ij = a ji for all 1 i, j n. We denote by S n (R) the set of all n n symmetric
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationGeometry of the Special Unitary Group
Geometry of the Special Unitary Group The elements of SU 2 are the unitary 2 2 matrices with determinant 1. It is not hard to see that they have the form a 1) ) b, b ā with āa+bb = 1. This is the transpose
More informationINTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS
INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS HANMING ZHANG Abstract. In this paper, we will first build up a background for representation theory. We will then discuss some interesting topics in
More informationQuantum Symmetries in Free Probability Theory. Roland Speicher Queen s University Kingston, Canada
Quantum Symmetries in Free Probability Theory Roland Speicher Queen s University Kingston, Canada Quantum Groups are generalizations of groups G (actually, of C(G)) are supposed to describe non-classical
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationCLASSICAL GROUPS DAVID VOGAN
CLASSICAL GROUPS DAVID VOGAN 1. Orthogonal groups These notes are about classical groups. That term is used in various ways by various people; I ll try to say a little about that as I go along. Basically
More informationNotation. For any Lie group G, we set G 0 to be the connected component of the identity.
Notation. For any Lie group G, we set G 0 to be the connected component of the identity. Problem 1 Prove that GL(n, R) is homotopic to O(n, R). (Hint: Gram-Schmidt Orthogonalization.) Here is a sequence
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationThe Matrix-Tree Theorem
The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries
More informationThe quantum state as a vector
The quantum state as a vector February 6, 27 Wave mechanics In our review of the development of wave mechanics, we have established several basic properties of the quantum description of nature:. A particle
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationHilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.
CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as
More informationDifferential Topology Final Exam With Solutions
Differential Topology Final Exam With Solutions Instructor: W. D. Gillam Date: Friday, May 20, 2016, 13:00 (1) Let X be a subset of R n, Y a subset of R m. Give the definitions of... (a) smooth function
More informationDuke University, Department of Electrical and Computer Engineering Optimization for Scientists and Engineers c Alex Bronstein, 2014
Duke University, Department of Electrical and Computer Engineering Optimization for Scientists and Engineers c Alex Bronstein, 2014 Linear Algebra A Brief Reminder Purpose. The purpose of this document
More informationSymmetries, Groups, and Conservation Laws
Chapter Symmetries, Groups, and Conservation Laws The dynamical properties and interactions of a system of particles and fields are derived from the principle of least action, where the action is a 4-dimensional
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationSimultaneous Diagonalization of Positive Semi-definite Matrices
Simultaneous Diagonalization of Positive Semi-definite Matrices Jan de Leeuw Version 21, May 21, 2017 Abstract We give necessary and sufficient conditions for solvability of A j = XW j X, with the A j
More informationLecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1)
Lecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1) Travis Schedler Thurs, Nov 18, 2010 (version: Wed, Nov 17, 2:15
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationRandom matrix pencils and level crossings
Albeverio Fest October 1, 2018 Topics to discuss Basic level crossing problem 1 Basic level crossing problem 2 3 Main references Basic level crossing problem (i) B. Shapiro, M. Tater, On spectral asymptotics
More informationMILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES
MILNOR SEMINAR: DIFFERENTIAL FORMS AND CHERN CLASSES NILAY KUMAR In these lectures I want to introduce the Chern-Weil approach to characteristic classes on manifolds, and in particular, the Chern classes.
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationCUT-OFF FOR QUANTUM RANDOM WALKS. 1. Convergence of quantum random walks
CUT-OFF FOR QUANTUM RANDOM WALKS AMAURY FRESLON Abstract. We give an introduction to the cut-off phenomenon for random walks on classical and quantum compact groups. We give an example involving random
More informationGROUP THEORY IN PHYSICS
GROUP THEORY IN PHYSICS Wu-Ki Tung World Scientific Philadelphia Singapore CONTENTS CHAPTER 1 CHAPTER 2 CHAPTER 3 CHAPTER 4 PREFACE INTRODUCTION 1.1 Particle on a One-Dimensional Lattice 1.2 Representations
More informationSYLLABUS. 1 Linear maps and matrices
Dr. K. Bellová Mathematics 2 (10-PHY-BIPMA2) SYLLABUS 1 Linear maps and matrices Operations with linear maps. Prop 1.1.1: 1) sum, scalar multiple, composition of linear maps are linear maps; 2) L(U, V
More informationOutline. The Distance Spectra of Cayley Graphs of Coxeter Groups. Finite Reflection Group. Root Systems. Reflection/Coxeter Groups.
The Distance Spectra of of Coxeter Groups Paul Renteln 1 Department of Physics California State University San Bernardino 2 Department of Mathematics California Institute of Technology ECNU, Shanghai June
More informationCHARACTERISTIC CLASSES
1 CHARACTERISTIC CLASSES Andrew Ranicki Index theory seminar 14th February, 2011 2 The Index Theorem identifies Introduction analytic index = topological index for a differential operator on a compact
More informationSchur-Weyl duality, quantum data compression, tomography
PHYSICS 491: Symmetry and Quantum Information April 25, 2017 Schur-Weyl duality, quantum data compression, tomography Lecture 7 Michael Walter, Stanford University These lecture notes are not proof-read
More information6. Orthogonality and Least-Squares
Linear Algebra 6. Orthogonality and Least-Squares CSIE NCU 1 6. Orthogonality and Least-Squares 6.1 Inner product, length, and orthogonality. 2 6.2 Orthogonal sets... 8 6.3 Orthogonal projections... 13
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
More informationLecture 2: Linear operators
Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study
More informationReview of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem
Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem Steven J. Miller June 19, 2004 Abstract Matrices can be thought of as rectangular (often square) arrays of numbers, or as
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More informationMIT Algebraic techniques and semidefinite optimization May 9, Lecture 21. Lecturer: Pablo A. Parrilo Scribe:???
MIT 6.972 Algebraic techniques and semidefinite optimization May 9, 2006 Lecture 2 Lecturer: Pablo A. Parrilo Scribe:??? In this lecture we study techniques to exploit the symmetry that can be present
More information5 Irreducible representations
Physics 129b Lecture 8 Caltech, 01/1/19 5 Irreducible representations 5.5 Regular representation and its decomposition into irreps To see that the inequality is saturated, we need to consider the so-called
More informationLecture 3: Hilbert spaces, tensor products
CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second
More informationNotes 10: Consequences of Eli Cartan s theorem.
Notes 10: Consequences of Eli Cartan s theorem. Version 0.00 with misprints, The are a few obvious, but important consequences of the theorem of Eli Cartan on the maximal tori. The first one is the observation
More informationLecture notes on Quantum Computing. Chapter 1 Mathematical Background
Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For
More informationExercises * on Linear Algebra
Exercises * on Linear Algebra Laurenz Wiskott Institut für Neuroinformatik Ruhr-Universität Bochum, Germany, EU 4 February 7 Contents Vector spaces 4. Definition...............................................
More informationTOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :
TOEPLITZ OPERATORS EFTON PARK 1. Introduction to Toeplitz Operators Otto Toeplitz lived from 1881-1940 in Goettingen, and it was pretty rough there, so he eventually went to Palestine and eventually contracted
More informationThere are two things that are particularly nice about the first basis
Orthogonality and the Gram-Schmidt Process In Chapter 4, we spent a great deal of time studying the problem of finding a basis for a vector space We know that a basis for a vector space can potentially
More informationEigenvalue PDFs. Peter Forrester, M&S, University of Melbourne
Outline Eigenvalue PDFs Peter Forrester, M&S, University of Melbourne Hermitian matrices with real, complex or real quaternion elements Circular ensembles and classical groups Products of random matrices
More informationChapter 4 & 5: Vector Spaces & Linear Transformations
Chapter 4 & 5: Vector Spaces & Linear Transformations Philip Gressman University of Pennsylvania Philip Gressman Math 240 002 2014C: Chapters 4 & 5 1 / 40 Objective The purpose of Chapter 4 is to think
More informationReal, Complex, and Quarternionic Representations
Real, Complex, and Quarternionic Representations JWR 10 March 2006 1 Group Representations 1. Throughout R denotes the real numbers, C denotes the complex numbers, H denotes the quaternions, and G denotes
More informationMAT265 Mathematical Quantum Mechanics Brief Review of the Representations of SU(2)
MAT65 Mathematical Quantum Mechanics Brief Review of the Representations of SU() (Notes for MAT80 taken by Shannon Starr, October 000) There are many references for representation theory in general, and
More informationQuantum Correlations: From Bell inequalities to Tsirelson s theorem
Quantum Correlations: From Bell inequalities to Tsirelson s theorem David Avis April, 7 Abstract The cut polytope and its relatives are good models of the correlations that can be obtained between events
More informationOperator norm convergence for sequence of matrices and application to QIT
Operator norm convergence for sequence of matrices and application to QIT Benoît Collins University of Ottawa & AIMR, Tohoku University Cambridge, INI, October 15, 2013 Overview Overview Plan: 1. Norm
More information21 Symmetric and skew-symmetric matrices
21 Symmetric and skew-symmetric matrices 21.1 Decomposition of a square matrix into symmetric and skewsymmetric matrices Let C n n be a square matrix. We can write C = (1/2)(C + C t ) + (1/2)(C C t ) =
More informationIntroduction to Group Theory
Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationLinear algebra 2. Yoav Zemel. March 1, 2012
Linear algebra 2 Yoav Zemel March 1, 2012 These notes were written by Yoav Zemel. The lecturer, Shmuel Berger, should not be held responsible for any mistake. Any comments are welcome at zamsh7@gmail.com.
More informationLecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)
Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries
More informationTr (Q(E)P (F )) = µ(e)µ(f ) (1)
Some remarks on a problem of Accardi G. CASSINELLI and V. S. VARADARAJAN 1. Introduction Let Q, P be the projection valued measures on the real line R that are associated to the position and momentum observables
More informationFREE PROBABILITY THEORY
FREE PROBABILITY THEORY ROLAND SPEICHER Lecture 4 Applications of Freeness to Operator Algebras Now we want to see what kind of information the idea can yield that free group factors can be realized by
More informationPrincipal Component Analysis
Principal Component Analysis Laurenz Wiskott Institute for Theoretical Biology Humboldt-University Berlin Invalidenstraße 43 D-10115 Berlin, Germany 11 March 2004 1 Intuition Problem Statement Experimental
More informationUNDERSTANDING THE DIAGONALIZATION PROBLEM. Roy Skjelnes. 1.- Linear Maps 1.1. Linear maps. A map T : R n R m is a linear map if
UNDERSTANDING THE DIAGONALIZATION PROBLEM Roy Skjelnes Abstract These notes are additional material to the course B107, given fall 200 The style may appear a bit coarse and consequently the student is
More informationINNER PRODUCT SPACE. Definition 1
INNER PRODUCT SPACE Definition 1 Suppose u, v and w are all vectors in vector space V and c is any scalar. An inner product space on the vectors space V is a function that associates with each pair of
More informationLecture 10. The Dirac equation. WS2010/11: Introduction to Nuclear and Particle Physics
Lecture 10 The Dirac equation WS2010/11: Introduction to Nuclear and Particle Physics The Dirac equation The Dirac equation is a relativistic quantum mechanical wave equation formulated by British physicist
More informationAn LMI description for the cone of Lorentz-positive maps II
An LMI description for the cone of Lorentz-positive maps II Roland Hildebrand October 6, 2008 Abstract Let L n be the n-dimensional second order cone. A linear map from R m to R n is called positive if
More informationSome Notes on Distance-Transitive and Distance-Regular Graphs
Some Notes on Distance-Transitive and Distance-Regular Graphs Robert Bailey February 2004 These are notes from lectures given in the Queen Mary Combinatorics Study Group on 13th and 20th February 2004,
More informationLecture Notes 1: Vector spaces
Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector
More informationRMT and boson computers
RMT and boson computers [Aaronson-Arkhipov 2011] John Napp May 11, 2016 Introduction Simple type of quantum computer proposed in 2011 by Aaronson and Arkhipov based on the statistics of noninteracting
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More informationmsqm 2011/8/14 21:35 page 189 #197
msqm 2011/8/14 21:35 page 189 #197 Bibliography Dirac, P. A. M., The Principles of Quantum Mechanics, 4th Edition, (Oxford University Press, London, 1958). Feynman, R. P. and A. P. Hibbs, Quantum Mechanics
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationMeaning of the Hessian of a function in a critical point
Meaning of the Hessian of a function in a critical point Mircea Petrache February 1, 2012 We consider a function f : R n R and assume for it to be differentiable with continuity at least two times (that
More information2 Garrett: `A Good Spectral Theorem' 1. von Neumann algebras, density theorem The commutant of a subring S of a ring R is S 0 = fr 2 R : rs = sr; 8s 2
1 A Good Spectral Theorem c1996, Paul Garrett, garrett@math.umn.edu version February 12, 1996 1 Measurable Hilbert bundles Measurable Banach bundles Direct integrals of Hilbert spaces Trivializing Hilbert
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationLecture 5 : Projections
Lecture 5 : Projections EE227C. Lecturer: Professor Martin Wainwright. Scribe: Alvin Wan Up until now, we have seen convergence rates of unconstrained gradient descent. Now, we consider a constrained minimization
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 informationarxiv: v1 [math-ph] 1 Nov 2016
Revisiting SUN) integrals Jean-Bernard Zuber Sorbonne Universités, UPMC Univ Paris 06, UMR 7589, LPTHE, F-75005, Paris, France & CNRS, UMR 7589, LPTHE, F-75005, Paris, France Abstract arxiv:6.00236v [math-ph]
More informationThroughout these notes we assume V, W are finite dimensional inner product spaces over C.
Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal
More information5 Irreducible representations
Physics 29b Lecture 9 Caltech, 2/5/9 5 Irreducible representations 5.9 Irreps of the circle group and charge We have been talking mostly about finite groups. Continuous groups are different, but their
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
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 informationThe Singular Value Decomposition
The Singular Value Decomposition An Important topic in NLA Radu Tiberiu Trîmbiţaş Babeş-Bolyai University February 23, 2009 Radu Tiberiu Trîmbiţaş ( Babeş-Bolyai University)The Singular Value Decomposition
More informationUniversity of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012
University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012 Name: Exam Rules: This is a closed book exam. Once the exam
More information