Digital quantum simulation of fermionic models with a superconducting circuit

Size: px
Start display at page:

Download "Digital quantum simulation of fermionic models with a superconducting circuit"

Transcription

1 Digitl quntum simultion of fermioni models with superonduting iruit R. Brends, 1 L. Lmt, J. Kelly, 3 L. Grí-Álvrez, A. G. Fowler, 1 A. Megrnt, 3, 4 E. Jeffrey, 1 T. C. White, 3 D. Snk, 1 J. Y. Mutus, 1 B. Cmpell, 3 Yu Chen, 1 Z. Chen, 3 B. Chiro, 3 A. Dunsworth, 3 I.-C. Hoi, 3 C. Neill, 3 P. J. J. O Mlley, 3 C. Quintn, 3 P. Roushn, 1 A. Vinsenher, 3 J. Wenner, 3 E. Solno,, 5 nd John M. Mrtinis 1, 3 1 Google In., Snt Brr, CA 93117, USA Deprtment of Physil Chemistry, University of the Bsque Country UPV/EHU, Aprtdo 644, E-488 Bilo, Spin 3 Deprtment of Physis, University of Cliforni, Snt Brr, CA 9316, USA 4 Deprtment of Mterils, University of Cliforni, Snt Brr, CA 9316, USA 5 IKERBASQUE, Bsque Foundtion for Siene, Mri Diz de Hro 3, 4813 Bilo, Spin. Simulting quntum physis with devie whih itself is quntum mehnil, notion Rihrd Feynmn originted [1], would e n unprllelled omputtionl resoure. However, the universl quntum simultion of fermioni systems is dunting due to their prtile sttistis [], nd Feynmn left s n open question whether it ould e done, euse of the need for non-lol ontrol. Here, we implement fermioni intertions with digitl tehniques [3] in superonduting iruit. Fousing on the Hurd model [4, 5], we perform time evolution with onstnt intertions s well s dynmi phse trnsition with up to four fermioni modes enoded in four quits. The implemented digitl pproh is universl nd llows for the effiient simultion of fermions in ritrry sptil dimensions. We use in exess of 3 single-quit nd twoquit gtes, nd reh glol fidelities whih re limited y gte errors. This demonstrtion highlights the fesiility of the digitl pproh nd opens vile route towrds nlog-digitl quntum simultion of interting fermions nd osons in lrge-sle solid stte systems. The key to simultion is mpping model Hmiltonin onto physil system. For fermioni models, suessful pproh hs een to use physil systems whih re ntively fermioni. Cold gses of fermioni toms hve performed hllmrk experiments in the nlog simultion of trnsport properties nd mgnetism [6, 7]. However, nlog systems re limited to speifi lsses of prolems, nd designing the speifi intertions is hllenging. In digitl quntum simultion, intertions n e ritrrily ontrolled; lredy, lol spin Hmiltonin ws simulted in ion trps [8]. Yet, the digitl pproh requires omplex sequenes of logi gtes, espeilly for non-lol ontrol, whih hinge on refully onstruted intertions etween susets of quits in lrger system; prtil ostle for severl pltforms. A digitl fermioni simultion hs therefore remined n open hllenge. With reent dvnes in rhiteture nd ontrol of superonduting quits [9 11], we n explore universlly implementing fermioni models, in first demonstrtion of digitl quntum simultions in the solid stte. Quntum simultion of fermioni models is highly desirle, s omputing the properties of interting prtiles is lssilly diffiult. Determining stti properties with quntum Monte Crlo tehniques is lredy omplited due to the sign prolem [1], rising from ntiommuttion, nd dynmi ehviour is even hrder. Here, we use the Jordn- Wigner trnsformtion [13] to mp fermioni models onto physil quits. In this pproh, the required numer of gtes sles only polynomilly with the numer of modes [5]. Moreover, the model system is not limited to the dimensionlity of the physil system, llowing for the simultion of fermioni models in two nd three sptil dimensions [5, 14]. Furthermore, osoni degrees of freedom, disrete [15] or ontinuous [16], my e lso introdued with n nlogdigitl quntum simultor. At low tempertures, lsses of fermioni systems n e urtely desried y the Hurd model. Here, hopping (strength V ) nd repulsion (strength U) ompete (see Fig. 1), pturing the rih physis of mny-ody intertions suh s insulting nd onduting phses in metls [17, 18]. The generi Hurd Hmiltonin is given y: H = V ( ) i,j i j + j i + U N i=1 n i n i, with the fermioni nnihiltion opertor, nd i, j running over ll djent lttie sites. The first term desries the hopping etween sites nd the lst term the on-site repulsion. It is insightful to look t fermioni two-mode exmple, H = V ( ) U 1 1. (1) We n express the fermioni opertors in terms of Puli nd ldder opertors using the Jordn-Wigner trnsformtion [13]: 1 = I σ+ nd = σ+ σ z, where the σ z term ensures ntiommuttion. In essene, we use non-lol ontrol nd mm mm 1 4 V U 14 3 U 3 = I = I = I = s I I s 1 I + s + s s z 3 + s z s z 4 + s z s z s z FIG. 1. Model nd devie. () Hurd model piture with two sites nd four modes, with hopping strength V nd on-site intertions U. The retion of one exittion from the groundstte is shown for eh mode. () Optil mirogrph of the devie. The oloured ross-shped strutures re the used Xmon trnsmon quits. The onstrution of the fermioni opertors for four modes is shown on the right { 1, } + {, 1 } = = p + + (1 + 1 ) p + + (1 + 1)

2 H= V (σx σx + σy σy ) U + (σz σz + I σz + σz I), () 4 whih n e implemented with seprtely tunle X X, Y Y, nd Z Z intertions. Here, we use the onvention to mp n exited fermioni mode 1i (exited logil quit) onto quit s physil groundstte gi, nd vuum fermioni mode i (ground logil quit) onto quit s physil exited stte ei. Our experiments use superonduting nine-quit multipurpose proessor, see Fig. 1. Devie detils n e found in Ref. [19]. The quits re the ross-shped strutures [] ptterned out of n luminium film on spphire sustrte. They re rrnged in liner hin with nerest-neighour oupling. Quits hve individul ontrol, using mirowve nd frequeny-detuning pulses (top), nd redout is done through dispersive mesurement (ottom) [1]. By frequeny tuning of the quits, intertions etween djent pirs n e seprtely turned on nd off. This system llows for implementing non-lol gtes, s it hs high level of ontrollility, nd is ple of performing high fidelity gtes [9, ]. Importntly, single- nd two-quit gte fidelities re mintined when sling the system to lrger numers of quits. The si element used to generte ll the intertions is simple generliztion of the ontrolled-phse (CZ) entngling gte (Fig. -). We implement stte-dependent frequeny pull y holding one quit stedy in frequeny nd ringing seond quit lose to the voided level rossing of eei nd gf i using n diti trjetory [3]. By tuning this trjetory, we n implement tunle CZφ gte. During this opertion, djent quits re detuned wy in frequeny to minimize prsiti intertions. The prtil rnge for φ is -4. rds; elow this rnge prsiti Z Z intertions with other quits eome relevnt, nd ove this rnge popultion strts to lek into higher energy levels (Supplementry Informtion nd Refs. [9, 19]). Using single quit gtes nd two entngling gtes, we n implement the tunle Z Z intertions, s shown in Fig.. In this gte onstrution, the π-pulses nturlly suppress dephsing [4]. First, we hve experimentlly verified tht the enoded fermioni opertors ntiommute, see Fig. d, y implementing the following ntiommuttion reltion {1, } + {, 1 } =. The ltter n e seprted into two non-trivil Hermitin terms: nd Their ssoited unitry evolution, U = exp( i φ (1 + 1 )) for the first Xp Ap CZf CZf ftul (p) 1.5 CZf gf D ee. d {1,} = {,1} mx U=exp(-i p ( + )) sz sz sz sz g/d Xp ftul (rd) f = Ap Rel Imginry mp lol fermioni Hmiltonin to lol spin Hmiltonin. The quits t s spins, nd rry the fermioni modes (Fig. 1-). A fermioni mode is either oupied or unoupied, nd spinless the spin degree of freedom is implemented here y using four modes to simulte two sites with two spins. We note tht for higher sptil dimensions this pproh is still vile, the only differene is tht the lol fermioni Hmiltonin now mps to nonlol spin Hmiltonin, whih n e effiiently implemented s reently shown [5, 14]. Using the ove trnsformtion, the Hmiltonin eomes U=exp(-i p (1 + 1)) A=Y A=X fidel (rd) =. U=exp(-i p ( )) - min I X Y Z FIG.. Gte onstrution nd opertor ntiommuttion. () Constrution of the gte U = exp( i φ σz σz ) from single quit rottions nd the tunle CZφ entngling gte. To enle smll nd negtive ngles we inlude π pulses round the X-xis (A = X) or Y -xis (A = Y ). The unitry digonls re (1 eiφ eiφ 1). () Tunle CZφ gte, implemented y moving eei (red) lose to gf i (lue). Coupling strength is g/π = 14 MHz, pulse length is 55 ns, nd typilly /π =.7 GHz when idling. () Mesured versus desired phse of the full sequene, determined using quntum stte tomogrphy. (d) Quntum proess tomogrphy of ntiommuttion. The proess mtries re shown for the non-trivil Hermitin terms of the ntiommuttion reltions (left nd enter) s well s the sequene of oth proesses, yielding n identity unitry (right). The signifint mtrix elements (red nd lue) re lose to the idel (trnsprent). one, hs een implemented using gtes with strength φ = π. The mesured proess mtries (χ) for these terms re determined using quntum proess tomogrphy, nd onstrined to e physil (Supplementry Informtion). We find tht the proesses re lose to the idel, with fidelities Tr(χidel χ) =.95,.96. As the Hermitin terms sum up to zero, their unitry evolutions omine to the identity. We find tht the sequene of oth proesses yields in ft the identity, s expeted for ntiommuttion, with fidelity of.91. We now disuss the simultion of fermioni models. We use the Trotter pproximtion P [5] to digitize the evolution of Hmiltonin H = k Hnk : U = exp( iht) ' [exp( ih1 t/n) exp( ih t/n)...], with eh prt implemented using single- nd two-quit gtes (~ = 1). We enhmrk the simultion y ompring the experimentl results to the ext digitl outome. Disretiztion unvoidly leds to devitions, nd the digitl errors re quntified in the Supplementry Informtion. We strt y visulizing the kineti intertions etween two fermioni modes. The onstrution of the Trotter step is shown in Fig. 3 nd diretly follows from the Hmiltonin in Eq.. The step onsists of the X X, Y Y nd Z Z terms, onstruted from Z Z terms nd single quit ro-

