GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS

Size: px
Start display at page:

Download "GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS"

Transcription

1 GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS ARTUR O. LOPES AND MARCOS SEBASTIANI ABSTRACT. We denote by M n the set of n by n complex matrices. Given a fixed density matrix β : C n C n and a fixed unitary operator U : C n C n C n C n, the transformation Φ : M n M n Q ΦQ = Tr Q βu describes the interaction of Q with the external source β. The result of this operation is ΦQ. If Q is a density operator then ΦQ is also a density operator. The main interest is to know what happen when we repeat several times the action of Φ in an initial fixed density operator Q 0. This procedure is known as random repeated quantum iterations and is of course related to the existence of one or more fixed points for Φ. In [3], among other things, the authors show that for a fixed β there exists a set of full probability for the Haar measure such that the unitary operator U satisfies the property that for the associated Φ there is a unique fixed point Q Φ. Moreover, there exists convergence of the iterates Φ n Q 0 Q Φ, when n, for any given initial Q 0 We show here that there is an open and dense set of unitary operators U : C n C n C n C n such that the associated Φ has a unique fixed point. We will also consider a detailed analysis of the case when n =. We will be able to show explicit results. We consider the C 0 topology on the coefficients of U. In this case we will exhibit the explicit expression on the coefficients of U which assures the existence of a unique fixed point for Φ. Moreover, we present the explicit expression of the fixed point Q Φ 1. INTRODUCTION We denote by M n the set of n by n complex matrices. Given a fixed density matrix β : C n C n and a fixed unitary operator U : C n C n C n C n, the transformation Φ : M n M n Q ΦQ = Tr Q βu describes the interaction of Q with the external source β. We assume that all eigenvalues of β are strictly positive. In [3] the model is precisely explained: Q is in the small system and β describes the environment. Then ΦQ gives the output of the action of β over Q for the system which is under the influence of the unitary operator U. Other related papers are [] and [4]. The main question is about the convergence of the iterates Φ n Q 0, when n, for any given Q 0. It is natural to expect that any limit if exists is a fixed point for Φ. Our purpose is to show the following theorem: Theorem 1. Given a fixed density matrix β : C n C n, for an open and dense set of unitary operators U : C n C n C n C n the transformation Φ : M n M n Q ΦQ = Tr Q βu 1

2 ARTUR O. LOPES AND MARCOS SEBASTIANI has a unique fixed point Q Φ. In the case n = we present explicitly the analytic characterization of such family of U and also the explicit formula for Q Φ. This result implies one of the main results in [3] that we mentioned before.. THE GENERAL DIMENSIONAL CASE Suppose V is a complex Hilbert space of dimension n and L V denotes the space of linear transformations of V in itself. Then, Tr : L V V L V satisfies Tr A B = TrBA. There is a canonical way to extend the inner product on V to V V. We fix a density matrix β L V. For each unitary operator U L V V we denote by Φ U : L V L V the linear transformation Φ U A = Tr A βu. We denote by Γ L V the set of density operators. It will be shown that Φ U preserves Γ. As Γ is a convex compact space it has a fixed point. The set of unitary operators is denoted by U. If A is such that Φ U A = A, then it follows that the range of Φ U I is smaller or equal to n 1. We will show that there exists a proper real analytic subset X U such that if U is not in X, then the range Φ U I = n 1. In this case the fixed point is unique. More precisely X = {U U : rangeφ U I < n 1}. This X U is an analytic set because is described by equations given by the determinant of minors equal to zero. It is known that the complement of an analytic set, also known as a Zariski open set, is empty or is open and dense on the analytic manifold see [1]. Therefore, in order to prove our main result we have to present an explicit U such that range of Φ U I is n 1. This will be the purpose of our reasoning which will be described below. The bilinear transformation A,B TrBA from L V L V to L V induces the linear transformation Tr : L V V = [L V L V ] L V. Denote by e 1,e,...,e n an orthonormal basis for V. We also denote L i j L V the transformation such that L i j e j = e i and L i j e k = 0 if k j. The set of L i j provide a basis for L V. If A L V we can write A = i, j a i j L i j and we call [a i j ] 1 i, j n the matrix of A. Note that e i e j, 1 i, j n is an orthonormal basis of V V. Moreover, and L ik L jl e k e l = e i e j, L ik L jl e p e q = 0 if p,q k,l. It is also true that: a L i j L pq = 0 if j p, b L i j L p j = L iq, c Tr L i j = 0 if i j and Tr L ii = 1. One can see that L ik L jl, 1 i,k, j,l n is a basis for L V V.

