A crash course in real-world quantum mechanics

Size: px
Start display at page:

Download "A crash course in real-world quantum mechanics"

Transcription

1 A crash course n real-world quantum mechancs Basc postulates for an solated quantum system Pure states (mnmum-uncertanty states) of a physcal system are represented by vectors n a complex Hlbert space. may be thought of as the most effcent and complete mathematcal representaton of everythng that you know about the state of the system. A system s dynamcs are specfed by a Hermtan operator H, and tme-evoluton s gven by the Schrödnger Equaton Ò H. Mutually exclusve measurement outcomes correspond to orthogonal projecton operators P 0,P 1,Ê, and the probablty of a partcular outcome s gven by P 2. For a complete measurement specfcaton we must have P 1. Note that f each of the P s rank one, the outcome probabltes are just the square magntudes of the components of n some orthonormal bass. Note that tself s NOT drectly observable! But t does represent suffcent nformaton to compute the samplng dstrbuton for any possble measurement we mght wsh to perform... Drac notaton for quantum states States may be wrtten as ket or bra a è a 0 a 1, 2 a 2 è a a 0 a 1 a 2. 3 By conventon, state vectors are assumed to be normalzed: a 2 1. Bras and kets are related by Hermtan conjugaton: a è è a, è a a è. 4 The nner product of a bra and a ket s a complex number: 1

2 è a b è a 0 a 1 a 2 b 0 b 1 b 2 a 0 b 0 a 1 b 1 a 2 b 2. 5 One typcally drops one of the vertcal bars and wrtes è a b è. Note that è a b è 0 mples that the two vectors are orthogonal. Normalzed states satsfy è è 1. The outer product of a ket and a bra s a lnear operator (matrx): a èè b a 0 a 1 b 0 b 1 b 2 a 2 a 0 b 0 a 0 b 1 a 0 b 2 a 1 b 0 a 1 b 1 a 1 b 2 a 2 b 0 a 2 b 1 a 2 b 2 It s often convenent to work wth bass kets or bras. For example, a è a 0 0 è a 1 1 è a 2 2 è 0 è 1 0 0, 1 è 0 1 0, 2 è 0 0 1,. 6 è a a 0 è 0 a 1 è 1 a 2 è 2, where è jè, j. Hence, a 0 0 è a 2 2 è b 0 è 0 b 1 è 1 a 0 b 0 0 èè 0 a 2 b 0 2 èè 0 a 0 b 1 0 èè 1 a 2 b 1 2 èè 1 a 0 b 0 a 0 b a 2 b 0 a 2 b Of course, the same physcal state a è can be expressed n (uncountably) many dfferent bases. For example, f a è a 0 0 è a 1 1 è, 9 then n the bass xè 1 0 è 2 1 è, y è 1 0 è 1 è, 2 a è 1 2 a 0 a 1 x è 1 2 a 0 a 1 y è. 10 Hermtan conjugate of operators n Drac notaton: aèèb bèèa. Operators act on kets from the left and on bras from the rght. Usng orthonormal bass vectors, t s easy to compute the results. For example, O 0 èè 1 1 èè 0, O a è 0 èè 1 1 èè 0 a 0 0 è a 1 1 è a 2 2 è a 1 0 è a 0 1 è, è a O a 0 è 0 a 1 è 1 a 2 è 2 0 èè 1 1 èè 0 a 0 è 1 a 1 è The outer product of any vector wth tself s a (rank one) projecton operator: # 7 2