3 3 ttions. We simulte the evolution during time t y setting φ xx = φ yy = V t nd φ z = φ zz = U t/, nd using V = U = 1. We evolve the system to time of T = 5., nd inrese the numer of steps ( t = T/n, with n = 1,..., 8). The dt show hllmrk osilltions, Fig. 3, inditing tht the modes intert nd exhnge exittions. We find tht the end stte fidelity [6], tken t the sme simulted time, dereses pproximtely linerly y 54 per step (Fig. 3). The ove exmple shows tht fermioni simultions, lerly pturing the dynmis rising from intertions, n e performed digitlly using single quit gtes nd the tunle CZ φ gte. Moreover, inresing the numer of steps improves the time resolution, ut t the prie of inresing errors. A ruil result is tht the per-step derese in the end stte fidelity is onsistent with the gte fidelities. Using the typil vlues of entngling gte error nd single quit gte error s previously determined for this pltform [9], we rrive t n expeted Trotter step proess error of 7, onsidering the step onsists of six entngling gtes nd 8 single quit gtes (inluding X, Y rottions s well s idles). In ddition, we hve determined the Trotter step gte error in seprte interleved rndomized enhmrking experiment (Supplementry Informtion), nd found proess error of 74, whih is onsistent with the oserved per-step stte error. We find tht the proess fidelity is thus useful estimte, even though the simultion fidelity depends on the stte nd implemented model. Simultions of fermioni models with three nd four modes re shown in Fig. 4. The three-mode Trotter step nd its pulsesequene re shown in Figs. 4-. An implementtion of the Ŷ Ŷ gte is highlighted: the top quit (red) is pssive nd detuned wy, the middle quit (lue) is tuned to n optiml fre- Proility Y p/ f xx s z s z Y p/ Y -p/ Y -p/ two-mode Trotter step X -p/ f yy X -p/ s z s z V s x s s x V s y y X p/ f zz s z s z X p/ idel Time T Z fz Z fz U 4 (s z s z + I s z + s z I) steps= Trotter steps 7 8 End stte fidelity 4 8 Trotter steps FIG. 3. Simultion of two fermioni modes. () Constrution of the two-mode Trotter step, showing the seprte terms of the Hmiltonin (Eq. ). See Supplementry Informtion for the pulse sequene nd gte ount. () Proility of the modes versus simulted time for n = 1,..., 8 steps. Input stte is [( + 1 ) 1 ]/, nd V = U = 1. The idel dependene is shown in the ottom right. () The end-stte fidelity dereses with step y 54, following liner trend. U s z s z Dt Stte fidelity Proility d e Proility CZ f Z fz detuning f zz s z s z XY gte p Z fz Z fz f z = f zz = U 4 Dt p XY gte.75 A p/ A p/ A p/.75 f V s z s z A p/ f V1 s z s z f V1 = V 1 Dt f zz s z s z three-mode Trotter step f yy s y s y Z fu Z fu f xx s x s x f xx = four-mode Trotter step A -p/ A -p/ A -p/ A -p/ f V = V f U s z s z B p/ B p/ B p/ f yy = f V f yy s y s y V Dt f V1 s z s z s z s z B p/ Dt f U = U 4 Dt odd: A=Y, B=X even: A=X, B=Y f xx s x s x 1.5 Time (ms) Trotter steps Trotter steps 11 U= U= Trotter steps f Stte fidelity 3 modes 4 modes B -p/ B -p/ B -p/ B -p/ 1 3 Trotter steps FIG. 4. Fermioni U 14= models U 3=1 with three nd four modes. () Threemode Trotter step, with the Trotter step pulse-sequene in (). The Trotter step onsists of 1 entngling gtes nd 87 single quit gtes (see text). The Ŷ Ŷ intertion is highlighted (dshed). () Simultion results for three modes with nd without on-site intertion. Full symols: experiment. Open symols: idel digitized. Blk symols: popultion of other sttes. Input stte is [ 1 ( )]/, nd V = 1. (d) Constrution of the four mode Trotter step. (e) Four mode simultion results for V 1 = V = 1, U 3 = 1, nd U 14 =. Input stte is [( ) ( )]/. (f) Simultion fidelities. queny for the intertion, nd the ottom quit (green) performs the diti trjetory. π-pulses on the pssive quit suppress dephsing nd prsiti intertions. Fig. 4 shows the simultion results for V = 1, U = (hopping only) nd V = 1, U = 1 (with on-site repulsion). Input stte genertion is shown in the Supplementry Informtion. The simultion dt (losed symols) follows the ext digitl outome (open symols), umulting per-step error of.15 (Fig. 4f) nd grdully populting other sttes (lk symols). The fidelity is the relevnt figure of merit, espeilly for simultions with few steps; the per-step error eing the sme for different models indites tht the simulted time evolutions re distint.

