A complete criterion for convex-gaussian states detection

Size: px
Start display at page:

Download "A complete criterion for convex-gaussian states detection"

Transcription

1 A complete criterion for convex-gaussian states detection Anna Vershynina Institute for Quantum Information, RWTH Aachen, Germany joint work with B. Terhal NSF/CBMS conference Quantum Spin Systems The University of Alabama at Birmingham June 17, 2014

2 Outline of the talk Introduction Fermionic Gaussian states Gaussian-symmetric states A complete criterion for detection of convex-gaussian states Work in progress

3 Introduction Given m Dirac fermions created by the operator aj, j = 1,.., m, with CAR {a j, ak } = δ jk and {a j, a k } = 0, 2m Majorana fermions are defined as c 2k 1 = a k + ak and c 2k = i(ak a k ). They satisfy c k = ck, and c2 k = 1 c k c j = c j c k. Majorana operators form an algebra C 2m with relations {c j, c k } = 2δ jk.

4 Introduction Given m Dirac fermions created by the operator a j, j = 1,.., m, with CAR 2m Majorana fermions are defined as They satisfy {a j, a k } = δ jk and {a j, a k } = 0, c 2k 1 = a k + a k and c 2k = i(a k a k ). c k = c k, and c2 k = 1 c k c j = c j c k. Majorana operators form an algebra C 2m with relations {c j, c k } = 2δ jk. The number operator n k = a k a k has eigenvalues either 0 or 1. The fermion parity operator P k = I 2n k = ( 1) n k I has eigenvalue +1 if the number of fermions is even and 1 if it is odd. In terms of Majorana operators P k = ic 2k 1 c 2k.

5 The total fermion parity operator is P all = k P k = i m c 1 c 2...c 2m. Any even pure state ψ ψ is the eigenstate of P all, i.e. P all ψ ψ = ± ψ ψ the eigenvalues depend on whether the parity of the number of fermions in ψ is even or odd. A Hermitian operator X is called even if it has the form X = α 0 I + m (i) k k=1 1 j 1 <...<j 2k 2m where α 0, α j1,...,j 2k are real. Any even operator commutes with P all, [X, P all ] = 0. α j1,...,j 2k c j1...c j2k,

6 Fermionic Gaussian states Fermionic Gaussian state is defined as ρ = γ exp{ i i j A ij c i c j } where γ is a normalization and (A ij ) is a real anti-symmetric matrix. Block-diagonalizing A we can re-express ρ is standard form ρ = 1 2 m m (I + iλ k c 2k 1 c 2k ), k=1 where c = R T c with R block-diagonalization of A. Here λ [ 1, 1]. For Gaussian pure states λ { 1, 1}.

7 Fermionic Gaussian states Fermionic Gaussian state is defined as ρ = γ exp{ i i j A ij c i c j } where γ is a normalization and (A ij ) is a real anti-symmetric matrix. Block-diagonalizing A we can re-express ρ is standard form ρ = 1 2 m m (I + iλ k c 2k 1 c 2k ), k=1 where c = R T c with R block-diagonalization of A. Here λ [ 1, 1]. For Gaussian pure states λ { 1, 1}. Check: ρ is a pure state iff ρ 2 = ρ. So Therefore ρ 2 = ρ iff λ 2 k = 1. ρ 2 = 1 2 2m = 1 2 2m = 1 2 m m (I + iλ k c 2k 1 c 2k ) 2 k=1 m (I + λ 2 k I + 2iλ k c 2k 1 c 2k ) k=1 m ( 1 + λ 2 I + iλ k c 2k 1 c 2k ). 2 k=1

8 Given a state ρ C 2m, the correlation matrix M is M ab = i 2 Tr(ρ[ca, c b]), with a, b = 1,.., 2m. For a = b, we have M aa = 0 and for a b, we have M ab = i 2 Tr(ρcac b ρc b c a) = itr(ρc ac b ). Note that M ab = M ba. It can be block-diagonalized by R SO(2m) M = R m j=1 ( 0 λj λ j 0 ) R T.

9 Given a state ρ C 2m, the correlation matrix M is M ab = i 2 Tr(ρ[ca, c b]), with a, b = 1,.., 2m. For a = b, we have M aa = 0 and for a b, we have M ab = i 2 Tr(ρcac b ρc b c a) = itr(ρc ac b ). Note that M ab = M ba. It can be block-diagonalized by R SO(2m) M = R m j=1 ( 0 λj λ j 0 ) R T. Fermionic linear optics (FLO) transformation maps Gaussian states into Gaussian states Uc i U = j R ij c j with R SO(2m). The total fermionic parity operator is invariant under FLO UP all = P all U.

10 Lemma [1] (de Melo, Ćwikliński, Terhal). The correlation matrix M of any even density state ρ C 2m has eigenvalues ±iλ k, with λ k [ 1, 1], k = 1,..., m. Moreover M T M I with equality iff ρ is a Gaussian pure state. Dephasing procedure. Define the FLO transformation U k, k = 1,..., m as U k c 2k U k = c 2k, U k c 2k 1 U = c 2k 1, U k c i U k = c i i 2k 1, 2k. It leaves the correlation matrix of ρ invariant. With ρ 0 = ρ, let ρ k = 1 2 (ρ k 1 + U k ρ k 1 U k ). After m steps, we get ρ m = k p k ψ k ψ k where each ψ k ψ k = 1 2 m m j=1 (I + iβ kj c 2j 1 c 2j ) is a Gaussian state, i.e. β kj = ±1. It is an eigenvector to all ic 2j 1 c 2j, j = 1,.., m, since ic 2j 1 c 2j ψ k ψ k = β kj ψ k ψ k. The correlation matrix of ρ m is M ρm = R m ( j=1 0 k p k β jk k p k β jk 0 ) R T. Therefore M T ρ m M ρm = I iff ρ m is pure Gaussian. Since M ρm = M ρ, ρ is pure Gaussian.

11 Proposition [1] Any even pure state ψ ψ C 2m for m = 1, 2, 3 is Gaussian.