3 GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS 3 Given T L V V denote T = t i, j,k,l L ik L jl. Then, Tr T = t i, j,k, j L ik = ik t i, j,k, j L ik. j In the appendix we give a direct proof that: if A Γ, then Φ U A Γ, for all U U. Now we will express Φ U in coordinates. We choose an orthonormal base e 1,e,..,e n V which diagonalize β. That is β = q λ q L qq, λ q > 0, 1 q n, λ q = 1. q Given r,s, 1 r,s n, we will calculate Φ U L rs. Suppose U = u i, j,k,l L ik L jl, then U = u i, j,k,l L ik L jl and L rs βu = q λ q L rs L qq U = λ j u k,l,s, j L rk L jl. j Now, we write U = u α,β,γ,δ L α γ L β δ. Then, we get Finally, UL rs βu = λ j u α,β,r, j u k,l,s, j L α k L β l. Φ U L rs = λ j u α,l,r, j u k,l,s, j L αk = α,k λ j u α,l,r, j u k,l,s, j λ j L αk. j,l As Γ is convex and compact and ϕ U is continuous then as we said before there exists a fixed point A Γ. In particular the range of ϕ U is smaller or equal to n 1. We will present an explicit U such that range of Φ U I is n 1. This will be described by a certain kind of circulant unitary operator Suppose u 1,u,...,u n are complex number of modulus 1. We define U in the following way Ue 1 e 1 = u 1 e 1 e, Ue 1 e = u e 1 e 3,...,Ue 1 e n = u n e e 1, Ue e 1 = u n+1 e e, Ue e = u n+ e e 3,...,Ue e n = u n e 3 e 1,... Ue n e 1 = u n n+1 e n e, Ue n e = u n n+ e n e 3,...,Ue n e n = u n e 1 e 1, We will show that for some convenient choice of u 1,u,...,u n we will get that the range of Φ U I is n 1. Suppose U = u i, j,k,l L ik L jl, in this case Ue k e l = u i, j,k,l e i e j. i, j By definition of U we get a if l < n, then u i, j,k,l 0, if and only if, i = k, j = l + 1; b if k < n, then u i, j,k,n 0, if and only if, i = k + 1, j = 1; c u i, j,n,n 0, if and only if, i = j = 1.

4 4 ARTUR O. LOPES AND MARCOS SEBASTIANI For fixed r,s such that 1,r,s n we get from a, b and c: 1 r < n, 1 s < n, implies n 1 Φ U L rs = 1 s < n, implies n 1 Φ U L ns = 1 r < n, implies u r, j+1,r, j u s, j+1,s, j λ j L rs + u r+1,1,r,n u s+1,1,s,n λ n L r+1s+1, n 1 Φ U L rn = u n, j+1,n, j u s, j+1,s, j λ j L ns + u 1,1,n,n u s+1,1,s,n λ n L 1s+1, u r, j+1,r, j u n, j+1,n, j λ j L rn + u r+1,1,r,n u 1,1,n,n λ n L r+. In particular for 1 r < n we have Φ U L rr = 1 λ n L rr + λ n L r+1r+1. In order to show that the range of Φ U I is n 1 we will show that the ϕ U L rs L rs are linearly independent for r,s n,n Suppose that c rs ϕ U L rs L rs = 0. r,s n,n The coefficient of L is λ n c, then c = 0. The coefficient of L is λ n c λ n c, then c = The coefficient of L nn is λ n c n 1n 1, then c n 1n 1 = 0. Then, we get that c rs ϕ U L rs L rs = 0. 1 r s We will divide the proof in several different cases. a Case n =. c rs ϕ U L rs L rs = c ϕ U L L + c ϕ U L L. r s By definition of U we have that u 1,,1,1 = u 1, u,1,1, = u, u,,,1 = u 3, u 1,1,, = u 4. Therefore, and ϕ U L L = u 1 u 3 λ 1 1L + u u 4 λ L From 1 it follows that ϕ U L L = u 3 u 1 λ 1 1L + u 4 u λ L. u 1 u 3 λ 1 1c + u 4 u λ c = 0 u u 4 λ c + u 3 u 1 λ 1 1c = 0. Taking U such that u 1 = i, u = u 3 = u 4 = 1 it is easy to see that the determinant of the above system is not equal to zero. Then we get that c = c = 0. Then, we get a U with maximal range.

5 GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS 5 b Case n >. We choose u 1,u,...,u n according to Lemma 1 below. The equations we consider before can be written as 1 r < n, 1 s < n, r s, then, Φ U L r s L r s = a r s 1L r s + b r s L r+1s+1, 1 s < n, then, Φ U L ns L ns = a ns 1L ns + b ns L 1s+1, 1 r < n, then, Φ U L r n L r n = a r n 1L r n + b r n L r+. For instance n 1 a rs = u r, j+1,r, j u s, j+1,s, j λ j, and b rs = u r+1,1,r,n u s+1,1,s,n λ n. Note that u r, j+1,r, j u s, j+1,s, j has modulus one and also u r+1,1,r,n u s+1,1,s,n. Moreover, b r s = λ n > 0 and a r s < λ λ n 1. Indeed, note first that the products u r, j+1,r, j u s, j+1,s, j are different by the choice of the u i, j,k,l see Lemma 1. Furthermore, by Lemma we get that a rs can not be equal to λ λ n 1. Therefore, a r s 1 1 a r s > 1 n 1 q=1 λ q = λ n = b i j > 0, for all r,s,i, j and r s, i j. Suppose k n. Remember that the L i j define a linear independent set. The coefficient of L 1k in 1 is The coefficient of L nk 1 in 1 is c 1k a 1k 1 + c nk 1 b nk 1 = 0. c nk 1 a nk c n 1k b n 1k 1 = 0. The coefficient of L n k+1 in 1 is c n k+1 a n k c n k 1n b n k+1n = 0. The coefficient of L n k+1n in 1 is c n k+1n a n k+1n 1 + c n kn 1 b n kn 1 = 0. The coefficient of L n kn 1 in 1 is c n kn 1 a n kn c n k 1n b n k 1n = 0. The coefficient of L k+1 in 1 is... c k+1 a k c 1k b 1k = 0. If c 1k 0, then, from above we get c 1k < c nk 1 <... < c k+1 < c 1k. Then, we get a contradiction. It follows that c 1k = 0. Therefore, c nk 1 = c n 1k =... = c n k+1 = c n k+1n = c n kn 1 =... = c k+1 = 0. From this it follows that c r s = 0 for all r,s, when r s. This shows that for such U we have maximal range equal to n 1. Now we will prove two Lemmas that we used before.