4 4 d Intertion strength Fidelity Proility Proility insulting modes 3 modes U V metlli V 1 V Dt 1 Dt Time FIG. 5. Simultions with time-vrying intertions. () The system is hnged from n insulting stte to onduting phse, y rmping the hopping term V from zero to one. Inset shows the hoie of digitiztion on the rmp for the two-mode simultion. () Twomode simultion showing dynmi ehviour strting t the onset of the V rmp. () Three mode simultion, showing non-trivil dynmis when the hopping term is nonzero. (d) Simultion fidelities. For the four-mode experiment, we simulte n symmetri vrition on the Hurd model. Here, the repulsive intertion is etween the middle modes only (right well in Fig. 1), while the hopping terms re kept equl. Asymmetri models re used in desriing nisotropi fermioni systems [7]. In ddition, the simultion n e optimized: gte ount is redued y the removl of intertion etween the top nd ottom modes, nd the Trotter expnsion n e rewritten in terms of odd nd even steps suh tht the strting nd ending single-quit gtes nel (Supplementry Informtion). The Trotter step is shown in Fig. 4d. The results re plotted in Fig. 4e. We find tht the stte fidelity dereses y.17 for the four mode simultion, see Fig. 4f. The three- nd four-mode experiments underline tht fermioni models n e simulted digitlly with lrge numers of gtes. The three-mode simultion uses in exess of 3 gtes. We perform three Trotter steps, nd per step we use: 1 entngling gtes, 53 mirowve π nd π/ gtes, 19 idle gtes, 3 single-quit phse gtes, nd for the nonprtiipting quit during the entngling opertion: 1 frequeny detuning gtes where phses need to e urtely trked. Using the ove typil errors for gtes, we rrive t n estimted proess error of.16 for the three mode simultion, nd n error of.15 for the four-mode simultion (per four mode Trotter step: 1 entngling gtes nd 98 single quit gtes). The proess errors re lose to the oserved drop in stte fidelity. Importntly, these results strongly suggest tht the simultion errors sle with the numer of gtes, not quits (modes), whih is ruil spet of slly implementing models on our pltform. We now ddress the simultion of fermioni systems with time-dependent intertions. Dt 1 Dt In Fig. 5, we show n experiment where we rmp the hopping term V from to 1 while keeping the on-site repulsion U t 1; essentilly hnging the system from n insulting to metlli phse. This trnsition is simulted for two modes using two Trotter steps, see inset, nd with one step for three modes. For the ltter se, we tke the verge of V over the relevnt time domin. The dt re shown in Figs. 5-, nd lerly mirror the dynmis of the hopping term. At time smller thn, the system is frozen nd the mode proilities re virtully unhnged, refleting the insulting stte. Intertions eome visile when hopping is turned on, effetively melting the system, nd follow the generi fetures of the ext digitl outome (dshed). The simultion fidelities lie round for two modes nd.7-.8 for three modes, see Fig. 5d. These fidelities re round or somewht elow those for time evolution with onstnt intertions, presumly due to ontrol errors relted to prsiti quit intertions, whih lso led to the populting of other sttes (lk symols). The dynmi simultion highlights the possiilities of exploring prmeter spes nd trnsitions with few steps. We hve demonstrted the digitl quntum simultion of fermioni models. Simultion fidelities re lose to the expeted vlues, nd with improvements in gtes nd rhiteture, the onstrution of lrger testeds for fermioni systems ppers vile. Bosoni modes n e elegntly introdued y dding liner resontors to the iruit, estlishing fermionoson nlog-digitl system [15, 16] s distint prdigm for quntum simultion. Methods Summry Experiments re performed in wet dilution refrigertor with se temperture of mk. Quit frequenies re hosen in stggered pttern to minimize unwnted intertion. Typil quit frequenies re 5.5 nd 4.8 GHz. Ext frequenies re optimized sed on the quits e nd f stte spetr long the fully tunle trjetory of the CZ φ -gte, s well s minimizing intertion etween next-nerest neighouring quits. Used quits re Q1-Q4 in Ref. [19]. Dt re orreted for mesurement fidelity. Aknowledgements We thnk A. N. Korotkov for disussions. The uthors knowledge support from Spnish MINECO FIS C3-; Rmón y Cjl Grnt RYC ; UPV/EHU UFI 11/55 nd EHUA14/4; Bsque Government IT47-1; UPV/EHU PhD grnt; PROMISCE nd SCALEQIT EU projets. Devies were mde t the UC Snt Brr Nnofrition Fility, prt of the NSF-funded Ntionl Nnotehnology Infrstruture Network, nd t the NnoStrutures Clenroom Fility. Author Contriutions R.B., L.L., nd L.G.-Á. designed the experiment, with J.M.M. nd E.S. providing supervision. L.G.-Á., L.L., nd E.S. provided the theoretil frmework. R.B. nd L.L. owrote the mnusript with J.M.M. nd E.S. The experiment nd dt were performed nd nlysed y R.B., J.K., L.L., nd L.G.-Á. R.B. nd J.K. designed the devie. J.K., R.B., nd A.M. frited the smple. All uthors ontriuted to the frition proess, experimentl set-up nd

5 5 mnusript preprtion. [1] Feynmn, R. P. Simulting physis with omputers. Int. J. Th. Phys. 1, (198). [] Altlnd, A., nd Simons, B., Condensed Mtter Field Theory (Cmridge University Press, 1). [3] Lloyd, S. Universl Quntum Simultors. Siene 73, 173 (1996). [4] Hurd, J. Eletron Correltions in Nrrow Energy Bnds. Pro. R. So. London Ser. A 76, 38 (1963). [5] Ls Hers, U., Grí-Álvrez, L., Mezzpo A., Solno E., nd Lmt, L. Fermioni Models with Superonduting Ciruits. rxiv: [6] Shneider, U. et l. Fermioni trnsport nd out-of-equilirium dynmis in homogeneous Hurd model with ultrold toms. Nture Phys. 8, p. 13 (1). [7] Greif, D. et l. Short-Rnge Quntum Mgnetism of Ultrold Fermions in n Optil Lttie. Siene 34, p. 137 (13). [8] Lnyon, B. P. et l. Universl Digitl Quntum Simultion with Trpped Ions, Siene 334, p. 57 (11). [9] Brends, R. et l. Superonduting quntum iruits t the surfe ode threshold for fult tolerne. Nture 58, 5-53 (14). [1] Coroles, A. D. et l. Proess verifition of two-quit quntum gtes y rndomized enhmrking. Phys. Rev. A 87, 331(R) (13). [11] Vesterinen, V., Sir, O.-P., Bruno, A., nd DiCrlo, L. Mitigting informtion lekge in rowded spetrum of wekly nhrmoni quits, rxiv: [1] Troyer, M. nd Wiese, U.-J. Computtionl Complexity nd Fundmentl Limittions to Fermioni Quntum Monte Crlo Simultions. Phys. Rev. Lett. 94, 171 (5). [13] Jordn, P. nd Wigner, E. Üer ds Pulishe Äquivlenzverot. Z. Phys. 47, 631 (198). [14] Csnov, J., Mezzpo, A., Lmt, L., nd Solno, E. Quntum Simultion of Interting Fermion Lttie Models in Trpped Ions. Phys. Rev. Lett. 18, 195 (1). [15] Lmt, L., Mezzpo, A., Csnov, J., nd Solno, E. Effiient quntum simultion of fermioni nd osoni models in trpped ions. EPJ Quntum Tehnology 1, 9 (14). [16] Grí-Álvrez, L. et l. Fermion-Fermion Sttering in Quntum Field Theory with Superonduting Ciruits. Phys. Rev. Lett., in press. [17] Jördens, R. et l. A Mott insultor of fermioni toms in n optil lttie, Nture 455, p. 4 (8). [18] Shneider, U. et l. Metlli nd Insulting Phses of Repulsively Interting Fermions in 3D Optil Lttie. Siene 3, p. 15 (8). [19] Kelly, J. et l. Stte preservtion y repetitive error detetion in superonduting quntum iruit, rxiv: [] Brends, R. et l. Coherent Josephson quit suitle for slle quntum integrted iruits. Phys. Rev. Lett. 111, 85 (13). [1] Wllrff, A. et l. Strong oupling of single photon to superonduting quit using iruit quntum eletrodynmis. Nture 431, (4). [] Brends, R. et l. Rolling quntum die with superonduting quit. Phys. Rev. A 9, 333(R) (14). [3] Mrtinis, J. M. nd Geller, M. R. Fst diti quit gtes using only σ z ontrol. Phys. Rev. A 9, 37 (14). [4] O Mlley, P. J. J. et l. Overoming orrelted noise in quntum systems: How mediore loks mke good quits. rxiv: [5] Suzuki, M. Frtl deomposition of exponentil opertors with pplitions to mny-ody theories nd Monte Crlo simultions. Phys. Lett. 46, 319 (199). [6] The stte fidelity is omputed using k Pk,idel P k, whih is equl to Ψ idel Ψ to first order. Here, P k,idel nd P k re proilities nd k runs over the omputtionl sis. The onsisteny with mesured proess fidelities, nd the sling of the simultion fidelity with steps justify this pproh. [7] Dutt, O. et l. Non-stndrd Hurd models in optil ltties: review. rxiv:

6 Supplementry Informtion for Digitl quntum simultion of fermioni models with superonduting iruit R. Brends, 1 L. Lmt, J. Kelly, 3 L. Grí-Álvrez, A. G. Fowler, 1 A. Megrnt, 3, 4 E. Jeffrey, 1 T. C. White, 3 D. Snk, 1 J. Y. Mutus, 1 B. Cmpell, 3 Yu Chen, 1 Z. Chen, 3 B. Chiro, 3 A. Dunsworth, 3 I.-C. Hoi, 3 C. Neill, 3 P. J. J. O Mlley, 3 C. Quintn, 3 P. Roushn, 1 A. Vinsenher, 3 J. Wenner, 3 E. Solno,, 5 nd John M. Mrtinis 1, 3 1 Google In., Snt Brr, CA 93117, USA Deprtment of Physil Chemistry, University of the Bsque Country UPV/EHU, Aprtdo 644, E-488 Bilo, Spin 3 Deprtment of Physis, University of Cliforni, Snt Brr, CA 9316, USA 4 Deprtment of Mterils, University of Cliforni, Snt Brr, CA 9316, USA 5 IKERBASQUE, Bsque Foundtion for Siene, Mri Diz de Hro 3, 4813 Bilo, Spin. I. TROTTER STEP PULSE SEQUENCES A. Pulse sequenes nd gte ounts The two-, three- nd four-mode Trotter step pulse sequenes re shown in Fig. S1. The gte ounts n e found in Tle S1. stte preprtion re suppressed y performing tomogrphy on zero-time idle. The χ mtries for proesses U 1 = exp( i π ( )) nd U = exp( i π ( 1 + 1)) re determined experimen- two-mode Trotter step B. Initiliztion The gte sequenes for the initiliztion of the three- nd four-mode simultion re shown in Fig. S. For the two-mode simultion the input stte is: [( + 1 ) 1 ]/, for three modes: [ 1 ( )]/, nd for four modes: [( ) ( )]/. three-mode Trotter step II. QUANTUM PROCESS TOMOGRAPHY We use quntum proess tomogrphy to determine the χ mtrix. We strt y initilizing the quits into the ground stte, nd prepre input sttes y pplying gtes from {I, X/, Y/, X}. The proess output is reonstruted y pplying gtes from the sme group, essentilly otining the 16 output density mtries. The χ mtrix is then determined using qudrti mximum likelihood estimtion, using the MATLAB pkges SeDuMi nd YALMIP, while onstrining it to e Hermitin, tre-preserving, nd positive semidefinite; the estimtion is overonstrined. Non-idelities in mesurement nd four-mode Trotter step CZ f TABLE S1. Gte ounts for the two-, three-, nd four-mode Trotter step, determined using Fig. S1. We ount idles s hving the sme durtion s the mirowve π nd π/ gtes; this is the relevnt pproh for estimting totl proess fidelities. The gte ounts re for single Trotter step only, nd exlude input stte preprtion. Gtes two-mode three-mode four-mode entngling CZ φ single quit mirowve π nd π/ idle detuning virtul phse 3 detuning p XY gte XY gte p 1.5 Time (ms) FIG. S1. Pulse sequenes for single two-mode (), three-mode (), nd four-mode () Trotter step. Shown re entngling gtes s well s single-quit mirowve, idle nd detuning gtes. The legend is in the ottom right.