3 èè P, P 2 èè èè P. 12 The Schrödnger Equaton The dynamcs of a quantum system s specfed by a Hermtan operator H, called the Hamltonan. Tme-evoluton of quantum states s gven by the Schrödnger Equaton, Ò dt d è H è, 13 where Òh/2 and h à [J sec] s Planck s constant. For fnte-dmensonal systems, (13) s a coupled system of lnear ordnary dfferental equatons. If the physcal system s truly solated (autonomous), then H must be constant and we may wrte the formal soluton t è exp H t 0 è. 14 Ò In some cases t s actually possble to compute the operator exponental, whch s defned (as usual) va Taylor expanson: exp O 1 O 2 2 O2 3 3! O3 4 4! O4. 15 Here s an arbtrary (real) scalar. Note that f O s a Hermtan operator, exp O 1 O 2 2 O2 3 3! O3 4 4! O4 16 and exp O exp O exp O exp O That s, exp O s a untary operator. In the case of the Schrödnger Equaton, we wrte T t 2,t 1 exp H t 2 t 1 18 Ò and refer to T t 2,t 1 as the system s untary propagator or tme development operator from tme t 1 to t 2. Note that T t 2,t 1 1 T t 2,t 1 ß T t 1,t 2 19 can be thought of as an operator that evolves a state backwards n tme. Recall that untary operators may be thought of as the complex generalzaton of rotaton operators n a real vector space. Hence quantum evoluton for an solated system corresponds to a rgd rotaton of the state space. As a consequence, tme evoluton preserves the norms of ndvdual state vectors, and preserves the nner product (angle) between arbtrary pars of state vectors. Note that by takng the Hermtan conjugate of the entre Schrödnger Equaton, we get a tme evoluton equaton for bras: 3

4 Ò d dt è è H, Accordngly, as noted above. è t 2 è t 1 T t 1,t è a t 2 b t 2 è è a t 1 T t 1,t 2 T t 2,t 1 b t 1 è 21 è a t 1 b t 1 è, Quantum computaton Let the ntal state of a quantum regster be gven by x è Ü span 0 è, 1 è, 2 è, 3 è, 4 è,.... We can thnk of ths as somethng lke the nput to a functon F x. Physcal mplementaton of the functon evaluaton corresponds to untary evoluton: x è U x è â F x è. Note that the last equvalence s an assocaton we make n order to vew the untary evoluton as a computaton. Snce quantum mechancal evoluton s untary, we clearly have U 1 2 è j è 1 2 U è U j è 1 2 F è F j è. Ths type of parallelsm appears to be a key ngredent n quantum computaton. Note that snce the fnal state vector s not drectly observable, we cannot smply read-out one or more evaluatons of our choosng. Rather, we must do somethng sneaky to extract global nformaton about the behavor of F. As one mght magne, ths nvolves makng a fnal measurement n a bass other than the computatonal bass 0 è, 1 è, 2 è, 3 è, 4 è,.... Ths effectvely creates nterference between dfferent computatonal paths. Intrnsc uncertanty Note that for any pure state è, we are guarenteed to be able to fnd uncountably many measurements P 0,P 1,Ê for whch the result cannot be predcted wth certanty. Hence quantum mechancs contans ntrnsc uncertanty no matter how much care you take n the accurate preparaton of a quantum system, many of ts qualtes are unsharply defned. Nonorthogonalty and mperfect dstngushablty 4

5 The followng smple example s ntended to hghlght our frst genune example of a mysterous property of quantum mechancs that follows drectly from the rules for representaton and predcton. Consder a nce smple two-dmensonal Hlbert space wth bass kets x è and y è. Gven an arbtrary par of states c è c x x è c y y è, d è d x x è d y y è, 28 under what condtons s t possble to fnd a (standard) measurement that can dstngush them wth zero probablty of error? Recall that a standard measurement s specfed by a complete set of orthogonal projectors. Snce for now we are workng n just two dmensons, we actually only need to specfy a sngle ket è. Then unambguously, P 1 èè, P 2 1 P In the current scenaro, we are tryng to pck è such that Pr 1 c è c P 1 c è 1, Pr 1 d è d P 1 d è 0, Pr 2 c è c P 2 c è 0, Pr 2 d è d P 2 d è In order to satsfy the frst condton, we clearly need to choose è c è. 31 As a consequence Pr 1 d è d P 1 d è c x d x c y d y 2, 32 and we fnd that our two states c and d are not perfectly dstngushable unless they have zero overlap: Pr 1 d 0 ff è c d è Hopefully t should be clear that among all possble pars of vectors n a Hlbert space, only a vanshng fracton are orthogonal! And yet, accordng to our quantum representaton rule, every vector n the Hlbert space corresponds to a dstnct physcal state of the system that s, to a dstnct preparaton procedure. Even though quantum measurement theory allows for non-projectve measurements (see thrd term of ths course), t s nonetheless a theorem that No measurement can dstngush nonorthogonal states, wth zero probablty of error, nasngletral. 5

