CSE 599d - Quantum Computing Introduction to Quantum Error Correction
|
|
- Geoffrey Julius Townsend
- 5 years ago
- Views:
Transcription
1 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 nteract wth an envronment and that ths couplng could turn pure states nto mxed states. As we have argued before, ths s a bad process, because t can lessen or destroy the nterference effects whch are vtal to dstngushng a quantum from a classcal computer. Ths s called the decoherence problem. In ths lecture we wll begn to see how to deal wth ths problem. Note, however, rght off the bat, that there are other problems besdes the decoherence problem. For example we stll haven t address the fact that we don t have perfect control over our quantum system when attemptng to perform untary gates, preparaton of states, or measurement. We wll deal wth all of these n good tme, but for now we wll focus on the problem of decoherence. I. SIMPLE CLASSICAL ERROR CORRECTION Well when we are stumped about what to do n the quantum world, t s often useful to look to the classcal world to see f there s an equvalent problem, and f so, how that problem s dealt wth. Ths leads us from quantum nose to classcal nose. Suppose we have the followng classcal stuaton, we have a bt whch we send through a channel and wth probablty 1 p nothng happens to our bt, but wth probablty p the bt s flpped. Ths channel s called a bnary symmetrc channel. We can descrbe t by one of our doubly stochastc matrces f we feel lke t [ ] 1 p p M =. (1) p 1 p Now f we use ths channel once, then the probablty that we wll receve the wrong bt s p. Is there a way to use ths channel n such a way that we can decrease ths probablty? Yes, and t s rather smple. We just use the channel multple tmes and use redundancy. In other words, f we want to send a 0, we use the encodng and and send each of these bts through the channel. Now of course there wll stll be errors on the channel. Wth probablty (1 p) 3 no errors occur on the bts. Wth probablty 3(1 p) p one error occurs on the bts. Wth probablty 3(1 p)p two error occur on the bts. And wth probablty p 3 three errors occur on the bts. Now assume that p s small for ntutons sake (we wll calculate what small means n a second.) Notce that the three probabltes we have lsted above wll then be n decreasng order. In partcular the probablty of no or one error wll be greater than there beng two or three errors. But f a sngle error occurs on our bt, we can detect ths and correct t. In partcular f, on the other end of the channel we decode the states by {000, 001, 010, 100} 0 and {111, 110, 101, 011} 1, then n the frst two cases we wll have correctly transmtted the bt, even though a sngle error occurred on ths bt. We can thus calculate the probablty that ths procedure, encodng, sendng the bts ndvdually through the channel, and decodng fals. It s gven by 3(1 p)p + p 3 = 3p p 3. Now f ths s less than p we have decreased the probablty of falng to transmt our bt. Indeed ths occurs when 3p p 3 p or when p < 1. Thus f the probablty of our bt s less than 1, then we wll have decreased our falng (from p to 3p p 3.) Ths s great and s known as a redundancy error correctng code. The classcal theory of error correctng codes s devoted to expandng on ths basc observatons, that redundancy can be used to protect classcal nformaton. We won t delve too deeply nto classcal error correcton, although we wll fnd t useful to learn some thngs. Because we are nterested n understandng whether we can port ths dea of over to quantum theory! When we frst encounter classcal error correcton and thnk about portng t over to the quantum world, there are some nterestng reasons to beleve that t wll be mpossble to make ths transton. We lst these here, snce they are rather nterestng (although clams that these were major blockades to dscoverng quantum error correctng are probably a bt exaggerated, at least accordng to the people I ve talked to who were workng n quantum computng when ths happened.) No Clonng We ve seen that the no-clonng theorem states that there s no machne whch perform ψ ψ ψ. Thus a nave attempt to smply clone quantum nformaton n the same way that we copy nformaton n a redundancy code fals.
2 Measurement When we measure a quantum system, our descrpton of the quantum system changes. Another way ths s stated s that measurement dsturbs the state of a quantum system. In error correcton, we read out classcal nformaton n order to correctly recover our classcal nformaton. How do we perform measurements on quantum systems that don t destroy the quantum nformaton we are tryng to protect. Quantum Nose As we noted n the last lecture, quantum nose has a contnuous set of parameters to descrbe t. So we mght thnk that ths wll cause a problem, snce n classcal theory we could nterpret the nose as probabltes of determnstc evolutons occurrng, but n quantum theory we don t have such an nterpretaton (at least not yet.) Of course ths feels lke a lttle bt of a red herrng, snce, classcal nose also has contnuous parameters (say the probabltes of the errng procedures) to descrbe t. It s just that those parameters are probabltes whch makes us feel safer n the classcal case, although we have learned that dstnctons lke ths usually fade away when we examne them closer. For the reasons we mght expect that an equvalent to classcal error correcton n the quantum world does not exst. One of the surprsng dscoveres of the md-nnetes was that ths s not true! II. REVERSIBLE SIMPLE CLASSICAL ERROR CORRECTION So where to begn. Well one place to begn s to try to understand how to perform the classcal error correcton we descrbed above usng classcal reversble crcuts. So the frst part of our procedure s to encode our classcal bt. Suppose that we represent our three bts by three wres. Then t s easy to check than an encodng procedure for takng a bt n the frst wre to the encoded 000 and 111 confguratons s b b 0 b 0 b Next we send each of these bts through the bt flp channel ndependent of each other. We wll denote ths by the gate M on these bts () b M (3) 0 0 Now we need to descrbe the procedure for dagnosng and error and fxng ths error. Consder what the two controlled-nots do n our encodng crcut. They take , , , , , , , and Notce that except n the case where the last two bts are 11, after ths procedure, the frst bt has been restored to t s proper value, gven that only zero or one bt flp has occurred on our three bts. And when the last two bts are 11, then we need to flp the frst bt to perform the proper correcton. Ths mples that the decodng and fxng procedure can be done by the two controlled-nots, followed by a Toffol gate. In other words M M b M 0 M (4) 0 M It s easy to check that f only one or no error occur where the M gates are, then the output of the frst bt wll be b (and n the other cases the bt wll be flpped.) Ths s exactly the procedure we descrbed n the prevous secton and we ve done t usng completely reversble crcut elements (except for the M s, of course.) III. WHEN IN ROME DO AS THE CLASSICAL CODERS WOULD DO Now that we have a classcal reversble crcut for our smple error correctng procedure, we can see what happens when we use ths crcut on quantum nformaton nstead of classcal nformaton. One thng we need to do s to chose
3 the approprate nose channel for our code (we ll come back to more general nose eventually, don t stress about t, yet!) A natural choce s the bt flp channel we descrbed n the last lecture whch had the Kraus operator The crcut we want to evaluate s now A 0 = 1 pi A 1 = px (5) 3 ψ $ (6) 0 $ 0 $ where now ψ s now an arbtrary quantum state α 0 + β 1 whch we wsh to protect. So what does ths crcut do to our quantum data? Well after the frst two controlled-nots, we can see that the state s gven by α β (7) Notce that we have done somethng lke redundancy here: but we haven t coped the state, we ve just coped t n the computatonal bass. Next what happens? Well recall that we can nterpret $ as a bt flp error X happenng wth probablty p and nothng happenng wth probablty 1 p. It s useful to use ths nterpretaton to descrbe what wll happen next. In partcular t s useful to use ths nterpretaton to say that wth probablty (1 p) 3 no error occurred on all three qubts, wth probablty (1 p) p a sngle error occurred on the frst qubt, etc. So what happens f no error occur on our system (the Kraus operator I I I happens on our system.) Then we just need to run those two controlled-nots on our state (C X ) 13 (C X ) 1 (α β) = α β 100 = (α 0 + β 1 ) 00 (8) The Toffol then does nothng to ths state and we see that our quantum nformaton has survved. But ths sn t too surprsng snce no error occurred. What about when a sngle bt flp error occurs? Let s say an error occurs on the second qubt. Then our state s α β 101. The effect of the controlled-nots s then (C X ) 13 (C X ) 1 (α β 101 ) = α β 110 = (α 0 + β 1 ) 10 (9) Agan, the Toffol wll do nothng to ths state. And we see that our quantum nformaton has survved ts encounter wth the bt flp error! One can go through the other cases of a sngle bt flp error. In the case where the bt flp error s on the frst qubt, the Toffol s essental n correctng the error, but n the case where t s on the thrd qubt, then the Toffol does nothng. But n all three cases the quantum nformaton s restored! One can go through and check what happens for the cases where two or three bt flp errors occur. What ones fnds out that s n these cases the resultng state n the frst qubt s β 0 + α 1. Thus f we look at the effect of ths full crcut, t wll performs the evoluton ρ (1 p) 3 ρ (1 p) pρ (1 p) pρ (1 p) pρ (1 p)p XρX (1 p)p XρX (1 p)p XρX (1 p)p XρX (10) Tracng over the second and thrd qubt, ths ammounts to the evoluton ρ [(1 p) 3 + 3p(1 p) ]ρ + [3p (1 p) + p 3 ]XρX (11) If we compare ths wth the evoluton whch would have occurred gven no encodng, ρ (1 p)ρ + pxρx (1) we see that f p < 1, then our encodng acts to preserve state better than f we had not encoded the state. Actually how do we know that we have preserved the state better? What measure should we use to deduce ths and why would ths be a good measure? In partcular we mght note that quantum error wll effect dfferent states n dfferent ways. Thus we should probably worry about the worst case for an nput state here. We ll take a lttle break here to dscuss brefly ths queston.
4 4 A. Fdelty The fdelty between two densty matrces ρ and σ s defned as [ ] F (ρ, σ) = Tr ρ 1 σρ 1 (13) We wll be mostly concerned wth the fdelty between a densty matrx ρ and the case where σ s a pure state σ = ψ ψ, [ ] [ ] F ( ψ, ρ) = Tr ρ 1 ψ ψ ρ 1 = Tr ψ ψ ρ ψ ψ = ψ ρ ψ (14) The fdelty s a measure of how close two states are. It s equal to 1 ff ρ = σ. More mportantly, the fdelty can serve as an upper and lower bound on the trace dstance, D(ρ, σ), 1 F (ρ, σ) D(ρ, σ) 1 F (ρ, σ) (15) Well there I ve gone agan, talkng about the trace dstance wthout defnng what t s. The trace dstance between two densty matrces s D(ρ, σ) = 1 Tr [ ρ σ ] (16) where M = M M. The trace dstance s a beautful metrc on densty matrces, because t s related drectly to how dfferent a POVM on these states can be. In partcular, assume that we perform a POVM wth element E. Then on the two state ρ and σ, ths results n measurement probabltes p = P r( ρ) = Tr[ρE ] and q = P r( σ) = Tr[σE ]. The Kolmogorov dstance between the two probablty dstrbutons produced by these measurements s D(p, q) = 1 p q (17) Let s show that D(ρ, σ) s equal to the maxmum over all possble POVMs of the Kolmogorov between the resultng probablty dstrbutons. Note that D(p, q) = 1 Tr[E (ρ σ)] (18) Now decompose ρ σ, whch s hermtan nto a postve hermtan part, P and a negatve hermtan part N: ρ σ = P N and the support of P and N s orthogonal. Then D(p, q) = 1 Tr[E (P N)] 1 Tr[E (P + N)] = 1 Tr[E ρ σ ] = D(ρ, σ) (19) Thus D(p, q) D(ρ, σ). But now choose a POVM wth elements whch project along the egenvectors of P and N. Then D(p, q) = 1 Tr[E (ρ σ)] = 1 Tr[E (P N)] = 1 Tr[(P N)] = D(ρ, σ) (0) Thus D(p, q) s always less than D(ρ, σ) and n fact D(p, q) can attan D(ρ, σ). Thus we see that D(ρ, σ) s equal to the maxmum over all POVMS of the Kolmogorov dstance of the probabltes resultng from ths POVM. Back the fdelty. We ve seen that the fdelty can be used to bound the trace dstance whch s related to how bad our probabltes wll be for the worst POVM resultng from measurng these states. Thus the fdelty s a nce quantty to use to measure how close two states are. Now one queston s why not use the trace dstance. One reason s that the trace dstance s often hard to calculate. The other reason s that the fdelty between a densty matrx and a pure state s rather easy to calculate.
5 5 B. Back To The Regularly Scheduled Program So what happens to the fdelty of the two cases we had above, one n whch no error correcton was performed and one n whch error correcton was performed. In the frst case the fdelty, assumng we start n a pure state s F 1 = [ ψ [(1 p) ψ ψ + px ψ ψ X] ψ ] 1 = [ (1 p) + ψ X ψ ] 1 (1) Ths s mnmzed (remember we want hgh fdelty) when the ψ X ψ = 0 and s equal to Smlarly f we perform error correcton we obtan F 1 1 p () F 3 = [ ψ [ ((1 p) 3 + 3p(1 p) ) ψ ψ + (3p (1 p) + p 3 )X ψ ψ X ] ψ ] 1 = [ (1 p) + ψ X ψ ] 1 (3) whch s agan bounded by F 3 (1 p) 3 + 3p(1 p) (4) The fdelty s greater usng error correcton, then, when p < 1. So our nave analyss was not so much the dunce after all. IV. LESSONS What lessons should we draw from our frst success n quantum error correcton? One observaton s that nstead of copyng the quantum nformaton we encoded the quantum nformaton nto a subspace. In partcular, we have encoded nto the subspace spanned by { 000, },.e. we have encoded our quantum nformaton as α β. Ths s our way of gettng around the no-clonng theorem. The second problem we brought up was measurement. Somehow we have made a measurement such that we could fx our quantum data (f needed) usng the Tofoll. Let s examne what happens to our subspace bass elements, 000 and under the errors whch we could correct. Notce that they enact the evoluton I I I {}}{ 000 X I I {}}{ I X I {}}{ I I X {}}{ (5) Now thnk about what ths s dong. These error processes are mappng the subspace where we encoded the nformaton nto dfferent orthogonal subspaces for each of the dfferent errors. Further when ths map s performed, the orthogonalty between the bass elements s not changed (.e. 000 and are orthogonal and after the error occurs, they are mapped to states whch reman orthogonal.) Now ths second fact s nce, because t means that the quantum nformaton hasn t been dstorted n an rreversble fashon. And the frst fact s nce because, f we can measure whch subspace our error has taken us to, then we wll be able to fx the error by applyng the approprate operaton to reverse the error operaton. In partcular consder the operators S 1 = Z Z I and S = Z I Z. These operators square to dentty and so have egenvalues +1 and 1. In fact, we can see that these egenvalues don t dstngush between states wthn a subspace, but do dstngush whch of the four subspaces our state s n. That s to say, for example that 000 and are have egnevalues +1 for both S 1 and S. Further, the subspace whch occurs f a sngle bt flp occurs on our frst qubt, 100 and 011 have egenvalues 1 for S 1 and 1 for S. We can smlarly calculate the other cases:
6 S 1 S Error { 000, } I I I { 100, 011 } 1 1 X I I { 010, 101 } 1 +1 I X I { 001, 110 } +1 1 I I X Thus we see that f we could perform a measurement whch projects onto the +1 and 1 egenstates of S 1 and S, then we could use the results of ths measurement to dagnose whch subspace the error has taken us to and apply the approprate X operator to recover the orgnal subspace. So s t possble to measure S 1 and S? Well we ve already done t but n a destructve way n our crcut. Consder the followng crcut What does ths crcut do? Well f the nput to ths crcut s α 00 + β 11, then the measurement outcome wll be 0 and f the crcut s α 01 + β 10, then the measurement outcome s 1. Assocatng 0 wth +1 and 1 wth 1, we thus see that ths s equvalent to measurng the egenvalue of the operator Z Z. Notce, however, that ths s a destructve measurement,.e. t doesn t leave the subspace ntact after the measurement. In the crcut we have constructed, then, the controlled-nots after the error have enacted thngs whch, f we had measured the qubts, would have been the egenvalues of S 1 and S. Ths s enough to dagnose whch error as occurred. Snce ths also does decodng of our encoded quantum nformaton, only n the case where the error occurred on the frst qubt do we need to do anythng: and ths s the case where the measurement outcomes are both 1 and so we use the Toffol to correct ths error. Ths suggest that a dfferent way to mplement ths error correctng crcut and that s to measure the second and thrd qubts. Snce measurements commute through control gates turnng them nto classcal control operatons, we could thus have performed the followng crcut 6 (6) ψ $ X (7) 0 $ 0 $ What do we learn from the above analyss? We learn that quantum error correcton avods the fact that measurng dsturbs a quantum system by performng measurements whch project onto subspaces. These measurements do not dsturb the nformaton encoded nto the subspaces snce the measurement yeld degenerate values outcomes for any state n ths subspace. Ths technque, of performng measurements whch do not fully project onto a bass, s essental to beng able to perform quantum error correcton. V. DEALING WITH PHASE FLIPS Now the thrd problem we brought up was the fact that quantum errors for a contnuous set. For now, however, lets just move on to a dfferent error model. In partcular lets consder nstead of a bt flp model, a phase flp model. In ths model, the Kraus operators are gven by A 0 = 1 pi A 1 = pz (8) Now the effect of Z on a quantum state s to change the phase between 0 and 1. So how are we gong to correct ths error? It changes a phase, not an ampltude! Well we use the fact that phase changes are ampltude changes n a dfferent bass. In fact, we already know the bass change to perform. The Hadamard bass. Recall that HZH = X. Ths suggest that just pror to sendng our nformaton through the quantum channel and just after recevng the quantum nformaton we should apply Hadamard gates. Ths suggests the crcut ψ H $ H X (9) 0 H $ H 0 H $ H
7 Now wll ths work? Certanly t wll work, ths s just a bass change and the fdeltes wll be dentcal to the bt flp analyss. What does ths crcut do? Well nstead of encodng nto the subspace spanned by 000 and ths code encodes nto a subspace spanned by + ++ and, where ± = 1 ( 0 ± 1 ). Thus we see that by expandng our noton of encodng beyond encodng nto somethng smple lke the repeated computatonal bass states, we can deal wth a totally dfferent type of error, one that doesn t really have a classcal analogy n the computatonal bass. But we are just puttng off the queston of what happens when we have arbtrary errors. But notce somethng here. We sad n a prevous lecture that the bt flp error model was equvalent to the phase dampng model, and n that case our Kraus operators were [ 1 ] [ q ] [ ] q B 0 = B 1 = B = 0 1 q (30) q 7 When p = q, these were the same superoperator. We can express the above Kraus operators as B 0 = 1 qi, B 1 = q (I + Z), B = q (I Z) (31) Now surely, snce ths s the same superoperator, our analyss of the error correctng procedure wll be dentcal and we wll be able to ncrease the probablty of successfully correctng ths model gven q 1 4. But the B operators are sums of I and Z errors. Thus a code desgned to correct sngle Z errors seems to be workng on superoperators whch have Kraus operator s whch are sums of dentty and Z errors. Why s ths so? Well we have some encoded nformaton ψ. Then a Kraus operator whch s the sum of terms whch we can correct occurs (plus terms we can t correct.) Then we perform the measurement to dstngush whch subspace we our error has taken us to. But at ths pont, the Kraus operators whch are sum of error gets projected onto one of the error subspaces. Thus n effect the fact that the error s a sum of errors gets erased when we do ths projecton. We wll return to ths fact later, but ths s an mportant pont. Whle quantum errors may be a contnuous set, the error correctng procedure can, n effect, dgtze the errors and deal wth them as f they formed a dscrete set. VI. THE SHOR CODE So far we have dealt wth two models of errors, bt flp errors and phase flp errors. We have also seen that f a code corrects an error then t wll be able to correct Kraus operator errors whch have a sum of these errors. Thus we expect that f we can desgn a quantum error correctng code whch can correct a sngle X, Y, or Z error then ths can correct an arbtrary error on a sngle qubt. Indeed Peter Shor desgned just such a code (shortly after dscoverng hs factorng algorthm, genus!) How does ths code work? Well we ve already seen that f we encode nto the subspace spanned by 000 and, then we can correct a sngle bt flp error. What do sngle phase flp errors do to ths code? Well notce that Z I I 000 = I Z I 000 = I I Z 000 = 000 but Z I I = I Z I = I I Z =. Thus we see that, unlke bt flp errors, sngle phase flp errors on ths code act to dstort the nformaton encoded nto the subspace. But also notce that these sngle phase flp errors act lke phase flp errors on the encoded bass 000,. But we ve seen how to deal wth phase flp errors. Suppose we defne the states p = 1 ( ) m = 1 ( 000 ) (3) Then a sngle phase flp error on these two states sends p to m and vce versa,.e. t looks lke a bt flp on these qubts. We can thus deal wth these sngle phase flp errors by usng a bt flp code. In partcular defne the two nne qubt states 0 L = p p p = ppp = 1 ( ) ( ) ( ) 1 L = m m m = mmm = 1 ( 000 ) ( 000 ) ( 000 ) (33) Suppose we encode a qubt of quantum nformaton nto these the subspace spanned by these two states. Now sngle phase flp errors can be fxed by dagnosng what subspace the ppp and mmm subspace has been sent to. Further
8 sngle bt flp errors can be dealt wth from wthn each p and m state: these states are encoded states n our orgnal bt flp code. Puttng ths together, we see that we should be able to use ths error correctng code to correct bt flps and phase flps. Actually t can do more and ndeed can handle a sngle Y error as well To see ths lets construct the crcut for encodng nto ths code and then performng the decodng and correcton. 8 ψ H $ X H X (34) 0 $ 0 $ 0 H $ X H 0 $ 0 $ 0 H $ X H 0 $ 0 $ Now, frst of all, sn t ths beautful! Now notce the three blocks of three n ths code. Also notce how these blocks, when there s ether no error or a sngle X error n the superoperators (of course n general our superoperators wll each contan error terms, but we wll smply talk about the case where there s one such error snce ths s, to frst order, the most mportant error, assumng that the errors are weak enough. Yeah, all rather vague rght now, but we need to make progress wthout gettng bogged down n the detals...yet!) produces a channel on the outer three wres (just after the H and before the H) whch s dentty (because these are desgned to correct just that error. But what about f a sngle Z error occurs. As we noted above, ths means that on the encoded quantum nformaton, ths acts lke a Z error on the p, m states. Snce only a Z error occurs, we are not taken out of the p and m subspace by ths error, and so the effect of the error correcton n an nner block wll be to produce a state whch has an sngle qubt Z error on the outer wre. Now we see how the code corrects ths sngle Z error: ths s just the phase flp error correctng code! But what happens f, say a sngle Y = XZ error occurs? Frst notce that the global phase doesn t really matter. So we can assume that the error s XZ. Now the Z error actng on the encoded state, acts wthn the encoded space as a Z error. Thus magne performng ths error, and then runnng the bt flp code. The bt flp code wll correct the X error, but the end result wll be that a Z error has occurred on the encoded nformaton. But then the Z error wll be corrected by the outer code. Thus we see that a sngle Y error wll be corrected by ths code. So what have we n Shor s code? We have a code whch can correct any sngle qubt error from the set {X, Y, Z}. But as we have argued above, ths means that any sngle qubt error whch s a sum of these errors wll also be corrected (we wll make ths argument rgorous later.) So f a sngle arbtrary error occurs on our qubt, Shor s code wll correct t. We call ths a quantum error correctng code whch can correct a sngle qubt error. So what have we learned? We ve learned that s possble to crcumvent the objectons we rased early: clonng, measurement, and contnuous sets of errors, and to enact error correcton on quantum nformaton. What does ths mean for practcal mplementatons of a quantum computer? Well t means that more sophstcated versons of quantum error correcton mght be able to make a very robust computer out of many nosy components. There are many ssues whch we need to dscuss n ths theory, and the full story of how to buld such a quantum computer s the subject of fault-tolerant quantum computaton. A man am n the next lectures wll be to obtan an understandng of the theory of quantum error correcton, buldng up to the theory of fault-tolerant quantum computaton. Acknowledgments The dagrams n these notes were typeset usng Q-crcut a latex utlty wrtten by graduate student extraordnares Steve Flamma and Bryan Eastn.
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 informationPh 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 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 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 informationLecture 3: Shannon s Theorem
CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts
More informationQuadratic speedup for unstructured search - Grover s Al-
Quadratc speedup for unstructured search - Grover s Al- CS 94- gorthm /8/07 Sprng 007 Lecture 11 001 Unstructured Search Here s the problem: You are gven a boolean functon f : {1,,} {0,1}, and are promsed
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 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 informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
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 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 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 informationU.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 informationEPR 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 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 informationU.C. Berkeley CS278: Computational Complexity Professor Luca Trevisan 2/21/2008. Notes for Lecture 8
U.C. Berkeley CS278: Computatonal Complexty Handout N8 Professor Luca Trevsan 2/21/2008 Notes for Lecture 8 1 Undrected Connectvty In the undrected s t connectvty problem (abbrevated ST-UCONN) we are gven
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 informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationDensity 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 informationWeek 5: Neural Networks
Week 5: Neural Networks Instructor: Sergey Levne Neural Networks Summary In the prevous lecture, we saw how we can construct neural networks by extendng logstc regresson. Neural networks consst of multple
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationHomework 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 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 informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
More informationLecture 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 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 informationNote on EM-training of IBM-model 1
Note on EM-tranng of IBM-model INF58 Language Technologcal Applcatons, Fall The sldes on ths subject (nf58 6.pdf) ncludng the example seem nsuffcent to gve a good grasp of what s gong on. Hence here are
More informationQuantum 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 informationLecture 14 (03/27/18). Channels. Decoding. Preview of the Capacity Theorem.
Lecture 14 (03/27/18). Channels. Decodng. Prevew of the Capacty Theorem. A. Barg The concept of a communcaton channel n nformaton theory s an abstracton for transmttng dgtal (and analog) nformaton from
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 informationChannel Encoder. Channel. Figure 7.1: Communication system
Chapter 7 Processes The model of a communcaton system that we have been developng s shown n Fgure 7.. Ths model s also useful for some computaton systems. The source s assumed to emt a stream of symbols.
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 informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
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 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 informationBasically, if you have a dummy dependent variable you will be estimating a probability.
ECON 497: Lecture Notes 13 Page 1 of 1 Metropoltan State Unversty ECON 497: Research and Forecastng Lecture Notes 13 Dummy Dependent Varable Technques Studenmund Chapter 13 Bascally, f you have a dummy
More informationFoundations 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 informationCase A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.
THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty
More informationLearning from Data 1 Naive Bayes
Learnng from Data 1 Nave Bayes Davd Barber dbarber@anc.ed.ac.uk course page : http://anc.ed.ac.uk/ dbarber/lfd1/lfd1.html c Davd Barber 2001, 2002 1 Learnng from Data 1 : c Davd Barber 2001,2002 2 1 Why
More informationFREQUENCY 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 informationCSci 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 information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
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 informationp 1 c 2 + p 2 c 2 + p 3 c p m c 2
Where to put a faclty? Gven locatons p 1,..., p m n R n of m houses, want to choose a locaton c n R n for the fre staton. Want c to be as close as possble to all the house. We know how to measure dstance
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationDepartment of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution
Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More information} Often, when learning, we deal with uncertainty:
Uncertanty and Learnng } Often, when learnng, we deal wth uncertanty: } Incomplete data sets, wth mssng nformaton } Nosy data sets, wth unrelable nformaton } Stochastcty: causes and effects related non-determnstcally
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 informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
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 informationLecture Space-Bounded Derandomization
Notes on Complexty Theory Last updated: October, 2008 Jonathan Katz Lecture Space-Bounded Derandomzaton 1 Space-Bounded Derandomzaton We now dscuss derandomzaton of space-bounded algorthms. Here non-trval
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
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 informationTHE 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 information12. 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 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 informationMidterm Examination. Regression and Forecasting Models
IOMS Department Regresson and Forecastng Models Professor Wllam Greene Phone: 22.998.0876 Offce: KMC 7-90 Home page: people.stern.nyu.edu/wgreene Emal: wgreene@stern.nyu.edu Course web page: people.stern.nyu.edu/wgreene/regresson/outlne.htm
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 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 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 informationFor 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 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 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 informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
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 informationAn Introduction to Morita Theory
An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory
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 informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationLimited Dependent Variables
Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages
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 informationLecture 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 informationThe 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 informationModule 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 informationLinear 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 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 informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
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 informationLecture 4. Instructor: Haipeng Luo
Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would
More informationProblem Solving in Math (Math 43900) Fall 2013
Problem Solvng n Math (Math 43900) Fall 2013 Week four (September 17) solutons Instructor: Davd Galvn 1. Let a and b be two nteger for whch a b s dvsble by 3. Prove that a 3 b 3 s dvsble by 9. Soluton:
More informationMAXIMUM A POSTERIORI TRANSDUCTION
MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,
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 informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
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 informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of 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 informationLecture Notes 7: The Unruh Effect
Quantum Feld Theory for Leg Spnners 17/1/11 Lecture Notes 7: The Unruh Effect Lecturer: Prakash Panangaden Scrbe: Shane Mansfeld 1 Defnng the Vacuum Recall from the last lecture that choosng a complex
More informationCommunication Complexity 16:198: February Lecture 4. x ij y ij
Communcaton Complexty 16:198:671 09 February 2010 Lecture 4 Lecturer: Troy Lee Scrbe: Rajat Mttal 1 Homework problem : Trbes We wll solve the thrd queston n the homework. The goal s to show that the nondetermnstc
More information8.6 The Complex Number System
8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want
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 informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More informationCSE 252C: Computer Vision III
CSE 252C: Computer Vson III Lecturer: Serge Belonge Scrbe: Catherne Wah LECTURE 15 Kernel Machnes 15.1. Kernels We wll study two methods based on a specal knd of functon k(x, y) called a kernel: Kernel
More informationPauli 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 information10-701/ Machine Learning, Fall 2005 Homework 3
10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationFeature 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 informationA 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