6 6 ARTUR O. LOPES AND MARCOS SEBASTIANI Lemma 1. Given m, there exist complex numbers u 1,...,u m of modulus 1, such that, if 1 i j m, 1 k l m and u i u j = u k u l, then i = k, j = l. Proof: The proof is by induction on m For m =, just take u 1 u not in R. Suppose the claim is true for m and u 1,...,u m the corresponding ones. Consider S = {u i u j 1 i, j m } and T = {u p u q 1 p,q m }. Then, take u m+1 such that u m+1 u p is not in S for all 1 p m, and u m+1 is not in T. Then, u 1,...,u m,u m+1 satisfy the claim. Lemma. Consider λ 1,...,λ m, real positive numbers and z 1,...,z m, complex numbers of modulus 1. Suppose m λ j z j = m λ j, then z 1 = z =... = z m. Proof: The proof is by induction on m. It is obviously true for m = 1. Suppose the claim is true for m 1 and we will show is true for m. Note that m From, this follows that λ j = Then, z 1 = z =... = z m 1 = z. Therefore, m m 1 λ j = z m λ j z j m 1 m 1 λ j z j + λ m m 1 λ j z j = m 1 λ j + z m λ m z λ j. m λ j. λ j + z m λ m = m Given v 1,v complex numbers such that v 1 + v = v 1 + v, then they have the same argument. Then, there exists an s > 0 such that z m 1 λ j = sz m λ m. Now, taking modulus in both sides of the expression above, we get m 1 λ j = z m 1 λ j = sz m λ m = sλ m. λ j. From this follows that z m = z

7 GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS 7 3. THE TWO DIMENSIONAL CASE - EXPLICIT RESULTS Our main interest in this section is to present the explicit expression of the U which is the unique fixed point. We restrict ourselves to the two dimensional case. We will consider a two by two density matrix β such that is diagonal in the basis f 1 C, f C. Without lost of generality we can consider that p1 0 β =, 0 p p 1, p > 0. We will describe initially in coordinates some of the definitions which were used before on the paper. If and then and Given R S = R R R = R R S S S = S S,, R S R S R S R S R S R S R S R S R S R S R S R S R S R S R S R S R S Tr R S = + S R S + S R S + S R S + S T = T T T 13 T 14 T T T 3 T 4 T 31 T 3 T 33 T 34 T 41 T 4 T 43 T 44 then, in a consistent way we have T + T Tr T = T 13 + T 4 T 31 + T 4 T 33 + T 44 The action of an operator U on M M in the basis e 1 f 1, e f 1, e 1 f, e f is given by a 4 by 4 matrix U denoted by and U = U = U U U U U U U U U U U U U U U U U U U U U U U U U U U U U U U U.

8 8 ARTUR O. LOPES AND MARCOS SEBASTIANI If U is unitary then U U = I. This relation implies the following set of equations: 1U U 3U 4U U U U U 5U U 6U U 7U U 8U U 9U 10U U U U U U U 13U U 14U U U U U U U U U U U U U U U 15U U 16U U U U = 1, U = 0, U = 0, U = 0, U = 0, U U = 1, U U = 0, U U = 0, U U U U = 0, U = 0, U U U = 1, U U U U U U U = 0, U U = 0. U U = 0. U U = 0. U U = 1. Equation is equivalent to 5, equation is equivalent to 13, equation 8 is equivalent to 15, equation 3 is equivalent to 9, equation 7 is equivalent to 10 and equation 4 is equivalent to 14. Then we have 6 free parameters for the coefficients of U. Using the entries rs we considered above we define U LQ = p 1 i1 U i1 U i1 i=1 U i1 U i1 Q U i U i U i Q p i=1 U i U i U i1 U i1 U i1 U i U i U i +

9 GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS 9 We can consider an auxiliary L i j and express LQ = i=1 p 1 i1 Q p 1 U i1 + i=1 L i1 QL i1 + i=1 i=1 L i QL i = p i Q p U i = i. L i j QL i j. From the fact that U U = I it follows after a long computation that LI = I. Note that L preserves the cone of positive matrices. Using the entries Urs i j described above we denote U i1 ˆLQ = p 1 U i1 U i1 i=1 U i1 Q U i1 U i p U i U U i i=1 U i Q i U i U i U i = U i1 U i1 U i1 i. One can also show that ˆLQ = Tr [U Q βu ] see [3]. + L i j QL i j. The first expression is the Kraus decomposition and the second the Stinespring dilation. Moreover ˆL preserve density matrices. This is proved in the appendix but we can present here another way to get that. If Q is a density matrix, then TrˆLQ = Tr Tr i. i. L i j QL i j = i. QL i jl i j = TrQ TrL i j QL i j = i. i. L i jl i j = TrQ = 1 TrQL i jl i j = We denote Then, Q i j = Q Q Q = Q Q. Q Q Q Q i j Q i j Q + i j Q i j Q i j Q i j Q + i j Q i j Q i j Q i j Q + i j Q i j Q i j Q i j Q + i j Q i j Q We have to compute ˆLQ = p 1 [U Q Q ] + p [U Q Q ]. The coordinate a of ˆLQ is p 1 [U Q Q + U p 1 [U Q Q + U p [U Q Q + U Q Q ]+ Q Q ]+ Q Q ]+ =,