6 It s a profound mystery that quantum mechancs presents us wth such a huge space of possble physcal states wthout allowng us perfectly to dstngush between them. Why s t that we can put more nformaton nto the preparaton of a quantum system than we can get back out n measurements of that very same system? In a sense t s embarassng that we don t yet have a good answer, but some of the most nsghtful scentsts I know beleve that ths s the sngle most mportant queston for contemporary research n quantum theory. Ensembles of quantum states; the densty operator Let s say we re workng n a nce, smple two-dmensonal Hlbert space and that we ve chosen orthonormal bass kets x è and y è. For the followng dscusson, we ll need to defne two state vectors A è a x x è a y y è, B è b x x è b y y è. 25 Suppose I ask you to perform a seres of N measurements on ths system (here N s just a large nteger), correspondng to the projectors P x x èè x, P y y èè y. 26 The trck s, n ths seres of measurements I wll sometmes prepare the ntal state A è (wth probablty p) and sometmes B è (wth probablty 1 p). That s, I wll be gvng you a mxed ensemble of quantum states. How shall we predct the overall number of tmes n x we expect to obtan the measurement outcome x? Accordng to smple probablty theory, n x N Pr A Pr x A Pr B Pr x B N p è A P x A è 1 p è B P x B è N p a x 2 1 p b x Note that snce 0 â p â 1, the quantty n x /N s bounded from below by the smaller of a x 2 and b x 2. In partcular, f both of these quanttes are nonzero than n x must also be greater than zero. A very dfferent expresson for n x would be obtaned f, nstead of a mxed ensemble, I were to present you wth a coherent superposton of the states A è and B è, correspondng to the pure state p A,p B è p A,p B è p A A è p B B è p A a x p B b x x è p A a y p B b y y è. 28 (Note that we should be careful n choosng p A and p B such that p A,p B è s normalzed.) In ths case, we would predct 6

7 n x N è p A,p B P x p A,p B è N p A a x p B b x Note that n certan cases, e.g. p A a x p B b x â 0, t s possble to choose p A,p B such that n x 0 a x 2, b x 2 through the phenomenon of destructve nterference. Ths s the truly mportant dstncton between coherent superpostons (of the type that produce a sngle pure state) and ncoherent admxtures (of the type that produce a mxed ensemble of quantum states). A smplfyng notaton can be ntroduced for performng computatons wth mxed quantum ensembles. If the states composng the ensemble are labelled è and have probabltes p, then the densty operator for ths ensemble s defned as p èè. 30 Note that s ndeed an operator on the Hlbert space, and has the form of a lnear combnaton of projecton operators. However, the ensemble representaton used to defne a densty operator s not necessarly also a spectral decomposton, as the varous è that consttute an ensemble do not need to be mutually orthogonal. The densty operator s automatcally Hermtan, and furthermore has the property that Tr Here Tr denotes the trace operaton Tr è k k è, 32 k where k è s any orthonormal bass for the Hlbert space the numercal result s ndependent of choce of bass. In partcular, snce s Hermtan we can chose to take the trace n ts own egenbass, whch makes t clear that Tr, 33 where are the egenvalues of. Note that f happens to be avalable n matrx form, we can further make use of the fact that the sum of the egenvalues of a matrx s equal to the sum of ts dagonal elements. Densty operators can represent ether pure states, èè, 34 or mxed states p èè 35 where there s more than one p 0. Note that n the former (pure state) case s a true projecton operator, so pure : In partcular, Tr 2 1 for a pure state. For a mxed state, however, we can use the spectral decomposton to show that Tr 2 1. We start by wrtng 7