12 Proposition [1] Any even pure state ψ ψ C 2m for m = 1, 2, 3 is Gaussian. Proof. For m = 1, a state can be written as ρ = ψ ψ = αi + βc 1 c 2. Since Trρ = 1, we get α = 1/2. From ρ 2 = ρ we get (α 2 β 2 )I + 2αβc 1 c 2 = αi + βc 1 c 2. So β = i/2. So ψ ψ is Gaussian. For m = 2, block-diagonalize the correlation matrix. Then any state can be written as ρ = ψ ψ = αi + 2 k=1 β k c 2k 1 c 2k + P all. Apply dephasing procedure: ρ 2 = ρ. Since ρ 2 is a convex mixture of pure Gaussian states, ρ = ψ ψ is Gaussian. For m = 3, after block-diagonalization, ψ ψ = αi + βp all + k γ k c 2k 1 c 2k + i<j<k<l η ijkl c i c j c k c l. Note that P all ψ ψ = ± ψ ψ for even pure states. Apply dephasing procedure: ρ 3 = ρ is a convex mixture of pure Gaussian states. So ψ ψ is Gaussian.

13 A convex-gaussian state is ρ = i p i σ i, where σ i are pure Gaussian states, p i 0 and i p i = 1. Proposition [1] For any even state ρ C 2m there exists ɛ > 0 such that ρ ɛ = ɛρ + (1 ɛ)i/2 m is convex-gaussian.

14 A convex-gaussian state is ρ = i p i σ i, where σ i are pure Gaussian states, p i 0 and i p i = 1. Proposition [1] For any even state ρ C 2m there exists ɛ > 0 such that ρ ɛ = ɛρ + (1 ɛ)i/2 m is convex-gaussian. Define 2m Λ = c i c i C 2m C 2m. The operator Λ is invariant under U U for any FLO transformation. i=1 Check: for any FLO U with R SO(2m) we have 2m U U Λ U U = Uc i U Uc i U i=1 = i,j,k R ijcj R ik c k = j c j c j. Here we used that i R ij R ik = i r T ji R ik = (R T R) jk = δ jk.

15 Gaussian-symmetric states Lemma [2] (Bravyi). An even state ρ C 2m is Gaussian iff [Λ, ρ ρ] = 0.

16 Gaussian-symmetric states Lemma [2] (Bravyi). An even state ρ C 2m is Gaussian iff [Λ, ρ ρ] = 0. 2m Λ(ρ ρ)λ 1 = Tr[(c a c a)(ρ ρ)(c b c b )] a,b=1 2m = Tr(c aρc a c aρc a) + (Trc aρc b ) 2 a=1 a b = 2m (Tr i c ac b ρ) 2 a b = 2m a,b (M ab ) 2 = 2m a ( b M ab M ba ) = 2m a Mab T M ba = 2m Tr M T M. b For a pure state we have M T M = I, so Λ(ρ ρ) = 0. For a mixed Gaussian state or non-gaussian state M T M < I, so Λ(ρ ρ)λ 1 > 0.

17 Gaussian-symmetric states Lemma [2] (Bravyi). An even state ρ C 2m is Gaussian iff [Λ, ρ ρ] = 0. 2m Λ(ρ ρ)λ 1 = Tr[(c a c a)(ρ ρ)(c b c b )] a,b=1 2m = Tr(c aρc a c aρc a) + (Trc aρc b ) 2 a=1 a b = 2m (Tr i c ac b ρ) 2 a b = 2m a,b (M ab ) 2 = 2m a ( b M ab M ba ) = 2m a Mab T M ba = 2m Tr M T M. b For a pure state we have M T M = I, so Λ(ρ ρ) = 0. For a mixed Gaussian state or non-gaussian state M T M < I, so Λ(ρ ρ)λ 1 > 0. Corollary [1] For an even state ρ C 2m, Λ(ρ ρ) = 0 iff ρ is a pure Gaussian state.

18 For every Gaussian state ψ, the state ψ, ψ is contained in the null space of Λ. Define a FLO twirl S(ρ) = du U UρU U. FLO Lemma [1], [4] (Terhal, V.) The projector onto the null-space of Λ is Π Λ=0 = ( 2m) m S( 0, 0 0, 0 ). Thus the states ψ, ψ where ψ is Gaussian span the null space of Λ.

19 For every Gaussian state ψ, the state ψ, ψ is contained in the null space of Λ. Define a FLO twirl S(ρ) = du U UρU U. FLO Lemma [1], [4] (Terhal, V.) The projector onto the null-space of Λ is Π Λ=0 = ( 2m) m S( 0, 0 0, 0 ). Thus the states ψ, ψ where ψ is Gaussian span the null space of Λ. Proof. To show that Π = ( 2m m ) S( 0, 0 0, 0 ), we need to show that for any X, ( 2m ) ( ) Tr(X Π) = Tr XS( 0, 0 0, 0 ). m Need only to consider S(X) instead of X. The invariant subspace of S is spanned by I I, Λ,..., Λ 2m operators. [4] For any i 0 we have Tr Λ i Π Λ=0 = 0 and Tr Λ i S( 0, 0 0, 0 ) = Tr S(Λ i ) 0, 0 0, 0 = 0.

20 Overall prefactor: Λ = 2m i=1 c i c i, each term c i c i has eigenvalue µ i = ±1. Then eigenvalues of Λ are 2m i=1 µ i with the projector onto the eigenstates P µ = 1 2m 2 2m (I + µ i c i c i ). i=1 The null space is spanned by ( 2m) m eigenvectors P µ such that 2m i=1 µ i = 0. Therefore Tr Π = ( 2m) m. Thus states ψ, ψ with ψ Gaussian span the null space of Λ. Q.E.D. The null space of Λ is called Gaussian symmetric subspace.

21 Overall prefactor: Λ = 2m i=1 c i c i, each term c i c i has eigenvalue µ i = ±1. Then eigenvalues of Λ are 2m i=1 µ i with the projector onto the eigenstates P µ = 1 2m 2 2m (I + µ i c i c i ). i=1 The null space is spanned by ( 2m) m eigenvectors P µ such that 2m i=1 µ i = 0. Therefore Tr Π = ( 2m) m. Thus states ψ, ψ with ψ Gaussian span the null space of Λ. Q.E.D. The null space of Λ is called Gaussian symmetric subspace. Lemma [4] If a state τ is such that Λ(τ τ)λ 1 ɛ, then there exists a Gaussian state ψ close to τ, i.e. such that τ ψ ψ 1 ɛ = 2m(1 1 ɛ).

