Quantum Statistics -First Steps
|
|
- Gwen Elliott
- 5 years ago
- Views:
Transcription
1 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. From a formal point of view, classical probability distributions on finite sets are replaced by matrices, and certain operations on these matrices (called measurements ) give rise to random variables. An important class of measurements are projection operators. It will be seen that quantum statistics has a distinct "linear algebra flavor". We will then describe the problem of quantum hypothesis testing and its relation to optimal measurements, and the quantum version of the Neyman-Pearson lemma. We will conclude with the quantum analog of a classical large sample result for Bayesian testing. 1 Mathematical setting This discussion focuses on the aspect of generalizing classical probability. For an introduction with more physical background, see e.g. Gill [3]. A. Finite probability spaces and random variables. Let us first recall some basic and simple facts about classical probability. Consider a finite sample space S, whichfor convenience we take to be the numbers S = {1,...,k}. Assume a probability distribution P given by p j, j =1,...,k ( P k p j =1, p j 0). Together they form a finite probability space (S, P ). A random variable is a map : S 7 R taking real values (j) =x j, j =1,...,k.If is one-to-one then Pr ( = x j )=p j, (1) in general takes values x j with probability Pr ( = x j )= p j. i:(i)=x j In any case, the expectation of under P is E P = (j)p j. 1 Dept. of Mathematics, Cornell University 1
2 B. First generalization. Quantum probability uses complex numbers, but we start with a simplified version using only real numbers. States. The state of a physical system is a symmetric nonnegative definite k k matrix ρ = k ρ ij having trace 1: i, Tr [ρ] := ρ ii =1. i=1 Recall that ρ is symmetric if ρ = ρ > and ρ is nonnegative definite if for any x R k we have x > ρx 0. For brevity we call such matrices positive (and strictly positive if x > ρx > 0 for all x). Recall the spectral decomposition of a symmetric matrix: ρ = λ j e j e > j (2) where e 1,...,e k is an orthonormal basis of R k ;thee j are the eigenvectors pertaining to the real eigenvalues λ j. Another way of writing (2) is ρ = CΛC > where Λ is the diagonal matrix with diagonal elements λ j and C is the k k matrix having e 1,...,e k as columns. Then C is an orthogonal matrix, i.e. C > C = I. The eigenvectors e j are uniquely determined if all eigenvalues λ j are different. When all eigenvalues are the same: λ j = λ then ρ = λi and e 1,...,e k can be chosen as any orthonormal basis. If there are only two different eigenvalues, λ 0 and λ 1 say, then there are two eigenspaces (linear subspaces of R k ) within which two bases can be arbitrarily chosen. Measurements. Suppose we have different mechanisms which from a given states ρ generate different probability distributions. Such a mechanism is called a measurement. Ameasure- ment M is defined to be a symmetric k k matrix M (notethatitisnotrequiredtobe positive). Let M = P k x jm j m > j be the spectral decomposition of M; the eigenvalues x 1,...,x k can be any real numbers. We postulate that M generates a random variable with values in {x 1,...,x k } in the following way. Definition 1 The random variable M generated by the measurement M = P k x jm j m > j takes real values x 1,...,x k.ifthex j are all different then Pr ( M = x j )=m > j ρm j. In general Pr ( M = x j )= i:x i =x j m > i ρm i. (3) 2
3 Let us check that this indeed gives a probability distribution. First m > j ρm j 0 since ρ is positive. Furthermore m > j ρm j =1. Proof. To see this note that for any a, b R k,wemaywriteforthethek k matrix ab > Setting a = m > j, b = ρm j we obtain h Tr ab >i = m > j ρm j = a j b j = a > b. h i Tr ρm j m > j. Also the trace operation is linear on matrices A, B: Tr [A]+Tr[B] =Tr[A + B]. Hence h i Tr ρm j m > j =Tr ρ m j m > j. Now P k m jm > j = I since the left side is a spectral decomposition of the unit matrix I (recall that any orthonormal system can be chosen for I and the eigenvalues are all 1). Hence the right side above is Tr [ρ] =1 by the assumption on the state ρ. As a consequence we may write the expectation of M under ρ E ρ M = x j m > j ρm j. Applying the same reasoning as in the proof above, including now the real numbers x j we may write x j m > j ρm j =Tr ρ x j m j m > j =Tr[ρM]. Thus we have shown Proposition 2 (Trace rule) The random variable M defined above from the measurement M has expectation E ρ M =Tr[ρM]. Note that we write E ρ for the expectation, i.e. "expectation under the state ρ". Different measurements M give different distributions of the random variable M. In statistics, to 3
4 discriminate between two possible states, one now has to select a measurement first, from which one obtains two different distributions of the random variable M. Then one has to discriminate between these two distributions by means of a classical test. Classical probability as a special case. Suppose our state ρ is a diagonal matrix ρ 11 0 ρ = ρ kk Setting p j = ρ jj we obtain P k p j = Tr[ρ] = 1 and p j = η > j ρη j 0 where η > j = (0,...,1,...,0) with the 1 at the j-th position. Thus a diagonal state ρ gives a classical probability distribution p j, j =1,...,k. Suppose also that we admit only one kind of measurement: we fix the orthonormal basis η 1,...,η k and allow all measurements M = P k x jη j η > j where the real values x 1,...,x k are arbitrary. Then M is also a diagonal matrix x 1 0 M =... 0 x k By definition 1 we obtain a bunch of random variables M where Pr ( M = x j )=η > j ρη j = p j i.e. we have reproduced (1). That means we have obtained all random variables on a given probability space (S, P ) where P is the measure p 1,...,p k and S = {1,...,k}. It turns out that fixing the set of eigenvectors of the measurement M reduces the setup to the classical one. It can be seen that we may fix any other set of eigenvectors m 1,...,m k of the measurement and fix anarbitrystateρ, and in this way obtain all random variables on a given probability space (S, P 0 ). Then P 0 is the measure p 0 j = m> j ρm j,,...,k. In the physical context, the set of eigenvectors m 1,...,m k of the measurement determines "directions" or "angles" in which one measures. Changing the angle means changing the underlying probability space. An example: qbits. Aqbit(quantumbit)isa2 2 state. (Recall however that we are not yet in "true" quantum probability which requires use of complex numbers). Such states generalize Bernoulli distributions: any random variable M from a measurement M can at most take two different values x 1, x 2. Consider the qbit µ 1 ε 0 ρ = 0 ε which is diagonal. a) If we admit only diagonal measurements then we obtain all functions of a Bernoulli random variable with distribution Bern(ε). Indeed suppose we measure with system of eigenvectors (1, 0), (0, 1). Then we obtain the probability space (S, P ) with S = {1, 2} and P =Bern(ε) (identifying formally S with {0, 1}). b) If we admit only measurements with system of eigenvectors m 1,m 2 where m > 1 =(cosφ, sin φ), 4
5 m > 2 =( sin φ, cos φ) then we obtain the probability space (S, P 0 ) with S = {1, 2} and P 0 given by p 0 1 = m > 1 ρm 1 =(1 ε)cos 2 φ + ε sin 2 φ, p 0 2 = m > 2 ρm 2 =(1 ε)sin 2 φ + ε cos 2 φ. We may choose φ = π/4 so that cos φ =sinφ =1/ 2,then p 0 1 = 1/2. p 0 2 = 1/2 which means we have the uniform distribution Bern(1/2). Here is a small bit of physical background: the famous Stern Gerlach double slit experiment (1922) on the deflection of particles was used to show how the angle φ in which a certain binary outcome (let s call it "spin up or down") was measured affects the probability distribution of the outcome. For one angle a uniform distribution resulted, in another angle a non-uniform distribution like (1 ε, ε). Observe that in our example it is possible that ε =0: then the first measurement results in a probability distribution (1, 0) on the set of outcomes S and the second measurement still results in a uniform distribution (1/2, 1/2). Thisiseven more baffling: an outcome which appears deterministic when measured in one angle appears random with uniform distribution when measured in another angle. Projection measurements and hypothesis testing. In the last example we have seen measurements with only two possible outcomes. Such measurements can be made on arbitrary states ρ, not just qbits. In that case one uses projection measurements. Recall that a projection matrix is a symmetric matrix M which has only eigenvalues x j =0or x j =1. Thus M = x j m j m > j = m j m > j j µ where µ is a subset of the indices {1,...,k}. If µ = {1,...,k} then M = I and if µ = {j} then M = m j m > j is a projector of rank one. In every case we see that M fulfills MM = M and Mx = x for all x in the linear subpace spanned by {m j, j µ}. That subspace is called the eigenspace of M; within the eigenspace we can freely change the basis from {m j, j µ} to { m j, j µ} and still obtain M = m j m > j. j µ Also, I M is again a projection, and projects onto the orthogonal complement of the eigenspace of M. Projections are the measurements used in quantum hypothesis testing; they come up in the following way. Suppose we have two states ρ, σ andwewishtomeasureandthendecide which one of the two states is the true one. So one has to produce a random variable M by measurement and then decide according to the outcome. We have to select M not knowing which state is the true one. Suppose we have selected an arbitrary M = P k x jm j m > j ; accordingtodefinition 1 we obtain two probability distributions Pr ( M = x j ρ) = m > j ρm j =: p j, Pr ( M = x j σ) = m > j σm j =: q j,,...,k. 5
6 (assume that all x j are different; indeed we might want this to obtain maximal information). After this the problem becomes classical: find a test, i.e. a function ϕ : {x 1,...,x k } 7 {0, 1} and decide "true state is σ" if the random variable ϕ ( M ) takes value 1. Thus effectively we use the Bernoulli random variable ϕ ( M ) for our decision. It has distribution given by Pr (ϕ ( M )=1 ρ) = p j = m > j ρm j =Tr ρ m j m > j j:ϕ(x j )=1 j:ϕ(x j )=1 j:ϕ(x j )=1 Now define the projection matrix M ϕ = m j m > j, j:ϕ(x j )=1 then Pr (ϕ ( M )=1 ρ) = Tr[ρM ϕ ], Pr (ϕ ( M )=1 σ) = Tr[σM ϕ ] and as a consequence Pr (ϕ ( M )=0 ρ) = Tr[ρ (I M ϕ )], Pr (ϕ ( M )=0 σ) = Tr[σ (I M ϕ )] where I M ϕ is also a projection. Thus we can identify a quantum test with a projection matrix M ϕ. Here M ϕ can be of any rank and pertaining to any eigenspace; we have not fixed the classical test ϕ (even included the constants ϕ =1or ϕ =0) nor the vector basis m 1,...,m k. The last four displays determine the error probabilities: the error of first kind is and the error of second kind is Err 1 (M ϕ )=Pr(ϕ ( M )=1 ρ) =Tr[ρM ϕ ] Err 2 (M ϕ )=Pr(ϕ ( M )=0 σ) =Tr[σ (I M ϕ )]. C. Second generalization: actual quantum probability. Before we come to the problem of finding the best test between ρ and σ, let us pay tribute to the fact that quantum probability uses complex numbers. States. The state of a physical system is a self adjoint positive k k matrix ρ = ρ ij k i, with complex elements having trace 1: Tr [ρ] := ρ ii =1. i=1 Recall that ρ is self-adjoint (or Hermitian) if ρ = ρ where ρ is the complex conjugate transpose: take the transpose ρ > first and then all complex conjugates of the elements (or 6
7 the other way round). Also, ρ is positive means that for any complex vector x C k we have x ρx 0. It is well known that Hermitian matrices have a spectral decomposition analogous to real symmetric ones: ρ = λ j e j e j (4) where e 1,...,e k is an orthonormal basis of C k ;thee j are the eigenvectors pertaining to the real eigenvalues λ j. In fact it can be shown that all eigenvalues for selfadjoint ρ must be real, the same is true for all diagonal elements ρ jj : if λ j is the complex conjugate of λ j and v j is any vector from C k then λ j = λ j = v j ρv j = v j ρ v j = v j ρv j = λ j (here we used (AB) = B A and A = A for any complex matrices, but ρ = ρ for selfadjoint ρ), hence λ j = λ j and λ j is real. Thus Tr [ρ] is always real and can be set 1. Basically everything is analogous to the real case if R k is replaced by C k and the transpose A > of any matrix (and any vector) is replaced by the complex conjugate transpose (or adjoint) A. Measurements. AmeasurementM is defined to be a selfadjoint k k matrix M (again not required to be positive). Let M = P k x jm j m j be the spectral decomposition of M; the eigenvalues x 1,...,x k can be any real numbers. We postulate that M generates a real random variable with values in {x 1,...,x k } as before: if the x j are all different then Pr ( M = x j ρ) =m jρm j. Asaboveitisseenthatallm j ρm j are real, nonnegative and they sum to one. Then the trace rule holds E ρ M =Tr[ρM] and again classical probability is a special case since the whole "simplified" setup above with real states ρ is a special case. But we may also fix anybasism 1,...,m k in C k and limit ourselves to measurements P k x jm j m j ; this also gives a classical probability space. 2 Quantum Neyman-Person lemma Again consider hypothesis testing between states ρ and σ, but now these are states with complex elements. As above it can be shown that the procedure of obtaing a real valued r.v. by measurement M and then apply classical testing is equivalent to generating a Bernoulli random variable ϕ ( M )=ϕ using a projection measurement M, and the error probabilities are Err 1 (M) = Pr(ϕ =1 ρ) =Tr[ρM], Err 2 (M) = Pr(ϕ =0 σ) =Tr[σ (I M)]. 7
8 In what follows a quantum test is a complex projection matrix M, i.e. M is selfadjoint and has only eigenvalues 0 and 1. Suppose we have prior probabilities 1 π,π on the states ρ, σ, i.e. π is the a priori probability that the true state is σ. The Bayesian error probability is Err(M) =(1 π)err 1 (M)+πErr 2 (M). To find the best (Bayesian) test, let us define for any selfadjoint matrix A the expression suppa + : if A = P k α ja j a j is a spectral decomposition then suppa + = a j a j. j:α j >0 It obvious that suppa + is always a projection (and independent of the choice of basis a j if this choice is not unique). This projection is called the support projection for the positive part A + of A (with obvious definition A + = P j:α j >0 α ja j a j ). If A is strictly positive then suppa + is trivial: suppa + = I. Theorem 3 (Holevo-Helstrom). Suppose 0 < π < 1. All tests M fulfill Err (M) Err (R) where R is the test R = supp (πσ (1 π) ρ) +. Note that the matrix πσ (1 π) ρ is selfadjoint but not positive (a difference of two positives). Thus R is not trivial. However if both ρ, σ are diagonal then R corresponds to the Bayesian likelihood ratio test: R is diagonal with diagonal elements whichinthecaseofπ =1/2 reduces to r ii = 1 {πσ ii (1 π) ρ ii > 0}, i =1,...,k r ii = 1 {σ ii >ρ ii }, i =1,...,k However in the general case, even when π =1/2 the best test R is does not have such an explicit expression: then R = supp (σ ρ) + which cannot in general be expressed in terms of the two eigenbases involved (or ρ and of σ). In fact the eigenbasis of σ ρ is neither that of ρ nor of σ and there is no explicit expression known. Facts like this, i.e. problems associated to behaviour of eigenbases of composed matrices, make out much of the challenge of quantum statistics. Proof. Write the error probability Err(M) = (1 π)tr[ρm]+πtr [σ (I M)] = = π +Tr[((1 π) ρ πσ) M] = π Tr [(πσ (1 π) ρ) M]. 8
9 Thus to minimize Err(M) we have to maximize Tr [(πσ (1 π) ρ) M] for projections M. Let A = P k α ja j a j be a spectral decomposition of then A =(πσ (1 π) ρ), Tr [AM] = α j a jma j Now clearly the numbers a j Ma j are between 0 and 1 (indeed a j Ma j 0 since M is positive, a j Ma j 1 since the largest eigenvalue of m is one). This implies the above sum cannot exceed the sum of all positive α j,i.e. Tr [AM] j:α j >0 α j This upper bound is attained for M = R = a j a j, j:α j >0 indeed: Ã! Tr [AR] = α j a jra j = α j a j a i a i = j:α j >0 α j. i:α i >0 a j 3 Asymptotics for quantum hypothesis testing What is the analog of n i.i.d. data in the quantum setting? Consider the n-fold tensor product of a density matrix (or state) ρ, i.e. ρ n. Recall that the tensor product of two matrices A, B is given by a 11 B... a 1k B A B = a k1 B... a kk B which is a matrix of dimension k 2 k 2.Itcanbeshownρ ρ is again a state, i.e it is positive and has trace one (for that check Tr [A B)] = Tr [A] Tr [B]). It can also be verified that if ρ is diagonal and we limit ourselves to diagonal measurements then the classical notion of product measure is obtained. Now for a large sample asymptotics with n, one assumes the state is ρ n = ρ ρ... ρ. This is a k n k n matrix. In the testing problem, we have to discriminate between ρ n and σ n, using a test measurement M on the whole system, i.e. M is a k n k n projection matrix 9
10 (a projection in C kn ). The error criterion for symmetric Bayesian hypothesis testing (with π =1/2) is Err n (M) = 1 Tr ρ n M +Tr σ n (I M) 2 where I is the identity operator in C kn. AccordingtoTheorem3thebesttestistheHolevo- Helstrom projection R n = supp σ n ρ n + If we are intested in the asympotics of the errror probability as n, we are faced with the fact that the Holevo-Helstrom projection uses the eigenbasis of σ n ρ n. As noted already, σ n ρ n has a completely different eigenbasis than either σ n or ρ n. Also, this is a computation in k n -dimensional space. The following generalizes a classical result on the asymptotics of the Bayesian error probability for π =1/2, the Chernoff bound. Theorem 4 [Quantum Chernoff Lower Bound] Let ρ, σ be two k k density matrices representing quantum states. Then any sequence of k n k n test projections M n, n N, satisfies lim inf n 1 n log Err n(m n ) inf log Tr ρ 1 s 0 s 1 0 ρ s 1. (5) For the proof and further references see [1]. The lower bound is attainable, cf. [2]. For quantum computing, entanglement and paradoxes cf [4]. References [1] Nussbaum, M. and Szkoła, A. (2007). The Chernoff lower bound for symmetric quantum hypothesis testing. To appear, The Annals of Statistics. Available under [2] Audenaert, K. M. R., Nussbaum, M., Szkoła, A. and Verstraete, F. (2007). Asymptotic Error Rates in Quantum Hypothesis Testing. ariv: v1 [quant-ph], To appear, Commun. Math. Phys [3] Gill, R. (2001). Asymptotics in quantum statistics. In: State of the Art in Probability and Statistics (A.W. van der Vaart, M. de Gunst, C.A.J. Klaassen, Eds.), IMS Lecture Notes - Monograph Series 36, Also at ariv:math/ v1 [4] Nielsen, M. and Chuang, I. (2000). Quantum Computation and Quantum Information, Cambridge University Press 10
Linear Algebra and Dirac Notation, Pt. 2
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
More informationLinear 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 informationQuantum 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 informationLinear 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 informationMP 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 informationThe Principles of Quantum Mechanics: Pt. 1
The Principles of Quantum Mechanics: Pt. 1 PHYS 476Q - Southern Illinois University February 15, 2018 PHYS 476Q - Southern Illinois University The Principles of Quantum Mechanics: Pt. 1 February 15, 2018
More informationThe Framework of Quantum Mechanics
The Framework of Quantum Mechanics We now use the mathematical formalism covered in the last lecture to describe the theory of quantum mechanics. In the first section we outline four axioms that lie at
More informationQuantum Mechanics II: Examples
Quantum Mechanics II: Examples Michael A. Nielsen University of Queensland Goals: 1. To apply the principles introduced in the last lecture to some illustrative examples: superdense coding, and quantum
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationLecture 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 informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationLecture 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 informationLecture 2: Linear operators
Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study
More informationEnsembles and incomplete information
p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system
More informationLinear 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 informationDECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS
DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationPHY305: 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 informationCLASSIFICATION OF COMPLETELY POSITIVE MAPS 1. INTRODUCTION
CLASSIFICATION OF COMPLETELY POSITIVE MAPS STEPHAN HOYER ABSTRACT. We define a completely positive map and classify all completely positive linear maps. We further classify all such maps that are trace-preserving
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationLINEAR 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 informationA 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 informationLecture 3: Hilbert spaces, tensor products
CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second
More informationSpectral 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 information2. Introduction to quantum mechanics
2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationMath 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 informationChapter 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 informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationChapter 2 The Density Matrix
Chapter 2 The Density Matrix We are going to require a more general description of a quantum state than that given by a state vector. The density matrix provides such a description. Its use is required
More informationMath 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 informationIntroduction to quantum information processing
Introduction to quantum information processing Measurements and quantum probability Brad Lackey 25 October 2016 MEASUREMENTS AND QUANTUM PROBABILITY 1 of 22 OUTLINE 1 Probability 2 Density Operators 3
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationPh.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.
PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system
More informationMath 113 Final Exam: Solutions
Math 113 Final Exam: Solutions Thursday, June 11, 2013, 3.30-6.30pm. 1. (25 points total) Let P 2 (R) denote the real vector space of polynomials of degree 2. Consider the following inner product on P
More informationarxiv: 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 informationInformation quantique, calcul quantique :
Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour
More informationMathematical Methods wk 2: Linear Operators
John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm
More informationFree probability and quantum information
Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationChapter Two Elements of Linear Algebra
Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to
More information4 Matrix product states
Physics 3b Lecture 5 Caltech, 05//7 4 Matrix product states Matrix product state (MPS) is a highly useful tool in the study of interacting quantum systems in one dimension, both analytically and numerically.
More information1 Quantum states and von Neumann entropy
Lecture 9: Quantum entropy maximization CSE 599S: Entropy optimality, Winter 2016 Instructor: James R. Lee Last updated: February 15, 2016 1 Quantum states and von Neumann entropy Recall that S sym n n
More information1 Algebra of State Vectors
J. Rothberg October 6, Introduction to Quantum Mechanics: Part Algebra of State Vectors What does the State Vector mean? A state vector is not a property of a physical system, but rather represents an
More information18.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 information3 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 informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationLecture 19 October 28, 2015
PHYS 7895: Quantum Information Theory Fall 2015 Prof. Mark M. Wilde Lecture 19 October 28, 2015 Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationThe Spectral Theorem for normal linear maps
MAT067 University of California, Davis Winter 2007 The Spectral Theorem for normal linear maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (March 14, 2007) In this section we come back to the question
More informationNovember 18, 2013 ANALYTIC FUNCTIONAL CALCULUS
November 8, 203 ANALYTIC FUNCTIONAL CALCULUS RODICA D. COSTIN Contents. The spectral projection theorem. Functional calculus 2.. The spectral projection theorem for self-adjoint matrices 2.2. The spectral
More informationMATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018
MATH 57: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 18 1 Global and Local Optima Let a function f : S R be defined on a set S R n Definition 1 (minimizers and maximizers) (i) x S
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationQuantum 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 information1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations
Math 46 - Abstract Linear Algebra Fall, section E Orthogonal matrices and rotations Planar rotations Definition: A planar rotation in R n is a linear map R: R n R n such that there is a plane P R n (through
More informationCheng Soon Ong & Christian Walder. Canberra February June 2017
Cheng Soon Ong & Christian Walder Research Group and College of Engineering and Computer Science Canberra February June 2017 (Many figures from C. M. Bishop, "Pattern Recognition and ") 1of 141 Part III
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationSome 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 informationThe quantum way to diagonalize hermitean matrices
Fortschr. Phys. 51, No. 2 3, 249 254 (2003) / DOI 10.1002/prop.200310035 The quantum way to diagonalize hermitean matrices Stefan Weigert HuMP Hull Mathematical Physics, Department of Mathematics University
More informationLinear Systems. Class 27. c 2008 Ron Buckmire. TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5.4
Linear Systems Math Spring 8 c 8 Ron Buckmire Fowler 9 MWF 9: am - :5 am http://faculty.oxy.edu/ron/math//8/ Class 7 TITLE Projection Matrices and Orthogonal Diagonalization CURRENT READING Poole 5. Summary
More informationAsymptotic Pure State Transformations
Asymptotic Pure State Transformations PHYS 500 - Southern Illinois University April 18, 2017 PHYS 500 - Southern Illinois University Asymptotic Pure State Transformations April 18, 2017 1 / 15 Entanglement
More informationLUCK S THEOREM ALEX WRIGHT
LUCK S THEOREM ALEX WRIGHT Warning: These are the authors personal notes for a talk in a learning seminar (October 2015). There may be incorrect or misleading statements. Corrections welcome. 1. Convergence
More informationAlgebraic 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 informationMath 1553, Introduction to Linear Algebra
Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level
More informationarxiv: v1 [quant-ph] 31 Aug 2007
arxiv:0708.4282v1 [quant-ph] 31 Aug 2007 Asymptotic Error Rates in Quantum Hypothesis Testing K.M.R. Audenaert 1,2, M. Nussbaum 3, A. Szkoła 4, F. Verstraete 5 1 Institute for Mathematical Sciences, Imperial
More informationEigenvectors and Hermitian Operators
7 71 Eigenvalues and Eigenvectors Basic Definitions Let L be a linear operator on some given vector space V A scalar λ and a nonzero vector v are referred to, respectively, as an eigenvalue and corresponding
More informationAn Interpolation Problem by Completely Positive Maps and its. Quantum Cloning
An Interpolation Problem by Completely Positive Maps and its Application in Quantum Cloning College of Mathematics and Information Science, Shaanxi Normal University, Xi an, China, 710062 gzhihua@tom.com
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationOn common eigenbases of commuting operators
On common eigenbases of commuting operators Paolo Glorioso In this note we try to answer the question: Given two commuting Hermitian operators A and B, is each eigenbasis of A also an eigenbasis of B?
More informationFinding normalized and modularity cuts by spectral clustering. Ljubjana 2010, October
Finding normalized and modularity cuts by spectral clustering Marianna Bolla Institute of Mathematics Budapest University of Technology and Economics marib@math.bme.hu Ljubjana 2010, October Outline Find
More informationOperator norm convergence for sequence of matrices and application to QIT
Operator norm convergence for sequence of matrices and application to QIT Benoît Collins University of Ottawa & AIMR, Tohoku University Cambridge, INI, October 15, 2013 Overview Overview Plan: 1. Norm
More information22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationLinear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University
Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009 Preface The title of the book sounds a bit mysterious. Why should anyone read this
More informationA PRIMER ON SESQUILINEAR FORMS
A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form
More information2 The Density Operator
In this chapter we introduce the density operator, which provides an alternative way to describe the state of a quantum mechanical system. So far we have only dealt with situations where the state of a
More informationMAT265 Mathematical Quantum Mechanics Brief Review of the Representations of SU(2)
MAT65 Mathematical Quantum Mechanics Brief Review of the Representations of SU() (Notes for MAT80 taken by Shannon Starr, October 000) There are many references for representation theory in general, and
More informationQuantum Entanglement and Error Correction
Quantum Entanglement and Error Correction Fall 2016 Bei Zeng University of Guelph Course Information Instructor: Bei Zeng, email: beizeng@icloud.com TA: Dr. Cheng Guo, email: cheng323232@163.com Wechat
More informationSPECTRAL THEORY EVAN JENKINS
SPECTRAL THEORY EVAN JENKINS Abstract. These are notes from two lectures given in MATH 27200, Basic Functional Analysis, at the University of Chicago in March 2010. The proof of the spectral theorem for
More informationPRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.
Prof A Suciu MTH U37 LINEAR ALGEBRA Spring 2005 PRACTICE FINAL EXAM Are the following vectors independent or dependent? If they are independent, say why If they are dependent, exhibit a linear dependence
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationOn the distinguishability of random quantum states
1 1 Department of Computer Science University of Bristol Bristol, UK quant-ph/0607011 Distinguishing quantum states Distinguishing quantum states This talk Question Consider a known ensemble E of n quantum
More informationNORMS 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 informationBorromean Entanglement Revisited
Borromean Entanglement Revisited Ayumu SUGITA Abstract An interesting analogy between quantum entangled states and topological links was suggested by Aravind. In particular, he emphasized a connection
More informationLinear 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 informationDetailed Proof of The PerronFrobenius Theorem
Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand
More informationRepresentation Theory
Representation Theory Representations Let G be a group and V a vector space over a field k. A representation of G on V is a group homomorphism ρ : G Aut(V ). The degree (or dimension) of ρ is just dim
More informationBy allowing randomization in the verification process, we obtain a class known as MA.
Lecture 2 Tel Aviv University, Spring 2006 Quantum Computation Witness-preserving Amplification of QMA Lecturer: Oded Regev Scribe: N. Aharon In the previous class, we have defined the class QMA, which
More informationLecture 4: Purifications and fidelity
CS 766/QIC 820 Theory of Quantum Information (Fall 2011) Lecture 4: Purifications and fidelity Throughout this lecture we will be discussing pairs of registers of the form (X, Y), and the relationships
More informationExercises * on Linear Algebra
Exercises * on Linear Algebra Laurenz Wiskott Institut für Neuroinformatik Ruhr-Universität Bochum, Germany, EU 4 February 7 Contents Vector spaces 4. Definition...............................................
More informationInformation measures in simple coding problems
Part I Information measures in simple coding problems in this web service in this web service Source coding and hypothesis testing; information measures A(discrete)source is a sequence {X i } i= of random
More informationIncompatibility Paradoxes
Chapter 22 Incompatibility Paradoxes 22.1 Simultaneous Values There is never any difficulty in supposing that a classical mechanical system possesses, at a particular instant of time, precise values of
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More information