Optimal estimation of a physical observable s expectation value for pure states
|
|
- Daniel Watson
- 5 years ago
- Views:
Transcription
1 Optiml estimtion of physicl observble s expecttion vlue for pure sttes A. Hyshi, M. Horibe, n T. Hshimoto Deprtment of Applie Physics, University of Fukui, Fukui , Jpn Receive 5 December 2005; publishe 4 June 2006 We stuy the optiml wy to estimte the quntum expecttion vlue of physicl observble when finite number of copies of quntum pure stte re presente. The optiml estimtion is etermine by minimizing the squre error verge over ll pure sttes istribute in unitry invrint wy. We fin tht the optiml estimtion is bise though the optiml mesurement is given by successive projective mesurements of the observble. The optiml estimte is not the smple verge of observe t, but the rithmetic verge of observe n efult nonobserve t, with the ltter consisting of ll eigenvlues of the observble. DOI: 0.03/PhysRevA PACS number s : Hk I. ITRODUCTIO One of the funmentl tsks in quntum physics is to etermine the expecttion vlue of physicl observble of n unknown quntum stte. With only single copy of the quntum stte given, we cnnot etermine the expecttion vlue of physicl observble becuse of the sttisticl nture of quntum mesurement. Suppose we re presente with certin finite number of copies of n unknown quntum stte. We cnnot increse the number of the copies since the no-cloning theorem forbis it. Then wht is the optiml wy to etermine the expecttion vlue of the observble for given? An intuitively plusible optiml estimte is given by the rithmetic verge of the t prouce by successive projective mesurements of the observble on the iniviul systems. This problem, however, is by no mens trivil. Given quntum system compose of subsystems, we cn consier two types of mesurement. One is seprte mesurements: sequence of mesurements on the iniviul subsystems, possibly epenent on the outcomes of erlier mesurements. The other is joint mesurement: single mesurement on the system s whole. Recent stuies on quntum-stte iscrimintion n estimtion 2,3 provie consierble instnces in which joint mesurements perform better thn seprte mesurements even for stte compose of mutully uncorrelte subsystems. Peres n Wootters showe tht certin set of three biprtite prouct sttes cn be better istinguishe by joint mesurement 4,5 see lso 6 8. An even stronger exmple ws provie by Bennett et l. 9, which shows tht certin orthogonl set of biprtite prouct sttes cnnot be relibly istinguishe by ny seprte mesurement though joint mesurement perfectly istinguishes them becuse of their mutul orthogonlity. The superiority of joint mesurement hs lso been iscusse in the problem of quntumstte estimtion for ienticlly prepre copies of n unknown stte see 0 4,6, for exmple. In 5, D Arino, Giovnnetti, n Perinotti rise the question of whether the stnr proceure of verging the outcomes of repete mesurements of n observble over eqully prepre systems is the best wy of estimting the expecttion vlue of the observble, or whether joint mesurement cn improve the estimtion. They showe tht the stnr proceure is inee optiml if one is restricte to the clss of unbise estimtion for ny generlly mixe stte. Here n estimtor is si to be unbise if the verge over mny inepenent estimtes gives the true vlue to be estimte. An unbise result is certinly one of the esirble properties for estimtion but not necessry conition. A nturl question is then whether bise estimtion performs better thn the stnr unbise estimtion. Let us tke simple exmple, in which we estimte the expecttion vlue of the observble z for single-qubit system in n unknown pure stte. We ssume tht the stte of the qubit is chosen ccoring to the uniform istribution on the Bloch sphere. Suppose tht the projective mesurement of z prouce the outcome, which mens the smple verge is. ow, one cn sk if it is resonble to conclue tht the expecttion vlue of z is most likely equl to. ote tht the expecttion vlue of z is only if the qubit lies exctly t the north pole of the Bloch sphere. On the other hn, the mesurement of z cn prouce the outcome with some probbility unless the qubit is exctly t the south pole. Therefore, it is more resonble to consier tht the expecttion vlue of z is not, but somewhere between 0 n. In fct, the optiml estimte turns out to be /3 in this cse, s we will see in the next section. In this pper, without ssuming unbiseness of the estimtion, we stuy the optiml proceure for the expecttion vlue of physicl observble of n unknown pure stte, when copies of the stte re presente. We ssume tht the unknown pure stte is chosen from the pure-stte spce ccoring to unitry invrint priori istribution. The optiml estimtion is etermine by minimizing the squre error verge over the priori istribution. II. OPTIMAL ESTIMATIO We etermine the optiml wy to estimte the expecttion vlue of physicl observble when copies of n unknown pure stte = on -imensionl Hilbert spce H re given. Let E be positive-opertor-vlue mesure POVM on the totl system H, with outcome lbele proviing n estimte for the expecttion vlue given by /2006/73 6 / The Americn Physicl Society
2 HAYASHI, HORIBE, AD HASHIMOTO tr. For given, the men squre error in the estimte is written s = tr E tr 2. We will first verge this over ll pure sttes n then minimize it with respect to the POVM E n the estimte. The istribution of the pure sttes is specifie in the following wy. Expn pure stte s = i= c i i in terms of n orthonorml bse i of H. The istribution is then efine to be the one in which the 2-component rel vector x i =Rec i, y i =Imc i is uniformly istribute on the 2 -imensionl hypersphere of rius. The istribution is unitry invrint in the sense tht it is inepenent of the orthonorml bse i chosen to efine it. Let us enote the verge over this istribution by. All we nee in the following clcultion is useful reltion for the verge of n given in Ref. 6, tht is, n = S n n, where S n is the projection opertor onto the totlly symmetric subspce of H n n n is its imension given by n =tr S n = n+ C. It my be instructive to see how this formul comes out in some simple cses of qubits =2, in which the bove istribution mens tht the Bloch vector n is uniformly istribute on the surfce of the Bloch sphere. Then we cn esily verify 2 = n 4 n 2 = /3 S =, 3 0 S =0, where S is the eigenvlue of the totl spin. This is specil cse of the formul 2, since the stte is symmetric if S= n ntisymmetric if S=0. The cse of three qubits provies nother exmple. +n 4 n = 3 /4 S = 3/2, S = /2. ow going bck to the generl-imensionl cse, we expn Eq. n perform verging over by use of the formul 2 : = tr E 2 2 tr + tr 2 = , 5 where we enote the three terms in by, 2, n 3, n we evlute ech seprtely. The first term is reily clculte s = 2 tr E S. 6 For 3, we first use the completeness of the POVM by summing over n perform the verge in the following wy: 3 = tr 2 = tr 2 2 = tr S 2 2 = 2 + tr 2 +tr 2, 7 where 2 is unerstoo to be the tensor prouct of two s in spces n 2, n the spce on which the opertor cts is specifie by the number in the prentheses. Herefter we will use this convention in more generl cses, nmely, n n. Evlution of the secon term 2 is more involve. Introucing nother system on H, which we cll system +, we hve 2 = 2 tr E tr = 2 tr E + + = 2 + tr E S + +, where the trces in the secon n thir equlities is unerstoo to be over systems,2,...,, n +. The opertor + cts on system +. The projection opertor S + is the sum of ll permuttion opertors of + systems ivie by fctor of +!. Any permuttion of + objects is either just permuttion mong the first objects or the prouct of permuttion mong the first objects n the trnsposition between the + th object n one of the first objects. With this observtion we fin, for ny opertor, S tr + S + + = + n, + tr where tr + is the trce over the + st system. We use this formul to trce out the newly introuce system + in the expression 2 given by Eq. 9. The result is given by 2 = 2 tr E S ˆ, where we efine the symmetric one-boy opertor ˆ to be ˆ + n. + tr 2 Combining the three verges, 2, n 3, we obtin
3 OPTIMAL ESTIMATIO OF A PHYSICAL¼ = tr E S 2 2 ˆ + + tr 2 +tr 2. 3 To minimize we complete the squre with respect to in this expression. Owing to the completeness of the POVM, this is reuce to the clcultion of tr S ˆ 2, which cn be performe by using the following formuls: tr S n = tr, 4 tr S n m = tr 2 + tr 2 + tr 2 n = m, n m. 5 After some clcultion we fin tr S ˆ 2 = + + tr tr 2. 6 We thus finlly obtin the men squre error in the complete squre form = tr E S ˆ tr 2 tr 2. 7 ow note tht the first term in Eq. 7 is positive. This is becuse ˆ is symmetric uner exchnge of component subsystems n therefore S ˆ 2 =S ˆ 2 S is positive opertor. The hs lower boun given by the secon term of Eq. 7. Let us enote the eigenvlue of by i i=,..., n the corresponing eigenstte by i. Itis then reily seen tht this lower boun cn be chieve if the inex of the POVM element collectively represents the set of i,i 2,...,i, the POVM element is tken to be the projector E i,i 2,...,i = i i 2 i i i 2 i, 8 n the estimte to be the corresponing eigenvlue of ˆ, i,i 2,...,i = + in. + tr 9 Thus we conclue tht the men squre error in the estimtion for the expecttion vlue of the observble tkes its minimum vlue given by opt = + + tr 2 tr 2, 20 if one mesures the observble inepenently for ech system n mkes the estimte given by opt + in, + tr 2 where i, i2,..., i re the t observe by the mesurement. The optiml estimte opt is not the rithmetic verge of observe t the smple verge, though the optiml mesurement is projective n inepenent. For finite, it is not unbise either since tr E =tr ˆ = + tr + tr, 22 which only symptoticlly pproches tr. In Sec. IV we will iscuss the biseness of opt n present n interprettion of its structure. Wht o we obtin for the men squre error if we tke the smple verge of the vlues of observe by the successive mesurements on ech copy? In this cse the POVM is given by Eq. 8 n the estimte by i,i 2...,i = in v, 23 which cn be esily shown to be unbise. The squre error for given given in Eq. tkes the form v = tr 2 tr 2. After the verge over we hve 24 v = v = + tr 2 tr 2, 25 where we use Eq. 7. Compring opt n v, we fin tht the only ifference between them is in the fctor in the enomintors, + in opt n in v. While opt is certinly less thn v, both show the sme symptotics when the number of copies goes to infinity. The ifference becomes importnt when the number of copies is comprble to the imension of the system. Let us exmine the exmple iscusse in Sec. I, in which z is mesure with the result for single qubit in n unknown pure stte =2 n =. In this cse the observe t is. The estimte by the smple verge gives v = for the expecttion vlue of z with the men squre error v =2/3, wheres the optiml estimtion preicts opt =/3 with the men squre error opt =2/9. III. ESTIMATIO WITH THE UBIASEDESS CODITIO In Ref. 5, D Arino, Giovnnetti, n Perinotti consiere the estimtion for the expecttion of observbles uner the unbiseness conition for ny generlly mixe stte n showe tht the optiml estimte uner the constrint is given by the smple verge obtine by the inepenent successive mesurement of the observble on ech copy. In
4 HAYASHI, HORIBE, AD HASHIMOTO this section we briefly iscuss the sme problem in the pure stte cse n show the sme conclusion hols. The unbiseness conition is written s tr E =tr. 26 ote tht tr on the right-hn sie cn be expresse s tr =tr ˆ v, 27 ˆ v n. 28 If the unbiseness conition 26 is ssume for ny generlly mixe stte, then it cn be shown 5 tht E = ˆ v 29 for ny permuttion-invrint POVM E. If we require the unbiseness conition for ny pure stte, we cn still show tht the reltion 29 hols in the totlly symmetric subspce of H, nmely, S E ˆ v S =0. 30 This follows from lemm for n opertor A on H : tr A = 0 for ny pure stte, if n only if S AS =0. The if prt is trivil n we sketch the proof of the only if prt. We write = i= c i i in terms of bsis i of H, where =. Then we hve tr A = i i,j j c i * c * i2 c * i c j c j2 c j i i 2 i A j j 2... j *n = c *n2 *n c 2 c m c m2 m c 2 c n i,m i n n 2 n A m m 2 m =0, 3 where the summtion over integers n i 0 n m i 0 shoul be tken uner the conitions i n i = i m i =, n the stte n n 2 n is the occuption-number representtion of symmetric sttes generlly not normlize, with n i being the occuption number of stte i. Eqution 3 shoul hol for ny complex c i, implying n n 2 n A m m 2 m =0. The ifference between the two unbise conitions 29 n 30 is the projection opertor S in the pure-stte cse. This, however, oes not hmper the subsequent rgument since the support of the opertor for pure is the totlly symmetric subspce. We go bck to the expne form of s in Eq. 5, but before being verge over. By using the unbise conition 30 we reily fin 2 = 2 3 so tht we hve = 2 tr = 2 tr E tr 2. E tr It cn be shown tht 2 tr E tr ˆ v 2, 33 since in the symmetric subspce we hve 0 ˆ v E ˆ v = 2 E ˆ v It is evient tht the equlity hols if the POVM element E is the projector of the eigenstte of ˆ v n the estimte is the corresponing eigenvlue, which is the smple verge of the observe vlues of for ech copy. Thus the minimum vlue of the squre error in the unbise estimtion is given by tr ˆ v 2 tr 2 = tr 2 tr 2 = v, 35 which shows tht the conclusion of Ref. 5 hols if we restrict ourselves to the pure-stte input ensemble. Averging over gives v given in Eq. 25. IV. DISCUSSIO AD COCLUDIG REMARKS We hve seen tht the optiml estimtion of the expecttion vlue of physicl observble is bise, though the optiml mesurement is given by the successive projective mesurement of the observble. The optiml estimte opt is not given by the rithmetic verge of observe t. We cn interpret the expression 2 of the optiml estimte opt in the following wy. First of ll, we shoul remember tht we hve full knowlege on properties of the observble incluing its eigenvlues. Otherwise we cnnot perform mesurement ssocite with. Then wht cn we expect for outcomes of the mesurement before performing the mesurement? The stte is given to us ccoring to the unitry invrint istribution on the pure-stte spce, implying tht we expect tht ech eigenvlue i occurs with equl probbilities s the outcome of the mesurement. This priori knowlege shoul be somehow tken into ccount in the estimtion. We cn see tht this priori knowlege is incorporte into the optiml estimte opt in nturl wy. It is just the rithmetic verge of observe t points in n the efult nonobserve t points i i=, the ltter of which up to the trce of the observble. One my still woner why the weights of the verge for the observe n nonobserve t re equl. Actully this is feture of the pure-stte ensemble consiere in this pper. To see this, let us tke the simplest exmple of =2 n =, but this time the stte is generlly mixe. We ssume tht the Bloch vector n is istribute isotropiclly insie the Bloch sphere. The ensemble is chrcterize by
5 OPTIMAL ESTIMATIO OF A PHYSICAL¼ the verge n 2, which is for the pure-stte ensemble, but generlly less thn. After some clcultion, the men squre error turns out to be opt = 3 3 n2 tr + n 2 i, 2 38 = tr E ˆ 2 + n2 n2 2 2tr tr 2, 36 where ˆ = 3 3 n2 tr + n This implies tht the optiml mesurement is the projective mesurement of, n the optiml estimte is given by where i is the observe eigenvlue of. The miniml men squre error is given by the secon term of Eq. 36. We cn see tht the weight for the observe t ecreses s the egree of mixing of the ensemble increses. When n 2 =0, this opt implies we shoul isregr the observe t. The reson is tht we know tht the expecttion vlue is given by tr /2 for completely mixe stte. The generliztion of our nlysis to n ensemble of mixe sttes, incluing the etils of the bove iscussion, will be presente elsewhere. W. K. Wootters n W. H. Zurek, ture Lonon 299, C. W. Helstrom, Quntum Detection n Estimtion Theory Acemic Press, ew York, A. S. Holevo, Probbilistic n Sttisticl Aspects of Quntum Theory orth-holln, Amsterm, A. Peres n W. K. Wootters, Phys. Rev. Lett. 66, W. K. Wootters, e-print qunt-ph/ M. Bn, K. Kurokw, R. Momose, n O. Hirot, Int. J. Theor. Phys. 36, M. Sski, K. Kto, M. Izutsu, n O. Hirot, Phys. Rev. A 58, Y. C. Elr n G. D. Forney, Jr., IEEE Trns. Inf. Theory 47, C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, E. Rins, P. W. Shor, J. A. Smolin, n W. K. Wootters, Phys. Rev. A 59, S. Mssr n S. Popescu, Phys. Rev. Lett. 74, R. Derk, V. Bužek, n A. K. Ekert, Phys. Rev. Lett. 80, E. Bgn, M. Big, n R. Muñoz-Tpi, Phys. Rev. A 64, ; Phys. Rev. Lett. 87, M. Hyshi, J. Phys. A 3, A. S. Holevo, e-print qunt-ph/ G. M. D Arino, V. Giovnnetti, n P. Perinotti, J. Mth. Phys. 47, A. Hyshi, T. Hshimoto, n M. Horibe, Phys. Rev. A 72,
LECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for
ECTURE 3 Orthogonl Functions 1. Orthogonl Bses The pproprite setting for our iscussion of orthogonl functions is tht of liner lgebr. So let me recll some relevnt fcts bout nite imensionl vector spces.
More informationNotes on the Eigenfunction Method for solving differential equations
Notes on the Eigenfunction Metho for solving ifferentil equtions Reminer: Wereconsieringtheinfinite-imensionlHilbertspceL 2 ([, b] of ll squre-integrble functions over the intervl [, b] (ie, b f(x 2
More informationSturm-Liouville Theory
LECTURE 1 Sturm-Liouville Theory In the two preceing lectures I emonstrte the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series re just the tip of the iceerg of the theory
More informationEnergy Bands Energy Bands and Band Gap. Phys463.nb Phenomenon
Phys463.nb 49 7 Energy Bnds Ref: textbook, Chpter 7 Q: Why re there insultors nd conductors? Q: Wht will hppen when n electron moves in crystl? In the previous chpter, we discussed free electron gses,
More informationHomework Problem Set 1 Solutions
Chemistry 460 Dr. Jen M. Stnr Homework Problem Set 1 Solutions 1. Determine the outcomes of operting the following opertors on the functions liste. In these functions, is constnt..) opertor: / ; function:
More informationMath 211A Homework. Edward Burkard. = tan (2x + z)
Mth A Homework Ewr Burkr Eercises 5-C Eercise 8 Show tht the utonomous system: 5 Plne Autonomous Systems = e sin 3y + sin cos + e z, y = sin ( + 3y, z = tn ( + z hs n unstble criticl point t = y = z =
More informationf a L Most reasonable functions are continuous, as seen in the following theorem:
Limits Suppose f : R R. To sy lim f(x) = L x mens tht s x gets closer n closer to, then f(x) gets closer n closer to L. This suggests tht the grph of f looks like one of the following three pictures: f
More informationPractice Problems Solution
Prctice Problems Solution Problem Consier D Simple Hrmonic Oscilltor escribe by the Hmiltonin Ĥ ˆp m + mwˆx Recll the rte of chnge of the expecttion of quntum mechnicl opertor t A ī A, H] + h A t. Let
More informationBasic Derivative Properties
Bsic Derivtive Properties Let s strt this section by remining ourselves tht the erivtive is the slope of function Wht is the slope of constnt function? c FACT 2 Let f () =c, where c is constnt Then f 0
More informationSituation Calculus. Situation Calculus Building Blocks. Sheila McIlraith, CSC384, University of Toronto, Winter Situations Fluents Actions
Plnning gent: single gent or multi-gent Stte: complete or Incomplete (logicl/probbilistic) stte of the worl n/or gent s stte of knowlege ctions: worl-ltering n/or knowlege-ltering (e.g. sensing) eterministic
More informationIf we have a function f(x) which is well-defined for some a x b, its integral over those two values is defined as
Y. D. Chong (26) MH28: Complex Methos for the Sciences 2. Integrls If we hve function f(x) which is well-efine for some x, its integrl over those two vlues is efine s N ( ) f(x) = lim x f(x n ) where x
More informationName Solutions to Test 3 November 8, 2017
Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier
More informationDo the one-dimensional kinetic energy and momentum operators commute? If not, what operator does their commutator represent?
1 Problem 1 Do the one-dimensionl kinetic energy nd momentum opertors commute? If not, wht opertor does their commuttor represent? KE ˆ h m d ˆP i h d 1.1 Solution This question requires clculting the
More informationProblem Set 2 Solutions
Chemistry 362 Dr. Jen M. Stnr Problem Set 2 Solutions 1. Determine the outcomes of operting the following opertors on the functions liste. In these functions, is constnt.).) opertor: /x ; function: x e
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationConservation Law. Chapter Goal. 6.2 Theory
Chpter 6 Conservtion Lw 6.1 Gol Our long term gol is to unerstn how mthemticl moels re erive. Here, we will stuy how certin quntity chnges with time in given region (sptil omin). We then first erive the
More informationPh 219b/CS 219b. Exercises Due: Wednesday 9 March 2016
1 Ph 219b/CS 219b Eercises Due: Wednesdy 9 Mrch 2016 3.1 Positivity of quntum reltive entropy ) Show tht ln 1 for ll positive rel, with equlity iff = 1. b) The (clssicl) reltive entropy of probbility distribution
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationVII. The Integral. 50. Area under a Graph. y = f(x)
VII. The Integrl In this chpter we efine the integrl of function on some intervl [, b]. The most common interprettion of the integrl is in terms of the re uner the grph of the given function, so tht is
More informationChapter 5. , r = r 1 r 2 (1) µ = m 1 m 2. r, r 2 = R µ m 2. R(m 1 + m 2 ) + m 2 r = r 1. m 2. r = r 1. R + µ m 1
Tor Kjellsson Stockholm University Chpter 5 5. Strting with the following informtion: R = m r + m r m + m, r = r r we wnt to derive: µ = m m m + m r = R + µ m r, r = R µ m r 3 = µ m R + r, = µ m R r. 4
More informationAPPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line
APPENDIX D Preclculus Review APPENDIX D.1 Rel Numers n the Rel Numer Line Rel Numers n the Rel Numer Line Orer n Inequlities Asolute Vlue n Distnce Rel Numers n the Rel Numer Line Rel numers cn e represente
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationEULER-LAGRANGE EQUATIONS. Contents. 2. Variational formulation 2 3. Constrained systems and d Alembert principle Legendre transform 6
EULER-LAGRANGE EQUATIONS EUGENE LERMAN Contents 1. Clssicl system of N prticles in R 3 1 2. Vritionl formultion 2 3. Constrine systems n Alembert principle. 4 4. Legenre trnsform 6 1. Clssicl system of
More informationlim P(t a,b) = Differentiate (1) and use the definition of the probability current, j = i (
PHYS851 Quntum Mechnics I, Fll 2009 HOMEWORK ASSIGNMENT 7 1. The continuity eqution: The probbility tht prticle of mss m lies on the intervl [,b] t time t is Pt,b b x ψx,t 2 1 Differentite 1 n use the
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More information5.4, 6.1, 6.2 Handout. As we ve discussed, the integral is in some way the opposite of taking a derivative. The exact relationship
5.4, 6.1, 6.2 Hnout As we ve iscusse, the integrl is in some wy the opposite of tking erivtive. The exct reltionship is given by the Funmentl Theorem of Clculus: The Funmentl Theorem of Clculus: If f is
More informationHomework Assignment 5 Solution Set
Homework Assignment 5 Solution Set PHYCS 44 3 Februry, 4 Problem Griffiths 3.8 The first imge chrge gurntees potentil of zero on the surfce. The secon imge chrge won t chnge the contribution to the potentil
More informationC. C^mpenu, K. Slom, S. Yu upper boun of mn. So our result is tight only for incomplete DF's. For restricte vlues of m n n we present exmples of DF's
Journl of utomt, Lnguges n Combintorics u (v) w, x{y c OttovonGuerickeUniversitt Mgeburg Tight lower boun for the stte complexity of shue of regulr lnguges Cezr C^mpenu, Ki Slom Computing n Informtion
More informationCHAPTER 9 BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS
CHAPTER 9 BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS BASIC CONCEPTS OF DIFFERENTIAL AND INTEGRAL CALCULUS LEARNING OBJECTIVES After stuying this chpter, you will be ble to: Unerstn the bsics
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationSection 6.3 The Fundamental Theorem, Part I
Section 6.3 The Funmentl Theorem, Prt I (3//8) Overview: The Funmentl Theorem of Clculus shows tht ifferentition n integrtion re, in sense, inverse opertions. It is presente in two prts. We previewe Prt
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More information1 Probability Density Functions
Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our
More informationMass Creation from Extra Dimensions
Journl of oern Physics, 04, 5, 477-48 Publishe Online April 04 in SciRes. http://www.scirp.org/journl/jmp http://x.oi.org/0.436/jmp.04.56058 ss Cretion from Extr Dimensions Do Vong Duc, Nguyen ong Gio
More information4.5 THE FUNDAMENTAL THEOREM OF CALCULUS
4.5 The Funmentl Theorem of Clculus Contemporry Clculus 4.5 THE FUNDAMENTAL THEOREM OF CALCULUS This section contins the most importnt n most use theorem of clculus, THE Funmentl Theorem of Clculus. Discovere
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More information( x) ( ) takes at the right end of each interval to approximate its value on that
III. INTEGRATION Economists seem much more intereste in mrginl effects n ifferentition thn in integrtion. Integrtion is importnt for fining the expecte vlue n vrince of rnom vriles, which is use in econometrics
More informationSUPPLEMENTARY NOTES ON THE CONNECTION FORMULAE FOR THE SEMICLASSICAL APPROXIMATION
Physics 8.06 Apr, 2008 SUPPLEMENTARY NOTES ON THE CONNECTION FORMULAE FOR THE SEMICLASSICAL APPROXIMATION c R. L. Jffe 2002 The WKB connection formuls llow one to continue semiclssicl solutions from n
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationNumerical Linear Algebra Assignment 008
Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationSchool of Business. Blank Page
Integrl Clculus This unit is esigne to introuce the lerners to the sic concepts ssocite with Integrl Clculus. Integrl clculus cn e clssifie n iscusse into two thres. One is Inefinite Integrl n the other
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationDISCRETE MATHEMATICS HOMEWORK 3 SOLUTIONS
DISCRETE MATHEMATICS 21228 HOMEWORK 3 SOLUTIONS JC Due in clss Wednesdy September 17. You my collborte but must write up your solutions by yourself. Lte homework will not be ccepted. Homework must either
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationMATH 174A: PROBLEM SET 5. Suggested Solution
MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous rel-vlued function on I), nd let L 1 (I) denote the completion
More informationA recursive construction of efficiently decodable list-disjunct matrices
CSE 709: Compressed Sensing nd Group Testing. Prt I Lecturers: Hung Q. Ngo nd Atri Rudr SUNY t Bufflo, Fll 2011 Lst updte: October 13, 2011 A recursive construction of efficiently decodble list-disjunct
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationMIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model:
1 2 MIXED MODELS (Sections 17.7 17.8) Exmple: Suppose tht in the fiber breking strength exmple, the four mchines used were the only ones of interest, but the interest ws over wide rnge of opertors, nd
More informationx ) dx dx x sec x over the interval (, ).
Curve on 6 For -, () Evlute the integrl, n (b) check your nswer by ifferentiting. ( ). ( ). ( ).. 6. sin cos 7. sec csccot 8. sec (sec tn ) 9. sin csc. Evlute the integrl sin by multiplying the numertor
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More information1.1 Functions. 0.1 Lines. 1.2 Linear Functions. 1.3 Rates of change. 0.2 Fractions. 0.3 Rules of exponents. 1.4 Applications of Functions to Economics
0.1 Lines Definition. Here re two forms of the eqution of line: y = mx + b y = m(x x 0 ) + y 0 ( m = slope, b = y-intercept, (x 0, y 0 ) = some given point ) slope-intercept point-slope There re two importnt
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationCS667 Lecture 6: Monte Carlo Integration 02/10/05
CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of
More informationVidyalankar S.E. Sem. III [CMPN] Discrete Structures Prelim Question Paper Solution
S.E. Sem. III [CMPN] Discrete Structures Prelim Question Pper Solution 1. () (i) Disjoint set wo sets re si to be isjoint if they hve no elements in common. Exmple : A = {0, 4, 7, 9} n B = {3, 17, 15}
More informationPhysics 202H - Introductory Quantum Physics I Homework #08 - Solutions Fall 2004 Due 5:01 PM, Monday 2004/11/15
Physics H - Introductory Quntum Physics I Homework #8 - Solutions Fll 4 Due 5:1 PM, Mondy 4/11/15 [55 points totl] Journl questions. Briefly shre your thoughts on the following questions: Of the mteril
More informationMassachusetts Institute of Technology Quantum Mechanics I (8.04) Spring 2005 Solutions to Problem Set 6
Msschusetts Institute of Technology Quntum Mechnics I (8.) Spring 5 Solutions to Problem Set 6 By Kit Mtn. Prctice with delt functions ( points) The Dirc delt function my be defined s such tht () (b) 3
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
More informationB Veitch. Calculus I Study Guide
Clculus I Stuy Guie This stuy guie is in no wy exhustive. As stte in clss, ny type of question from clss, quizzes, exms, n homeworks re fir gme. There s no informtion here bout the wor problems. 1. Some
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationImproper Integrals. Type I Improper Integrals How do we evaluate an integral such as
Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph
More informationMatrix & Vector Basic Linear Algebra & Calculus
Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row
More informationSymbolic Math Approach to Solve Particle-in-the-Box and H-atom Problems
Symbolic Mth pproch to Solve Prticle-in-the-Box n H-tom Problems, Ph.D Deprtment of Chemistry Georgetown College Georgetown, KY To_Hmilton@georgetowncollege.eu Copyright 6 by the Division of Chemicl Euction,
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationc n φ n (x), 0 < x < L, (1) n=1
SECTION : Fourier Series. MATH4. In section 4, we will study method clled Seprtion of Vribles for finding exct solutions to certin clss of prtil differentil equtions (PDEs. To do this, it will be necessry
More informationReverse Engineering Gene Networks with Microarray Data
Reverse Engineering Gene Networks with Microrry Dt Roert M Mllery Avisors: Dr Steve Cox n Dr Mrk Emree August 25, 2003 Astrct We consier the question of how to solve inverse prolems of the form e At x(0)
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationQuantum Mechanics Qualifying Exam - August 2016 Notes and Instructions
Quntum Mechnics Qulifying Exm - August 016 Notes nd Instructions There re 6 problems. Attempt them ll s prtil credit will be given. Write on only one side of the pper for your solutions. Write your lis
More informationChapter 3. Techniques of integration. Contents. 3.1 Recap: Integration in one variable. This material is in Chapter 7 of Anton Calculus.
Chpter 3. Techniques of integrtion This mteril is in Chpter 7 of Anton Clculus. Contents 3. Recp: Integrtion in one vrible......................... 3. Antierivtives we know..............................
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationChapter Five - Eigenvalues, Eigenfunctions, and All That
Chpter Five - Eigenvlues, Eigenfunctions, n All Tht The prtil ifferentil eqution methos escrie in the previous chpter is specil cse of more generl setting in which we hve n eqution of the form L 1 xux,tl
More informationTELEBROADCASTING OF ENTANGLED TWO-SPIN-1/2 STATES
TELEBRODCSTING OF ENTNGLED TWO-SPIN-/ STTES IULI GHIU Department of Physics, University of Bucharest, P.O. Box MG-, R-775, Bucharest-Mãgurele, Romania Receive December, 4 quantum telebroacasting process
More informationWhen e = 0 we obtain the case of a circle.
3.4 Conic sections Circles belong to specil clss of cures clle conic sections. Other such cures re the ellipse, prbol, n hyperbol. We will briefly escribe the stnr conics. These re chosen to he simple
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationContinuous Quantum Systems
Chpter 8 Continuous Quntum Systems 8.1 The wvefunction So fr, we hve been tlking bout finite dimensionl Hilbert spces: if our system hs k qubits, then our Hilbert spce hs n dimensions, nd is equivlent
More informationEstimation of Binomial Distribution in the Light of Future Data
British Journl of Mthemtics & Computer Science 102: 1-7, 2015, Article no.bjmcs.19191 ISSN: 2231-0851 SCIENCEDOMAIN interntionl www.sciencedomin.org Estimtion of Binomil Distribution in the Light of Future
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationUniversity of Washington Department of Chemistry Chemistry 453 Winter Quarter 2009
University of Wshington Deprtment of Chemistry Chemistry Winter Qurter 9 Homework Assignment ; Due t pm on //9 6., 6., 6., 8., 8. 6. The wve function in question is: ψ u cu ( ψs ψsb * cu ( ψs ψsb cu (
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationM 106 Integral Calculus and Applications
M 6 Integrl Clculus n Applictions Contents The Inefinite Integrls.................................................... Antierivtives n Inefinite Integrls.. Antierivtives.............................................................
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationdx x x = 1 and + dx α x x α x = + dx α ˆx x x α = α ˆx α as required, in the last equality we used completeness relation +
Physics 5 Assignment #5 Solutions Due My 5, 009. -Dim Wvefunctions Wvefunctions ψ α nd φp p α re the wvefunctions of some stte α in position-spce nd momentum-spce, or position representtion nd momentum
More informationCOUNTS OF FAILURE STRINGS IN CERTAIN BERNOULLI SEQUENCES
COUNTS OF FAILURE STRINGS IN CERTAIN BERNOULLI SEQUENCES LARS HOLST Deprtment of Mthemtics, Royl Institute of Technology SE 100 44 Stockholm, Sween E-mil: lholst@mth.kth.se October 6, 2006 Abstrct In sequence
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationExtension of the Villarceau-Section to Surfaces of Revolution with a Generating Conic
Journl for Geometry n Grphics Volume 6 (2002), No. 2, 121 132. Extension of the Villrceu-Section to Surfces of Revolution with Generting Conic Anton Hirsch Fchereich uingenieurwesen, FG Sthlu, Drstellungstechnik
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationNew data structures to reduce data size and search time
New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationChem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer. Lecture 25, March 29, 2006
Chem 3502/4502 Physicl Chemistry II (Quntum Mechnics) 3 Credits Spring Semester 2006 Christopher J. Crmer Lecture 25, Mrch 29, 2006 (Some mteril in this lecture hs been dpted from Crmer, C. J. Essentils
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationLocal orthogonality: a multipartite principle for (quantum) correlations
Locl orthogonlity: multiprtite principle for (quntum) correltions Antonio Acín ICREA Professor t ICFO-Institut de Ciencies Fotoniques, Brcelon Cusl Structure in Quntum Theory, Bensque, Spin, June 2013
More information