22 Proof Let M τ be a correlation matrix of state τ. m ( 0 λj M τ = R λ j 0 j=1 Then ) R T. Λτ τλ 1 = 2m Tr M T τ Mτ = 2m j λ 2 j ɛ. So j λ2 j 2m ɛ. Since every λ 2 j 1, for every j, λ 2 j 1 ɛ. A pure Gaussian state ψ is such that β j = sign λ j. M ψ = R m j=1 ( 0 βj β j 0 ) R T,

23 Proof Let M τ be a correlation matrix of state τ. m ( 0 λj M τ = R λ j 0 j=1 Then ) R T. Λτ τλ 1 = 2m Tr M T τ Mτ = 2m j λ 2 j ɛ. So j λ2 j 2m ɛ. Since every λ 2 j 1, for every j, λ 2 j 1 ɛ. A pure Gaussian state ψ is such that β j = sign λ j. Consider the fidelity M ψ = R m j=1 ( 0 βj β j 0 F (τ, ψ ) = ψ τ ψ. ) R T, Apply a dephasing procedure to τ. Since the correlation matrix M τ stays invariant, the fidelity F (τ, ψ ) stays the same. After dephasing the state has the form τ m =: k p k φ k φ k, where φ k φ k = 1 2 m m j=1 (I + iβk j c 2j 1 c 2j ) and φ 0 φ 0 := ψ ψ.

24 Then F (τ, ψ ) = p 0 and so For every j = 1,..., m we have τ ψ ψ p 0. λ j = M τ (2j 1, 2j) = Tr(ic 2j 1 c 2j τ m) = k β k j p k. Note that λ j = 1 2 p k = 2 p k 1. k:β j k = 1 k:β j k =1

25 Then F (τ, ψ ) = p 0 and so For every j = 1,..., m we have τ ψ ψ p 0. λ j = M τ (2j 1, 2j) = Tr(ic 2j 1 c 2j τ m) = k β k j p k. Note that λ j = 1 2 p k = 2 p k 1. k:β j k = 1 k:β j k =1 For every j = 1,..., m we have 1 ɛ λ 2 j 1. Consider two possible cases: 1 If 1 ɛ λ j 1, we have β j k = 1 p k 1 2 (1 1 ɛ). Note that p 0 is not in the sum, since βj 0 = 1. 2 If 1 ɛ λ j 1, we have β j k =1 p k 1 2 (1 1 ɛ). Note that p 0 is not in the sum, since βj 0 = 1.

26 Then F (τ, ψ ) = p 0 and so For every j = 1,..., m we have τ ψ ψ p 0. λ j = M τ (2j 1, 2j) = Tr(ic 2j 1 c 2j τ m) = k β k j p k. Note that λ j = 1 2 p k = 2 p k 1. k:β j k = 1 k:β j k =1 For every j = 1,..., m we have 1 ɛ λ 2 j 1. Consider two possible cases: 1 If 1 ɛ λ j 1, we have β j k = 1 p k 1 2 (1 1 ɛ). Note that p 0 is not in the sum, since βj 0 = 1. 2 If 1 ɛ λ j 1, we have β j k =1 p k 1 2 (1 1 ɛ). Note that p 0 is not in the sum, since βj 0 = 1. Summing all inequalities (for every j) we obtain m j=1 k:β j k = sign λ p j k m 2 (1 1 ɛ). There is no p 0 in the sum and the only p k absent in the sum is p 0, so 1 p 0 = k 0 p k m 2 (1 1 ɛ), therefore Q.E.D. τ ψ ψ p 0 2m(1 1 ɛ).

27 Finding convex-gaussian states Let ρ = i p i σ i with σ i pure Gaussian. Then there exists a symmetric extension ρ ext = i p i σ n C n i 2m, which is annihilated by Λk,l and Tr 2,..,n ρ ext = ρ. Program. Input: ρ C 2m and an integer n 2. Question: Is there a ρ ext C n 2m s.t. Trρ ext = 1 ρ ext 0 Tr 2,...,n ρ ext = ρ Λ k,l ρ ext = 0, k l Output: Yes, then provide ρ ext, or No. Since the null space of Λ k,l is spanned by ψ, ψ k,l where ψ is Gaussian, the intersection of all null-spaces of Λ k,l is spanned by vectors ψ n.

28 Finding convex-gaussian states Let ρ = i p i σ i with σ i pure Gaussian. Then there exists a symmetric extension ρ ext = i p i σ n C n i 2m, which is annihilated by Λk,l and Tr 2,..,n ρ ext = ρ. Program. Input: ρ C 2m and an integer n 2. Question: Is there a ρ ext C n 2m s.t. Trρ ext = 1 ρ ext 0 Tr 2,...,n ρ ext = ρ Λ k,l ρ ext = 0, k l Output: Yes, then provide ρ ext, or No. Since the null space of Λ k,l is spanned by ψ, ψ k,l where ψ is Gaussian, the intersection of all null-spaces of Λ k,l is spanned by vectors ψ n. The program can be done in the standard form of semi-definite program: minimize c T x subject to F 0 + i x i F i 0 Ax = b, here x R d, c R d is a given vector, {F i } i=0,...,d are given symmetric matrices and A R p d with rank(a) = p and b R p are given.

29 Finding convex-gaussian states Let ρ = i p i σ i with σ i pure Gaussian. Then there exists a symmetric extension ρ ext = i p i σ n C n i 2m, which is annihilated by Λk,l and Tr 2,..,n ρ ext = ρ. Program. Input: ρ C 2m and an integer n 2. Question: Is there a ρ ext C n 2m s.t. Trρ ext = 1 ρ ext 0 Tr 2,...,n ρ ext = ρ Λ k,l ρ ext = 0, k l Output: Yes, then provide ρ ext, or No. Since the null space of Λ k,l is spanned by ψ, ψ k,l where ψ is Gaussian, the intersection of all null-spaces of Λ k,l is spanned by vectors ψ n. Theorem [1] If an even state ρ C 2m has an n-gaussian-symmetric extension for all n, then ρ is convex-gaussian, in other words, there exists a sequence of convex-gaussian states ω 1, ω 2,... C 2m s.t. lim n ρ ωn 1 = 0.

