Lecture 23: Quantum Computation
|
|
- Kerrie Davidson
- 5 years ago
- Views:
Transcription
1 princeton university cos 522: computtionl complexity Lecture 23: Quntum Computtion Lecturer: Snjeev Aror Scribe:Zhifeng Chen, Ji Xu This lecture concerns quntum computtion, n re tht hs become very populr recently becuse it promises to solve certin difficult problems fctoring nd discrete logrithm in polynomil time. 1 Quntum physics Quntum phenomen re counterintuitive. To see this, consider the bsic experiment of quntum mechnice tht proves the wve nture of electrons: the 2-slit experiment. (See Figure 1.) A source fires electrons one by one t wll. The wll contins two tiny slits. On the fr side re smll detectors tht light up whenever n electron hits them. We mesure the number of times ech detector lights up during the hour. The results re s follows. When we cover one of the slits, we observe the strongest flux of electrons right behind the open slit, s one would expect. owever, when both slits re open, we will see the interference phenomenon of electrons coming through two slits. In prticulr, t severl detectors the totl electron flux is lower when both slit re open s compred to when single slit is open. This defies explntion if electrons behve like little blls, s implied in some high school textbooks. A bll could either go through slit 1 or slit 2, nd hence the flux when both slits re open should be simple sum of the fluxes when one of them is open. The only explntion physics hs for this experiment is tht n electron does not behve s bll. It should be thought of s simultneously going through both slits t once, kind of like wve. It hs n mplitude for going through ech slit, nd this mplitude is complex number (in prticulr, it cn be negtive number). The chnce of n electron ppering t prticulr point p on the other side of the wll is relted to mplitude of reching p vi slit 1 + mplitude of reching p vi slit 2. Thus the points where the electron flux decreses when we open both slits re those where the two mplitudes hve opposite sign. Nonsense! you might sy. I need proof tht the electron ctully went through both slits. So you propose the following modifiction to the experiment. Position two detectors t the slits; these light up whenever n electron pssed through the slit. Now you cn test the hypothesis tht the electron went through both slits simultneously. Unfortuntely, when you put such detectors t the slits, the interference phenomenon disppers on the other side of the wll! The explntion is roughly s follows: the quntum nture of prticles disppers when they re under observtion. More specificlly, quntum system hs to evolve ccording to certin lws, nd nonreversible opertions such s observtion from nosy humns nd their detectors re not llowed. If these nonreversible opertions hppen, the quntum stte collpses. (One morl to drw from this is tht 1
2 # of electrons detected per hour 2 A A electron source B B A B Figure 1: 2-slit experiment quntum computers, if they re ever built, will hve to be crefully isolted from externl influences nd noise, since noise tends to be n irreversible opertion. Of course, we cn never completely isolte the system, which mens we hve to mke quntum computtion tolernt of little noise. This is topic of ongoing reserch.) 2 Quntum superpositions Now we describe quntum register, bsic component of the quntum computer. Recll the clssicl register, the building block of the memory in your desktop computer. An n-bit clssicl register with n bits consists of n prticles. Ech of them cn be in 2 sttes: up nd down, or nd 1. Thus there re 2 n possible configurtions, nd t ny time the register is in one of these configurtions. The n-bit quntum register is similr, except t ny time it cn exist in superposition of ll 2 n configurtions. (Drwing inspirtion from phenomen such s the 2-slit experiment, reserchers hve successfully implemented quntum registers using subtomic prticles.) Ech configurtion S {, 1} n hs n ssocited mplitude α S C where C is the set of complex numbers. α S = mplitude of being in configurtion S Physicists like to denote this system stte succinctly s S α S S. This is their nottion for describing generl vector in the vector spce C 2n, expressing the vector s liner combintion of bsis vectors. The bsis contins vector S for ech configurtion S. The choice of the bsis used to represent the configurtions is immteril so long s we fix bsis once nd for ll. At every step, ctions of the quntum computer physiclly, this my involve shining light of the pproprite frequency on the quntum register, etc. updte α S ccording to some physics lws. Ech computtion step is essentilly liner trnsformtion of the system stte. Let α denote the current configurtion (i.e., the system is in stte S α S S )
3 3 nd U be the liner opertor. Then the next system stte is β = U α. Physics lws require U to be unitry, which mens UU = I. (ere U is the mtrix obtined by trnsposing U nd tking the complex conjugte of ech entry.) Note n interesting consequence of this fct: the effect of pplying U cn be reversed by pplying the opertor U : thus quntum systems re reversible. This imposes strict conditions on which kinds of computtions re permissible nd which re not. As lredy mentioned, during the computtion steps, the quntum register is isolted from the outside world. Suppose we open the system t some time nd observe the stte of the register. If the register ws in stte S α S S t tht moment, then Pr[we see configurtion S] = α S 2 (1) In prticulr, we hve S α S 2 = 1 t ll times. Note tht observtion is n irreversible opertor. We get to see one configurtion ccording to the probbility distribution described in (1) nd nd the rest of the configurtions re lost forever. Wht if we only observe few bits of the register so-clled prtil observtion? Then the remining bits still sty in quntum superposition. We show this by n exmple. Exmple 1 Suppose n n-bit quntum register is in the stte s {,1} n 1 α s s + β s 1 s (2) (sometimes this is lso represented s s {,1} n 1(α s + β s 1 ) s, nd we will use both representtions). Now suppose we observe just the first bit of the register nd find it to be. Then the new stte is 1 α s s (3) α s 2 s {,1} n 1 where the first term is rescling term tht ensures tht probbilities in future observtions sum to 1. 3 Clssicl computtion using reversible gtes Motivted by the 2nd Lw of Thermodynmics, reserchers hve tried to design computers tht expend t lest in principle zero energy. They hve invented reversible computtion, which, using reversible gtes, cn implement ll clssicl computtions. We will study reversible clssicl gtes s stepping stone to quntum gtes; in fct, they re simple exmples of quntum gtes. The Fredkin gte is populr reversible gte. It hs 3 Boolen inputs nd on input (, b, c) it outputs (, b, c) if = 1 nd (, c, b) if =. Itisreversible, in the sense tht F (F (, b, c)) = (, b, c). Simple induction shows tht if circuit is mde out of Fredkin gtes lone nd hs m inputs then it must hve m outputs s well. Furthermore, we cn recover the inputs from the outputs by just pplying the circuit in reverse. ence Fredkin gte circuit is reversible. The Fredkin gte is universl, mening tht every circuit of size S tht uses the fmilir AND, OR, NOT gtes (mximum fnin 2) hs n equivlent Fredkin gte circuit of size
4 4 b Fredkin gte b b Implementing AND Figure 2: Implementing AND with Fredkin Gte 1 Fredkin gte Implementing NOT (nd copy) Figure 3: Implementing NOT nd COPY with Fredkin Gte O(S). We prove this by showing tht we cn implement AND, OR, nd NOT using Fredkin gte some of whose inputs hve been fixed or 1 (these re control inputs ); see Figure 2 for AND nd Figure 3 for NOT; we leve OR s exercise. We lso need to show how to copy vlue with Fredkin gtes, since in norml circuit, gtes cn hve fnout more thn 1. To implement COPY gte using Fredkin gtes is esy nd is the sme s for the the NOT gte (see Figure 3). Thus to trnsform norml circuit into reversible circuit, we replce ech gte with its Fredkin implementtion, with some dditionl control inputs rriving t ech gte to mke it compute s AND/OR/NOT. These inputs hve to be initilized ppropritely. The trnsformtion ppers in Figure 4, where we see tht the output contins some junk bits. With little more work (see Exercises) we cn do the trnsformtion in such wy tht the output hs no junk bits, just the originl control bits. Thus the reversible circuit hs no effect prt from trnsforming the input bits into output bits. (We re ssuming tht the number of input bits equls the number of output bits.) 4 Quntum gtes A 1-input quntum gte (Figure 2) is represented by unitry 2 2 mtrix U =( U U 1 U 1 U 11 ). When its input bit is the output is the superposition U + U 1 1 nd when the input is 1 the output is the superposition U 1 + U When the input bit is in the superposition α + β 1 the output bit is superposition of the corresponding outputs (α U + β U 1 ) +(α U 1 + β U 11 ) 1. (4)
5 5 Norml circuit Fredkin version of c x 1 y x 1 y x c n y x n c... y m m g 1 n+k m g... junk outputs k Figure 4: Converting norml circuit c into n equivlent circuit c of Fredkin gtes. Note tht we need dditionl control inputs More succinctly, if the input stte vector is (α,β ) then the output stte vector is ( ) ( ) α α = U β If α 2 + β 2 = 1 then unitrity of U implies tht α 2 + β 2 =1. Similrly, 2-input quntum gte is represented by unitry 4 4 mtrix R. When the input is the superposition α + α α α 11 11, the output is β + β β β where β α β 1 β 1 β 11 = R In generl, quntum gte with k inputs is specified by unitry 2 k 2 k mtrix. Exmple 2 A Fredkin gte is lso vlid 3-input quntum gte. We represent it by n 8 8 mtrix tht gives its output on ll 2 3 possible inputs. This mtrix is permuttion mtrix (i.e., obtinble from the identity mtrix by pplying permuttion on ll the rows) since the output F (, b, c) is just permuttion of the input (, b, c). Exercise 2 sks you to verify tht this permuttion mtrix is unitry. A quntum circuit on n inputs consists of () n n-bit quntum register (b) sequence of gtes (g j ) j=1,2,....ifg j is k-input gte, then the circuit specifiction hs to lso give sequence of bit positions (j, 1), (j, 2),...,(j, k) [1,n] in the quntum register to which this gte is pplied. The circuit computes by pplying these gte opertions to the quntum register one by one in the specified order. The register holds the stte of the computtion, nd only one gte is pplied t ny given time. Exmple 3 Suppose we hve n n-bit quntum register in the stte S,1 n α S S. If we pply 1-input quntum gte U to the first wire, the new system stte is computed s follows. First fctor the initil stte by expressing ech n-bit configurtion s conctention of the first bit with the remining n 1 bits: S + α 1,S 1S. (5) S {,1} n 1 α,s β α 1 α 1 α 11
6 6 (Formlly we could express everything we re doing in terms of tensor product of vector spces but we will not do tht.) To obtin the finl stte pply U on the first bit in ech configurtion s explined in eqution (4). This yields (α,s U + α 1,S U 1 ) S +(α,s U 1 + α 1,S U 11 ) 1S (6) S {,1} n 1 We cn similrly nlyze the effect of pplying k-input quntum gte on ny given set of k bits of the quntum register, by first fctoring the stte vector s bove. 4.1 Universl quntum gtes You my now be little troubled by the fct tht the number of possible quntum gtes with single input is the set of ll unitry 2 2 mtrices, n uncountble set. Tht seems like bd news for the Rdio Shcks of the future, who my feel obliged to keep ll possible quntum gtes in their inventory, to llow their customers to build ll possible quntum circuits. Luckily, Rdio Shck need not fer. Reserchers hve shown the existence of smll set of universl 2-input quntum gtes such tht every circuit composed of S rbitrry k-input quntum gtes cn be simulted using circuit of size poly(k) S log S composed only of our universl gtes. The simultion is not exct nd the distribution on outputs is only pproximtely the sme s the one of the originl circuit. (All of this ssumes the bsence of ny outside noise; simultion in presence of noise is topic of reserch nd currently seems possible under some conditions.) In ny cse, we will not need ny fncy quntum gtes below; just the Fredkin gte nd the following 1-input gte clled the dmrd gte: 5 BQP = 1 ( ) Definition 1 A lnguge L {, 1},isinBQP iff there is fmily of quntum circuits (C n ) of size n c s.t. x {, 1} : x L Pr[C(x) 1 =1] 2 3 x/ L Pr[C(x) 1 =1] 1 3 ere C(x) 1 is the first output bit of circuit C, nd the probbility refers to the probbility of observing tht this bit is 1 when we observe the outputs t the end of the computtion. The circuit hs to be uniform, tht is, deterministic polynomil time (clssicl) Turing mchine must be ble to write down its description.
7 7 At first the uniformity condition seems problemtic becuse clssicl Turing mchine cnnot write complex numbers needed to describe quntum gtes. owever, the mchine cn just express the circuit pproximtely using universl quntum gtes, which is finite fmily. The pproximte circuit computes the sme lnguge becuse of the gp between the probbilities 2/3 nd 1/3 used in the bove definition. Theorem 1 P BQP Proof: Every lnguge in P hs uniform circuit fmily of polynomil size. We trnsform these circuits into reversible circuits using Fredkin gtes, thus obtining quntum circuit fmily for the lnguge. Theorem 2 BPP BQP Proof: Every lnguge in BPP hs uniform circuit fmily (C n ) of polynomil size, where circuit C n hs n norml input bits nd n dditionl n k input wires tht hve to be initilized with rndom bits. We trnsform the circuit into reversible circuit C n using Fredkin gtes. To produce rndom bits, we feed O(n c ) zeros into n rry of dmrd gtes nd plug their outputs into C n; see Figure 5. A uniform ckt of BPP Fredkin version of c x1... x c Control bits n x 1 Complex representtion rndom y x c of ll possible outputs n bits y of ckt c n c 1 2 i... dmnel Gte Figure 5: C n is Fredkin circuits by replcing ech norml gte of C n with respective quntum gte. An rry of dmrd gtes produce rndom bits. To see tht this works, imgine fixing the first n bits to string x in both circuits. A simple induction shows tht if we strt with n N-bit quntum register in the stte nd pply the dmrd gte one by one on ll the bits, then we obtin the superposition S,1 N n c 1 S (7) 2N/2 Thus the rndom inputs of circuit C n get uniform quntum superposition of ll possible bit strings. Thus the output bit of C n is uniform superposition of the result on ech bit string nd observing it t the end gives the probbility tht C n ccepts when fed rndom input.
8 8 6 Fctoring integers using quntum computer This section proves the following fmous result. Theorem 3 (Shor 1994) There is polynomil size quntum circuit tht fctors integers. We describe Kitev s proof of this result since it uses eigenvlues, more fmilir nd intuitive concept thn the Fourier trnsforms used in Shor s lgorithm. Definition 2 (Eigenvlue) λ is n eigenvlue of mtrix M if there is vector e (clled the eigenvector), s.t.: M e = λe Fct: If M is unitry, then λ = 1. In other words there is θ [, 1) such tht λ = e 2πiθ = cos(2πθ)+i sin(2πθ). Fct: If M e = λe then M k e = λ k e. ence e is still n eigenvector of M k nd λ k is the corresponding eigenvlue. Now we re redy to describe Kitev s lgorithm nd prove Theorem 3. Proof: Let N be the number to be fctored. As usul, ZN is the set of numbers mod N tht re co-prime to N. Simple number theory shows tht for every ZN there is smllest integer r such tht r 1 (mod N); this r is clled the order of. The lgorithm uses the well-known fct tht if we cn compute the order of rndom elements of ZN then we cn fctor N with high probbility. The reson is tht if (r 1) (mod N), then ( r 2 1)( r 2 +1) (mod N). If is rndom, with probbility 1 2, r 2 1 (mod N), r 2 1 (mod N) (this is simple exercise using the Chinese reminder theorm) nd hence gcd(n, r 2 1) N,1. Thus, knowing r we cn compute r/2 nd compute gcd(n, r 2 1). With probbility t lest 1/2 (over the choice of ) this method yields fctor of N. The fctoring lgorithm is mixture of clssicl nd quntum lgorithm. Using clssicl rndom bits it genertes rndom ZN nd then constructs quntum circuit. Observing the output of this quntum circuit few times followed by some more clssicl computtion llows it to obtin r, the order of, with resonble probbility. (Of course, we could in principle describe the entire lgorithm s quntum lgorithm insted of s mixture of clssicl nd quntum lgorithm, but our description isoltes exctly where quntum mechnics is crucil.) Consider clssicl reversible circuit tht cts on numbers in ZN, nd is described by U(x) =x (mod N). Then we cn view this circuit s quntum circuit operting on quntum register. If the quntum register is in the superposition 1 α x x, x ZN 1 Aside: This isn t quite correct; the crdinlity of ZN is not power of 2 so we cnnot construct quntum register whose only possible configurtions correspond to elements of ZN. owever, if we use the nerest power of 2, everything we re bout to do will still be pproximtely correct.
9 9 b b x Cond-U gte x if b= Ux if b=1 Figure 6: Conditionl-U circuit then pplying U gives the superposition α x x (mod N). x Z N Interpret this quntum circuit s n N N mtrix lso denoted U nd consider its eigenvlues. Since U r = I, we cn esily check tht ech eigenvlue hs the form e 2πiθ where θ = j r for some j r. The lgorithm will try to obtin rndom eigenvlue. It thus obtins in binry expnsion number of form j r where j is rndom. It turns out tht the chnce is pretty good tht this j is coprime to r, which mens tht j r is n irreducible frction. Even knowing only the first 2 log N bits in the binry expnsion of j r, the lgorithm cn round off to the nerest frction whose denomintor is t most N (this cn be done; esy number theory) nd then it reds off r from the denomintor. Now we describe how to compute the first 2 log N bits of rndom eigenvlue of U. Assume for now tht the lgorithm hs quntum register whose stte is superposition, denoted e, corresponding to rndom eigenvector of U. (See below for detils on how to put register in such stte.) Then pplying U gives the finl stte λ e, where λ is the eigenvlue ssocited with e. Thus the register s stte hs undergone phse shift i.e., multipliction by sclr lthough there is yet no direct wy to mesure λ. Now define conditionl-u circuit (Figure 6), whose input is (b, x) where b is bit, nd cond-u(b, x) =(b, x) ifb = nd (b, x (mod N)) if b = 1. Agin, notice tht this cn be implemented using clssicl Fredkin gtes. Using cond-u circuit nd two dmrd gtes, we cn build quntum circuit shown in Figure 7. When this is pplied to quntum register whose first bit is nd the remining bits re in stte e, then we cn mesure the corresponding eigenvlue λ by repeted mesurement of the first output bit. 2 1 e 1 1 e e 2 2 cond-u 1 2 e + λ 2 1 e ((1 + λ) e +(1 λ) 1 e ) (8) 2
10 1 e Cond-U gte Figure 7: Bsic block: Conditionl-U gte nd two dmrd gtes. Thus the probbility of mesuring inthefirst bit is proportionl to 1 + λ. We will refer to this bit s the phse bit, since repetedly mesuring it llows us to compute better nd better estimtes to λ. Actully, insted of repeted mesuring we cn just design quntum circuit to do the repetitions by noticing tht the output is just sclr multiple of e gin, so we cn just feed it into nother bsic block with fresh phse bit, nd so on (see Figure 8). We mesure phse bits ll t once t the end. Are we done? Unfortuntely, no. Obtining n estimte to the first m bits of λ would involve circuit with 2 m phse bits (this is simple exercise bout probbilistic estimtion), nd when m = 2 log N, this number is bout N, wheres we re hoping for circuit size of poly(log N). Thus simple repetition is very inefficient wy to obtin ccurte informtion bout λ. A more efficient technique involves the observtion tht U hs specil property: powers of U lso hve smll circuits. Specificlly, U 2k (x) = 2k x (mod N), nd 2k is computble by circuits of size poly(log N + log k) using fst exponentition. Thus we cn implement conditionl-u 2k gte using quntum circuit of size poly(log N+ k). The eigenvlues of U 2k re λ 2k. If λ = e 2πiθ where θ [, 1) (see Figure 9) then λ 2k = e 2πiθ2k. Of course, e 2πiθ2k is the sme complex number s e 2πiα where α =2 k θ (mod 1). Thus mesuring λ 2k gives us 2 k θ (mod 1) nd in prticulr the most significnt bit of 2 k θ (mod 1) is nothing but the kth bit of θ. Using k =, 1, 2,...2log N we cn obtin the first 2 log N bits of θ. As in Figure 8, we cn bundle these steps into single cscding circuit where the output of the conditionl-u 2k 1 circuit feeds into the conditionl-u 2k circuit. Ech circuit hs its own set of O(log N) phse bits; mesuring the phse bits of the kth circuit gives n estimte of the kth bit of θ tht is correct with probbility t lest 1 1/N. All phse bits re mesured in single stroke t the end. To finish, we show how to put quntum register into stte corresponding to n eigenvector.
11 11 e Cond-U Cond-U Cond-U Figure 8: Repeting the bsic experiment to get better estimte of λ. λ = e 2πi θ 2π θ Figure 9: Eigenvlue λ = e 2πiθ in the complex plne.
12 Uniform superpositions of eigenvectors of U Actully, we show how to put the quntum register into uniform superposition of eigenvectors of U. This suffices for our cscding circuit, s we will rgue shortly. First we need to understnd wht the eigenvectors look like. Recll tht { 1,, 2,..., r 1} is subgroup of ZN. Let B be set of representtives of ll cosets of this subgroup. In other words, for ech x ZN there is unique b B nd l {, 1,...,r 1} such tht x = b l (mod N). Then the following is the complete set of eigenvectors, where ω = e 2πi r : r 1 j {, 1,...,r 1}, b B e j,b = ω jl b l (mod N) (9) The eigenvlue ssocited with this eigenvector is ω j = e 2πij r. Fix b nd consider the uniform superposition: 1 r 1 e j,b = 1 r 1 r 1 ω jl b l (mod N) (1) r r j= j= l= l= j= l= = 1 r 1 r 1 ω jl b l (mod N). (11) r Seprting out the terms for l = nd using the formul for sums of geometric series: = 1 r 1 r ( r 1 b + j= l=1 (ω l ) r 1 ω l b l (mod N) ) (12) since ω r = 1 we obtin = b (13) Thus if we pick n rbitrry b nd feed the stte b into the quntum register, then tht cn lso be viewed s uniform superposition 1 r j e j,b. 6.2 Uniform superposition suffices Now we rgue tht in the bove lgorithm, uniform superposition of eigenvectors is just s good s single eigenvector. Fixing b, the initil stte of the quntum register is 1 r e j,b, j where denotes the vector of phse bits tht is initilized to. After pplying the quntum circuit, the finl stte is 1 c j e j,b, r j
13 13 where c j is stte vector for the phse bits tht, when observed, gives the first 2 log N bits of j/r with probbility t lest 1 1/N. Thus observing the phse bits gives us whp rndom eigenvlue. Exercises 1 Implement n OR gte using the Fredkin gte. 2 Given ny clssicl circuit computing function f from n bits to n bits, describe how to compute the sme function with reversible circuit tht is constnt fctor bigger nd hs no junk output bits. (int: Use our trnsformtion, then copy the output to sfe plce, nd then run the circuit in reverse to erse the junk outputs.) 3 Verify tht the Fredkin gte is vlid quntum gte. 4 Verify ll the number theoretic fcts mentioned in the description of the fctoring lgorithm.
p-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 informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
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 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 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 informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
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 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 informationHandout: Natural deduction for first order logic
MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
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 informationSufficient condition on noise correlations for scalable quantum computing
Sufficient condition on noise correltions for sclble quntum computing John Presill, 2 Februry 202 Is quntum computing sclble? The ccurcy threshold theorem for quntum computtion estblishes tht sclbility
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
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 informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
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 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 informationConvert the NFA into DFA
Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:
More informationJim Lambers MAT 169 Fall Semester Lecture 4 Notes
Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More information13: Diffusion in 2 Energy Groups
3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationIntermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4
Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one
More informationLecture Note 9: Orthogonal Reduction
MATH : Computtionl Methods of Liner Algebr 1 The Row Echelon Form Lecture Note 9: Orthogonl Reduction Our trget is to solve the norml eution: Xinyi Zeng Deprtment of Mthemticl Sciences, UTEP A t Ax = A
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
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 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 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 informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
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 informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
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 informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationCS5371 Theory of Computation. Lecture 20: Complexity V (Polynomial-Time Reducibility)
CS5371 Theory of Computtion Lecture 20: Complexity V (Polynomil-Time Reducibility) Objectives Polynomil Time Reducibility Prove Cook-Levin Theorem Polynomil Time Reducibility Previously, we lernt tht if
More informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
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 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 informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
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 informationLinearity, linear operators, and self adjoint eigenvalue problems
Linerity, liner opertors, nd self djoint eigenvlue problems 1 Elements of liner lgebr The study of liner prtil differentil equtions utilizes, unsurprisingly, mny concepts from liner lgebr nd liner ordinry
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 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 informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
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 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 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 informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
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 informationMAC-solutions of the nonexistent solutions of mathematical physics
Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE
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 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 informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More information1 Structural induction
Discrete Structures Prelim 2 smple questions Solutions CS2800 Questions selected for Spring 2018 1 Structurl induction 1. We define set S of functions from Z to Z inductively s follows: Rule 1. For ny
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
More informationREPRESENTATION THEORY OF PSL 2 (q)
REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory
More informationCSCI FOUNDATIONS OF COMPUTER SCIENCE
1 CSCI- 2200 FOUNDATIONS OF COMPUTER SCIENCE Spring 2015 My 7, 2015 2 Announcements Homework 9 is due now. Some finl exm review problems will be posted on the web site tody. These re prcqce problems not
More informationLecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.
Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one
More informationThe solutions of the single electron Hamiltonian were shown to be Bloch wave of the form: ( ) ( ) ikr
Lecture #1 Progrm 1. Bloch solutions. Reciprocl spce 3. Alternte derivtion of Bloch s theorem 4. Trnsforming the serch for egenfunctions nd eigenvlues from solving PDE to finding the e-vectors nd e-vlues
More informationHeat flux and total heat
Het flux nd totl het John McCun Mrch 14, 2017 1 Introduction Yesterdy (if I remember correctly) Ms. Prsd sked me question bout the condition of insulted boundry for the 1D het eqution, nd (bsed on glnce
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationPARTIAL FRACTION DECOMPOSITION
PARTIAL FRACTION DECOMPOSITION LARRY SUSANKA 1. Fcts bout Polynomils nd Nottion We must ssemble some tools nd nottion to prove the existence of the stndrd prtil frction decomposition, used s n integrtion
More informationOrthogonal Polynomials and Least-Squares Approximations to Functions
Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny
More informationSTURM-LIOUVILLE BOUNDARY VALUE PROBLEMS
STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2
More informationLinear Algebra 1A - solutions of ex.4
Liner Algebr A - solutions of ex.4 For ech of the following, nd the inverse mtrix (mtritz hofkhit if it exists - ( 6 6 A, B (, C 3, D, 4 4 ( E i, F (inverse over C for F. i Also, pick n invertible mtrix
More informationNOTES ON HILBERT SPACE
NOTES ON HILBERT SPACE 1 DEFINITION: by Prof C-I Tn Deprtment of Physics Brown University A Hilbert spce is n inner product spce which, s metric spce, is complete We will not present n exhustive mthemticl
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 informationDiscrete Least-squares Approximations
Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationIntroduction To Matrices MCV 4UI Assignment #1
Introduction To Mtrices MCV UI Assignment # INTRODUCTION: A mtrix plurl: mtrices) is rectngulr rry of numbers rrnged in rows nd columns Exmples: ) b) c) [ ] d) Ech number ppering in the rry is sid to be
More informationEntropy and Ergodic Theory Notes 10: Large Deviations I
Entropy nd Ergodic Theory Notes 10: Lrge Devitions I 1 A chnge of convention This is our first lecture on pplictions of entropy in probbility theory. In probbility theory, the convention is tht ll logrithms
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
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 informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationExam 1 Solutions (1) C, D, A, B (2) C, A, D, B (3) C, B, D, A (4) A, C, D, B (5) D, C, A, B
PHY 249, Fll 216 Exm 1 Solutions nswer 1 is correct for ll problems. 1. Two uniformly chrged spheres, nd B, re plced t lrge distnce from ech other, with their centers on the x xis. The chrge on sphere
More informationParse trees, ambiguity, and Chomsky normal form
Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More informationMath 270A: Numerical Linear Algebra
Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner
More informationMatrices, Moments and Quadrature, cont d
Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 7
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 7 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Decision Networks In the third note, we lerned bout gme trees
More informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
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 informationChapter 2. Determinants
Chpter Determinnts The Determinnt Function Recll tht the X mtrix A c b d is invertible if d-bc0. The expression d-bc occurs so frequently tht it hs nme; it is clled the determinnt of the mtrix A nd is
More informationResearch Collection. Quantum error correction (QEC) Student Paper. ETH Library. Author(s): Baumann, Rainer. Publication Date: 2003
Reserch Collection Student Pper Quntum error correction (QEC) Author(s): Bumnn, Riner Publiction Dte: 3 Permnent Link: https://doi.org/.399/ethz--4778 Rights / License: In Copyright - Non-Commercil Use
More informationAdministrivia CSE 190: Reinforcement Learning: An Introduction
Administrivi CSE 190: Reinforcement Lerning: An Introduction Any emil sent to me bout the course should hve CSE 190 in the subject line! Chpter 4: Dynmic Progrmming Acknowledgment: A good number of these
More informationOperations Algorithms on Quantum Computer
IJCSNS Interntionl Journl of Computer Science nd Network Security, VOL. No., Jnury 2 85 Opertions Algorithms on Quntum Computer Moyd A. Fhdil, Ali Foud Al-Azwi, nd Smmer Sid Informtion Technology Fculty,
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
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 informationCMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature
CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy
More information