10 10 ARTUR O. LOPES AND MARCOS SEBASTIANI The coordinate a is p [U Q Q + U p 1 [U Q Q + U p 1 [U Q Q + U p [U Q Q + U Q Q ]. Q Q ]+ Q Q ]+ Q Q ]+ p [U Q Q + U Q Q ]. 3 We will consider a parametrization of the density matrices taking Q = 1 Q and Q = Q. The variable Q is positive in the real line and smaller than one. Indeed, by positivity of Q, we have 0 Q Q = Q 1 Q = Q Q. Q is in C = R but satisfying Q 1 Q Q Q 0 because we are interested in density matrices which are positive operators. The numbers p 1 and p are fixed. Consider the function G such that GQ,Q = p 1 [U Q Q + U p 1 [U Q Q + U p [U Q Q + U p [U Q Q + U p 1 [U Q Q + U p 1 [U Q Q + U p [U Q Q + U p [U Q Q + U When is there a unique fixed point for G? Q 1 Q ]+ Q 1 Q ]+ Q 1 Q ]+ Q 1 Q ], Q 1 Q ]+ Q 1 Q ]+ Q 1 Q ]+ Q 1 Q ] Example: Suppose U = e iβ σ x σ x =cosβi I + i sinβσ x σ x. In this case cosβ 0 0 i sinβ U = 0 cosβ i sinβ 0 0 i sinβ cosβ 0 i sinβ 0 0 cosβ Therefore, GQ,Q = p 1 p 1 Q + p p Q, p 1 cosβ Q + p 1 sinβ Q + p sinβ Q + p cosβ Q = 1 Q, p 1 cosβ Q + p 1 sinβ Q + p sinβ Q + p cosβ Q One can easily see that given any a R we have that Q = 1/, and Q = a determine a fixed point for G. The fixed point matrix will be positive if 1/ < a < 1/. In this case the fixed point is not unique. Now we return to the general case.

11 GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS It is more convenient to express G in terms of the variables Q [0,1], and a,b R, where Q = a + bi. As these parameters describe density matrices there are some restrictions: 1/4 Q 1 Q a + b and 1 Q 0 We denote by Rez the real part of the complex number z and by Imz its imaginary part. In this case we get GQ,a,b = where, Q α 1 + β 1 + a + a a + ia a b, ReQ α + β + a + a a + ia a b, ImQ α + β + a + a a + ia a b. α 1 = p 1 [U U U U U U U ]+ p [U U U U U U U ], β 1 = p 1 [U U U ] + p [U U U ], α = p 1 [U U U U U U U ]+ p [U U U U U U U ], β = p 1 [U U U ] + p [U U U ], a = p 1 [U U U ] + p [U U U ], a = p 1 [U U U ] + p [U U U ], a = p 1 [U U U ] + p [U U U ], a = p 1 [U U U ] + p [U U U ], α 1 is a real number. As Φ takes density matrices to density matrices we have that β 1 is also real. Note that α 1 < 1 and 1 > β 1 > 0. It is easy to see from the above equations that a + a and ia a are both real numbers. We are not able to say the same for a + a a or ia a b. In order to find the fixed point we have to solve which means in matrix form Q α 1 + β 1 + a + a a + ia a b = Q Q α + β + a + a a + ia a b = a + bi, α1 1 a + a ia a α a + a 1 ia a 1 Q a b = β1 β. We are interested in real solutions Q,a,b.

12 ARTUR O. LOPES AND MARCOS SEBASTIANI In the case of the example mentioned above one can show that α 1 = 1 and α 0 = 0 which means that in the expressions above we get a set of two equations in two variables a,b, Remember that we are interested in matrices such that 1/4 Q 1 Q a +b. Notice that 0 Q 1. As Φ takes density matrices to density matrices there is a fixed point for G by the Brower fixed point theorem. The main question is the conditions on U and β such that the fixed point is unique. If there is a solution ˆQ,â, ˆb 0,0,0 in R 3 to the equations ˆQ α a + a â + ia a ˆb = 0 ˆQ α + a + a 1â + ia a 1 ˆb = 0, 4 then, the fixed point is not unique. The condition is necessary and sufficient. A necessary condition for the fixed point to be unique is to be nonull the determinant of the operator a + a K = ia a. a + a 1 ia a 1 Notice that if z 1,z satisfies Kz 1,z = 0,0, then z 1 z is real because a + a and ia a are real. From this follows that there exist a solution a,b R in the kernel of K. In this case 0,a,b is a nontrivial solution of 4. The condition det K 0 is an open and dense property on the unitary matrices U. Indeed, there are six free parameters on the coefficients Urs. i j Consider an initial unitary operator U. One can fix 5 of them and move a little bit the last one. This will change U and will move the determinant of K U in such way that can avoid the value 0 for some small perturbation of the initial U. Suppose U satisfies such property Det U 0. For each real value Q we get a different a Q,b Q which is a solution of Ka,b = Q α 1 1, Q α. In this way we get an infinite number of solutions Q,a Q,b Q R C to 4. α is not real. But, we need solutions on R 3. Denote by S = S U the linear subspace of vectors in C of the form ρα 1 1,α, where ρ is complex. Lemma 3. For an open and dense set of unitary U we get that K 1 S R = {0,0}. For such U, suppose Q,a,b satisfies equation 4, then the non-trivial solutions â, ˆb of Kâ, ˆb = Q α 1 1, Q α are not in R. Proof: Suppose 1 α 1 α = α + βi = z 0 = zu 0. Note that for a generic U we have that α 0. We denote C = a + a, C = ia a, C = a + a 1 and finally C = ia a 1. Suppose Q,a,b R 3 satisfies equation 4. We know that generically on U the value Q is not zero. For each C i j we denote C i j = Ci 1 j +C i j i, where i, j = 1,. If Kâ, ˆb = Q α 1 1, Q α, then In this case C â +C ˆb = z 0 C â +C ˆb = α + βic â +C ˆb. C â +C ˆb = αc 1 â βc â βc 1 ˆb αc ˆb+