30 Theorem [4] Suppose that an even state ρ C 2m has an extension to n number of parties, where n is sufficiently large. Then there exists a convex-gaussian state σ(n) such that ρ σ(n) 1 ɛ(n) := 4 2m ( n + 2m Λ 2 2 m 1 n ). Denote G the set of convex-gaussian states and G n ρ iff ρ n ext C n 2m. Then G 1 G 2... G and lim n Gn = G. Proof Denote ρ n := ρ ext to n parties. The state ρ n is symmetric, therefore use quantum de Finetti theorem: Theorem [3] (Christandl, König, Mitchison, Renner). Let Ψ be a symmetric state on n parties and let ζ k = Tr k+1,...,n Ψ Ψ. Then there exists a probability distribution {α j } and states {τ j } such that ζ k j α j τ j τ j 1 ɛ

31 Therefore there exists α j 0, j α j = 1, and states τ j C 2m, s.t. ρ n 1,2 j α j τ j τ j 1 ɛ = 4 2m n. Applying Λ 1,2 we obtain Λ 2 1 ɛ =: ˆɛ Λ j α j τ j (n) τ j (n)λ 1 = j α j Λ τ j (n) τ j (n) Λ 1. Therefore for every j = 1,...m we obtain Λτ j (n) τ j (n)λ 1 ɛ. For every j the state τ j (n) is ɛ -close to a pure Gaussian state ψj (n). Therefore the state ρ is close to the convex-gaussian state: ρ j α j ψj (n) ψ j (n) 1 ρ j α j τ j (n) 1 + j α j τ j (n) ψj (n) ψ j (n) 1 ɛ + ɛ. Q.E.D.

32 Complementary criterion Separability criteria Let H = H A H B be a finite dimensional Hilbert space. Denote S the set of separable operators, i.e. the conical combination of all pure product states { ψ A ψ A ψ B ψ B }. ρ AB S N iff ρ AB N B(H AB N ) s.t. 1. ρ AB N 0 2. Tr B N 1 (ρ AB N ) = ρ AB 3. ρ AB N is Bose symmetric in HB N, i.e. ρ AB N (1l PN sym) = ρ AB N. The sequence {S N } N=1 converges to S from outside [5] (Doherty et al.): lim N SN = S.

33 Complementary criterion Separability criteria Let H = H A H B be a finite dimensional Hilbert space. Denote S the set of separable operators, i.e. the conical combination of all pure product states { ψ A ψ A ψ B ψ B }. ρ AB S N iff ρ AB N B(H AB N ) s.t. 1. ρ AB N 0 2. Tr B N 1 (ρ AB N ) = ρ AB 3. ρ AB N is Bose symmetric in HB N, i.e. ρ AB N (1l PN sym) = ρ AB N. The sequence {S N } N=1 converges to S from outside [5] (Doherty et al.): lim N SN = S. Define sets S N as: S N N = { N + d ρ AB + 1 N + d ρ A I B : ρ AB S N }. The sequence { S N } N=1 (Navascues et al.) converges to S from inside [6] S 1 S 2... S, with lim N SN = S.

34 Program. Given a state ρ AB B(H) determine whether it is separable. 1. Check whether ρ AB S k. If NO, then ρ is entangled. Done. If YES, then go to Check whether ρ AB S k. If YES, then it is separable. Done. If NO, repeat steps for k = k + 1.

35 Program. Given a state ρ AB B(H) determine whether it is separable. 1. Check whether ρ AB S k. If NO, then ρ is entangled. Done. If YES, then go to Check whether ρ AB S k. If YES, then it is separable. Done. If NO, repeat steps for k = k + 1. We have that G 1 G 2... G. Define G n = {ɛ nρ + (1 ɛ n)i/2 m : ρ G n } G. Problem. Show that lim G n = G. n Proposition [1] For any even state ρ C 2m there exists ɛ > 0 such that ρ ɛ = ɛρ + (1 ɛ)i/2 m is convex-gaussian. I.e. need to show that ɛ n 1 as n, for ρ n G n.

36 Extension to C 2mn The isomorphism J between C 2mn and C n 2m is the following: J(c j ) = I... c j P all... P all, for 2m(k 1) + 1 j 2mk, where c j stands on the k-th component and P all acts on each C 2m. J is the isomorphism since J(XY ) = J(X)J(Y ).

37 Extension to C 2mn The isomorphism J between C 2mn and C n 2m is the following: J(c j ) = I... c j P all... P all, for 2m(k 1) + 1 j 2mk, where c j stands on the k-th component and P all acts on each C 2m. J is the isomorphism since J(XY ) = J(X)J(Y ). For n = 2, for any state µ = k α k Z 1 k Z 2 k C 4m, where Z 1 acts on c 1,..., c 2m and Z 2 acts on c 2m+1,..., c 4m. Applying J this state gets mapped to: J(µ) = α k Zk 1 Pɛ k all Z k 2 C 2m C 2m, k where ɛ k = 0, if Zk 1 is even and ɛ k = 1, if Zk 1 is odd.

38 Extension to C 2mn The isomorphism J between C 2mn and C n 2m is the following: J(c j ) = I... c j P all... P all, for 2m(k 1) + 1 j 2mk, where c j stands on the k-th component and P all acts on each C 2m. J is the isomorphism since J(XY ) = J(X)J(Y ). For n = 2, for any state µ = k α k Z 1 k Z 2 k C 4m, where Z 1 acts on c 1,..., c 2m and Z 2 acts on c 2m+1,..., c 4m. Applying J this state gets mapped to: J(µ) = α k Zk 1 Pɛ k all Z k 2 C 2m C 2m, k where ɛ k = 0, if Zk 1 is even and ɛ k = 1, if Zk 1 is odd. Any state σ = β k Zk 1 Z k 2 C 2m C 2m k gets mapped onto a state J 1 (σ) = k β K Z 1 k Pɛ k all Z 2 k C 4m, where P ɛ k all acts on c 2m+1...c 4m.

39 The operator Λ k,l is equivalent to Γ acting on C 2mn : for any 1 k l n, 2m Γ k,l = ( 1) m j c 2m(k 1)+j c 2m(l 1)+1...ĉ 2m(l 1)+j...c 2ml. j=1

