Linear Algebra and Dirac Notation, Pt. 2

Similar documents
Linear Algebra using Dirac Notation: Pt. 2

Linear Algebra and Dirac Notation, Pt. 3

The Principles of Quantum Mechanics: Pt. 1

Linear Algebra and Dirac Notation, Pt. 1

Quantum Computing Lecture 2. Review of Linear Algebra

Analysis Preliminary Exam Workshop: Hilbert Spaces

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

November 18, 2013 ANALYTIC FUNCTIONAL CALCULUS

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

1. General Vector Spaces

C.6 Adjoints for Operators on Hilbert Spaces

MATH 304 Linear Algebra Lecture 34: Review for Test 2.

Math 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.

Fall TMA4145 Linear Methods. Exercise set Given the matrix 1 2

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

REAL ANALYSIS II HOMEWORK 3. Conway, Page 49

MP 472 Quantum Information and Computation

MATHEMATICS 217 NOTES

Review problems for MA 54, Fall 2004.

Contents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

MATH 583A REVIEW SESSION #1

Linear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ.

Linear Algebra Final Exam Solutions, December 13, 2008

Linear Algebra 2 Spectral Notes

Linear Algebra Practice Problems

Ph 219/CS 219. Exercises Due: Friday 20 October 2006

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

Quantum Physics II (8.05) Fall 2002 Assignment 3

Quantum Statistics -First Steps

Formalism of Quantum Mechanics

Chapter 3 Transformations

Principles of Quantum Mechanics Pt. 2

Eigenvalues and Eigenvectors

ACM 104. Homework Set 5 Solutions. February 21, 2001

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

Math 113 Final Exam: Solutions

SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS

LINEAR ALGEBRA MICHAEL PENKAVA

Quantum Information & Quantum Computing

The Spectral Theorem for normal linear maps

TOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :

Linear Algebra: Matrix Eigenvalue Problems

MATH 115A: SAMPLE FINAL SOLUTIONS

Functional Analysis Review

Numerical Methods for Solving Large Scale Eigenvalue Problems

LINEAR ALGEBRA SUMMARY SHEET.

Spectral Theorem for Self-adjoint Linear Operators

NATIONAL UNIVERSITY OF SINGAPORE DEPARTMENT OF MATHEMATICS SEMESTER 2 EXAMINATION, AY 2010/2011. Linear Algebra II. May 2011 Time allowed :

Ph.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.

Introduction to quantum information processing

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

Summary of Week 9 B = then A A =

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

Linear Algebra. Min Yan

Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson

Linear Algebra and the Basic Mathematical Tools for Finite-Dimensional Entanglement Theory

Categories and Quantum Informatics: Hilbert spaces

Singular Value Decomposition (SVD) and Polar Form

Part 1a: Inner product, Orthogonality, Vector/Matrix norm

Linear Algebra Lecture Notes-II

The Jordan Normal Form and its Applications

linearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice

7. Symmetric Matrices and Quadratic Forms

Lecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1)

Math 310 Final Exam Solutions

Math 108b: Notes on the Spectral Theorem

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

Compound matrices and some classical inequalities

I. Multiple Choice Questions (Answer any eight)

2. LINEAR ALGEBRA. 1. Definitions. 2. Linear least squares problem. 3. QR factorization. 4. Singular value decomposition (SVD) 5.

SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

Topic 1: Matrix diagonalization

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

Real Variables # 10 : Hilbert Spaces II

Lecture notes: Applied linear algebra Part 1. Version 2

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

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

Definition (T -invariant subspace) Example. Example