8 2 2 P 2 P, 37 and note that snce Tr 1, each of the must be strctly less than one for a mxed state. Hence the egenvalues of 2, whch are equal to the 2, must add up to less than one. Jont state space for two subsystems Suppose we have two ndependent quantum systems. It seems clear that we can separately consder the representaton of ther physcal states n two ndependent Hlbert spaces. Labellng the systems A and B, we can smply chose state vectors A è Ü H A, 3 and B è Ü H B. 4 What f we need to brng these systems together and let them nteract? The jont state space for two such systems corresponds to the tensor product of H A and H B, denoted H AB H A å H B. Let N A be the dmenson of H A, and N B the dmenson of H B.If 1 A è, 2 A è, 3 A è, Ê s a complete orthonormal bass for H A and 1 B è, 2 B è, 3 B è, Ê s a complete orthonormal bass for H B, then H A å H B s the Hlbert space of dmenson N AB N A N B spanned by the vectors of the form A è å j B è. (Note that by extenson, ths means we can buld a quantum regster whose state lves n a Hlbert space of dmenson 2 L 1 from L consttuent qubts.) Hence arbtrary states n H AB have the form N A AB è 1 j1 N B c j A è å j B è. 5 As long as we fx an orderng for the new bass states A è å j B è, thesetofn A N B complex coeffcents can be used as a vector representaton for kets n H AB. The tensor product operaton between vectors has the followng propertes: 1. Lnearty: A è å B è A è å B è, where s a complex number 2. Dstrbutvty: A è å B 1 è B 2 è A è å B 1 è A è å B 2 è. 3. Commutatvty : formally, A è å B è sthesameas B è å A è. In practce however, t s wse to use consstent orderng. 8

9 4. Adjont: A è å B è è A å è B. 5. Scalar product: è 1 A å è B A è å B è è 1 2 A A èè 1 2 B B è. It s mportant to note that bass kets A è å j B è Ü H AB thus nhert orthogonalty from ther factors n H A and H B. Entanglement The most profound consequence of ths mathematcal rule for representaton of jont states s that there exst AB è Ü H AB that cannot be expressed the tensor product of a state A è Ü H A wth a state B è Ü H B. Such nonfactorzable states are sad to be entangled. For example, let s consder two two-dmensonal systems. Say we have chosen orthonormal bases 0 A è, 1 A è for H A and 0 B è, 1 B è for H B. Then H AB s spanned by the four states 0 A è å 0 B è, 0 A è å 1 B è, 1 A è å 0 B è, 1 A è å 1 B è. 6 Factorzable (nonentangled) states n H AB are all of the form fac AB è c A 0 0 A è c A 1 1 A è å c B 0 0 B è c B 1 1 B è c A 0 c B 0 0 A è å 0 B è c A 0 c B 1 0 A è å 1 B è c A 1 c B 0 1 A è å 0 B è c A 1 c B 1 1 A è å 1 B è. 7 That s, a certan relatonshp exsts between the coeffcents of the four bass states n H AB. A smple example of an entangled state, whose coeffcents do not exhbt the above relatonshp, s AB è A è å 0 B è 1 A è å 1 B è â A è å B è. 8 When the jont state of two subsystems s entangled, there s no way to assgn a pure quantum state to ether subsystem alone. As we shall see below, t s possble to ascrbe mxed quantum states to each of the subsystems consdered alone, but frst we ll need to have a look at operators on H AB. Tensor products of operators If A s an operator on H A and B s an operator on H B, then A å B 9 s a vald operator on H AB. Its acton on an arbtrary state s defned by AB è c j A è å j B è 10,j 9

10 A å B AB è c j A A è å B j B è. 11,j Note that the usual relatonshp holds between projectors on the jont state space and outer-products of jont state vectors: A è å B è è A å è B A èè A å B èè B P A å P B. 13 Hence any complete set of jont projectors (summng to the dentty operator on H AB ) specfes a complete measurement. As was the case wth state vectors, lnear combnatons of tensor-product operators are also vald opeators on H AB : O AB c m A m å B m. 14 m Hence, not all operators on a jont state space are factorzable. Gven subsystem densty operators A and B, we can form a tensor-product densty operator that descrbes a mxed ensemble of states n H AB : AB A å B. 15 In general, one can form convex combnatons of such AB to construct new jont densty operators, whch may or may not be factorzable. One can also construct jont densty operators drectly from ensembles of pure states n H AB. For nstance, the densty operator correspondng to the entangled state descrbed above s AB è A è å 0 B è 1 A è å 1 B è AB AB èè AB and n general A èè0 A å 0 B èè0 B 0 A èè1 A å 0 B èè1 B 1 A èè0 A å 1 B èè0 B 1 A èè1 A å 1 B èè1 B AB p AB, 16 èè AB. 17 Note that operators on a tensor-product space can be expressed as complex matrces o kl : O AB o kl k AB èè l AB, 18 kl where the summatons both run over a complete set of N AB bass vectors. Gven matrx representatons for subsystem operators A and B, tscustomaryto choose an orderng for the bass states of the jont space such that 10