40 The operator Λ k,l is equivalent to Γ acting on C 2mn : for any 1 k l n, 2m Γ k,l = ( 1) m j c 2m(k 1)+j c 2m(l 1)+1...ĉ 2m(l 1)+j...c 2ml. j=1 For an even state ρ = j α j Z 1 j C 2m the extension ρ ext C 2mn has the following form ρ ext = 2 m(n 1) ρ + Corr. Every term in the correlations Corr = j β j Z 1 j...z n j acts nontrivially on the last (n 1) spaces spanned by c 2m+1... c 2mn. Here Z k acts on the space spanned by c 2m(k 1)+1... c 2mk.

41 References F. de Melo, P. Ćwikliński, B. M. Terhal. The power of noisy fermionic quantum computation. New Journal of Physics, 15, 1: , S. Bravyi. Lagrangian representation for fermionic linear optics. Quant. Inf. Comp., 5: , M. Christandl, R. König, G. Mitchison, R.Renner One-and-a-half quantum de Finetti theorems. Comm. Math. Phys., 273: , B. M. Terhal, A. Vershynina To be published. A. C. Doherty, P. A. Parrilo, F. M. Spedalieri Complete family of separability criteria. Phys. Rev. A 69, , Navascués, Miguel, Masaki Owari, and Martin B. Plenio. Complete Criterion for Separability Detection. Physical review letters : , 2009.

Algebraic Theory of Entanglement

Algebraic Theory of Entanglement Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical

More information

PHY305: Notes on Entanglement and the Density Matrix

PHY305: Notes on Entanglement and the Density Matrix PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and

More information

MP 472 Quantum Information and Computation

MP 472 Quantum Information and Computation MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density

More information

arxiv: v1 [quant-ph] 28 May 2011

arxiv: v1 [quant-ph] 28 May 2011 Detection of Multiparticle Entanglement: Quantifying the Search for Symmetric Extensions Fernando G.S.L. Brandão 1 and Matthias Christandl 2 1 Departamento de Física, Universidade Federal de Minas Gerais,

More information

Introduction to the Mathematics of the XY -Spin Chain

Introduction to the Mathematics of the XY -Spin Chain Introduction to the Mathematics of the XY -Spin Chain Günter Stolz June 9, 2014 Abstract In the following we present an introduction to the mathematical theory of the XY spin chain. The importance of this

More information

Quantum Physics II (8.05) Fall 2002 Assignment 3

Quantum Physics II (8.05) Fall 2002 Assignment 3 Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai

More information

Permutations and quantum entanglement

Permutations and quantum entanglement Journal of Physics: Conference Series Permutations and quantum entanglement To cite this article: D Chruciski and A Kossakowski 2008 J. Phys.: Conf. Ser. 104 012002 View the article online for updates

More information

arxiv: v1 [quant-ph] 24 May 2011

arxiv: v1 [quant-ph] 24 May 2011 Geometry of entanglement witnesses for two qutrits Dariusz Chruściński and Filip A. Wudarski Institute of Physics, Nicolaus Copernicus University, Grudzi adzka 5/7, 87 100 Toruń, Poland May 25, 2011 arxiv:1105.4821v1

More information

Entanglement of indistinguishable particles

Entanglement of indistinguishable particles Entanglement of indistinguishable particles Fabio Benatti Dipartimento di Fisica, Università di Trieste QISM Innsbruck -5 September 01 Outline 1 Introduction Entanglement: distinguishable vs identical

More information

Quantum entanglement and symmetry

Quantum entanglement and symmetry Journal of Physics: Conference Series Quantum entanglement and symmetry To cite this article: D Chrucisi and A Kossaowsi 2007 J. Phys.: Conf. Ser. 87 012008 View the article online for updates and enhancements.

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

QUALIFYING EXAMINATION, Part 2. Solutions. Problem 1: Quantum Mechanics I

QUALIFYING EXAMINATION, Part 2. Solutions. Problem 1: Quantum Mechanics I QUALIFYING EXAMINATION, Part Solutions Problem 1: Quantum Mechanics I (a) We may decompose the Hamiltonian into two parts: H = H 1 + H, ( ) where H j = 1 m p j + 1 mω x j = ω a j a j + 1/ with eigenenergies

More information

Elementary maths for GMT

Elementary maths for GMT Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1

More information

Chapter 5. Density matrix formalism

Chapter 5. Density matrix formalism Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature

More information

Linear Algebra using Dirac Notation: Pt. 2

Linear Algebra using Dirac Notation: Pt. 2 Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018

More information

On PPT States in C K C M C N Composite Quantum Systems

On PPT States in C K C M C N Composite Quantum Systems Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 25 222 c International Academic Publishers Vol. 42, No. 2, August 5, 2004 On PPT States in C K C M C N Composite Quantum Systems WANG Xiao-Hong, FEI

More information

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show

Problem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,

More information

QMI PRELIM Problem 1. All problems have the same point value. If a problem is divided in parts, each part has equal value. Show all your work.

QMI PRELIM Problem 1. All problems have the same point value. If a problem is divided in parts, each part has equal value. Show all your work. QMI PRELIM 013 All problems have the same point value. If a problem is divided in parts, each part has equal value. Show all your work. Problem 1 L = r p, p = i h ( ) (a) Show that L z = i h y x ; (cyclic

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

SECOND QUANTIZATION. notes by Luca G. Molinari. (oct revised oct 2016)

SECOND QUANTIZATION. notes by Luca G. Molinari. (oct revised oct 2016) SECOND QUANTIZATION notes by Luca G. Molinari (oct 2001- revised oct 2016) The appropriate formalism for the quantum description of identical particles is second quantisation. There are various equivalent

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

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents

IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS NEEL PATEL Abstract. The goal of this paper is to study the irreducible representations of semisimple Lie algebras. We will begin by considering two

More information

Nullity of Measurement-induced Nonlocality. Yu Guo

Nullity of Measurement-induced Nonlocality. Yu Guo Jul. 18-22, 2011, at Taiyuan. Nullity of Measurement-induced Nonlocality Yu Guo (Joint work with Pro. Jinchuan Hou) 1 1 27 Department of Mathematics Shanxi Datong University Datong, China guoyu3@yahoo.com.cn

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

Capacity Estimates of TRO Channels

Capacity Estimates of TRO Channels Capacity Estimates of TRO Channels arxiv: 1509.07294 and arxiv: 1609.08594 Li Gao University of Illinois at Urbana-Champaign QIP 2017, Microsoft Research, Seattle Joint work with Marius Junge and Nicholas

More information

Lecture 19 (Nov. 15, 2017)

Lecture 19 (Nov. 15, 2017) Lecture 19 8.31 Quantum Theory I, Fall 017 8 Lecture 19 Nov. 15, 017) 19.1 Rotations Recall that rotations are transformations of the form x i R ij x j using Einstein summation notation), where R is an