7 p tlly, nd the mtrix of proess U U 1 is omputed from the experimentlly otined mtries following Ref. [1]. The used quntum iruits re nd e i π ( ) Y/ Y/ Y/ X/ X/ X/ e i π ( ) Y/ Y/ Y/ X/ X/ X/ III. RANDOMIZED BENCHMARKING OF exp( i π σz σz) AND THE TWO-MODE TROTTER STEP 4 The proess fidelity of the exp( i φ σ z σ z ) gte nd the two-mode Trotter step re determined using interleved Clifford-sed rndomized enhmrking [ 4]. This tehnique is insensitive to mesurement nd stte preprtion error, nd determines the fidelity properly verged over ll input sttes, ut it restrits the gtes to hve unitry whih lies within the group of Cliffords. As representtive ngles we hve therefore used φ = π/, nd φ xx = φ yy = φ zz = π/ for the Trotter step. three-mode init. X p/ X p/ X p/ four-mode init. FIG. S. Initiliztion gte sequene. () Three-mode initiliztion. () Four-mode initiliztion. Sequene fidelity p exp(-i s z s z ) 4 error: Trotter step error: Numer of Cliffords - m referene FIG. S3. Clifford-sed rndomized enhmrking of exp( i π 4 σz σ z) nd the two-mode Trotter step. Sequene fidelity versus numer of Cliffords. Blk: referene. Colour: interleved. X p/ X p/ X p/ X p/ X p/ X p/.75 Proility Proility 1 Step 3 1 Step U= U= Step Stte fidelity 3 modes, U= 3 modes, U=1 4 modes 1 3 Step FIG. S4. Digitl error for the time-independent simultion. () Three mode simultion (U =, U = 1, V = 1). () Four mode simultion (U 3 = 1, U 14 =, V = 1). () Fidelity. Idel evolution (solid lines) nd ext digitl solution (open symols onneted y dshed lines). The dt re shown in Fig. S3. We strt y mesuring the dey in sequene fidelity of sequenes of rndom, twoquit Cliffords (lk symols). When interleving we see n extr derese of sequene fidelity, whih n e linked to the proess fidelity of the interleved gte. We find tht the exp( i π 4 σ z σ z ) gte nd the Trotter step hve errors of nd 74, respetively. We note tht these vlues re onsistent with estimtion y dding individul gte errors (min Letter). IV. DIGITAL ERROR The Trotter expnsion introdues digitl errors due to disretiztion. A full nlysis of the digitl error for the used model n e found in Ref. [5]. For the time-independent model, the two-mode simultion hs zero digitl error. For the three- nd four-mode simultion the full evolution (solid lines), ext digitl solution (open symols onneted y dshed lines), nd fidelities due to digitl error re shown in Fig. S4. For the time-dependent model we find negligile digitl error for two modes, nd signifint error for three, see Fig. S5. The lrge error for three modes rises from hving to pproximte lrger Hmiltonin, s well s using only single step. V. MINIMIZING LEAKAGE OF THE CZ φ GATE The tunle CZ φ gte works y tuning the frequeny of one of the quits to pproh the voided level rossing of the ee nd gf sttes, using n diti trjetory [6]. For lrge phses we need to losely pproh the voided level rossing, induing stte lekge.