13 GENERIC PROPERTIES FOR RANDOM REPEATED QUANTUM ITERATIONS 13 iβc 1 â + αc â + αc 1 ˆb βc ˆb. If â and ˆb are real, then, as C and C are real, then Moreover, If βc 1 + αc â + αc 1 βc ˆb = 0. 5 αc 1 βc C â βc 1 αc C ˆb = 0 6 Det βc 1 + αc αc 1 βc αc 1 βc C βc 1 αc C then just the trivial solution 0,0 satisfies 5 and 6. The above determinant is non zero in an open and dense set of U. Then, the solution Q,a,b R 3 of 4 has to be trivial. 0, Under these two assumptions on U which are open and dense the fixed point for G is unique. Then, it follows that the density matrix Q = Q Φ which is invariant for Φ is unique. Given an initial Q 0 any convergent subsequence Φ n kq 0, κ will converge to the fixed point because is unique. As GQ,a,b = Q α 1 + β 1 + a + a a + ia a b, ReQ α + β + a + a a + ia a b, ImQ α + β + a + a a + ia a b, one can find the explicit solution Q a + bi Q Φ = a bi 1 Q by solving the linear problem GQ,a,b = Q,a,b. 4. APPENDIX Lemma 4. Given A,B L V, then TrA B = TrTr A B. Moreover, TrTr T = TrT, for all T L V V. Proof: Indeed, TrA B = TrATrB = TrTrAB = TrTr A B. Lemma 5. Given T L V V, a if T is selfadjoint, then, Tr is also selfadjoint, b moreover, if T is also positive semidefinite then Tr T is semidefinite.

14 14 ARTUR O. LOPES AND MARCOS SEBASTIANI Proof: a If T is selfadjoint, then, t i jkl = t kli j. This implies that j t i jk j = j t k ji j. Therefore, Tr is selfadjoint. b If T is positive semidefinite, then < T x x, x x > 0, for all x,x V. In particular, < T x e q, x e q > 0, for all x = c 1 e c n e n V and 1 q n. As T x e q = t i jkl L ik x L jl e q = t i jkq c k e i e j., then < T x e q, x e q >= t iqkq c k c i, q = 1,,...,n. i,k From this follows that i,k,q t iqkq c k c i = i,k q t iqkq c k c i 0. Then, < Tr T x,x > 0. Note that the analogous property for positive definite T is also true. Lemma 6. If A Γ, then Φ U A Γ, for all U U. Proof: As A and β are selfadjoint and positive semidefinite the same is true for A β. Then, the same is true for UA βu. From Lemma 5 we get that Φ U A = Tr A βu is selfadjoint. By Lemma 4 TrΦ U A = TrA βu = TrA b = TrAT RB = 1. Instituto de Matematica-UFRGS Av. Bento Gonçalves, CEP , Porto Alegre, Brasil A. O. Lopes partially supported by CNPq, PRONEX Sistemas Dinâmicos, INCT, and beneficiary of CAPES financial support arturoscar.lopes@gmail.com REFERENCES [1] J. Bochnak, M. Coste and M-F Roy, Real Algebraic Geometry, Springer Verlag 1998 [] C. Liu, Unitary conjugation channels with continuous random phases, Quantum Stud.: Math. Found. 014 [3] I. Nechita and C. Pellegrini, Random repeated quantum interactions and random invariant states, Probab. Theory and Relat. Fields, [4] L. Bruneau, A. Joye, and M. Merkli, Repeated interactions in open quantum systems, Journal of Mathematical Physics 55,

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES MATRICES ARE SIMILAR TO TRIANGULAR MATRICES 1 Complex matrices Recall that the complex numbers are given by a + ib where a and b are real and i is the imaginary unity, ie, i 2 = 1 In what we describe below,

More information

Massachusetts Institute of Technology Department of Economics Statistics. Lecture Notes on Matrix Algebra

Massachusetts Institute of Technology Department of Economics Statistics. Lecture Notes on Matrix Algebra Massachusetts Institute of Technology Department of Economics 14.381 Statistics Guido Kuersteiner Lecture Notes on Matrix Algebra These lecture notes summarize some basic results on matrix algebra used

More information

Boolean Inner-Product Spaces and Boolean Matrices

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

Clifford Algebras and Spin Groups

Clifford Algebras and Spin Groups Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of

More information

08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms

08a. 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 information

MATH 431: FIRST MIDTERM. Thursday, October 3, 2013.