More information

Quantum Entanglement and Measurement

Quantum Entanglement and Measurement Quantum Entanglement and Measurement Haye Hinrichsen in collaboration with Theresa Christ University of Würzburg, Germany 2nd Workhop on Quantum Information and Thermodynamics Korea Institute for Advanced

More information

Storage of Quantum Information in Topological Systems with Majorana Fermions

Storage of Quantum Information in Topological Systems with Majorana Fermions Storage of Quantum Information in Topological Systems with Majorana Fermions Leonardo Mazza Scuola Normale Superiore, Pisa Mainz September 26th, 2013 Leonardo Mazza (SNS) Storage of Information & Majorana

More information

Commutants of Finite Blaschke Product. Multiplication Operators on Hilbert Spaces of Analytic Functions

Commutants of Finite Blaschke Product. Multiplication Operators on Hilbert Spaces of Analytic Functions Commutants of Finite Blaschke Product Multiplication Operators on Hilbert Spaces of Analytic Functions Carl C. Cowen IUPUI (Indiana University Purdue University Indianapolis) Universidad de Zaragoza, 5

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

Quantum metrology from a quantum information science perspective

Quantum metrology from a quantum information science perspective 1 / 41 Quantum metrology from a quantum information science perspective Géza Tóth 1 Theoretical Physics, University of the Basque Country UPV/EHU, Bilbao, Spain 2 IKERBASQUE, Basque Foundation for Science,

More information

3 Symmetry Protected Topological Phase

3 Symmetry Protected Topological Phase Physics 3b Lecture 16 Caltech, 05/30/18 3 Symmetry Protected Topological Phase 3.1 Breakdown of noninteracting SPT phases with interaction Building on our previous discussion of the Majorana chain and

More information

Private quantum subsystems and error correction

Private quantum subsystems and error correction Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting

More information

Structured Hadamard matrices and quantum information

Structured Hadamard matrices and quantum information Structured Hadamard matrices and quantum information Karol Życzkowski in collaboration with Adam G asiorowski, Grzegorz Rajchel (Warsaw) Dardo Goyeneche (Concepcion/ Cracow/ Gdansk) Daniel Alsina, José

More information

Tutorial 5 Clifford Algebra and so(n)

Tutorial 5 Clifford Algebra and so(n) Tutorial 5 Clifford Algebra and so(n) 1 Definition of Clifford Algebra A set of N Hermitian matrices γ 1, γ,..., γ N obeying the anti-commutator γ i, γ j } = δ ij I (1) is the basis for an algebra called

More information

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston

Lecture 1 Operator spaces and their duality. David Blecher, University of Houston Lecture 1 Operator spaces and their duality David Blecher, University of Houston July 28, 2006 1 I. Introduction. In noncommutative analysis we replace scalar valued functions by operators. functions operators

More information

An LMI description for the cone of Lorentz-positive maps II

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

Quantum Fisher information and entanglement

Quantum Fisher information and entanglement 1 / 70 Quantum Fisher information and entanglement G. Tóth 1,2,3 1 Theoretical Physics, University of the Basque Country (UPV/EHU), Bilbao, Spain 2 IKERBASQUE, Basque Foundation for Science, Bilbao, Spain

More information

A dual de Finetti theorem

A dual de Finetti theorem A dual de Finetti theorem Graeme Mitchison Centre for Quantum Computation, DAMTP, University of Cambridge, Cambridge CB3 0WA, UK (Dated: January 5, 2014) The quantum de Finetti theorem says that, given

More information

The Dirac Equation. Topic 3 Spinors, Fermion Fields, Dirac Fields Lecture 13

The Dirac Equation. Topic 3 Spinors, Fermion Fields, Dirac Fields Lecture 13 The Dirac Equation Dirac s discovery of a relativistic wave equation for the electron was published in 1928 soon after the concept of intrisic spin angular momentum was proposed by Goudsmit and Uhlenbeck

More information

BPS states, permutations and information

BPS states, permutations and information BPS states, permutations and information Sanjaye Ramgoolam Queen Mary, University of London YITP workshop, June 2016 Permutation centralizer algebras, Mattioli and Ramgoolam arxiv:1601.06086, Phys. Rev.

More information

Math Problem set # 7

Math Problem set # 7 Math 128 - Problem set # 7 Clifford algebras. April 8, 2004 due April 22 Because of disruptions due the the Jewish holidays and surgery on my knee there will be no class next week (April 13 or 15). (Doctor

More information

A Brief Introduction to Functional Analysis

A Brief Introduction to Functional Analysis A Brief Introduction to Functional Analysis Sungwook Lee Department of Mathematics University of Southern Mississippi sunglee@usm.edu July 5, 2007 Definition 1. An algebra A is a vector space over C with

More information

Paradigms of Probabilistic Modelling

Paradigms of Probabilistic Modelling Paradigms of Probabilistic Modelling Hermann G. Matthies Brunswick, Germany wire@tu-bs.de http://www.wire.tu-bs.de abstract RV-measure.tex,v 4.5 2017/07/06 01:56:46 hgm Exp Overview 2 1. Motivation challenges

More information

Abstract Algebra II Groups ( )

Abstract Algebra II Groups ( ) Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition

More information

CS286.2 Lecture 13: Quantum de Finetti Theorems

CS286.2 Lecture 13: Quantum de Finetti Theorems CS86. Lecture 13: Quantum de Finetti Theorems Scribe: Thom Bohdanowicz Before stating a quantum de Finetti theorem for density operators, we should define permutation invariance for quantum states. Let

More information

Mixed graph states. Constanza Riera, Ramij Rahaman, Matthew G. Parker

Mixed graph states. Constanza Riera, Ramij Rahaman, Matthew G. Parker Mixed graph states Constanza Riera Ramij Rahaman Matthew G. Parker March 20 2018 arxiv:1506.03635v2 [quant-ph] 16 Mar 2016 1 Introduction The quantum graph state[1] is a pure quantum n-qubit state whose