11 A å B Û a 11 B a 12 B a 13 B a 21 B a 22 B a 23 B a 31 B a 32 B a 33 B. 19 For example f 1 A è, 2 A è, Ê s the orthnormal bass for H A used n defnng the matrx representaton of A, and smlarly for H B, then 1 AB è Û 1 A è å 1 B è, 2 AB è Û 1 A è å 2 B è, 3 AB è Û 1 A è å 3 B è, N B 1 AB è Û 2 A è å 1 B è, 20 As a result, the common class of operators 1 A å B wll have block-dagonal representatons. Partal trace and reduced densty operators We can now defne the partal trace operaton. Let AB be a densty operator on H AB : AB jkl A è å j B èè k A å è l B, 36 jkl where the summatons are take over orthonormal bases for H A and H B. We defne the partal trace of AB over the B subsystem to be A â Tr B AB N B m1,k1 N A,k1 N A mkm A èè k A m1 N B mkm A èè k A 38 Here A s called the reduced densty operator for subsystem A. It provdes the best possble representaton of subsystem A wthn H A, when the jont state of A and B s entangled/nonfactorzable. A notatonally convenent (but mathematcally mprecse) way of computng the partal trace s as follows: 11

12 N B Tr B AB è m B AB m B è m1 N B m1 N B m1 è m B,k1 jkl A è å j B èè k A å è l B jkl m B è N A mkm A èè k A. 39 Note that f we start wth a pure entangled state and take the partal trace over one subsystem, the reduced densty operator for the remanng subsystem wll represent a mxed state! Hence we see that entanglement between a system of nterest and reservor degrees of freedom removes coherence and gves rse to excess uncertantes... Fnally, let us see that a par of systems that starts out n a factorzable ntal state can evolve nto an entangled state va Hamltonan evoluton. Let s work agan wth our same two two-dmensonal quantum systems. Let the ntal state be AB 0 è A è 1 A è å 0 B è 1 B è and suppose the Hamltonan s A è å 0 B è 0 A è å 1 B è 1 A è å 0 B è 1 A è å 1 B è, 21 H where the orderng of bass states n H AB s The untary evoluton operator s After a tme t 1 2 Ò, , 22 0 A è å 0 B è, 0 A è å 1 B è, 1 A è å 0 B è, 1 A è å 1 B è. 23 T t,0 T t,0 exp Ò e / e / e / e /2 Ht. 24 and , 25 12

13 AB t è T t,0 AB 0 è 2 0 A è å 0 B è 0 A è å 1 B è 1 A è å 0 B è 1 A è å 1 B è, 26 whch s an entangled state. How do we know that ths s an entangled state? Probably by nspecton, but let s also check the trace of 2 A. Frst off, the jont densty operator s AB AB t èè AB t A0 B èè0 A 0 B 0 A 0 B èè0 A 1 B 0 A 0 B èè1 A 0 B 0 A 0 B èè1 A 1 B 0 A 1 B èè0 A 0 B 0 A 1 B èè0 A 1 B 0 A 1 B èè1 A 0 B 0 A 1 B èè1 A 1 B 1 A 0 B èè0 A 0 B 1 A 0 B èè0 A 1 B 1 A 0 B èè1 A 0 B 1 A 0 B èè1 A 1 B 1 A 1 B èè0 A 0 B 1 A 1 B èè0 A 1 B 1 A 1 B èè1 A 0 B 1 A 1 B èè1 A 1 B. 27 Next we take the partal trace over B: A Tr B AB è0 B AB 0 B è è1 B AB 1 B è A èè0 A 0 A èè1 A 1 A èè0 A 1 A èè1 A 0 A èè0 A 0 A èè1 A 1 A èè1 A 1 A èè1 A A èè0 A 1 A èè1 A 1 2 1A Hence A 1 4 1A 2, and Tr A 1, whch s clearly less than one. Snce densty operators 2 that correspond to pure states are projectors, we conclude that no pure state can be assgned to subsystem A when the jont state of the AB system s AB t è. Note that evolutons producng entanglement between a par of qubts represent quantum logc gates. Luckly, arbtrary untary transformatons on a Hlbert space of dmenson 2 L 1 can be decomposed nto crcuts made up of sequences of one- and two-qubt gates. As t turns out, a gate set composed of sngle-qubt gates plus the above controlled sgn gate (a specal case of a quantum phase gate ) s unversal for quantum computng. On the other hand, entanglng evoluton between a system and reservor wll compromse the purty of the system s quantum state. Essentally any Hamltonan that couples system and reservor degrees-of-freedom wll create entanglement, hence the ubquty of envronmental decoherence n real physcal systems. Open systems The evoluton of a real (open) system s generally descrbed by a Master Equaton. In smple cases, ths takes the form of a dfferental equaton for the system densty operator: d t H t t H dt Ò j 2L j t L j Ê L j Ê L j t t L j Ê L j. 13