MATH 431: FIRST MIDTERM. Thursday, October 3, 2013. MATH 431: FIRST MIDTERM Thursday, October 3, 213. (1) An inner product on the space of matrices. Let V be the vector space of 2 2 real matrices (that is, the algebra Mat 2 (R), but without the mulitiplicative

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Operators with numerical range in a closed halfplane

Operators with numerical range in a closed halfplane Operators with numerical range in a closed halfplane Wai-Shun Cheung 1 Department of Mathematics, University of Hong Kong, Hong Kong, P. R. China. wshun@graduate.hku.hk Chi-Kwong Li 2 Department of Mathematics,

More information

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

Spectral Theorem for Self-adjoint Linear Operators

Spectral Theorem for Self-adjoint Linear Operators Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;

More information

Elementary linear algebra

Elementary linear algebra Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The

More information

Lecture 7: Positive Semidefinite Matrices

Lecture 7: Positive Semidefinite Matrices Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.

More information

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.

j=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p. LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a

More information

CHAPTER 6. Representations of compact groups

CHAPTER 6. Representations of compact groups CHAPTER 6 Representations of compact groups Throughout this chapter, denotes a compact group. 6.1. Examples of compact groups A standard theorem in elementary analysis says that a subset of C m (m a positive

More information

Quantum Information & Quantum Computing

Quantum Information & Quantum Computing Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read

More information

Linear Algebra 2 Spectral Notes

Linear Algebra 2 Spectral Notes Linear Algebra 2 Spectral Notes In what follows, V is an inner product vector space over F, where F = R or C. We will use results seen so far; in particular that every linear operator T L(V ) has a complex

More information

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook.

Math 443 Differential Geometry Spring Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Math 443 Differential Geometry Spring 2013 Handout 3: Bilinear and Quadratic Forms This handout should be read just before Chapter 4 of the textbook. Endomorphisms of a Vector Space This handout discusses

More information

Lecture 2: Linear operators

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

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

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

POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS

POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS Adv. Oper. Theory 3 (2018), no. 1, 53 60 http://doi.org/10.22034/aot.1702-1129 ISSN: 2538-225X (electronic) http://aot-math.org POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS

More information

5 Compact linear operators

5 Compact linear operators 5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.

More information

MATHEMATICS 217 NOTES

MATHEMATICS 217 NOTES MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable

More information

ACI-matrices all of whose completions have the same rank

ACI-matrices all of whose completions have the same rank ACI-matrices all of whose completions have the same rank Zejun Huang, Xingzhi Zhan Department of Mathematics East China Normal University Shanghai 200241, China Abstract We characterize the ACI-matrices

More information

Problems in Linear Algebra and Representation Theory

Problems in Linear Algebra and Representation Theory Problems in Linear Algebra and Representation Theory (Most of these were provided by Victor Ginzburg) The problems appearing below have varying level of difficulty. They are not listed in any specific

More information

Convexity of the Joint Numerical Range

Convexity of the Joint Numerical Range Convexity of the Joint Numerical Range Chi-Kwong Li and Yiu-Tung Poon October 26, 2004 Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement. Abstract Let A = (A 1,..., A m ) be an

More information

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n)

GROUP THEORY PRIMER. New terms: so(2n), so(2n+1), symplectic algebra sp(2n) GROUP THEORY PRIMER New terms: so(2n), so(2n+1), symplectic algebra sp(2n) 1. Some examples of semi-simple Lie algebras In the previous chapter, we developed the idea of understanding semi-simple Lie algebras

More information

Simultaneous Diagonalization of Positive Semi-definite Matrices

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

QUATERNIONS AND ROTATIONS

QUATERNIONS AND ROTATIONS QUATERNIONS AND ROTATIONS SVANTE JANSON 1. Introduction The purpose of this note is to show some well-known relations between quaternions and the Lie groups SO(3) and SO(4) (rotations in R 3 and R 4 )

More information

1 Matrices and Systems of Linear Equations

1 Matrices and Systems of Linear Equations March 3, 203 6-6. Systems of Linear Equations Matrices and Systems of Linear Equations An m n matrix is an array A = a ij of the form a a n a 2 a 2n... a m a mn where each a ij is a real or complex number.

More information

The following definition is fundamental.

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

Matrix Theory, Math6304 Lecture Notes from September 27, 2012 taken by Tasadduk Chowdhury

Matrix Theory, Math6304 Lecture Notes from September 27, 2012 taken by Tasadduk Chowdhury Matrix Theory, Math634 Lecture Notes from September 27, 212 taken by Tasadduk Chowdhury Last Time (9/25/12): QR factorization: any matrix A M n has a QR factorization: A = QR, whereq is unitary and R is

More information

SYMPLECTIC GEOMETRY: LECTURE 1

SYMPLECTIC GEOMETRY: LECTURE 1 SYMPLECTIC GEOMETRY: LECTURE 1 LIAT KESSLER 1. Symplectic Linear Algebra Symplectic vector spaces. Let V be a finite dimensional real vector space and ω 2 V, i.e., ω is a bilinear antisymmetric 2-form:

More information

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

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

arxiv: v1 [quant-ph] 26 Sep 2018

arxiv: v1 [quant-ph] 26 Sep 2018 EFFECTIVE METHODS FOR CONSTRUCTING EXTREME QUANTUM OBSERVABLES ERKKA HAAPASALO AND JUHA-PEKKA PELLONPÄÄ arxiv:1809.09935v1 [quant-ph] 26 Sep 2018 Abstract. We study extreme points of the set of finite-outcome

More information

COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE

COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE COMMON COMPLEMENTS OF TWO SUBSPACES OF A HILBERT SPACE MICHAEL LAUZON AND SERGEI TREIL Abstract. In this paper we find a necessary and sufficient condition for two closed subspaces, X and Y, of a Hilbert

More information

Linear Algebra (Review) Volker Tresp 2018

Linear Algebra (Review) Volker Tresp 2018 Linear Algebra (Review) Volker Tresp 2018 1 Vectors k, M, N are scalars A one-dimensional array c is a column vector. Thus in two dimensions, ( ) c1 c = c 2 c i is the i-th component of c c T = (c 1, c

More information

MAT 445/ INTRODUCTION TO REPRESENTATION THEORY

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

Supplementary Information

Supplementary Information Supplementary Information Supplementary Figures Supplementary Figure : Bloch sphere. Representation of the Bloch vector ψ ok = ζ 0 + ξ k on the Bloch sphere of the Hilbert sub-space spanned by the states

More information

Quantum Field Theory III

Quantum Field Theory III Quantum Field Theory III Prof. Erick Weinberg January 19, 2011 1 Lecture 1 1.1 Structure We will start with a bit of group theory, and we will talk about spontaneous symmetry broken. Then we will talk

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

Math 210C. A non-closed commutator subgroup

Math 210C. A non-closed commutator subgroup Math 210C. A non-closed commutator subgroup 1. Introduction In Exercise 3(i) of HW7 we saw that every element of SU(2) is a commutator (i.e., has the form xyx 1 y 1 for x, y SU(2)), so the same holds for

More information

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS

SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS SPECTRAL PROPERTIES OF THE LAPLACIAN ON BOUNDED DOMAINS TSOGTGEREL GANTUMUR Abstract. After establishing discrete spectra for a large class of elliptic operators, we present some fundamental spectral properties

More information

Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices

Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices Math 108B Professor: Padraic Bartlett Lecture 6: Lies, Inner Product Spaces, and Symmetric Matrices Week 6 UCSB 2014 1 Lies Fun fact: I have deceived 1 you somewhat with these last few lectures! Let me

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

Functional Analysis HW #5

Functional Analysis HW #5 Functional Analysis HW #5 Sangchul Lee October 29, 2015 Contents 1 Solutions........................................ 1 1 Solutions Exercise 3.4. Show that C([0, 1]) is not a Hilbert space, that is, there

More information

Perron-Frobenius theorem

Perron-Frobenius theorem Perron-Frobenius theorem V.S. Sunder Institute of Mathematical Sciences sunder@imsc.res.in Unity in Mathematics Lecture Chennai Math Institute December 18, 2009 Overview The aim of the talk is to describe

More information

A NICE PROOF OF FARKAS LEMMA

A NICE PROOF OF FARKAS LEMMA A NICE PROOF OF FARKAS LEMMA DANIEL VICTOR TAUSK Abstract. The goal of this short note is to present a nice proof of Farkas Lemma which states that if C is the convex cone spanned by a finite set and if

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then

More information

Free probability and quantum information

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

Linear Algebra- Final Exam Review

Linear Algebra- Final Exam Review Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.

More information

Linear Algebra: Matrix Eigenvalue Problems

Linear Algebra: Matrix Eigenvalue Problems CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given

More information

Computation of eigenvalues and singular values Recall that your solutions to these questions will not be collected or evaluated.

Computation of eigenvalues and singular values Recall that your solutions to these questions will not be collected or evaluated. Math 504, Homework 5 Computation of eigenvalues and singular values Recall that your solutions to these questions will not be collected or evaluated 1 Find the eigenvalues and the associated eigenspaces

More information

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint

More information

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in 806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors CHAPTER Eigenvalues and Eigenvectors CHAPTER CONTENTS. Eigenvalues and Eigenvectors 9. Diagonalization. Complex Vector Spaces.4 Differential Equations 6. Dynamical Systems and Markov Chains INTRODUCTION

More information

5.6. PSEUDOINVERSES 101. A H w.

5.6. PSEUDOINVERSES 101. A H w. 5.6. PSEUDOINVERSES 0 Corollary 5.6.4. If A is a matrix such that A H A is invertible, then the least-squares solution to Av = w is v = A H A ) A H w. The matrix A H A ) A H is the left inverse of A and