More information

BERNARD RUSSO. University of California, Irvine

BERNARD RUSSO. University of California, Irvine A HOLOMORPHIC CHARACTERIZATION OF OPERATOR ALGEBRAS (JOINT WORK WITH MATT NEAL) BERNARD RUSSO University of California, Irvine UNIVERSITY OF HOUSTON GREAT PLAINS OPERATOR THEORY SYMPOSIUM MAY 30-JUNE 2,

More information

arxiv:hep-th/ v1 17 Oct 2002

arxiv:hep-th/ v1 17 Oct 2002 DFF 1/10/02 Projective modules over the fuzzy four-sphere arxiv:hep-th/02101v1 17 Oct 2002 P. Valtancoli Dipartimento di Fisica, Polo Scientifico Universitá di Firenze and INFN, Sezione di Firenze (Italy)

More information

= a. a = Let us now study what is a? c ( a A a )

= a. a = Let us now study what is a? c ( a A a ) 7636S ADVANCED QUANTUM MECHANICS Solutions 1 Spring 010 1 Warm up a Show that the eigenvalues of a Hermitian operator A are real and that the eigenkets of A corresponding to dierent eigenvalues are orthogonal

More information

Quantum Statistics -First Steps

Quantum Statistics -First Steps Quantum Statistics -First Steps Michael Nussbaum 1 November 30, 2007 Abstract We will try an elementary introduction to quantum probability and statistics, bypassing the physics in a rapid first glance.

More information

Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN)

Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Satyabrata Adhikari Delhi Technological University satyabrata@dtu.ac.in December 4, 2018 Satyabrata Adhikari (DTU) Estimation

More information

REPRESENTATION THEORY WEEK 5. B : V V k

REPRESENTATION THEORY WEEK 5. B : V V k REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +

More information

NORMS ON SPACE OF MATRICES

NORMS ON SPACE OF MATRICES NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system

More information

Quantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2

Quantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2 Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum

More information

Quantum Mechanics Solutions