14 The frst term represents the coherent part of a system s evoluton, whle the terms n the sum represent the decoherng effects of resdual couplngs to the envronment. They can be thought of as arsng from contnual entanglng wth and tracng over reservor degrees of freedom. They re not untary! Next tme, we ll look at an example of a realstc Master Equaton (for atoms trapped n an optcal cavty) and dscuss the sgnfcance of each of the terms that appear there... Overvew of recommended readng for Thursday and Frday Cavty QED 1. Turchette 1995 Orgnal expermental demonstraton of an optcal quantum gate 2. Crac 1997 Proposed scheme for quantum communcaton wth atoms and photons 3. Ye 1999 Recent progress on trappng atoms n cavtes 4. Pellzzar 1995 An early proposed scheme for quantum computng wth atoms n cavtes Trapped ons 1. Kelpnsk 2002 Proposal for scalable on-trap computng, based on demonstrated technques 2. Monroe 1995 Orgnal expermental demonstraton of an on-trap quantum gate 3. Kng 1998 Crucal techncal demonstraton of coolng multple ons 4. Wneland revew A glmpse at the true techncal complexty of experments lke ths! 5. Kelpnsk 2001 Demonstraton of a decoherence-free subspace technque wth ons 6. Crac 1995 Theoretcal proposal that led to Monroe 1995 Ensemble NMR 1. Vandersypen 2001 Crownng glory of NMR thus far: Shor s algorthm to factor Havel 2002 Revew by another leadng group n NMR quantum computng 3. Mencucc 2002 Arguments for a conservatve nterpretaton of NMR experments 4. Braunsten 1999 Earler verson of the above 5. Chuang 1998b An early demonstraton of quantum algorthms va NMR 14

C/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/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 information

Ph 219a/CS 219a. Exercises Due: Wednesday 23 October 2013

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

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

763622S 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 information

The Order Relation and Trace Inequalities for. Hermitian Operators

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

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechancs for Scentsts and Engneers Davd Mller Types of lnear operators Types of lnear operators Blnear expanson of operators Blnear expanson of lnear operators We know that we can expand functons

More information

The Feynman path integral

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

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

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

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: 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 information

Phys304 Quantum Physics II (2005) Quantum Mechanics Summary. 2. This kind of behaviour can be described in the mathematical language of vectors:

Phys304 Quantum Physics II (2005) Quantum Mechanics Summary. 2. This kind of behaviour can be described in the mathematical language of vectors: MACQUARIE UNIVERSITY Department of Physcs Dvson of ICS Phys304 Quantum Physcs II (2005) Quantum Mechancs Summary The followng defntons and concepts set up the basc mathematcal language used n quantum mechancs,

More information

Quantum Mechanics I - Session 4

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

Density matrix. c α (t)φ α (q)

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 information

Ph 219a/CS 219a. Exercises Due: Wednesday 12 November 2008

Ph 219a/CS 219a. Exercises Due: Wednesday 12 November 2008 1 Ph 19a/CS 19a Exercses Due: Wednesday 1 November 008.1 Whch state dd Alce make? Consder a game n whch Alce prepares one of two possble states: ether ρ 1 wth a pror probablty p 1, or ρ wth a pror probablty

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

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