8 3 Proility 11 fidelity Time fidelity Time FIG. S5. Digitl error for the time-dependent simultion for two modes, using two Trotter steps () nd three modes, using one Trotter step (). Idel evolution (solid lines), ext digitl solution (dshed lines), nd fidelity (solid lk). To minimize suh lekge we hve hosen to inrese the length of the CZ φ gte from typil 4 ns [7] to 55 ns. However, for lrge phses (> 4. rds), see Fig. S6, we still see onsiderle mount of lekge, see the Fig. S6. By hoosing the leked stte popultion s fitness metri, nd using Nelder-Med optimiztion in similr pproh to Ref. [8] to tune wveform prmeters, see Figs. S6-d, we n signifintly suppress lekge. We note tht this optimiztion took pproximtely one minute in rel time. P lf> phse (rd) Amplitude (GHz) NM optimiztion fter Amplitude (GHz) 1 P lf> 5 efore VI. ASYMMETRIC HUBBARD MODEL Here, we inlude the nlysis of the fermioni symmetri Hurd model for 4 quits employed in the Letter. Firstly, we present the model in terms of spin opertors vi the Jordn- Wigner trnsformtion, nd desrie different limits of the model. Seondly, we nlyse the digitl quntum simultion in terms of Trotter steps involving the optimized gtes (CZ φ ). The symmetri Hurd model (AHM) is vrition of the Hurd model tht desries nisotropi fermioni systems. Here, we re going to onsider this model for two different fermioni speies, tht ould represent spins, interting with eh other y the Coulom term, nd two lttie sites. The opertors for this model hve two indies, A ij, where i nd j indite the site position nd kind of prtile, respetively. Sine the fermions might hve different msses, we hve no reson to ssume tht the hopping terms will e the sme. We n write the Hmiltonin for two sites, x nd y, nd two kinds of fermions, 1 nd, s ) H = V 1 ( x1 y1 + y1 x1 ) V ( x y + y x + U x x1 x1 x x + U y y1 y1 y y, (S1) where mi nd mi re fermioni retion nd nnihiltion opertors of the kind of prtile i for the site m. For the min Letter we use 1,, 3, 4, for x1, y1, y, x. The Jordn-Wigner trnsformtion will e used in our derivtion to relte the fermioni nd ntifermioni opertors d frtionl hnge 1 3 Nelder-Med funtion evlutions 3 l l 1 l l Nelder-Med funtion evlutions FIG. S6. Minimizing lekge of the CZ φ gte. () Tunle phse versus pulse mplitude, determined with quntum stte tomogrphy. () Zoom-in of the mplitude region for lrge phses, showing the f -stte popultion efore (lue) nd fter (red) Nelder-Med optimiztion. () Popultion of f versus Nelder-Med funtion evlution, showing downwrds trend. (d) Optimiztion of the wveform prmeters with Nelder-Med funtion evlution, see Ref. [6] for the definition of these prmeters. with tensor produts of Puli mtries, whih re opertors tht we n simulte in the superonduting iruit setup. This trnsformtion is sed on mpping etween fermioni opertors nd spin-1/ opertors. In this se, the reltions re x1 = I I I σ+ y1 = I I σ+ σ z y = I σ+ σ z σ z x = σ+ σ z σ z σ z. (S) After this mpping, Hmiltonin (S1) is rewritten in terms

9 4 of spin-1/ opertors s H = V 1 (I I σx σ x + I I σ y σ y ) + V (σx σ x I I + σ y σ y I I) + U x ( σ z I I σ z + I I I σ z + σ z I I I ) 4 + U y ( I σ z σ z I + I I σ z I + I σ z I I ), (S3) 4 where the different intertions n e simulted vi digitl tehniques in terms of single quit nd CZ φ gtes. A. Gte deomposition We onsider the digitl quntum simultion of the dynmis of Hmiltonin (S3). The Trotter expnsion onsists of dividing the time t into n time intervls of length t/n, nd pplying sequentilly the evolution opertor of eh term of the Hmiltonin for eh time intervl. In this se the evolution opertors re ssoited with the different summnds of the Hmiltonin. In order to desrie the digitl simultion in terms of Trotter steps involving the optimized gtes (CZ φ ), we will first onsider the Hmiltonin in terms of exp[ i(φ/)σ z σ z ] intertions. We tke into ount the reltions σ x σ x = R y (π/)σ z σ z R y ( π/) σ y σ y = R x ( π/)σ z σ z R x (π/), (S4) where R j (θ) = exp( i θ σj ) is the rottion long the j oordinte of quit. In these expressions the rottions re pplied on the two quits of the produt. The evolution opertor ssoited with Hmiltonin (S3) in terms of exp[ i(φ/)σ z σ z ] intertions is e iht k ( ) n e ih k t n ( R y (π/)e i V 1 I I σ z σ z t n Ry ( π/)r x ( π/)e i V 1 I I σ z σ z t n Rx (π/) R y (π/)e i V σ z σ z I I t n Ry ( π/)r x ( π/)e i V σ z σ z I I t n Rx (π/) Ux i e 4 σz I I σ z t n e i Ux 4 I I I σz t n e i Ux 4 σz I I I t n ) n Uy i e 4 I σz σ z I t n e i Uy 4 I I σz I t n e i Uy 4 I σz I I t n. (S5) Note tht, in priniple, the ordering of the gtes inside Trotter step does not hve sizle effet s fr s there re enough Trotter steps. Here, the numer of Trotter steps is limited (n pproximtely 1) nd different orderings will hve different results. The different vlues in the orderings differ in O(1) onstnt, while the glol digitl error depends on the numer of Trotter steps n s 1/n (the differene in errors due to different orderings does not depend on n). If we onsider the Trotter error, the fidelity ould inrese with n optiml ordering where we group terms of the Hmiltonin tht ommute with eh other. Nevertheless, from the experimentl point of view, the opertors n e rerrnged in more suitle wy in order to optimize the numer of gtes nd eliminte glol phses. In this sense, we must look for the optiml ordering y onsidering oth spets. Here, we simply rerrnge the opertors in order to optimize the numer of gtes. If we onsider tht R j (α) + R j (β) = R j (α + β), then

10 5 n/ ( e iht R y(π/)e i V 1 I I σ z σ z t n R y( π/)r y (π/)e i V σ z σ z I I t n Ry ( π/) i=1 Ux i e 4 σz I I σ z t n e i Ux 4 I I I σz t n e i Ux 4 σz I I I t n Uy i e 4 I σz σ z I t n e i Uy 4 I I σz I t n e i Uy 4 I σz I I t n ) σ z σ z I I t n Rx (π/) R x( π/)e i V 1 I I σ z σ z t n R x(π/)r x ( π/)e i V ( R x( π/)e i V 1 I I σ z σ z t n R x(π/)r x ( π/)e i V σ z σ z I I t n Rx (π/) Ux i e 4 σz I I σ z t n e i Ux 4 I I I σz t n e i Ux 4 σz I I I t n Uy i e 4 I σz σ z I t n e i Uy 4 I I σz I t n e i Uy 4 I σz I I t n R y(π/)e i V 1 I I σ z σ z t n R y( π/)r y (π/)e i V σ z σ z I I t n Ry ( π/) ) i 1, (S6) i where we use the prime nottion in the rottion to distinguish etween gtes pplied on different quits. This deomposition etween even nd odd Trotter steps is suitle in order to simplify rottions in x nd y, nd, therefore, void higher numer of gtes. The sequene of gtes for one odd Trotter step in the digitl simultion of the Hurd model with four quits is Y π/ Y π/ Z x X π/ X π/ Y π/ Y π/ B y Z y X π/ X π/ B x Y π/ A Y π/ Z y X π/ A X π/ Y π/ Y π/ Z x X π/ X π/ nd for one even Trotter step: X π/ X π/ Z x Y π/ Y π/ X π/ X π/ B y Z y Y π/ Y π/ B x X π/ A X π/ Z y Y π/ A Y π/ X π/ X π/ Z x Y π/ Y π/ The gtes A i nd B j re two-quit gtes in terms of the exp[ i(φ/)σ z σ z ] intertions: A i = exp(i Vi σz σ z t n ) nd B j = exp( i Uj 4 σz σ z t n ). The Z i gtes re single quit rottions: Z i = exp( i Ui 4 σz t n ), nd X α nd Y α re rottions long the x nd y xis, respetively. The exp[ i(φ/)σ z σ z ] intertion n e implemented in smll steps with optimized CZ φ gtes. The intertion is 1 e i φ σz σ z = e iφ e iφ. 1 The quntum iruits for simulting this re shown in the min Letter.

11 6 B. Prtiulr se of the model In order to void the gte B x etween the first nd the fourth quit, we n onsider prtiulr se of the symmetri Hurd model, where U x =. In this se, the iruit is the sme ut without the B x nd the Z x gtes. Tht is, for one odd Trotter step: Y π/ Y π/ X π/ X π/ Y π/ Y π/ B y Z y X π/ X π/ Y π/ A Y π/ Z y X π/ A X π/ Y π/ Y π/ X π/ X π/ nd for one even Trotter step: X π/ X π/ Y π/ Y π/ X π/ X π/ B y Z y Y π/ Y π/ X π/ A X π/ Z y Y π/ A Y π/ X π/ X π/ Y π/ Y π/ It is importnt to note tht, for n = Trotter steps, the red gtes nel eh other, nd we redue the numer of gtes tht should e pplied. For n >, the lue gtes lso nel eh other exept in the eginning nd in the end of the quntum simultion. is the following = exp( i V1 σz σ z t n ) Φ = V1 t n A = exp( i V σz σ z t n ) Φ A = V t n B y = exp( i Uy 4 σz σ z t n ) Φ B y = Uy t 4 n Z y = exp( i Uy 4 σz t n ) Φ = Uy t 4 n. C. Digitl quntum simultion of the model The reltion mong the vlues of the prmeters in the numeril simultions nd the vlues of the phses in the gtes Notie tht in the numeril simultions we onsider = 1 for simpliity. In summry, the fermioni symmetri Hurd model with two exittions, one for eh kind of fermion, hs een nlysed nd expressed in terms of simultle spin opertors. We hve onsidered the digitl quntum simultion in terms of Trotter steps involving the optimized gtes (CZ φ ). This is the four-mode system experimentlly simulted in the min Letter. [1] Korotkov, A. N. Error mtries in quntum proess tomogrphy. rxiv: [] Ryn, C. A., Lforest, M., nd Lflmme, R. Rndomized enhmrking of single-nd multi-quit ontrol in liquid-stte

12 7 NMR quntum informtion proessing. New J. Phys. 11, 1334 (9) [3] Brown, K. R. et l. Single-quit-gte error elow 1 4 in trpped ion. Phys. Rev. A. 84, 333 (11). [4] Coroles, A. D. et l. Proess verifition of two-quit quntum gtes y rndomized enhmrking. Phys. Rev. A 87, 331(R) (13). [5] Ls Hers, U., Grí-Álvrez, L., Mezzpo A., Solno E., nd Lmt, L. Fermioni Models with Superonduting Ciruits. rxiv: [6] Mrtinis, J. M. nd Geller, M. R. Fst diti quit gtes using only σ z ontrol. Phys. Rev. A 9, 37 (14). [7] Brends, R. et l. Superonduting quntum iruits t the surfe ode threshold for fult tolerne. Nture 58, 5-53 (14). [8] Kelly, J. et l. Optiml quntum ontrol using rndomized enhmrking, Phys. Rev. Lett. 11, 454 (14).

Engr354: Digital Logic Circuits

Engr354: Digital Logic Circuits Engr354: Digitl Logi Ciruits Chpter 4: Logi Optimiztion Curtis Nelson Logi Optimiztion In hpter 4 you will lern out: Synthesis of logi funtions; Anlysis of logi iruits; Tehniques for deriving minimum-ost

More information

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}

More information

Qubit and Quantum Gates

Qubit and Quantum Gates Quit nd Quntum Gtes Shool on Quntum omputing @Ygmi Dy, Lesson 9:-:, Mrh, 5 Eisuke Ae Deprtment of Applied Physis nd Physio-Informtis, nd REST-JST, Keio University From lssil to quntum Informtion is physil

More information

Lecture Notes No. 10

Lecture Notes No. 10 2.6 System Identifition, Estimtion, nd Lerning Leture otes o. Mrh 3, 26 6 Model Struture of Liner ime Invrint Systems 6. Model Struture In representing dynmil system, the first step is to find n pproprite

More information

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Project 6: Minigoals Towards Simplifying and Rewriting Expressions MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy

More information

NON-DETERMINISTIC FSA

NON-DETERMINISTIC FSA Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is

More information

Generalization of 2-Corner Frequency Source Models Used in SMSIM