More information

Kaczmarz algorithm in Hilbert space

Kaczmarz algorithm in Hilbert space STUDIA MATHEMATICA 169 (2) (2005) Kaczmarz algorithm in Hilbert space by Rainis Haller (Tartu) and Ryszard Szwarc (Wrocław) Abstract The aim of the Kaczmarz algorithm is to reconstruct an element in a

More information

Optimal dual fusion frames for probabilistic erasures

Optimal dual fusion frames for probabilistic erasures Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 16 2017 Optimal dual fusion frames for probabilistic erasures Patricia Mariela Morillas Universidad Nacional de San Luis and CONICET,

More information

Chapter 7. Linear Algebra: Matrices, Vectors,

Chapter 7. Linear Algebra: Matrices, Vectors, Chapter 7. Linear Algebra: Matrices, Vectors, Determinants. Linear Systems Linear algebra includes the theory and application of linear systems of equations, linear transformations, and eigenvalue problems.

More information

Kernel Method: Data Analysis with Positive Definite Kernels

Kernel Method: Data Analysis with Positive Definite Kernels Kernel Method: Data Analysis with Positive Definite Kernels 2. Positive Definite Kernel and Reproducing Kernel Hilbert Space Kenji Fukumizu The Institute of Statistical Mathematics. Graduate University

More information

Review of some mathematical tools

Review of some mathematical tools MATHEMATICAL FOUNDATIONS OF SIGNAL PROCESSING Fall 2016 Benjamín Béjar Haro, Mihailo Kolundžija, Reza Parhizkar, Adam Scholefield Teaching assistants: Golnoosh Elhami, Hanjie Pan Review of some mathematical

More information

Finite-Dimensional Cones 1

Finite-Dimensional Cones 1 John Nachbar Washington University March 28, 2018 1 Basic Definitions. Finite-Dimensional Cones 1 Definition 1. A set A R N is a cone iff it is not empty and for any a A and any γ 0, γa A. Definition 2.

More information

Linear algebra 2. Yoav Zemel. March 1, 2012

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

Mathematical Methods wk 2: Linear Operators

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

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian

More information

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

Lecture notes: Applied linear algebra Part 1. Version 2

Lecture notes: Applied linear algebra Part 1. Version 2 Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and

More information

MATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006

MATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006 MATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006 Sherod Eubanks HOMEWORK 2 2.1 : 2, 5, 9, 12 2.3 : 3, 6 2.4 : 2, 4, 5, 9, 11 Section 2.1: Unitary Matrices Problem 2 If λ σ(u) and U M n is unitary, show that

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko

More information

Rotations & reflections

Rotations & reflections Rotations & reflections Aim lecture: We use the spectral thm for normal operators to show how any orthogonal matrix can be built up from rotations & reflections. In this lecture we work over the fields

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

More information

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

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

PRODUCT OF OPERATORS AND NUMERICAL RANGE

PRODUCT OF OPERATORS AND NUMERICAL RANGE PRODUCT OF OPERATORS AND NUMERICAL RANGE MAO-TING CHIEN 1, HWA-LONG GAU 2, CHI-KWONG LI 3, MING-CHENG TSAI 4, KUO-ZHONG WANG 5 Abstract. We show that a bounded linear operator A B(H) is a multiple of a

More information

LINEAR ALGEBRA REVIEW

LINEAR ALGEBRA REVIEW LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication

More information

CLASSIFICATION OF COMPLETELY POSITIVE MAPS 1. INTRODUCTION

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

Compression, Matrix Range and Completely Positive Map

Compression, Matrix Range and Completely Positive Map Compression, Matrix Range and Completely Positive Map Iowa State University Iowa-Nebraska Functional Analysis Seminar November 5, 2016 Definitions and notations H, K : Hilbert space. If dim H = n

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

MATH 583A REVIEW SESSION #1

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

called the homomorphism induced by the inductive limit. One verifies that the diagram

called the homomorphism induced by the inductive limit. One verifies that the diagram Inductive limits of C -algebras 51 sequences {a n } suc tat a n, and a n 0. If A = A i for all i I, ten A i = C b (I,A) and i I A i = C 0 (I,A). i I 1.10 Inductive limits of C -algebras Definition 1.10.1

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

Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices

Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Chi-Kwong Li Department of Mathematics, College of William & Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA. E-mail:

More information

Math 396. An application of Gram-Schmidt to prove connectedness

Math 396. An application of Gram-Schmidt to prove connectedness Math 396. An application of Gram-Schmidt to prove connectedness 1. Motivation and background Let V be an n-dimensional vector space over R, and define GL(V ) to be the set of invertible linear maps V V

More information

Eigenvalues and Eigenvectors

Eigenvalues and Eigenvectors Chapter 1 Eigenvalues and Eigenvectors Among problems in numerical linear algebra, the determination of the eigenvalues and eigenvectors of matrices is second in importance only to the solution of linear

More information

Characterization of half-radial matrices

Characterization of half-radial matrices Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the

More information

Chapter 2: Linear Independence and Bases

Chapter 2: Linear Independence and Bases MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space

More information

WOMP 2001: LINEAR ALGEBRA. 1. Vector spaces

WOMP 2001: LINEAR ALGEBRA. 1. Vector spaces WOMP 2001: LINEAR ALGEBRA DAN GROSSMAN Reference Roman, S Advanced Linear Algebra, GTM #135 (Not very good) Let k be a field, eg, R, Q, C, F q, K(t), 1 Vector spaces Definition A vector space over k is

More information

Mathematics Department Stanford University Math 61CM/DM Inner products

Mathematics Department Stanford University Math 61CM/DM Inner products Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector

More information

Representation Theory. Ricky Roy Math 434 University of Puget Sound

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

Introduction to Group Theory

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

Throughout these notes we assume V, W are finite dimensional inner product spaces over C.

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

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space

More information

10. Cartan Weyl basis

10. Cartan Weyl basis 10. Cartan Weyl basis 1 10. Cartan Weyl basis From this point on, the discussion will be restricted to semi-simple Lie algebras, which are the ones of principal interest in physics. In dealing with the

More information

Semidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 2

Semidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 2 Semidefinite and Second Order Cone Programming Seminar Fall 2001 Lecture 2 Instructor: Farid Alizadeh Scribe: Xuan Li 9/17/2001 1 Overview We survey the basic notions of cones and cone-lp and give several

More information

On positive maps in quantum information.

On positive maps in quantum information. On positive maps in quantum information. Wladyslaw Adam Majewski Instytut Fizyki Teoretycznej i Astrofizyki, UG ul. Wita Stwosza 57, 80-952 Gdańsk, Poland e-mail: fizwam@univ.gda.pl IFTiA Gdańsk University

More information

Differential Topology Final Exam With Solutions

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

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of

Chapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of Chapter 2 Linear Algebra In this chapter, we study the formal structure that provides the background for quantum mechanics. The basic ideas of the mathematical machinery, linear algebra, are rather simple

More information

Fermionic coherent states in infinite dimensions

Fermionic coherent states in infinite dimensions Fermionic coherent states in infinite dimensions Robert Oeckl Centro de Ciencias Matemáticas Universidad Nacional Autónoma de México Morelia, Mexico Coherent States and their Applications CIRM, Marseille,

More information

The University of Texas at Austin Department of Electrical and Computer Engineering. EE381V: Large Scale Learning Spring 2013.

The University of Texas at Austin Department of Electrical and Computer Engineering. EE381V: Large Scale Learning Spring 2013. The University of Texas at Austin Department of Electrical and Computer Engineering EE381V: Large Scale Learning Spring 2013 Assignment Two Caramanis/Sanghavi Due: Tuesday, Feb. 19, 2013. Computational

More information

Math 215B: Solutions 1

Math 215B: Solutions 1 Math 15B: Solutions 1 Due Thursday, January 18, 018 (1) Let π : X X be a covering space. Let Φ be a smooth structure on X. Prove that there is a smooth structure Φ on X so that π : ( X, Φ) (X, Φ) is an

More information