Quantum Mechanics Solutions Quantum Mechanics Solutions (a (i f A and B are Hermitian, since (AB = B A = BA, operator AB is Hermitian if and only if A and B commute So, we know that [A,B] = 0, which means that the Hilbert space H

More information

Lecture I: Asymptotics for large GUE random matrices

Lecture I: Asymptotics for large GUE random matrices Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random

More information

Abelian and non-abelian Hopfions in all odd dimensions

Abelian and non-abelian Hopfions in all odd dimensions Abelian and non-abelian Hopfions in all odd dimensions Tigran Tchrakian Dublin Institute for Advanced Studies (DIAS) National University of Ireland Maynooth, Ireland 7 December, 2012 Table of contents

More information

Quantum Entanglement- Fundamental Aspects

Quantum Entanglement- Fundamental Aspects Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful

More information

Introduction to Modern Quantum Field Theory

Introduction to Modern Quantum Field Theory Department of Mathematics University of Texas at Arlington Arlington, TX USA Febuary, 2016 Recall Einstein s famous equation, E 2 = (Mc 2 ) 2 + (c p) 2, where c is the speed of light, M is the classical

More information

Local Asymptotic Normality in Quantum Statistics

Local Asymptotic Normality in Quantum Statistics Local Asymptotic Normality in Quantum Statistics M!d!lin Gu"! School of Mathematical Sciences University of Nottingham Richard Gill (Leiden) Jonas Kahn (Paris XI) Bas Janssens (Utrecht) Anna Jencova (Bratislava)

More information

A completely entangled subspace of maximal dimension

A completely entangled subspace of maximal dimension isibang/ms/2006/6 March 28th, 2006 http://www.isibang.ac.in/ statmath/eprints A completely entangled subspace of maximal dimension B. V. Rajarama Bhat Indian Statistical Institute, Bangalore Centre 8th

More information

Physics 239/139 Spring 2018 Assignment 2 Solutions

Physics 239/139 Spring 2018 Assignment 2 Solutions University of California at San Diego Department of Physics Prof. John McGreevy Physics 39/139 Spring 018 Assignment Solutions Due 1:30pm Monday, April 16, 018 1. Classical circuits brain-warmer. (a) Show

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Recall: Parity of a Permutation S n the set of permutations of 1,2,, n. A permutation σ S n is even if it can be written as a composition of an

More information

BERNARD RUSSO. University of California, Irvine

BERNARD RUSSO. University of California, Irvine A HOLOMORPHIC CHARACTERIZATION OF OPERATOR ALGEBRAS (JOINT WORK WITH MATT NEAL) BERNARD RUSSO University of California, Irvine UNIVERSITY OF CALIFORNIA, IRVINE ANALYSIS SEMINAR OCTOBER 16, 2012 KEYWORDS

More information

Quantum Fisher Information. Shunlong Luo Beijing, Aug , 2006

Quantum Fisher Information. Shunlong Luo Beijing, Aug , 2006 Quantum Fisher Information Shunlong Luo luosl@amt.ac.cn Beijing, Aug. 10-12, 2006 Outline 1. Classical Fisher Information 2. Quantum Fisher Information, Logarithm 3. Quantum Fisher Information, Square

More information

Problem # Max points possible Actual score Total 120

Problem # Max points possible Actual score Total 120 FINAL EXAMINATION - MATH 2121, FALL 2017. Name: ID#: Email: Lecture & Tutorial: Problem # Max points possible Actual score 1 15 2 15 3 10 4 15 5 15 6 15 7 10 8 10 9 15 Total 120 You have 180 minutes to

More information

REPRESENTATION THEORY WEEK 7

REPRESENTATION THEORY WEEK 7 REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable

More information

Some upper and lower bounds on PSD-rank

Some upper and lower bounds on PSD-rank Noname manuscript No (will be inserted by the editor) 1 Some upper and lower bounds on PSD-rank 2 Troy Lee Zhaohui Wei Ronald de Wolf 3 4 Received: date / Accepted: date 5 6 7 8 9 10 11 12 13 Abstract

More information

Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003

Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 Handout V for the course GROUP THEORY IN PHYSICS Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 GENERALIZING THE HIGHEST WEIGHT PROCEDURE FROM su(2)

More information

arxiv: v4 [quant-ph] 28 Oct 2009

arxiv: v4 [quant-ph] 28 Oct 2009 Max- Relative Entropy of Entanglement, alias Log Robustness arxiv:0807.2536v4 [quant-ph] 28 Oct 2009 Nilanjana Datta, Statistical Laboratory, DPMMS, University of Cambridge, Cambridge CB3 0WB, UK (Dated:

More information

Ma/CS 6b Class 20: Spectral Graph Theory

Ma/CS 6b Class 20: Spectral Graph Theory Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x

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

Random Matrix Theory in Quantum Information

Random Matrix Theory in Quantum Information Random Matrix Theory in Quantum Information Some generic aspects of entanglement Université Claude Bernard Lyon 1 & Universitat Autònoma de Barcelona Cécilia Lancien BMC & BAMC 2015 - Cambridge Cécilia

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

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018

MATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018 Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry

More information

Extensions of pure states

Extensions of pure states Extensions of pure M. Anoussis 07/ 2016 1 C algebras 2 3 4 5 C -algebras Definition Let A be a Banach algebra. An involution on A is a map a a on A s.t. (a + b) = a + b (λa) = λa, λ C a = a (ab) = b a

More information

Family Feud Review. Linear Algebra. October 22, 2013

Family Feud Review. Linear Algebra. October 22, 2013 Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while

More information

Some Introductory Notes on Quantum Computing

Some Introductory Notes on Quantum Computing Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best

More information

Maximal Entanglement A New Measure of Entanglement

Maximal Entanglement A New Measure of Entanglement 1 Maximal Entanglement A New Measure of Entanglement Salman Beigi School of Mathematics, Institute for Research in Fundamental Sciences IPM, Tehran, Iran arxiv:1405.50v1 [quant-ph] 11 May 014 Abstract

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

Multipartite entanglement in fermionic systems via a geometric

Multipartite entanglement in fermionic systems via a geometric Multipartite entanglement in fermionic systems via a geometric measure Department of Physics University of Pune Pune - 411007 International Workshop on Quantum Information HRI Allahabad February 2012 In

More information

Quantum Hadamard channels (II)

Quantum Hadamard channels (II) Quantum Hadamard channels (II) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, USA August 5, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (II) August 5, 2010

More information

Linear Algebra and Dirac Notation, Pt. 3

Linear Algebra and Dirac Notation, Pt. 3 Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16

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

CHAPTER 8. Smoothing operators

CHAPTER 8. Smoothing operators CHAPTER 8 Smoothing operators Lecture 8: 13 October, 2005 Now I am heading towards the Atiyah-Singer index theorem. Most of the results proved in the process untimately reduce to properties of smoothing

More information

Math 108b: Notes on the Spectral Theorem

Math 108b: Notes on the Spectral Theorem Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator

More information

7.1 Creation and annihilation operators

7.1 Creation and annihilation operators Chapter 7 Second Quantization Creation and annihilation operators. Occupation number. Anticommutation relations. Normal product. Wick s theorem. One-body operator in second quantization. Hartree- Fock

More information

Math 113 Homework 5. Bowei Liu, Chao Li. Fall 2013

Math 113 Homework 5. Bowei Liu, Chao Li. Fall 2013 Math 113 Homework 5 Bowei Liu, Chao Li Fall 2013 This homework is due Thursday November 7th at the start of class. Remember to write clearly, and justify your solutions. Please make sure to put your name

More information

Dephasing, relaxation and thermalization in one-dimensional quantum systems

Dephasing, relaxation and thermalization in one-dimensional quantum systems Dephasing, relaxation and thermalization in one-dimensional quantum systems Fachbereich Physik, TU Kaiserslautern 26.7.2012 Outline 1 Introduction 2 Dephasing, relaxation and thermalization 3 Particle

More information

arxiv: v2 [quant-ph] 7 Apr 2014

arxiv: v2 [quant-ph] 7 Apr 2014 Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states arxiv:1404.0915v [quant-ph] 7 Apr 014 Iulia Ghiu Centre for Advanced Quantum Physics, Department of Physics, University

More information

The Standard Model in Noncommutative Geometry: fermions as internal Dirac spinors

The Standard Model in Noncommutative Geometry: fermions as internal Dirac spinors 1/21 The Standard Model in Noncommutative Geometry: fermions as internal Dirac spinors Ludwik Dabrowski SISSA, Trieste (I) (based on JNCG in print with F. D Andrea) Corfu, 22 September 2015 Goal Establish

More information

Introduction to Quantum Mechanics Physics Thursday February 21, Problem # 1 (10pts) We are given the operator U(m, n) defined by

Introduction to Quantum Mechanics Physics Thursday February 21, Problem # 1 (10pts) We are given the operator U(m, n) defined by Department of Physics Introduction to Quantum Mechanics Physics 5701 Temple University Z.-E. Meziani Thursday February 1, 017 Problem # 1 10pts We are given the operator Um, n defined by Ûm, n φ m >< φ

More information

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS

LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in

More information

Symmetries, Groups, and Conservation Laws

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

Introduction to Quantum Spin Systems

Introduction to Quantum Spin Systems 1 Introduction to Quantum Spin Systems Lecture 2 Sven Bachmann (standing in for Bruno Nachtergaele) Mathematics, UC Davis MAT290-25, CRN 30216, Winter 2011, 01/10/11 2 Basic Setup For concreteness, consider

More information

Quantum mechanics in one hour

Quantum mechanics in one hour Chapter 2 Quantum mechanics in one hour 2.1 Introduction The purpose of this chapter is to refresh your knowledge of quantum mechanics and to establish notation. Depending on your background you might

More information

De Nugis Groebnerialium 5: Noether, Macaulay, Jordan

De Nugis Groebnerialium 5: Noether, Macaulay, Jordan De Nugis Groebnerialium 5: Noether, Macaulay, Jordan ACA 2018 Santiago de Compostela Re-reading Macaulay References Macaulay F. S., On the Resolution of a given Modular System into Primary Systems including

More information

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.

Linear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8. Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:

More information

Phys 201. Matrices and Determinants

Phys 201. Matrices and Determinants Phys 201 Matrices and Determinants 1 1.1 Matrices 1.2 Operations of matrices 1.3 Types of matrices 1.4 Properties of matrices 1.5 Determinants 1.6 Inverse of a 3 3 matrix 2 1.1 Matrices A 2 3 7 =! " 1

More information