(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

(VII.E) The Singular Value Decomposition (SVD)

Cartan s Criteria. Math 649, Dan Barbasch. February 26

Linear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall A: Inner products

Honors Linear Algebra, Spring Homework 8 solutions by Yifei Chen

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Hilbert Spaces: Infinite-Dimensional Vector Spaces

COMPACT OPERATORS. 1. Definitions

Recall : Eigenvalues and Eigenvectors

Linear Algebra Review. Vectors

Entanglement Measures and Monotones

2.2. OPERATOR ALGEBRA 19. If S is a subset of E, then the set

Asymptotic Pure State Transformations

Lecture 7: Positive Semidefinite Matrices

235 Final exam review questions

Chapter 2 The Density Matrix

2. Introduction to quantum mechanics

Transcription:

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

The Identity The identity operator I is the unique operator that satisfies I ψ = ψ for all ψ H. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 2 / 14

The Identity The identity operator I is the unique operator that satisfies I ψ = ψ for all ψ H. Proposition (A very useful one!) For any orthonormal basis { b i } d i=1, the identity can be written as I = b i b i. i=1 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 2 / 14

The Identity The identity operator I is the unique operator that satisfies I ψ = ψ for all ψ H. Proposition (A very useful one!) For any orthonormal basis { b i } d i=1, the identity can be written as I = b i b i. i=1 Proof PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 2 / 14

Trace of an Operator Definition For a linear operator T acting on H, its trace is defined by Tr[T ] := b i T b i = i=1 [[T b ]] i,i, i=1 where { b i } d i=1 is an arbitrary orthonormal basis for H. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 3 / 14

Trace of an Operator Definition For a linear operator T acting on H, its trace is defined by Tr[T ] := b i T b i = i=1 [[T b ]] i,i, i=1 where { b i } d i=1 is an arbitrary orthonormal basis for H. The value of Tr[T ] = d i=1 b i T b i is the same for every orthonormal basis { b i } d i=1. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 3 / 14

Trace of an Operator Definition For a linear operator T acting on H, its trace is defined by Tr[T ] := b i T b i = i=1 [[T b ]] i,i, i=1 where { b i } d i=1 is an arbitrary orthonormal basis for H. The value of Tr[T ] = d i=1 b i T b i is the same for every orthonormal basis { b i } d i=1. Notice that Tr[T ] = b i T b i = b i T b i = Tr[T ]. PHYS 500 - Southern Illinois Universityi=1 Linear Algebra and Dirac i=1 Notation, Pt. 2 February 1, 2017 3 / 14

Determinants, Eigenspaces and Eigenvalues Definition The determinant of an operator T, denoted by det(t ), is the matrix determinant of its matrix representation T b (for any basis { b i } i ). PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 4 / 14

Determinants, Eigenspaces and Eigenvalues Definition The determinant of an operator T, denoted by det(t ), is the matrix determinant of its matrix representation T b (for any basis { b i } i ). Definition An eigenspace of an operator T acting on H is a subspace S λ H such that T ψ = λ ψ for ψ S λ and λ C. The number λ is called the eigenvalue associated with the subspace S λ. The dimension of S λ, denoted by dim(s λ ), is called the multiplicity of λ. The rank of T, denoted rk(t ), is the number of nonzero eigenvalues (including multiplicity). Equivalently, rk(t ) = dim(h) dim(ker(t )), where ker(t ) = { ψ : T ψ = 0} is the kernel of T. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 4 / 14

Determinants, Eigenspaces and Eigenvalues Definition The determinant of an operator T, denoted by det(t ), is the matrix determinant of its matrix representation T b (for any basis { b i } i ). Definition An eigenspace of an operator T acting on H is a subspace S λ H such that T ψ = λ ψ for ψ S λ and λ C. The number λ is called the eigenvalue associated with the subspace S λ. The dimension of S λ, denoted by dim(s λ ), is called the multiplicity of λ. The rank of T, denoted rk(t ), is the number of nonzero eigenvalues (including multiplicity). Equivalently, rk(t ) = dim(h) dim(ker(t )), where ker(t ) = { ψ : T ψ = 0} is the kernel of T. A number λ is an eigenvalue of T if and only if det(t λi) = 0. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 4 / 14

Normal Operators Definition An operator T on H is called normal if T T = TT. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 5 / 14

Normal Operators Definition An operator T on H is called normal if T T = TT. Normal, Unitary, Hermitian, Positive, and Projection Operators Diagram: PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 5 / 14

Unitary Operators Definition (Unitary Operators) An operator U is called unitary if U U = UU = I. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 6 / 14

Unitary Operators Definition (Unitary Operators) An operator U is called unitary if U U = UU = I. Example For arbitrary α, β, γ R the operator U(α, β, γ) on C 2 given by is unitary. U(α, β, γ). = ( e i(α+γ)/2 cos β/2 e i(α γ)/2 ) sin β/2 e i( α+γ)/2 sin β/2 e i(α+γ)/2 cos β/2 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 6 / 14

Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 7 / 14

Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. Definition (Positive Operators) A positive operator is any hermitian operator P satisfying ψ P ψ 0 for all ψ H. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 7 / 14

Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. Definition (Positive Operators) A positive operator is any hermitian operator P satisfying ψ P ψ 0 for all ψ H. Definition (Orthogonal Projectors) An orthogonal projector is any hermitian operator P satisfying P 2 = P. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 7 / 14

Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. Definition (Positive Operators) A positive operator is any hermitian operator P satisfying ψ P ψ 0 for all ψ H. Definition (Orthogonal Projectors) An orthogonal projector is any hermitian operator P satisfying P 2 = P. Example For any normalized vector ψ, the operator ψ ψ is a projector. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 7 / 14

Projectors Proposition Every orthogonal projector is a positive operator. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 8 / 14

Projectors Proposition Every orthogonal projector is a positive operator. Proof PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 8 / 14

Projectors If P is a projector, then its only possible eigenvalues are 0 and 1: P ψ = λ ψ P 2 ψ = λ 2 ψ = P ψ (since P 2 = P) = λ ψ. Therefore λ(λ 1) ψ = 0 which is only possible if λ = 0, 1. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 9 / 14

Projectors If P is a projector, then its only possible eigenvalues are 0 and 1: P ψ = λ ψ P 2 ψ = λ 2 ψ = P ψ (since P 2 = P) = λ ψ. Therefore λ(λ 1) ψ = 0 which is only possible if λ = 0, 1. Every projector is uniquely associated with a subspace S such that P ψ = ψ for all ψ S and P ψ = 0 for all ψ S, the orthogonal complement of S. P is called the subspace projector for S. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 9 / 14

Projectors If P is a projector, then its only possible eigenvalues are 0 and 1: P ψ = λ ψ P 2 ψ = λ 2 ψ = P ψ (since P 2 = P) = λ ψ. Therefore λ(λ 1) ψ = 0 which is only possible if λ = 0, 1. Every projector is uniquely associated with a subspace S such that P ψ = ψ for all ψ S and P ψ = 0 for all ψ S, the orthogonal complement of S. P is called the subspace projector for S. If S is a subspace of H with orthonormal basis { b i } dim(s) i=1, its subspace projector is P S = dim(s) i=1 b i b i. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 9 / 14

Spectral Decomposition of Normal Operators Theorem (Spectral Decomposition Theorem) For every normal operator N, there exists a unique set of orthogonal projectors {P i } r i=1 such that (i) N = r i=1 λ ip i for λ i C; (ii) P i P j = δ ij P i (orthogonality of eigenspaces); (iii) r i=1 P i = I (completeness of eigenspaces). PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 10 / 14

Spectral Decomposition of Normal Operators Theorem (Spectral Decomposition Theorem) For every normal operator N, there exists a unique set of orthogonal projectors {P i } r i=1 such that (i) N = r i=1 λ ip i for λ i C; (ii) P i P j = δ ij P i (orthogonality of eigenspaces); (iii) r i=1 P i = I (completeness of eigenspaces). If N is hermitian then its eigenvalues are real; λ i R. If N is positive then its eigenvalues are nonnegative; λ i 0. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 10 / 14

Spectral Decomposition of Normal Operators Theorem (Spectral Decomposition Theorem) For every normal operator N, there exists a unique set of orthogonal projectors {P i } r i=1 such that (i) N = r i=1 λ ip i for λ i C; (ii) P i P j = δ ij P i (orthogonality of eigenspaces); (iii) r i=1 P i = I (completeness of eigenspaces). If N is hermitian then its eigenvalues are real; λ i R. If N is positive then its eigenvalues are nonnegative; λ i 0. Each P i is a subspace projector for some subspace S i. For each normal operator N, there exists a unique decomposition of the Hilbert space: H = S 1 S 2 S r. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 10 / 14

Spectral Decomposition of Normal Operators Recall the orthogonal direct sum decomposition of a vector space H = S 1 S 2 S r means that every ψ H can be uniquely written as ψ = r α i ϕ i i=1 with ϕ i S i and ϕ i ϕ j = δ ij. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 11 / 14

Spectral Decomposition of Normal Operators Recall the orthogonal direct sum decomposition of a vector space H = S 1 S 2 S r means that every ψ H can be uniquely written as ψ = r α i ϕ i i=1 with ϕ i S i and ϕ i ϕ j = δ ij. Then N = r i=1 λ ip i implies N ψ = r α i λ i ϕ i. i=1 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 11 / 14

Spectral Decomposition of Normal Operators For a normal operator N = r i=1 λ ip i with P i being a subspace S i, we can further decompose d i P i = b ij b ij, j=1 where { b ij } d i j=1 is a orthonormal basis for S i. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 12 / 14

Spectral Decomposition of Normal Operators For a normal operator N = r i=1 λ ip i with P i being a subspace S i, we can further decompose d i P i = b ij b ij, j=1 where { b ij } d i j=1 is a orthonormal basis for S i. Then r r d i N = λ i P i = λ i b ij b ij = λ µ b µ b µ, i=1 i=1 j=1 µ=1 where { b µ } d µ=1 is an orthonormal basis for H. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 12 / 14

Spectral Decomposition of Normal Operators It is typical to express the spectral decomposition in this way, as a linear combination of orthogonal rank-one projectors: N = λ µ b µ b µ. µ=1 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 13 / 14

Spectral Decomposition of Normal Operators It is typical to express the spectral decomposition in this way, as a linear combination of orthogonal rank-one projectors: N = λ µ b µ b µ. µ=1 If { 0, 1, d 1 } is the computational basis, then we can always write N = UΛU, where Λ =. ( λ1 0 ) 0 λ 2 0 is diagonal in the computational basis, and 0 0 λ d U = d i=1 b i i 1 is orthogonal. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 13 / 14

Functions of Normal Operators The spectral decomposition allows us to define functions of operators. Notice that N = λ µ b µ b µ N m = µ=1 λ m µ b µ b µ for all m = 1,. µ=1 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 14 / 14

Functions of Normal Operators The spectral decomposition allows us to define functions of operators. Notice that N = λ µ b µ b µ N m = µ=1 λ m µ b µ b µ for all m = 1,. µ=1 Then for any complex function f (z) with Taylor expansion f (z) = k=0 α kz k, we define the operator function ˆf (N) := k=0 α kn k. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 14 / 14

Functions of Normal Operators The spectral decomposition allows us to define functions of operators. Notice that N = λ µ b µ b µ N m = µ=1 λ m µ b µ b µ for all m = 1,. µ=1 Then for any complex function f (z) with Taylor expansion f (z) = k=0 α kz k, we define the operator function ˆf (N) := k=0 α kn k. An important example is the exponential function: e N = k=0 1 k! Nk. PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 14 / 14