Generalization of 2-Corner Frequency Source Models Used in SMSIM Generliztion o 2-Corner Frequeny Soure Models Used in SMSIM Dvid M. Boore 26 Mrh 213, orreted Figure 1 nd 2 legends on 5 April 213, dditionl smll orretions on 29 My 213 Mny o the soure spetr models ville

More information

AP CALCULUS Test #6: Unit #6 Basic Integration and Applications

AP CALCULUS Test #6: Unit #6 Basic Integration and Applications AP CALCULUS Test #6: Unit #6 Bsi Integrtion nd Applitions A GRAPHING CALCULATOR IS REQUIRED FOR SOME PROBLEMS OR PARTS OF PROBLEMS IN THIS PART OF THE EXAMINATION. () The ext numeril vlue of the orret

More information

University of Sioux Falls. MAT204/205 Calculus I/II

University of Sioux Falls. MAT204/205 Calculus I/II University of Sioux Flls MAT204/205 Clulus I/II Conepts ddressed: Clulus Textook: Thoms Clulus, 11 th ed., Weir, Hss, Giordno 1. Use stndrd differentition nd integrtion tehniques. Differentition tehniques

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Rep Fun Gme Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Fun Gme Properties Arrow s Theorem Leture Overview 1 Rep 2 Fun Gme 3 Properties

More information

Electromagnetism Notes, NYU Spring 2018

Electromagnetism Notes, NYU Spring 2018 Eletromgnetism Notes, NYU Spring 208 April 2, 208 Ation formultion of EM. Free field desription Let us first onsider the free EM field, i.e. in the bsene of ny hrges or urrents. To tret this s mehnil system

More information

ANALYSIS AND MODELLING OF RAINFALL EVENTS

ANALYSIS AND MODELLING OF RAINFALL EVENTS Proeedings of the 14 th Interntionl Conferene on Environmentl Siene nd Tehnology Athens, Greee, 3-5 Septemer 215 ANALYSIS AND MODELLING OF RAINFALL EVENTS IOANNIDIS K., KARAGRIGORIOU A. nd LEKKAS D.F.

More information

6.5 Improper integrals

6.5 Improper integrals Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =

More information

Exercise 3 Logic Control

Exercise 3 Logic Control Exerise 3 Logi Control OBJECTIVE The ojetive of this exerise is giving n introdution to pplition of Logi Control System (LCS). Tody, LCS is implemented through Progrmmle Logi Controller (PLC) whih is lled

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep

More information

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment

More information

Learning Partially Observable Markov Models from First Passage Times

Learning Partially Observable Markov Models from First Passage Times Lerning Prtilly Oservle Mrkov s from First Pssge s Jérôme Cllut nd Pierre Dupont Europen Conferene on Mhine Lerning (ECML) 8 Septemer 7 Outline. FPT in models nd sequenes. Prtilly Oservle Mrkov s (POMMs).

More information

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their

More information

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into

More information

PoS(LL2016)035. Cutkosky Rules from Outer Space. Dirk Kreimer Humboldt Univ.

PoS(LL2016)035. Cutkosky Rules from Outer Space. Dirk Kreimer Humboldt Univ. Cutkosky Rules from Outer Spe Humoldt Univ. E-mil: kreimer@physik.hu-erlin.de We overview reent results on the mthemtil foundtions of Cutkosky rules. We emphsize tht the two opertions of shrinking n internl

More information

Spacetime and the Quantum World Questions Fall 2010

Spacetime and the Quantum World Questions Fall 2010 Spetime nd the Quntum World Questions Fll 2010 1. Cliker Questions from Clss: (1) In toss of two die, wht is the proility tht the sum of the outomes is 6? () P (x 1 + x 2 = 6) = 1 36 - out 3% () P (x 1

More information

, g. Exercise 1. Generator polynomials of a convolutional code, given in binary form, are g. Solution 1.

, g. Exercise 1. Generator polynomials of a convolutional code, given in binary form, are g. Solution 1. Exerise Genertor polynomils of onvolutionl ode, given in binry form, re g, g j g. ) Sketh the enoding iruit. b) Sketh the stte digrm. ) Find the trnsfer funtion T. d) Wht is the minimum free distne of

More information

Lecture 6: Coding theory

Lecture 6: Coding theory Leture 6: Coing theory Biology 429 Crl Bergstrom Ferury 4, 2008 Soures: This leture loosely follows Cover n Thoms Chpter 5 n Yeung Chpter 3. As usul, some of the text n equtions re tken iretly from those

More information

SECOND HARMONIC GENERATION OF Bi 4 Ti 3 O 12 FILMS

SECOND HARMONIC GENERATION OF Bi 4 Ti 3 O 12 FILMS SECOND HARMONIC GENERATION OF Bi 4 Ti 3 O 12 FILMS IN-SITU PROBING OF DOMAIN POLING IN Bi 4 Ti 3 O 12 THIN FILMS BY OPTICAL SECOND HARMONIC GENERATION YANIV BARAD, VENKATRAMAN GOPALAN Mterils Reserh Lortory

More information

for all x in [a,b], then the area of the region bounded by the graphs of f and g and the vertical lines x = a and x = b is b [ ( ) ( )] A= f x g x dx

for all x in [a,b], then the area of the region bounded by the graphs of f and g and the vertical lines x = a and x = b is b [ ( ) ( )] A= f x g x dx Applitions of Integrtion Are of Region Between Two Curves Ojetive: Fin the re of region etween two urves using integrtion. Fin the re of region etween interseting urves using integrtion. Desrie integrtion

More information

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

SECTION A STUDENT MATERIAL. Part 1. What and Why.? SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are

More information

8 THREE PHASE A.C. CIRCUITS

8 THREE PHASE A.C. CIRCUITS 8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),

More information

1B40 Practical Skills

1B40 Practical Skills B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need

More information

Behavior Composition in the Presence of Failure

Behavior Composition in the Presence of Failure Behvior Composition in the Presene of Filure Sestin Srdin RMIT University, Melourne, Austrli Fio Ptrizi & Giuseppe De Giomo Spienz Univ. Rom, Itly KR 08, Sept. 2008, Sydney Austrli Introdution There re

More information

1 This diagram represents the energy change that occurs when a d electron in a transition metal ion is excited by visible light.

1 This diagram represents the energy change that occurs when a d electron in a transition metal ion is excited by visible light. 1 This igrm represents the energy hnge tht ours when eletron in trnsition metl ion is exite y visile light. Give the eqution tht reltes the energy hnge ΔE to the Plnk onstnt, h, n the frequeny, v, of the

More information

Comparing the Pre-image and Image of a Dilation

Comparing the Pre-image and Image of a Dilation hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity

More information

Thermodynamics. Question 1. Question 2. Question 3 3/10/2010. Practice Questions PV TR PV T R

Thermodynamics. Question 1. Question 2. Question 3 3/10/2010. Practice Questions PV TR PV T R /10/010 Question 1 1 mole of idel gs is rought to finl stte F y one of three proesses tht hve different initil sttes s shown in the figure. Wht is true for the temperture hnge etween initil nd finl sttes?

More information

Introduction to Olympiad Inequalities

Introduction to Olympiad Inequalities Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................

More information

Alpha Algorithm: Limitations

