PHYSICS 391 FALL 2017 QUANTUM INFORMATION THEORY I
|
|
- Gary Richards
- 5 years ago
- Views:
Transcription
1 PHYSICS 391 FALL 2017 QUANTUM INFORMATION THEORY I Jean Well INDEPENDENT STUDY PAPER Professor S.G. Rajeev 10 th December 2017
2 1 Introducton A method s more mportant than a dscovery, snce the rght method wll lead to new and even more mportant dscoveres. Lev Landau ( ) The objectve of ths course was to ntroduce ourselves to quantum nformaton theory, a boomng topc n physcs wth tremendous practcal applcatons. Ths paper s based on a lecture I gave for the Kaptza Socety. In the frst secton we wll learn about the densty operator: a powerful computng tool n quantum mechancs. We wll then have a bref overvew of Lagrange multplers and how to use them to maxmze entropy and retreve the canoncal ensemble s propertes. Fnally, we wll revealed a surprsng relaton between statstcal and quantum mechancs. 2 The Densty Operator 2.1 Quantum Mechancal Ensembles We generally may not have perfect knowledge of a prepared quantum state. Suppose a thrd party, Bob, prepares a state for us and only gves a probablstc descrpton of t,.e., Bob selects ψ x wth probablty p X (x), where p X s the probablty dstrbuton for the random varable X, and x s n some alphabet χ. We can summarze ths nformaton by defnng an ensemble E of quantum states E {p X (x), ψ x } xɛχ (1) For example, E = {( 1, 1 ) ; ( 2, 3 )}. If ths ensemble s span by { 0, 1, 2, 3 }, then the state 3 3 s 0 wth probablty 0, 1 wth probablty 1, 2 wth probablty 0, and 3 wth probablty Of course, the sum of the probabltes adds up to 1. Consder a system wth E = {p, ψ } ɛn (2) wth ψ ψ j = δ j. Suppose = 1, then E = {p 1, ψ 1 } = {1, ψ 1 }. If we measure an observable  n E, then  = ψ 1  ψ 1 = 1 ψ 1  ψ 1 = p 1 ψ 1  ψ 1 Now, what f E = {(p 1, ψ 1 ) ; (p 2, ψ 2 )}? If you thnk as p 1 and p 2 as gvng weght to ther correspondng state s expectaton value, you can guess  = p 1 ψ 1  ψ 1 + p 2 ψ 2  ψ 2 (3) and fnally, f E = {p, ψ } ɛn, then  = p ψ  ψ (4) 1
3 Clam: I = n n n (5) where { n } nɛn s a complete set,. e., δ nm = n m, and I s the dentty operator. Proof: I m = n n n m = n n δ nm = m Thus,  = p ψ  ψ QED = = = = n = n p ψ I ψ p ψ n n  ψ n p n  ψ ψ n n n  p ψ ψ n n ˆρ n (6) where ˆρ = p ψ ψ (7) s the densty operator.  For some matrx B, we have B j = B j, thus very useful and mportant result  = n (ˆρ) nn = T r(âˆρ), whch gves the = T r(âˆρ) (8) Note that the trace s ndependent of whch complete set you use. Suppose { φ } ɛn s a complete set, then usng (5) we get T r(b) = B = BI ( ) = B j ( φ j φ j ) (9) = j φ j B φ j = j φ j B φ j thus, just thnk of the complete bass { δ } ɛn, where for δ the th component s 1 and the other components are 0, to buld your ntuton. 2
4 Why s ths densty operator so mportant to us? We already saw that t makes fndng the expectaton of an observable trval, but that s not t. It also allows you to fnd the probablty of measurng a partcular egenvalue from your ensemble! To see ths, consder an observable Â, so that  a = a a, wth a a = δaa. What s the probablty of measurng a partcular egenvalue a? From the law of total probablty, we get p(a) = (probablty of gettng ψ ) (probablty of gettng a gven that you got ψ ) but the probablty of gettng ψ s just p, and the probablty of gettng a gven that you get ψ s a ψ 2, whch comes from the Bohr nterpretaton. If you re not sure why ths s true, consder the complete set { n } ɛn and some normalzed quantum state ψ, then ψ = n n (10) but ψ ψ = 1, so 1 = n n j n n j = j = n n j δ j j n n = (11) n 2 but we also have p = 1, where n ths case p s the probablty of gettng (measurng) ψ. The dea s to say that n 2 = p, whch s reasonable snce the n terms defntely seem to gve some weght to how bg a role a gven n plays n the constructon of ψ. Fnally, you can see from (10) that n j = n j ψ, thus the probablty of measurng n j gven that your ntal state s ψ would be n j 2 = n j ψ 2. Gong back to our p(a), we now understand why we have from the law of total probablty p(a) = p a ψ 2 = p a ψ ψ a = a p ψ ψ a = a ˆρ a Therefore, f you have ρ, you can fnd some of the most useful quanttes n quantum mechancs trvally. We can make ths a lttle bt more general. Clam: If the ensemble s gven by E = {p X (x), ψ x } xɛχ, we have and ˆρ = xɛχ (12) p X (x) ψ x ψ x (13) p J (j) = T r (Π j ˆρ) (14) 3
5 Proof: (13) s trval to see from (7), but (14) s a bt harder. Recall that Π j = j j, we can show the equvalence between (14) and (12) p J (j) = T r (Π j ˆρ) = = φ Π j ˆρ φ φ j j ˆρ φ = j ˆρ φ φ j = j ˆρ φ φ j = j ˆρI j = j ˆρ j QED Let s see how all of ths theory works n an actual example. Suppose we are workng wth electrons. Bob tells us that an electron has a.5 chance of beng n the state z,, and.5 chance of beng n the state z,. Then E = {( 1, z, ) ; ( 1, z, )}. Thus, from (7), we get 2 2 ˆρ = p ψ ψ = 1 2 z, z, z, z, = (16) What f I ask you to fnd the probablty of gettng x,? Or the expectaton value of Ŝx? Dong ths wthout usng the densty operator s not too dffcult, you should try t before readng the rest. Dd you try yet? I m gong to put my trust n humanknd s rghteousness and contnue. The probablty of gettng x, s gven by ˆρ( x, ) = x, ˆρ x, = = = 1 (17) Hopefully you got the same thng dong t the long way. Now what about Ŝx = h ˆσ 2 x? { ( )} {} 0 ˆσ x = T r(ˆσ x ˆρ) = T r = T r 2 1 = 0 (18) Propertes of the Densty Operator Clam 1: ˆρ s Hermtan Proof: 2 0 (15) ˆρ = p ψ ψ = p ψ ψ = p ψ ψ = ˆρ (19) QED 4
6 Clam 2: T r(ˆρ) = 1 Proof: ( ) T r(ˆρ) = n n ˆρ n = n n ( p ψ ψ ) n = = p ψ n p ψ I ψ n n ψ (20) = p ψ ψ = p = 1 where we used the normalzaton property of the wavefuncton, and (5). Clam 3: ˆρ can be dagonalzed to the followng p p ˆρ =... p χ where χ s the sze of the set. QED (21) Proof: We have that ˆρ = p ψ ψ, thus ˆρ ψ k = p ψ δ k = p k ψ k (22) so ˆρ as egenvectors { ψ k } k wth egenvalues {p k } k. Let Then M = ( ψ 1 ψ 2... ψ χ ) ˆρM = (ˆρ ψ 1 ˆρ ψ 2... ˆρ ψ χ ) = ( p1 ψ 1 p 2 ψ 2... p χ ψ χ ) whch we can rewrte n a more enlghtenng way p p ˆρM = ( 0 p p ) ψ 1 ψ 2... ψ χ.. = M.... p χ p χ f M s nvertble, we get (23) (24) (25) 5
7 p p M 1 ˆρM =... p χ (26) QED 2.3 Pure vs. Mxed Quantum States Pure: We know the system s n a partcular state ψ E = {1, ψ }. Mxed: We don t know the system s n a partcular state ψ,.e., the system could be n several states { ψ } ɛn E = {p, ψ } ɛn. Usng Clam 3, we can defne pure and mxed quantum states usng the densty operator. A mxed state would be gven by (21), and a pure state would be gven by ˆρ =. 1 (27). 0 snce p k = 1 and p = 0 for all k. We wll come back to ths when we wll be dscussng statstcal mechancs and entropy. 2.4 Why s ρ called the Densty Operator  = T r(âˆρ) = m,n n  m m ˆρ n whch becomes for a contnuous bass  = d 3 x d 3 x x  x x ˆρ x (28) Let s focus on x ˆρ x. x ˆρ x = x p ψ ψ x = p x ψ ψ x (29) = p ψ (x )ψ (x) If x = x, then x ˆρ x = p ψ (x) 2. Thus, the dagonal matrx elements are the weghted sums of the probablty denstes of the states n the ensemble. 6
8 3 The Canoncal Ensemble 3.1 Lagrange Multplers Let S be a surface gven by f(x, y, z) = c for some constant c. What f you want to fnd whch pont on ths surface s the closest to the orgn? To do ths we need some background. A curve on ths surface s defned by r(t) = (x(t), y(t), z(t)). Now, the dervatve of ths curve, r (t), s tangent to the curve at any pont P = (x(t), y(t), z(t)). Let s take one of them P 0 = (x(0), y(0), z(0)) = (x 0, y 0, z 0 ). At P 0, r (t) s tangent to the curve and thus tangent to S, whch means t les on the tangent plane of f(x, y, z) at P 0. Ths means that f a vector s perpendcular to r (t) at P 0, then t s perpendcular to the tangent plane of S at P 0. Clam: The gradent of f s perpendcular to r (t) at any pont. If we can prove that f P0 r (t 0 ) = 0 for some arbtrary pont P 0 we would be done. But df dt P 0 = f x dx P 0 dt t 0 + f y dy P 0 dt t 0 + f z dz P 0 dt t 0 = f P0 r (t 0 ) (30) but f(x.y.z) = c where c s constant, thus df dt P 0 = 0. QED FIG. 1. Lagrange Multplers Let s go back to our mnmzaton problem. Try the problem n two dmenson, where S s a curve. Take a compass and start drawng crcles wth a common center at the orgn. Start from a small one and ncrease the radus of the next one. Contnue ncreasng the radus untl a crcle enters n contact wth S. Ths pont on S s the closest one to the orgn. We of course have the exact same procedure n three dmenson wth crcles beng replaced by spheres. Let s call ths last sphere G, defned by g(x, y, z) = x 2 + y 2 + z 2 r 2 = 0. Note that g contans the mnmzaton constrant at the heart of the problem. Now, here s the trck, the tangent plane T, of G and S at the pont of contact s the same one! Therefore, recallng the clam we just proved, ths means that g and f are both perpendcular to ths tangent plane, and so they are parallel to each other. Ths means that f = λ g (31) 7
9 where g s the functon contanng the constrant, and λ s the famous Lagrange multplers. The general case s gven by f = λ g (32) 3.2 Mxed States and Entropy We know that the entropy of a system s gven by S = k p lnp = kt r(ˆρlnˆρ) (33) ˆρ s dagonalzed. What are the {p } n the mnmum entropy state? From (33) t s easy to see that S s a of postve quanttes S 0 S mn = 0. Recall that we need p = 1, whch means that p k = 1 and p = 0 k. Ths mght rng a bell (no pun ntended), we have n ths case a pure state. Thus, n order to have mnmum entropy, an ensemble must be composed of a pure state. Now what about maxmzng entropy? Ths s where Lagrange multplers come handy. In ths case, f = S, and g = j p j 1. Lookng back at (32), we must have ( k ) p lnp = λ p 1 (34) We can smplfy ths qute a bt ( k ) p lnp λ p 1 = but p s arbtrary, thus Usng our constrant p = 1, we get χ =1 = ( ) p k( p )lnp kp λ p p (35) ( k(lnp + 1) λ) p k(lnp + 1) λ = 0 p = e λ k 1 (36) e λ k 1 = 1 e λ k 1 = 1 χ p = 1 χ Ths means that n order to maxmze entropy, we want a unform dstrbuton. Ths gves us that a state s a maxmally mxed state f every egenvalue of the densty operator s equal,.e., ˆρ = χ.. = 1 χ I (38) 1 Note that the entropy for the maxmally mxed state s χ χ 1 S = k p lnp = k χ ln 1 χ =1 =1 (37) = kln χ (39) 8
10 3.3 Statstcal Mechancs To some extent, statstcal mechancs s an assumpton about the densty matrx for a macroscopc system. The assumptons (constrants) are (a) Ĥ p = 1. (b) = E s known. Constrant (b) can be expressed n a more useful way snce from Schroednger equaton Ĥ ψ k = E k ψ k ψ k Ĥ ψ k = E k, whch gves Ĥ = p k ψ k Ĥ ψ k = p k E k = E (40) k k Snce we have two constrants, usng equaton (32) we have that ( k ) p lnp = λ 1 p 1 + λ 2 p E E whch we can smplfy to (41) ( k ) p lnp λ 1 p 1 λ 2 p E E = but p s arbtrary, thus ( k(lnp + 1) λ 1 λ 2 E ) p (42) Usng our constrant p = 1, we get k(lnp + 1) λ 1 λ 2 E = 0 p = e λ 1 k λ 2 E k 1 (43) e λ k 1 = 1 Z (44) wth Z = e λ 2 E k (45) and Lettng λ 2 k = β, we get the well known canoncal ensemble equatons p = e βe Z Z = (46) e βe (47) 9
11 4 Quantum Mechancs and Statstcal Mechancs 4.1 Mxed State, Pure State, and Temperature The nternal energy of a monoatomc gas s gven by E = 3 NkT E T, but lookng back at 2 (47), we must have β 1 snce the exponental must be untless. These two relatons mply that E β 1. Thus, T T β 0 + Z = χ p = 1 χ Ths means that all states are equally probable, whch s what we found for the maxmally mxed state. What about T 0 +? I m sure you can guess what s about to happen Z = =0 e βe = e βe 0 e β(e E 0 ) = e βe 0 + e βe 0 =0 therefore snce E > E 0 > 0, we get =1 e β(e E 0 ) (48) ths means that T 0 + β Z e βe 0 (49) T 0 + β p k = e βe k Z e β(e k E 0 ) (50) thus, p k = 0 k 0 and p 0 = 1. Therefore all the partcles are n the ground state E 0. Ths exactly what we found for a pure state. 4.2 Imagnary Statstcal Mechancs Defnton: (Functon of a Hermtan Operator) Suppose that a Hermtan operator A has a spectral decomposton A = a for some orthonormal bass { }. Then the operator f(a) for some functon f s defned as follows: f(a) f(a ) (51) Recall that Ĥ ψ k = E k ψ k, therefore Ĥ = E ψ ψ. Usng the above defnton, ths means that e βĥ = e βe ψ ψ (52) Note that ths mples ψ k e βĥ ψ k = e βe δ k δ k = e βe k (53) From ths t s trval to see that ˆρ = 1 Z e βĥ (54) and Z = e βe = T r e βĥ (55) 10
12 In quantum mechancs, we can determne how a quantum state evolves wth tme usng the operator U(t). We can get t from lookng at Schroednger equaton. thus, U(t) = e Ĥt h. By makng the change Ĥ ψ(t) = h t ψ(t) = U(t) ψ(0) (56) ψ(t) ψ(t) = e Ĥt h ψ(0) (57) we get t β h (58) whch gves us the startlng result that U(t) U( β h) = e βĥ T r[u( β h)] = T r (59) e βĥ = Z (60) Therefore, statstcal mechancs can be perceved as quantum mechancs n magnary tme. An ncredble result that mght sound famlar f you have studed specal relatvty. 5 Concluson The task s, not so much to see what no one has yet seen; but to thnk what nobody has yet thought, about that whch everybody sees. Erwn Schroednger ( ) Through the use of the densty operator, Lagrange multplers, and entropy, we have dscovered an ncredble relatonshp between statstcal and quantum mechancs. These types of transformatons are known as Wck rotatons and create strange lnks between many areas n physcs. For example, specal relatvty an classcal physcs are lnked by the transformaton t t. To see ths, recall that the dot product nvarance between two nertal frames S and S n specal relatvty gve z 2 t 2 = (z ) 2 (t ) 2 wth S travelng at velocty vẑ wth respect to S. Ths becomes the classcal Eucldean dot product z 2 + T 2 = (z ) 2 + (T ) 2 f you make the followng change t T. It s easy to see from ths last equaton that the two ponts le on the crcumference of a crcle and must therefore be equvalent through a rotaton,.e. ( ) z cos θ sn θ z = (61) sn θ cos θ T thus, T z = z cos θ T sn θ T =T cos θ + z sn θ but we must have z = 0 when z = vt, thus the frst equaton gves (62) tan θ = vt T = v (63) 11
13 but then T = cos θ(z tan θ + T ). We can smplfy ths by usng the fact that sec 2 θ + tan 2 θ = 1 we get sec θ = 1 v 2 = 1. Thus T = 1 cosθ 1 v 2 (t zv). But T = t, so we fnally get t =γ(t vz) z =γ(z vt) Ths approach shows even more clearly that we can see the Lorentz transformatons as a rotaton through an magnary angle θ n the ct z plane, or equvalently, the ct z plane. References [1] Mark M. Wlde, Quantum Informaton Theory, Cambrdge Unv. Press, 2017, Second Edton, pp [2] Segev Benzv Partcle Mxtures, Unversty of Rochester, Department of Physcs & Astronomy, 2017, as part of Prof. Benzv lecture notes for Physcs 407: Quantum Mechancs. (64) 12
Density matrix. c α (t)φ α (q)
Densty matrx Note: ths s supplementary materal. I strongly recommend that you read t for your own nterest. I beleve t wll help wth understandng the quantum ensembles, but t s not necessary to know t n
More information763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.
7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationThermodynamics and statistical mechanics in materials modelling II
Course MP3 Lecture 8/11/006 (JAE) Course MP3 Lecture 8/11/006 Thermodynamcs and statstcal mechancs n materals modellng II A bref résumé of the physcal concepts used n materals modellng Dr James Ellott.1
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationSTATISTICAL MECHANICS
STATISTICAL MECHANICS Thermal Energy Recall that KE can always be separated nto 2 terms: KE system = 1 2 M 2 total v CM KE nternal Rgd-body rotaton and elastc / sound waves Use smplfyng assumptons KE of
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationMechanics Physics 151
Mechancs Physcs 5 Lecture 0 Canoncal Transformatons (Chapter 9) What We Dd Last Tme Hamlton s Prncple n the Hamltonan formalsm Dervaton was smple δi δ p H(, p, t) = 0 Adonal end-pont constrants δ t ( )
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationTHEOREMS OF QUANTUM MECHANICS
THEOREMS OF QUANTUM MECHANICS In order to develop methods to treat many-electron systems (atoms & molecules), many of the theorems of quantum mechancs are useful. Useful Notaton The matrx element A mn
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationPHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions
PHYS 5C: Quantum Mechancs Sprng 07 Problem Set 3 Solutons Prof. Matthew Fsher Solutons prepared by: Chatanya Murthy and James Sully June 4, 07 Please let me know f you encounter any typos n the solutons.
More information10.40 Appendix Connection to Thermodynamics and Derivation of Boltzmann Distribution
10.40 Appendx Connecton to Thermodynamcs Dervaton of Boltzmann Dstrbuton Bernhardt L. Trout Outlne Cannoncal ensemble Maxmumtermmethod Most probable dstrbuton Ensembles contnued: Canoncal, Mcrocanoncal,
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationEigenvalues of Random Graphs
Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the
More informationPhysics 5153 Classical Mechanics. Principle of Virtual Work-1
P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationLecture 20: Noether s Theorem
Lecture 20: Noether s Theorem In our revew of Newtonan Mechancs, we were remnded that some quanttes (energy, lnear momentum, and angular momentum) are conserved That s, they are constant f no external
More information14 The Postulates of Quantum mechanics
14 The Postulates of Quantum mechancs Postulate 1: The state of a system s descrbed completely n terms of a state vector Ψ(r, t), whch s quadratcally ntegrable. Postulate 2: To every physcally observable
More informationPh 219a/CS 219a. Exercises Due: Wednesday 23 October 2013
1 Ph 219a/CS 219a Exercses Due: Wednesday 23 October 2013 1.1 How far apart are two quantum states? Consder two quantum states descrbed by densty operators ρ and ρ n an N-dmensonal Hlbert space, and consder
More informationMathematical Preparations
1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationIntegrals and Invariants of Euler-Lagrange Equations
Lecture 16 Integrals and Invarants of Euler-Lagrange Equatons ME 256 at the Indan Insttute of Scence, Bengaluru Varatonal Methods and Structural Optmzaton G. K. Ananthasuresh Professor, Mechancal Engneerng,
More informationLecture 10: May 6, 2013
TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,
More informationThe non-negativity of probabilities and the collapse of state
The non-negatvty of probabltes and the collapse of state Slobodan Prvanovć Insttute of Physcs, P.O. Box 57, 11080 Belgrade, Serba Abstract The dynamcal equaton, beng the combnaton of Schrödnger and Louvlle
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationLecture 7: Boltzmann distribution & Thermodynamics of mixing
Prof. Tbbtt Lecture 7 etworks & Gels Lecture 7: Boltzmann dstrbuton & Thermodynamcs of mxng 1 Suggested readng Prof. Mark W. Tbbtt ETH Zürch 13 März 018 Molecular Drvng Forces Dll and Bromberg: Chapters
More informationQuantum Mechanics I - Session 4
Quantum Mechancs I - Sesson 4 Aprl 3, 05 Contents Operators Change of Bass 4 3 Egenvectors and Egenvalues 5 3. Denton....................................... 5 3. Rotaton n D....................................
More informationHomework Notes Week 7
Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we
More informationThe Feynman path integral
The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space
More informationPoisson brackets and canonical transformations
rof O B Wrght Mechancs Notes osson brackets and canoncal transformatons osson Brackets Consder an arbtrary functon f f ( qp t) df f f f q p q p t But q p p where ( qp ) pq q df f f f p q q p t In order
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationNow that we have laws or better postulates we should explore what they imply
I-1 Theorems from Postulates: Now that we have laws or better postulates we should explore what they mply about workng q.m. problems -- Theorems (Levne 7.2, 7.4) Thm 1 -- egen values of Hermtan operators
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More information(δr i ) 2. V i. r i 2,
Cartesan coordnates r, = 1, 2,... D for Eucldean space. Dstance by Pythagoras: (δs 2 = (δr 2. Unt vectors ê, dsplacement r = r ê Felds are functons of poston, or of r or of {r }. Scalar felds Φ( r, Vector
More informationPhysics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1
P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the
More informationESCI 341 Atmospheric Thermodynamics Lesson 10 The Physical Meaning of Entropy
ESCI 341 Atmospherc Thermodynamcs Lesson 10 The Physcal Meanng of Entropy References: An Introducton to Statstcal Thermodynamcs, T.L. Hll An Introducton to Thermodynamcs and Thermostatstcs, H.B. Callen
More informationψ = i c i u i c i a i b i u i = i b 0 0 b 0 0
Quantum Mechancs, Advanced Course FMFN/FYSN7 Solutons Sheet Soluton. Lets denote the two operators by  and ˆB, the set of egenstates by { u }, and the egenvalues as  u = a u and ˆB u = b u. Snce the
More informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
More informationAssignment 2. Tyler Shendruk February 19, 2010
Assgnment yler Shendruk February 9, 00 Kadar Ch. Problem 8 We have an N N symmetrc matrx, M. he symmetry means M M and we ll say the elements of the matrx are m j. he elements are pulled from a probablty
More informationSolution 1 for USTC class Physics of Quantum Information
Soluton 1 for 018 019 USTC class Physcs of Quantum Informaton Shua Zhao, Xn-Yu Xu and Ka Chen Natonal Laboratory for Physcal Scences at Mcroscale and Department of Modern Physcs, Unversty of Scence and
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationSTATISTICAL MECHANICAL ENSEMBLES 1 MICROSCOPIC AND MACROSCOPIC VARIABLES PHASE SPACE ENSEMBLES. CHE 524 A. Panagiotopoulos 1
CHE 54 A. Panagotopoulos STATSTCAL MECHACAL ESEMBLES MCROSCOPC AD MACROSCOPC ARABLES The central queston n Statstcal Mechancs can be phrased as follows: f partcles (atoms, molecules, electrons, nucle,
More informationA particle in a state of uniform motion remain in that state of motion unless acted upon by external force.
The fundamental prncples of classcal mechancs were lad down by Galleo and Newton n the 16th and 17th centures. In 1686, Newton wrote the Prncpa where he gave us three laws of moton, one law of gravty,
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationLecture 10: Euler s Equations for Multivariable
Lecture 0: Euler s Equatons for Multvarable Problems Let s say we re tryng to mnmze an ntegral of the form: {,,,,,, ; } J f y y y y y y d We can start by wrtng each of the y s as we dd before: y (, ) (
More informationLecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2
P470 Lecture 6/7 (February 10/1, 014) DIRAC EQUATION The non-relatvstc Schrödnger equaton was obtaned by notng that the Hamltonan H = P (1) m can be transformed nto an operator form wth the substtutons
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More information1 Vectors over the complex numbers
Vectors for quantum mechancs 1 D. E. Soper 2 Unversty of Oregon 5 October 2011 I offer here some background for Chapter 1 of J. J. Sakura, Modern Quantum Mechancs. 1 Vectors over the complex numbers What
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationπ e ax2 dx = x 2 e ax2 dx or x 3 e ax2 dx = 1 x 4 e ax2 dx = 3 π 8a 5/2 (a) We are considering the Maxwell velocity distribution function: 2πτ/m
Homework Solutons Problem In solvng ths problem, we wll need to calculate some moments of the Gaussan dstrbuton. The brute-force method s to ntegrate by parts but there s a nce trck. The followng ntegrals
More informationj) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1
Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons
More informationSolution 1 for USTC class Physics of Quantum Information
Soluton 1 for 017 018 USTC class Physcs of Quantum Informaton Shua Zhao, Xn-Yu Xu and Ka Chen Natonal Laboratory for Physcal Scences at Mcroscale and Department of Modern Physcs, Unversty of Scence and
More informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationOn the symmetric character of the thermal conductivity tensor
On the symmetrc character of the thermal conductvty tensor Al R. Hadjesfandar Department of Mechancal and Aerospace Engneerng Unversty at Buffalo, State Unversty of New York Buffalo, NY 146 USA ah@buffalo.edu
More informationSpin-rotation coupling of the angularly accelerated rigid body
Spn-rotaton couplng of the angularly accelerated rgd body Loua Hassan Elzen Basher Khartoum, Sudan. Postal code:11123 E-mal: louaelzen@gmal.com November 1, 2017 All Rghts Reserved. Abstract Ths paper s
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationSupplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso
Supplement: Proofs and Techncal Detals for The Soluton Path of the Generalzed Lasso Ryan J. Tbshran Jonathan Taylor In ths document we gve supplementary detals to the paper The Soluton Path of the Generalzed
More informationMechanics Physics 151
Mechancs Physcs 5 Lecture 7 Specal Relatvty (Chapter 7) What We Dd Last Tme Worked on relatvstc knematcs Essental tool for epermental physcs Basc technques are easy: Defne all 4 vectors Calculate c-o-m
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationarxiv: v2 [quant-ph] 29 Jun 2018
Herarchy of Spn Operators, Quantum Gates, Entanglement, Tensor Product and Egenvalues Wll-Hans Steeb and Yorck Hardy arxv:59.7955v [quant-ph] 9 Jun 8 Internatonal School for Scentfc Computng, Unversty
More informationRepresentation theory and quantum mechanics tutorial Representation theory and quantum conservation laws
Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationCredit Card Pricing and Impact of Adverse Selection
Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationLecture 4: September 12
36-755: Advanced Statstcal Theory Fall 016 Lecture 4: September 1 Lecturer: Alessandro Rnaldo Scrbe: Xao Hu Ta Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer: These notes have not been
More informationModule 2. Random Processes. Version 2 ECE IIT, Kharagpur
Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be
More informationOne Dimension Again. Chapter Fourteen
hapter Fourteen One Dmenson Agan 4 Scalar Lne Integrals Now we agan consder the dea of the ntegral n one dmenson When we were ntroduced to the ntegral back n elementary school, we consdered only functons
More informationPhysics 181. Particle Systems
Physcs 181 Partcle Systems Overvew In these notes we dscuss the varables approprate to the descrpton of systems of partcles, ther defntons, ther relatons, and ther conservatons laws. We consder a system
More information1 (1 + ( )) = 1 8 ( ) = (c) Carrying out the Taylor expansion, in this case, the series truncates at second order:
68A Solutons to Exercses March 05 (a) Usng a Taylor expanson, and notng that n 0 for all n >, ( + ) ( + ( ) + ) We can t nvert / because there s no Taylor expanson around 0 Lets try to calculate the nverse
More informationGaussian Mixture Models
Lab Gaussan Mxture Models Lab Objectve: Understand the formulaton of Gaussan Mxture Models (GMMs) and how to estmate GMM parameters. You ve already seen GMMs as the observaton dstrbuton n certan contnuous
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationExplicit constructions of all separable two-qubits density matrices and related problems for three-qubits systems
Explct constructons of all separable two-qubts densty matrces and related problems for three-qubts systems Y. en-ryeh and. Mann Physcs Department, Technon-Israel Insttute of Technology, Hafa 2000, Israel
More informationThis model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as:
1 Problem set #1 1.1. A one-band model on a square lattce Fg. 1 Consder a square lattce wth only nearest-neghbor hoppngs (as shown n the fgure above): H t, j a a j (1.1) where,j stands for nearest neghbors
More informationCHAPTER 14 GENERAL PERTURBATION THEORY
CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves
More information3.1 ML and Empirical Distribution
67577 Intro. to Machne Learnng Fall semester, 2008/9 Lecture 3: Maxmum Lkelhood/ Maxmum Entropy Dualty Lecturer: Amnon Shashua Scrbe: Amnon Shashua 1 In the prevous lecture we defned the prncple of Maxmum
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationSnce h( q^; q) = hq ~ and h( p^ ; p) = hp, one can wrte ~ h hq hp = hq ~hp ~ (7) the uncertanty relaton for an arbtrary state. The states that mnmze t
8.5: Many-body phenomena n condensed matter and atomc physcs Last moded: September, 003 Lecture. Squeezed States In ths lecture we shall contnue the dscusson of coherent states, focusng on ther propertes
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationConjugacy and the Exponential Family
CS281B/Stat241B: Advanced Topcs n Learnng & Decson Makng Conjugacy and the Exponental Famly Lecturer: Mchael I. Jordan Scrbes: Bran Mlch 1 Conjugacy In the prevous lecture, we saw conjugate prors for the
More informationStanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7
Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationarxiv: v1 [quant-ph] 6 Sep 2007
An Explct Constructon of Quantum Expanders Avraham Ben-Aroya Oded Schwartz Amnon Ta-Shma arxv:0709.0911v1 [quant-ph] 6 Sep 2007 Abstract Quantum expanders are a natural generalzaton of classcal expanders.
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More information