1 Vectors over the complex numbers

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

Difference Equations

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

n α 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

n α 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 information

Homework Notes Week 7

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

APPENDIX A Some Linear Algebra

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

7. Products and matrix elements

7. Products and matrix elements 7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ

More information

14 The Postulates of Quantum mechanics

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

Lecture 12: Discrete Laplacian

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

Advanced Quantum Mechanics

Advanced Quantum Mechanics Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton

More information

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

LECTURE 9 CANONICAL CORRELATION ANALYSIS

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

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:

Introduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law: CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and

More information

Grover s Algorithm + Quantum Zeno Effect + Vaidman

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

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

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

Snce 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

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

THEOREMS OF QUANTUM MECHANICS

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

PHYS 705: Classical Mechanics. Calculus of Variations II

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

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.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 information

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced,

FREQUENCY DISTRIBUTIONS Page 1 of The idea of a frequency distribution for sets of observations will be introduced, FREQUENCY DISTRIBUTIONS Page 1 of 6 I. Introducton 1. The dea of a frequency dstrbuton for sets of observatons wll be ntroduced, together wth some of the mechancs for constructng dstrbutons of data. Then

More information

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions

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

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

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

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

12. The Hamilton-Jacobi Equation Michael Fowler

12. The Hamilton-Jacobi Equation Michael Fowler 1. The Hamlton-Jacob Equaton Mchael Fowler Back to Confguraton Space We ve establshed that the acton, regarded as a functon of ts coordnate endponts and tme, satsfes ( ) ( ) S q, t / t+ H qpt,, = 0, and

More information

1 Matrix representations of canonical matrices

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

Linear Approximation with Regularization and Moving Least Squares

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

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Explicit constructions of all separable two-qubits density matrices and related problems for three-qubits systems

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

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

ψ = i c i u i c i a i b i u i = i b 0 0 b 0 0

ψ = 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 information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

Canonical transformations

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

Feb 14: Spatial analysis of data fields

Feb 14: Spatial analysis of data fields Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s

More information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

Lecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2

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

arxiv:quant-ph/ Jul 2002

arxiv:quant-ph/ Jul 2002 Lnear optcs mplementaton of general two-photon proectve measurement Andrze Grudka* and Anton Wóck** Faculty of Physcs, Adam Mckewcz Unversty, arxv:quant-ph/ 9 Jul PXOWRZVNDR]QDRODQG Abstract We wll present

More information

A how to guide to second quantization method.