Alpha Algorithm: Limitations Proess Mining: Dt Siene in Ation Alph Algorithm: Limittions prof.dr.ir. Wil vn der Alst www.proessmining.org Let L e n event log over T. α(l) is defined s follows. 1. T L = { t T σ L t σ}, 2. T I = { t

More information

Discrete Structures Lecture 11

Discrete Structures Lecture 11 Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.

More information

TIME AND STATE IN DISTRIBUTED SYSTEMS

TIME AND STATE IN DISTRIBUTED SYSTEMS Distriuted Systems Fö 5-1 Distriuted Systems Fö 5-2 TIME ND STTE IN DISTRIUTED SYSTEMS 1. Time in Distriuted Systems Time in Distriuted Systems euse eh mhine in distriuted system hs its own lok there is

More information

NEW CIRCUITS OF HIGH-VOLTAGE PULSE GENERATORS WITH INDUCTIVE-CAPACITIVE ENERGY STORAGE

NEW CIRCUITS OF HIGH-VOLTAGE PULSE GENERATORS WITH INDUCTIVE-CAPACITIVE ENERGY STORAGE NEW CIRCUITS OF HIGH-VOLTAGE PULSE GENERATORS WITH INDUCTIVE-CAPACITIVE ENERGY STORAGE V.S. Gordeev, G.A. Myskov Russin Federl Nuler Center All-Russi Sientifi Reserh Institute of Experimentl Physis (RFNC-VNIIEF)

More information

Chiral groundstate currents of interacting photons in a synthetic magnetic field

Chiral groundstate currents of interacting photons in a synthetic magnetic field Chirl groundstte currents of intercting photons in synthetic mgnetic field Pedrm Roushn Google Inc., Snt Brbr Chni, June 16 rxiv: 166.77 Google quntum rtificil intelligence tem Chrles Neill Anthony Megrnt

More information

THE INFLUENCE OF MODEL RESOLUTION ON AN EXPRESSION OF THE ATMOSPHERIC BOUNDARY LAYER IN A SINGLE-COLUMN MODEL

THE INFLUENCE OF MODEL RESOLUTION ON AN EXPRESSION OF THE ATMOSPHERIC BOUNDARY LAYER IN A SINGLE-COLUMN MODEL THE INFLUENCE OF MODEL RESOLUTION ON AN EXPRESSION OF THE ATMOSPHERIC BOUNDARY LAYER IN A SINGLE-COLUMN MODEL P3.1 Kot Iwmur*, Hiroto Kitgw Jpn Meteorologil Ageny 1. INTRODUCTION Jpn Meteorologil Ageny

More information

Unit 4. Combinational Circuits

Unit 4. Combinational Circuits Unit 4. Comintionl Ciruits Digitl Eletroni Ciruits (Ciruitos Eletrónios Digitles) E.T.S.I. Informáti Universidd de Sevill 5/10/2012 Jorge Jun 2010, 2011, 2012 You re free to opy, distriute

More information

QUADRATIC EQUATION. Contents

QUADRATIC EQUATION. Contents QUADRATIC EQUATION Contents Topi Pge No. Theory 0-04 Exerise - 05-09 Exerise - 09-3 Exerise - 3 4-5 Exerise - 4 6 Answer Key 7-8 Syllus Qudrti equtions with rel oeffiients, reltions etween roots nd oeffiients,

More information

CS 573 Automata Theory and Formal Languages

CS 573 Automata Theory and Formal Languages Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple

More information

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd

More information

Review Topic 14: Relationships between two numerical variables

Review Topic 14: Relationships between two numerical variables Review Topi 14: Reltionships etween two numeril vriles Multiple hoie 1. Whih of the following stterplots est demonstrtes line of est fit? A B C D E 2. The regression line eqution for the following grph

More information

Graph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France)

Graph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France) Grph Sttes EPIT 2005 Mehdi Mhll (Clgry, Cnd) Simon Perdrix (Grenole, Frne) simon.perdrix@img.fr Grph Stte: Introdution A grph-sed representtion of the entnglement of some (lrge) quntum stte. Verties: quits

More information

22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:

22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of: 22: Union Fin CS 473u - Algorithms - Spring 2005 April 14, 2005 1 Union-Fin We wnt to mintin olletion of sets, uner the opertions of: 1. MkeSet(x) - rete set tht ontins the single element x. 2. Fin(x)

More information

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri

More information

THE PYTHAGOREAN THEOREM

THE PYTHAGOREAN THEOREM THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this

More information

A Non-parametric Approach in Testing Higher Order Interactions

A Non-parametric Approach in Testing Higher Order Interactions A Non-prmetri Approh in Testing igher Order Intertions G. Bkeerthn Deprtment of Mthemtis, Fulty of Siene Estern University, Chenkldy, Sri Lnk nd S. Smit Deprtment of Crop Siene, Fulty of Agriulture University

More information

A Study on the Properties of Rational Triangles

A Study on the Properties of Rational Triangles Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn

More information

System Validation (IN4387) November 2, 2012, 14:00-17:00

System Validation (IN4387) November 2, 2012, 14:00-17:00 System Vlidtion (IN4387) Novemer 2, 2012, 14:00-17:00 Importnt Notes. The exmintion omprises 5 question in 4 pges. Give omplete explntion nd do not onfine yourself to giving the finl nswer. Good luk! Exerise

More information

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:

More information

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1)

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1) Green s Theorem Mth 3B isussion Session Week 8 Notes Februry 8 nd Mrh, 7 Very shortly fter you lerned how to integrte single-vrible funtions, you lerned the Fundmentl Theorem of lulus the wy most integrtion

More information

Novel Fiber-Optical Refractometric Sensor Employing Hemispherically-Shaped Detection Element

Novel Fiber-Optical Refractometric Sensor Employing Hemispherically-Shaped Detection Element Novel Fier-Optil Refrtometri Sensor Employing Hemispherilly-Shped Detetion Element SERGEI KHOTIAINTSEV, VLADIMIR SVIRID Deprtment of Eletril Engineering, Fulty of Engineering Ntionl Autonomous University

More information

arxiv: v1 [hep-ph] 11 Sep 2018

arxiv: v1 [hep-ph] 11 Sep 2018 Neutrino spetrum in SU3 l SU3 E guged lepton flvor model rxiv:1809.03677v1 [hep-ph] 11 Sep 018 W Sreethwong 1, W Treesukrt 1 nd P Uttyrt 1 Shool of Physis, Surnree University of Tehnology, Nkhon Rthsim

More information

Learning Objectives of Module 2 (Algebra and Calculus) Notes:

Learning Objectives of Module 2 (Algebra and Calculus) Notes: 67 Lerning Ojetives of Module (Alger nd Clulus) Notes:. Lerning units re grouped under three res ( Foundtion Knowledge, Alger nd Clulus ) nd Further Lerning Unit.. Relted lerning ojetives re grouped under

More information

Algorithm Design and Analysis

Algorithm Design and Analysis Algorithm Design nd Anlysis LECTURE 5 Supplement Greedy Algorithms Cont d Minimizing lteness Ching (NOT overed in leture) Adm Smith 9/8/10 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov,

More information

The Emission-Absorption of Energy analyzed by Quantum-Relativity. Abstract

The Emission-Absorption of Energy analyzed by Quantum-Relativity. Abstract The mission-absorption of nergy nlyzed by Quntum-Reltivity Alfred Bennun* & Néstor Ledesm** Abstrt The uslity horizon llows progressive quntifition, from n initil nk prtile, whih yields its energy s blk

More information

THE ASYMMETRY OF COASTAL WATER LEVEL RESPONSE TO LANDFALLING HURRICANES SIMULATED BY A THREE-DIMENSIONAL STORM SURGE MODEL

THE ASYMMETRY OF COASTAL WATER LEVEL RESPONSE TO LANDFALLING HURRICANES SIMULATED BY A THREE-DIMENSIONAL STORM SURGE MODEL THE ASYMMETRY OF COASTAL WATER LEVEL RESPONSE TO LANDFALLING HURRICANES SIMULATED BY A THREE-DIMENSIONAL STORM SURGE MODEL Mhun Peng *, Lin Xie nd Leonrd J. Pietrfes Deprtment of Mrine, Erth nd Atmospheri

More information

1.3 SCALARS AND VECTORS

1.3 SCALARS AND VECTORS Bridge Course Phy I PUC 24 1.3 SCLRS ND VECTORS Introdution: Physis is the study of nturl phenomen. The study of ny nturl phenomenon involves mesurements. For exmple, the distne etween the plnet erth nd

More information

Physics 505 Homework No. 11 Solutions S11-1

Physics 505 Homework No. 11 Solutions S11-1 Physis 55 Homework No 11 s S11-1 1 This problem is from the My, 24 Prelims Hydrogen moleule Consider the neutrl hydrogen moleule, H 2 Write down the Hmiltonin keeping only the kineti energy terms nd the

More information

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P. Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time

More information

John Preskill, Caltech KITP 7 June 2003

John Preskill, Caltech KITP 7 June 2003 Topologil quntum omputing for eginners John Preskill, Clteh KITP 7 June 2003 http://www.iqi.lteh.edu/ http://www.theory.lteh.edu/~preskill/ph29/ph29_2004.html Kitev Freedmn Kitev Freedmn Kitev, Fult-tolernt

More information

Proving the Pythagorean Theorem

Proving the Pythagorean Theorem Proving the Pythgoren Theorem W. Bline Dowler June 30, 2010 Astrt Most people re fmilir with the formul 2 + 2 = 2. However, in most ses, this ws presented in lssroom s n solute with no ttempt t proof or

More information

GM1 Consolidation Worksheet

GM1 Consolidation Worksheet Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up

More information

Appendix C Partial discharges. 1. Relationship Between Measured and Actual Discharge Quantities

Appendix C Partial discharges. 1. Relationship Between Measured and Actual Discharge Quantities Appendi Prtil dishrges. Reltionship Between Mesured nd Atul Dishrge Quntities A dishrging smple my e simply represented y the euilent iruit in Figure. The pplied lternting oltge V is inresed until the

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

Outline. Theory-based Bayesian framework for property induction Causal structure induction

Outline. Theory-based Bayesian framework for property induction Causal structure induction Outline Theory-sed Byesin frmework for property indution Cusl struture indution Constrint-sed (ottom-up) lerning Theory-sed Byesin lerning The origins of usl knowledge Question: how do people relily ome

More information

Logic Synthesis and Verification

Logic Synthesis and Verification Logi Synthesis nd Verifition SOPs nd Inompletely Speified Funtions Jie-Hong Rolnd Jing 江介宏 Deprtment of Eletril Engineering Ntionl Tiwn University Fll 2010 Reding: Logi Synthesis in Nutshell Setion 2 most

More information

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 CH 3. CH 3 C a. NMR spectroscopy. Different types of NMR

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 CH 3. CH 3 C a. NMR spectroscopy. Different types of NMR 6.. Spetrosopy NMR spetrosopy Different types of NMR NMR spetrosopy involves intertion of mterils with the lowenergy rdiowve region of the eletromgneti spetrum NMR spetrosopy is the sme tehnology s tht

More information

Abstraction of Nondeterministic Automata Rong Su

Abstraction of Nondeterministic Automata Rong Su Astrtion of Nondeterministi Automt Rong Su My 6, 2010 TU/e Mehnil Engineering, Systems Engineering Group 1 Outline Motivtion Automton Astrtion Relevnt Properties Conlusions My 6, 2010 TU/e Mehnil Engineering,

More information

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu

More information

y1 y2 DEMUX a b x1 x2 x3 x4 NETWORK s1 s2 z1 z2

y1 y2 DEMUX a b x1 x2 x3 x4 NETWORK s1 s2 z1 z2 BOOLEAN METHODS Giovnni De Miheli Stnford University Boolen methods Exploit Boolen properties. { Don't re onditions. Minimiztion of the lol funtions. Slower lgorithms, etter qulity results. Externl don't

More information

CS 2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2014

CS 2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2014 S 224 DIGITAL LOGI & STATE MAHINE DESIGN SPRING 214 DUE : Mrh 27, 214 HOMEWORK III READ : Relte portions of hpters VII n VIII ASSIGNMENT : There re three questions. Solve ll homework n exm prolems s shown

More information

Dense Coding, Teleportation, No Cloning

Dense Coding, Teleportation, No Cloning qitd352 Dense Coding, Teleporttion, No Cloning Roert B. Griffiths Version of 8 Ferury 2012 Referenes: NLQI = R. B. Griffiths, Nture nd lotion of quntum informtion Phys. Rev. A 66 (2002) 012311; http://rxiv.org/rhive/qunt-ph/0203058

More information

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 H 3 CH3 C. NMR spectroscopy. Different types of NMR

6.3.2 Spectroscopy. N Goalby chemrevise.org 1 NO 2 H 3 CH3 C. NMR spectroscopy. Different types of NMR 6.. Spetrosopy NMR spetrosopy Different types of NMR NMR spetrosopy involves intertion of mterils with the lowenergy rdiowve region of the eletromgneti spetrum NMR spetrosopy is the sme tehnology s tht

More information

Table of Content. c 1 / 5

Table of Content. c 1 / 5 Tehnil Informtion - t nd t Temperture for Controlger 03-2018 en Tble of Content Introdution....................................................................... 2 Definitions for t nd t..............................................................

More information

First compression (0-6.3 GPa) First decompression ( GPa) Second compression ( GPa) Second decompression (35.

First compression (0-6.3 GPa) First decompression ( GPa) Second compression ( GPa) Second decompression (35. 0.9 First ompression (0-6.3 GP) First deompression (6.3-2.7 GP) Seond ompression (2.7-35.5 GP) Seond deompression (35.5-0 GP) V/V 0 0.7 0.5 0 5 10 15 20 25 30 35 P (GP) Supplementry Figure 1 Compression

More information

arxiv: v1 [quant-ph] 2 Apr 2007

arxiv: v1 [quant-ph] 2 Apr 2007 Towrds Miniml Resoures of Mesurement-sed Quntum Computtion riv:0704.00v1 [qunt-ph] Apr 007 1. Introdution Simon Perdrix PPS, CNRS - niversité Pris 7 E-mil: simon.perdrix@pps.jussieu.fr Astrt. We improve

More information

CHENG Chun Chor Litwin The Hong Kong Institute of Education

CHENG Chun Chor Litwin The Hong Kong Institute of Education PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using

More information

Lecture 6. CMOS Static & Dynamic Logic Gates. Static CMOS Circuit. PMOS Transistors in Series/Parallel Connection

Lecture 6. CMOS Static & Dynamic Logic Gates. Static CMOS Circuit. PMOS Transistors in Series/Parallel Connection NMOS Trnsistors in Series/Prllel onnetion Leture 6 MOS Stti & ynmi Logi Gtes Trnsistors n e thought s swith ontrolled y its gte signl NMOS swith loses when swith ontrol input is high Peter heung eprtment

More information

MAT 403 NOTES 4. f + f =

MAT 403 NOTES 4. f + f = MAT 403 NOTES 4 1. Fundmentl Theorem o Clulus We will proo more generl version o the FTC thn the textook. But just like the textook, we strt with the ollowing proposition. Let R[, ] e the set o Riemnn

More information

Can one hear the shape of a drum?

Can one hear the shape of a drum? Cn one her the shpe of drum? After M. K, C. Gordon, D. We, nd S. Wolpert Corentin Lén Università Degli Studi di Torino Diprtimento di Mtemti Giuseppe Peno UNITO Mthemtis Ph.D Seminrs Mondy 23 My 2016 Motivtion:

More information

Sufficient condition on noise correlations for scalable quantum computing

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

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx Clulus Chet Sheet Integrls Definitions Definite Integrl: Suppose f ( ) is ontinuous Anti-Derivtive : An nti-derivtive of f ( ) on [, ]. Divide [, ] into n suintervls of is funtion, F( ), suh tht F = f.

More information

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths

Intermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t

More information

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points:

Algorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points: Eidgenössishe Tehnishe Hohshule Zürih Eole polytehnique fédérle de Zurih Politenio federle di Zurigo Federl Institute of Tehnology t Zurih Deprtement of Computer Siene. Novemer 0 Mrkus Püshel, Dvid Steurer

More information

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then. pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm

More information

Algorithm Design and Analysis

Algorithm Design and Analysis Algorithm Design nd Anlysis LECTURE 8 Mx. lteness ont d Optiml Ching Adm Smith 9/12/2008 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov, K. Wyne Sheduling to Minimizing Lteness Minimizing

More information

Hyers-Ulam stability of Pielou logistic difference equation

Hyers-Ulam stability of Pielou logistic difference equation vilble online t wwwisr-publitionsom/jns J Nonliner Si ppl, 0 (207, 35 322 Reserh rtile Journl Homepge: wwwtjnsom - wwwisr-publitionsom/jns Hyers-Ulm stbility of Pielou logisti differene eqution Soon-Mo

More information

Maintaining Mathematical Proficiency

Maintaining Mathematical Proficiency Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +

More information

Probability. b a b. a b 32.

Probability. b a b. a b 32. Proility If n event n hppen in '' wys nd fil in '' wys, nd eh of these wys is eqully likely, then proility or the hne, or its hppening is, nd tht of its filing is eg, If in lottery there re prizes nd lnks,

More information

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α Disrete Strutures, Test 2 Mondy, Mrh 28, 2016 SOLUTIONS, VERSION α α 1. (18 pts) Short nswer. Put your nswer in the ox. No prtil redit. () Consider the reltion R on {,,, d with mtrix digrph of R.. Drw

More information

Topological quantum computation. John Preskill, Caltech Biedenharn Lecture 4 15 September 2005

Topological quantum computation. John Preskill, Caltech Biedenharn Lecture 4 15 September 2005 Topologil quntum omputtion John Preskill, Clteh Biedenhrn Leture 4 5 Septemer 2005 http://www.iqi.lteh.edu/ http://www.theory.lteh.edu/~preskill/ph29/ph29_2004.html Quntum omputer: the stndrd model ()

More information

Entanglement Purification

Entanglement Purification Lecture Note Entnglement Purifiction Jin-Wei Pn 6.5. Introduction( Both long distnce quntum teleporttion or glol quntum key distriution need to distriute certin supply of pirs of prticles in mximlly entngled

More information

Part 4. Integration (with Proofs)

Part 4. Integration (with Proofs) Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1

More information

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then Slrs-7.2-ADV-.7 Improper Definite Integrls 27.. D.dox Pge of Improper Definite Integrls Before we strt the min topi we present relevnt lger nd it review. See Appendix J for more lger review. Inequlities:

More information

Section 6: Area, Volume, and Average Value

Section 6: Area, Volume, and Average Value Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find

More information

Particle Physics. Michaelmas Term 2011 Prof Mark Thomson. Handout 3 : Interaction by Particle Exchange and QED. Recap

Particle Physics. Michaelmas Term 2011 Prof Mark Thomson. Handout 3 : Interaction by Particle Exchange and QED. Recap Prtile Physis Mihelms Term 2011 Prof Mrk Thomson g X g X g g Hnout 3 : Intertion y Prtile Exhnge n QED Prof. M.A. Thomson Mihelms 2011 101 Rep Working towrs proper lultion of ey n sttering proesses lnitilly

More information