A how to guide to second quantization method. Phys. 67 (Graduate Quantum Mechancs Sprng 2009 Prof. Pu K. Lam. Verson 3 (4/3/2009 A how to gude to second quantzaton method. -> Second quantzaton s a mathematcal notaton desgned to handle dentcal partcle

More information

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography

CSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Pauli measurements are universal

Pauli measurements are universal QPL 2005 Prelmnary Verson Paul measurements are unversal Vncent Danos 1 CNRS & Unversté Pars 7 Elham Kashef 2 IQC & Unversty of Waterloo Abstract We show that a varant of the one-way model where one only

More information

Section 8.3 Polar Form of Complex Numbers

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

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

1 (1 + ( )) = 1 8 ( ) = (c) Carrying out the Taylor expansion, in this case, the series truncates at second order:

1 (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 information

where the sums are over the partcle labels. In general H = p2 2m + V s(r ) V j = V nt (jr, r j j) (5) where V s s the sngle-partcle potental and V nt

where the sums are over the partcle labels. In general H = p2 2m + V s(r ) V j = V nt (jr, r j j) (5) where V s s the sngle-partcle potental and V nt Physcs 543 Quantum Mechancs II Fall 998 Hartree-Fock and the Self-consstent Feld Varatonal Methods In the dscusson of statonary perturbaton theory, I mentoned brey the dea of varatonal approxmaton schemes.

More information

Einstein-Podolsky-Rosen Paradox

Einstein-Podolsky-Rosen Paradox H 45 Quantum Measurement and Spn Wnter 003 Ensten-odolsky-Rosen aradox The Ensten-odolsky-Rosen aradox s a gedanken experment desgned to show that quantum mechancs s an ncomplete descrpton of realty. The

More information

Solution 1 for USTC class Physics of Quantum Information

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

2.3 Nilpotent endomorphisms

2.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 information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.

For now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results. Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson

More information

The non-negativity of probabilities and the collapse of state

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

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

More information

2. Postulates of Quantum Mechanics. [Last revised: Friday 7 th December, 2018, 21:27]

2. Postulates of Quantum Mechanics. [Last revised: Friday 7 th December, 2018, 21:27] 2. Postulates of Quantum Mechancs [Last revsed: Frday 7 th December, 2018, 21:27] 24 States and physcal systems In the prevous chapter, wth the help of the Stern-Gerlach experment, we have shown the falure

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

Singular Value Decomposition: Theory and Applications

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

Vapnik-Chervonenkis theory

Vapnik-Chervonenkis theory Vapnk-Chervonenks theory Rs Kondor June 13, 2008 For the purposes of ths lecture, we restrct ourselves to the bnary supervsed batch learnng settng. We assume that we have an nput space X, and an unknown

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC 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

1 Generating functions, continued

1 Generating functions, continued Generatng functons, contnued. Generatng functons and parttons We can make use of generatng functons to answer some questons a bt more restrctve than we ve done so far: Queston : Fnd a generatng functon

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

PHYS 705: Classical Mechanics. Canonical Transformation II

PHYS 705: Classical Mechanics. Canonical Transformation II 1 PHYS 705: Classcal Mechancs Canoncal Transformaton II Example: Harmonc Oscllator f ( x) x m 0 x U( x) x mx x LT U m Defne or L p p mx x x m mx x H px L px p m p x m m H p 1 x m p m 1 m H x p m x m m

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Solution 1 for USTC class Physics of Quantum Information

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

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

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.

= = = (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 information

Linear Feature Engineering 11

Linear Feature Engineering 11 Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19

More information

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski

EPR Paradox and the Physical Meaning of an Experiment in Quantum Mechanics. Vesselin C. Noninski EPR Paradox and the Physcal Meanng of an Experment n Quantum Mechancs Vesseln C Nonnsk vesselnnonnsk@verzonnet Abstract It s shown that there s one purely determnstc outcome when measurement s made on

More information

Homework Assignment 3 Due in class, Thursday October 15

Homework Assignment 3 Due in class, Thursday October 15 Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.

More information

Generalized Linear Methods

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

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

A particle in a state of uniform motion remain in that state of motion unless acted upon by external force.

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

Entanglement vs Discord: Who Wins?

Entanglement vs Discord: Who Wins? Entanglement vs Dscord: Who Wns? Vlad Gheorghu Department of Physcs Carnege Mellon Unversty Pttsburgh, PA 15213, U.S.A. Januray 20, 2011 Vlad Gheorghu (CMU) Entanglement vs Dscord: Who Wns? Januray 20,

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

CSE 599d - Quantum Computing Introduction to Quantum Error Correction

CSE 599d - Quantum Computing Introduction to Quantum Error Correction CSE 599d - Quantum Computng Introducton to Quantum Error Correcton Dave Bacon Department of Computer Scence & Engneerng, Unversty of Washngton In the last lecture we saw that open quantum systems could

More information

Mathematical Preparations

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

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Laboratory 3: Method of Least Squares

Laboratory 3: Method of Least Squares Laboratory 3: Method of Least Squares Introducton Consder the graph of expermental data n Fgure 1. In ths experment x s the ndependent varable and y the dependent varable. Clearly they are correlated wth

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

SIO 224. m(r) =(ρ(r),k s (r),µ(r))

SIO 224. m(r) =(ρ(r),k s (r),µ(r)) SIO 224 1. A bref look at resoluton analyss Here s some background for the Masters and Gubbns resoluton paper. Global Earth models are usually found teratvely by assumng a startng model and fndng small

More information

Laboratory 1c: Method of Least Squares

Laboratory 1c: Method of Least Squares Lab 1c, Least Squares Laboratory 1c: Method of Least Squares Introducton Consder the graph of expermental data n Fgure 1. In ths experment x s the ndependent varable and y the dependent varable. Clearly

More information