Introduction to Quantum Information Processing. Overview. A classical randomised algorithm. q 3,3 00 0,0. p 0,0. Lecture 10.

Size: px
Start display at page:

Download "Introduction to Quantum Information Processing. Overview. A classical randomised algorithm. q 3,3 00 0,0. p 0,0. Lecture 10."

Transcription

1 Itroductio to Quatum Iformatio Procssig Lctur Michl Mosca Ovrviw! Classical Radomizd vs. Quatum Computig! Dutsch-Jozsa ad Brsti- Vazirai algorithms! Th quatum Fourir trasform ad phas stimatio A classical radomisd algorithm! Svral computatioal paths ladig to th sam outcom.! Add up th probabilitis. q, Pr( p q,j p, p, p, p,3 q 3,3 j j,

2 A classical radomisd algorithm! Th probabilitis could corrspod to th squar of a probabilit amplitud (du to masurig th quatum sstm at ach timstp a, a,3 b, b 3,3 Pr( j a b,j j, A quatum algorithm! If w do t masur at ach tim stp, ol at th d, th probabilit amplituds first hav a chac to itrfr. a, a,3 b, b 3,3 Pr( j a b,j j, Dcohrc! A quatum sstm that is cotiuall masurd (or itracts with a tral sstm will bhav li a classical radomizd sstm! Partial masurmts will giv a probabilit distributio somwhr i btw th two trms! Error-corrctig cods will allow a quatum sstm itractig with th viromt to maitai cohrc.

3 Quatum Algorithms! Quatum Algorithms should ploit quatum paralllism ad quatum itrfrc.! W hav alrad s th Dutsch, Dutsch-Jozsa, Brsti-Vazirai ad Simo s algorithms. Multi-qubit adamard ( ( Quatum Algorithms! Ths algorithms hav b computig sstiall classical fuctios o quatum suprpositios! This codd iformatio i th phass of th basis stats: masurig basis stats would provid littl usful iformatio! But a simpl quatum trasformatio traslatd th phas iformatio ito iformatio that was masurabl i th computatioal basis 3

4 Quatum Phas Estimatio! Suppos w wish to stimat a umbr giv th quatum stat [, πi! Not that i biar w ca prss. K 3. K K. K Quatum Phas Estimatio π! Sic i for a itgr, w hav πi( πi(.3... πi πi( πi(.3... πi( πi( Quatum Phas Estimatio! If. th w ca do th followig + πi(. + ( 4

5 ! W ca show that πi sful idtit π ( ( i( π i( + + πi( L ( + π... i(.... ( ( i(. + π π... ( i(. L + Quatum Phas Estimatio! So if. th w ca do th followig + π + πi(. i(. R πi/ Quatum Phas Estimatio! So if. 3 th w ca do th followig πi(.3 πi(.3 πi(

6 Quatum Phas Estimatio! Gralizig this twor (ad rvrsig th ordr of th qubits at th d givs us a twor with O( gats that implmts πi Discrt Fourir Trasform! Th discrt Fourir trasform maps vctors of dimsio N b trasformig th th lmtar vctor accordig to πi (,,...,,,,... (, N, N, K, N! Th quatum Fourir trasform maps vctors i a ilbrt spac of dimsio N accordig to πi N N πi (N πi Discrt Fourir Trasform! Thus w hav illustratd how to implmt (th ivrs of th quatum Fourir trasform i a ilbrt spac of dimsio 6

7 Estimatig arbitrar [,! What if is ot cssaril of th form for som itgr? πi z z! Th QFT will map to a suprpositio whr Prob N ~ α 8 N π α O N Quatum Phas Estimatio! For a ral [, πi(8 + πi(4 + πi( ! With high probabilit 8 3 Eigvalu ic-bac! Rcall th tric : ( f( +f( ( ( f( f( ( ( f( f( ( ( 7

8 8! Cosidr a uitar opratio with igvalu ad igvctor Eigvalu ic-bac πi i π π π i i Eigvalu ic-bac Eigvalu ic-bac β + α i β + α π! As a rlativ phas, bcoms masurabl πi

9 Eigvalu ic-bac! If w potiat, w gt multipls of πi Eigvalu ic-bac + + πi Eigvalu ic-bac + πi( + + πi( + M + O πi( πi L 9

10 Phas stimatio πi( πi( πi πi( O M 3 L L M + + L + Eigvalu stimatio Eigvalu stimatio QFT 8 QFT 8 3

11 Eigvalu ic-bac! Giv with igvctor ad igvalu πi w thus hav a algorithm that maps ~ Eigvalu ic-bac! Giv with igvctors ad i rspctiv igvalus π w thus hav a algorithm that maps ~ α ad thrfor α α ~ Eigvalu ic-bac! Masurig th first rgistr of α ~ is quivalt to masurig ~ with probabilit α

12 Eampl! Suppos w hav a group G ad w wish to fid th ordr of a G (I.. th smallst positiv r such that a r! If w ca fficitl do arithmtic i th group, th w ca ralis a uitar oprator a that maps a! Notic that r r I a a! This mas that th igvalus of ar of th form whr is a itgr a i π r

07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n

07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n 07 - SEQUENCES AND SERIES Pag ( Aswrs at h d of all qustios ) ( ) If = a, y = b, z = c, whr a, b, c ar i A.P. ad = 0 = 0 = 0 l a l

More information

Discrete Fourier Transform (DFT)

Discrete Fourier Transform (DFT) Discrt Fourir Trasorm DFT Major: All Egirig Majors Authors: Duc guy http://umricalmthods.g.us.du umrical Mthods or STEM udrgraduats 8/3/29 http://umricalmthods.g.us.du Discrt Fourir Trasorm Rcalld th xpotial

More information

DTFT Properties. Example - Determine the DTFT Y ( e ) of n. Let. We can therefore write. From Table 3.1, the DTFT of x[n] is given by 1

DTFT Properties. Example - Determine the DTFT Y ( e ) of n. Let. We can therefore write. From Table 3.1, the DTFT of x[n] is given by 1 DTFT Proprtis Exampl - Dtrmi th DTFT Y of y α µ, α < Lt x α µ, α < W ca thrfor writ y x x From Tabl 3., th DTFT of x is giv by ω X ω α ω Copyright, S. K. Mitra Copyright, S. K. Mitra DTFT Proprtis DTFT

More information

Statistics 3858 : Likelihood Ratio for Exponential Distribution

Statistics 3858 : Likelihood Ratio for Exponential Distribution Statistics 3858 : Liklihood Ratio for Expotial Distributio I ths two xampl th rjctio rjctio rgio is of th form {x : 2 log (Λ(x)) > c} for a appropriat costat c. For a siz α tst, usig Thorm 9.5A w obtai

More information

Discrete Fourier Transform. Nuno Vasconcelos UCSD

Discrete Fourier Transform. Nuno Vasconcelos UCSD Discrt Fourir Trasform uo Vascoclos UCSD Liar Shift Ivariat (LSI) systms o of th most importat cocpts i liar systms thory is that of a LSI systm Dfiitio: a systm T that maps [ ito y[ is LSI if ad oly if

More information

15/03/1439. Lectures on Signals & systems Engineering

15/03/1439. Lectures on Signals & systems Engineering Lcturs o Sigals & syms Egirig Dsigd ad Prd by Dr. Ayma Elshawy Elsfy Dpt. of Syms & Computr Eg. Al-Azhar Uivrsity Email : aymalshawy@yahoo.com A sigal ca b rprd as a liar combiatio of basic sigals. Th

More information

Problem Set # 5 Solutions

Problem Set # 5 Solutions MIT./8.4/6.898/8.435 Quatum Iformatio Sciece I Fall, 00 Sam Ocko October 5, 00 Problem Set # 5 Solutios. Most uitar trasforms are hard to approimate. (a) We are dealig with boolea fuctios that take bits

More information

UNIT 2: MATHEMATICAL ENVIRONMENT

UNIT 2: MATHEMATICAL ENVIRONMENT UNIT : MATHEMATICAL ENVIRONMENT. Itroductio This uit itroducs som basic mathmatical cocpts ad rlats thm to th otatio usd i th cours. Wh ou hav workd through this uit ou should: apprciat that a mathmatical

More information

Time Dependent Solutions: Propagators and Representations

Time Dependent Solutions: Propagators and Representations Tim Dpdt Solutios: Propagators ad Rprstatios Michal Fowlr, UVa 1/3/6 Itroductio W v spt most of th cours so far coctratig o th igstats of th amiltoia, stats whos tim dpdc is mrly a chagig phas W did mtio

More information

PURE MATHEMATICS A-LEVEL PAPER 1

PURE MATHEMATICS A-LEVEL PAPER 1 -AL P MATH PAPER HONG KONG EXAMINATIONS AUTHORITY HONG KONG ADVANCED LEVEL EXAMINATION PURE MATHEMATICS A-LEVEL PAPER 8 am am ( hours) This papr must b aswrd i Eglish This papr cosists of Sctio A ad Sctio

More information

Electromagnetics Research Group A THEORETICAL MODEL OF A LOSSY DIELECTRIC SLAB FOR THE CHARACTERIZATION OF RADAR SYSTEM PERFORMANCE SPECIFICATIONS

Electromagnetics Research Group A THEORETICAL MODEL OF A LOSSY DIELECTRIC SLAB FOR THE CHARACTERIZATION OF RADAR SYSTEM PERFORMANCE SPECIFICATIONS Elctromagntics Rsarch Group THEORETICL MODEL OF LOSSY DIELECTRIC SLB FOR THE CHRCTERIZTION OF RDR SYSTEM PERFORMNCE SPECIFICTIONS G.L. Charvat, Prof. Edward J. Rothwll Michigan Stat Univrsit 1 Ovrviw of

More information

Probability & Statistics,

Probability & Statistics, Probability & Statistics, BITS Pilai K K Birla Goa Campus Dr. Jajati Kshari Sahoo Dpartmt of Mathmatics BITS Pilai, K K Birla Goa Campus Poisso Distributio Poisso Distributio: A radom variabl X is said

More information

Worksheet: Taylor Series, Lagrange Error Bound ilearnmath.net

Worksheet: Taylor Series, Lagrange Error Bound ilearnmath.net Taylor s Thorm & Lagrag Error Bouds Actual Error This is th ral amout o rror, ot th rror boud (worst cas scario). It is th dirc btw th actual () ad th polyomial. Stps:. Plug -valu ito () to gt a valu.

More information

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016

Self-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016 Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac

More information

NET/JRF, GATE, IIT JAM, JEST, TIFR

NET/JRF, GATE, IIT JAM, JEST, TIFR Istitut for NET/JRF, GATE, IIT JAM, JEST, TIFR ad GRE i PHYSICAL SCIENCES Mathmatical Physics JEST-6 Q. Giv th coditio φ, th solutio of th quatio ψ φ φ is giv by k. kφ kφ lφ kφ lφ (a) ψ (b) ψ kφ (c) ψ

More information

10. The Discrete-Time Fourier Transform (DTFT)

10. The Discrete-Time Fourier Transform (DTFT) Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w

More information

Chapter Five. More Dimensions. is simply the set of all ordered n-tuples of real numbers x = ( x 1

Chapter Five. More Dimensions. is simply the set of all ordered n-tuples of real numbers x = ( x 1 Chatr Fiv Mor Dimsios 51 Th Sac R W ar ow rard to mov o to sacs of dimsio gratr tha thr Ths sacs ar a straightforward gralizatio of our Euclida sac of thr dimsios Lt b a ositiv itgr Th -dimsioal Euclida

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat

More information

1985 AP Calculus BC: Section I

1985 AP Calculus BC: Section I 985 AP Calculus BC: Sctio I 9 Miuts No Calculator Nots: () I this amiatio, l dots th atural logarithm of (that is, logarithm to th bas ). () Ulss othrwis spcifid, th domai of a fuctio f is assumd to b

More information

Chapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series

Chapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series Chatr Ifiit Sris Pag of Sctio F Itgral Tst Chatr : Ifiit Sris By th d of this sctio you will b abl to valuat imror itgrals tst a sris for covrgc by alyig th itgral tst aly th itgral tst to rov th -sris

More information

Option 3. b) xe dx = and therefore the series is convergent. 12 a) Divergent b) Convergent Proof 15 For. p = 1 1so the series diverges.

Option 3. b) xe dx = and therefore the series is convergent. 12 a) Divergent b) Convergent Proof 15 For. p = 1 1so the series diverges. Optio Chaptr Ercis. Covrgs to Covrgs to Covrgs to Divrgs Covrgs to Covrgs to Divrgs 8 Divrgs Covrgs to Covrgs to Divrgs Covrgs to Covrgs to Covrgs to Covrgs to 8 Proof Covrgs to π l 8 l a b Divrgt π Divrgt

More information

z 1+ 3 z = Π n =1 z f() z = n e - z = ( 1-z) e z e n z z 1- n = ( 1-z/2) 1+ 2n z e 2n e n -1 ( 1-z )/2 e 2n-1 1-2n -1 1 () z

z 1+ 3 z = Π n =1 z f() z = n e - z = ( 1-z) e z e n z z 1- n = ( 1-z/2) 1+ 2n z e 2n e n -1 ( 1-z )/2 e 2n-1 1-2n -1 1 () z Sris Expasio of Rciprocal of Gamma Fuctio. Fuctios with Itgrs as Roots Fuctio f with gativ itgrs as roots ca b dscribd as follows. f() Howvr, this ifiit product divrgs. That is, such a fuctio caot xist

More information

Session : Plasmas in Equilibrium

Session : Plasmas in Equilibrium Sssio : Plasmas i Equilibrium Ioizatio ad Coductio i a High-prssur Plasma A ormal gas at T < 3000 K is a good lctrical isulator, bcaus thr ar almost o fr lctros i it. For prssurs > 0.1 atm, collisio amog

More information

H2 Mathematics Arithmetic & Geometric Series ( )

H2 Mathematics Arithmetic & Geometric Series ( ) H Mathmatics Arithmtic & Gomtric Sris (08 09) Basic Mastry Qustios Arithmtic Progrssio ad Sris. Th rth trm of a squc is 4r 7. (i) Stat th first four trms ad th 0th trm. (ii) Show that th squc is a arithmtic

More information

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values

Bifurcation Theory. , a stationary point, depends on the value of α. At certain values Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local

More information

Addition of angular momentum

Addition of angular momentum Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th

More information

CDS 101: Lecture 5.1 Reachability and State Space Feedback

CDS 101: Lecture 5.1 Reachability and State Space Feedback CDS, Lctur 5. CDS : Lctur 5. Rachability ad Stat Spac Fdback Richard M. Murray ad Hido Mabuchi 5 Octobr 4 Goals: Di rachability o a cotrol systm Giv tsts or rachability o liar systms ad apply to ampls

More information

Chapter (8) Estimation and Confedence Intervals Examples

Chapter (8) Estimation and Confedence Intervals Examples Chaptr (8) Estimatio ad Cofdc Itrvals Exampls Typs of stimatio: i. Poit stimatio: Exampl (1): Cosidr th sampl obsrvatios, 17,3,5,1,18,6,16,10 8 X i i1 17 3 5 118 6 16 10 116 X 14.5 8 8 8 14.5 is a poit

More information

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 12

2.29 Numerical Fluid Mechanics Spring 2015 Lecture 12 REVIEW Lctur 11: Numrical Fluid Mchaics Sprig 2015 Lctur 12 Fiit Diffrcs basd Polyomial approximatios Obtai polyomial (i gral u-qually spacd), th diffrtiat as dd Nwto s itrpolatig polyomial formulas Triagular

More information

Borel transform a tool for symmetry-breaking phenomena?

Borel transform a tool for symmetry-breaking phenomena? Borl trasform a tool for symmtry-braig phoma? M Zirbaur SFB/TR, Gdas Spt, 9 Itroductio: spotaous symmtry braig, ordr paramtr, collctiv fild mthods Borl trasform for itractig frmios ampl: frromagtic ordr

More information

Section 11.6: Directional Derivatives and the Gradient Vector

Section 11.6: Directional Derivatives and the Gradient Vector Sction.6: Dirctional Drivativs and th Gradint Vctor Practic HW rom Stwart Ttbook not to hand in p. 778 # -4 p. 799 # 4-5 7 9 9 35 37 odd Th Dirctional Drivativ Rcall that a b Slop o th tangnt lin to th

More information

Time : 1 hr. Test Paper 08 Date 04/01/15 Batch - R Marks : 120

Time : 1 hr. Test Paper 08 Date 04/01/15 Batch - R Marks : 120 Tim : hr. Tst Papr 8 D 4//5 Bch - R Marks : SINGLE CORRECT CHOICE TYPE [4, ]. If th compl umbr z sisfis th coditio z 3, th th last valu of z is qual to : z (A) 5/3 (B) 8/3 (C) /3 (D) o of ths 5 4. Th itgral,

More information

Quasi-Classical States of the Simple Harmonic Oscillator

Quasi-Classical States of the Simple Harmonic Oscillator Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats

More information

DFT: Discrete Fourier Transform

DFT: Discrete Fourier Transform : Discrt Fourir Trasform Cogruc (Itgr modulo m) I this sctio, all lttrs stad for itgrs. gcd m, = th gratst commo divisor of ad m Lt d = gcd(,m) All th liar combiatios r s m of ad m ar multils of d. a b

More information

ECE594I Notes set 6: Thermal Noise

ECE594I Notes set 6: Thermal Noise C594I ots, M. odwll, copyrightd C594I Nots st 6: Thrmal Nois Mark odwll Uivrsity of Califoria, ata Barbara rodwll@c.ucsb.du 805-893-344, 805-893-36 fax frcs ad Citatios: C594I ots, M. odwll, copyrightd

More information

Hadamard Exponential Hankel Matrix, Its Eigenvalues and Some Norms

Hadamard Exponential Hankel Matrix, Its Eigenvalues and Some Norms Math Sci Ltt Vol No 8-87 (0) adamard Exotial al Matrix, Its Eigvalus ad Som Norms İ ad M bula Mathmatical Scics Lttrs Itratioal Joural @ 0 NSP Natural Scics Publishig Cor Dartmt of Mathmatics, aculty of

More information

Triple Play: From De Morgan to Stirling To Euler to Maclaurin to Stirling

Triple Play: From De Morgan to Stirling To Euler to Maclaurin to Stirling Tripl Play: From D Morga to Stirlig To Eulr to Maclauri to Stirlig Augustus D Morga (186-1871) was a sigificat Victoria Mathmaticia who mad cotributios to Mathmatics History, Mathmatical Rcratios, Mathmatical

More information

C/CS/Phys C191 Deutsch and Deutsch-Josza algorithms 10/20/07 Fall 2007 Lecture 17

C/CS/Phys C191 Deutsch and Deutsch-Josza algorithms 10/20/07 Fall 2007 Lecture 17 C/CS/Phs C9 Deutsch ad Deutsch-Josza algorithms 0/0/07 Fall 007 Lecture 7 Readigs Beeti et al., Ch. 3.9-3.9. Stolze ad Suter, Quatum Computig, Ch. 8. - 8..5) Nielse ad Chuag, Quatum Computatio ad Quatum

More information

CDS 101: Lecture 5.1 Reachability and State Space Feedback

CDS 101: Lecture 5.1 Reachability and State Space Feedback CDS, Lctur 5. CDS : Lctur 5. Rachability ad Stat Spac Fdback Richard M. Murray 7 Octobr 3 Goals: Di rachability o a cotrol systm Giv tsts or rachability o liar systms ad apply to ampls Dscrib th dsig o

More information

Partial Derivatives: Suppose that z = f(x, y) is a function of two variables.

Partial Derivatives: Suppose that z = f(x, y) is a function of two variables. Chaptr Functions o Two Variabls Applid Calculus 61 Sction : Calculus o Functions o Two Variabls Now that ou hav som amiliarit with unctions o two variabls it s tim to start appling calculus to hlp us solv

More information

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.

Fourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation. Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform

More information

Lectures 9 IIR Systems: First Order System

Lectures 9 IIR Systems: First Order System EE3054 Sigals ad Systms Lcturs 9 IIR Systms: First Ordr Systm Yao Wag Polytchic Uivrsity Som slids icludd ar xtractd from lctur prstatios prpard by McCllla ad Schafr Lics Ifo for SPFirst Slids This work

More information

Scattering Parameters. Scattering Parameters

Scattering Parameters. Scattering Parameters Motivatio cattrig Paramtrs Difficult to implmt op ad short circuit coditios i high frqucis masurmts du to parasitic s ad Cs Pottial stability problms for activ dvics wh masurd i oopratig coditios Difficult

More information

Digital Signal Processing, Fall 2006

Digital Signal Processing, Fall 2006 Digital Sigal Procssig, Fall 6 Lctur 9: Th Discrt Fourir Trasfor Zhg-Hua Ta Dpartt of Elctroic Systs Aalborg Uivrsity, Dar zt@o.aau.d Digital Sigal Procssig, I, Zhg-Hua Ta, 6 Cours at a glac MM Discrt-ti

More information

Introduction to Condensed Matter Physics

Introduction to Condensed Matter Physics Introduction to Condnsd Mattr Physics pcific hat M.P. Vaughan Ovrviw Ovrviw of spcific hat Hat capacity Dulong-Ptit Law Einstin modl Dby modl h Hat Capacity Hat capacity h hat capacity of a systm hld at

More information

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.

COHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim. MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function

More information

Quantum manipulation and qubits

Quantum manipulation and qubits Quantum manipulation and qubits Qubits Quantum information Quantum tlportation Rsonant manipulation Diabatic and adiabatic manipulation Quantum gats Quantiation of a osphson junction Phas qubit Coulomb

More information

Chapter 10. The singular integral Introducing S(n) and J(n)

Chapter 10. The singular integral Introducing S(n) and J(n) Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don

More information

SOLVED EXAMPLES. Ex.1 If f(x) = , then. is equal to- Ex.5. f(x) equals - (A) 2 (B) 1/2 (C) 0 (D) 1 (A) 1 (B) 2. (D) Does not exist = [2(1 h)+1]= 3

SOLVED EXAMPLES. Ex.1 If f(x) = , then. is equal to- Ex.5. f(x) equals - (A) 2 (B) 1/2 (C) 0 (D) 1 (A) 1 (B) 2. (D) Does not exist = [2(1 h)+1]= 3 SOLVED EXAMPLES E. If f() E.,,, th f() f() h h LHL RHL, so / / Lim f() quls - (D) Dos ot ist [( h)+] [(+h) + ] f(). LHL E. RHL h h h / h / h / h / h / h / h As.[C] (D) Dos ot ist LHL RHL, so giv it dos

More information

A Propagating Wave Packet Group Velocity Dispersion

A Propagating Wave Packet Group Velocity Dispersion Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to

More information

Introduction to Medical Imaging. Lecture 4: Fourier Theory = = ( ) 2sin(2 ) Introduction

Introduction to Medical Imaging. Lecture 4: Fourier Theory = = ( ) 2sin(2 ) Introduction Introduction Introduction to Mdical aging Lctur 4: Fourir Thory Thory dvlopd by Josph Fourir (768-83) Th Fourir transform of a signal s() yilds its frquncy spctrum S(k) Klaus Mullr s() forward transform

More information

10. Joint Moments and Joint Characteristic Functions

10. Joint Moments and Joint Characteristic Functions 0 Joit Momts ad Joit Charactristic Fctios Followig sctio 6 i this sctio w shall itrodc varios paramtrs to compactly rprst th iformatio cotaid i th joit pdf of two rvs Giv two rvs ad ad a fctio g x y dfi

More information

Part B: Transform Methods. Professor E. Ambikairajah UNSW, Australia

Part B: Transform Methods. Professor E. Ambikairajah UNSW, Australia Part B: Trasform Mthods Chaptr 3: Discrt-Tim Fourir Trasform (DTFT) 3. Discrt Tim Fourir Trasform (DTFT) 3. Proprtis of DTFT 3.3 Discrt Fourir Trasform (DFT) 3.4 Paddig with Zros ad frqucy Rsolutio 3.5

More information

ln x = n e = 20 (nearest integer)

ln x = n e = 20 (nearest integer) H JC Prlim Solutios 6 a + b y a + b / / dy a b 3/ d dy a b at, d Giv quatio of ormal at is y dy ad y wh. d a b () (,) is o th curv a+ b () y.9958 Qustio Solvig () ad (), w hav a, b. Qustio d.77 d d d.77

More information

+ x. x 2x. 12. dx. 24. dx + 1)

+ x. x 2x. 12. dx. 24. dx + 1) INTEGRATION of FUNCTION of ONE VARIABLE INDEFINITE INTEGRAL Fidig th idfiit itgrals Rductio to basic itgrals, usig th rul f ( ) f ( ) d =... ( ). ( )d. d. d ( ). d. d. d 7. d 8. d 9. d. d. d. d 9. d 9.

More information

Law of large numbers

Law of large numbers Law of larg umbrs Saya Mukhrj W rvisit th law of larg umbrs ad study i som dtail two typs of law of larg umbrs ( 0 = lim S ) p ε ε > 0, Wak law of larrg umbrs [ ] S = ω : lim = p, Strog law of larg umbrs

More information

Discrete Fourier Series and Transforms

Discrete Fourier Series and Transforms Lctur 4 Outi: Discrt Fourir Sris ad Trasforms Aoucmts: H 4 postd, du Tus May 8 at 4:3pm. o at Hs as soutios wi b avaiab immdiaty. Midtrm dtais o t pag H 5 wi b postd Fri May, du foowig Fri (as usua) Rviw

More information

11: Echo formation and spatial encoding

11: Echo formation and spatial encoding 11: Echo formation and spatial ncoding 1. What maks th magntic rsonanc signal spatiall dpndnt? 2. How is th position of an R signal idntifid? Slic slction 3. What is cho formation and how is it achivd?

More information

IIT JEE MATHS MATRICES AND DETERMINANTS

IIT JEE MATHS MATRICES AND DETERMINANTS IIT JEE MTHS MTRICES ND DETERMINNTS THIRUMURUGN.K PGT Mths IIT Trir 978757 Pg. Lt = 5, th () =, = () = -, = () =, = - (d) = -, = -. Lt sw smmtri mtri of odd th quls () () () - (d) o of ths. Th vlu of th

More information

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the

The graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th

More information

Linear Algebra Existence of the determinant. Expansion according to a row.

Linear Algebra Existence of the determinant. Expansion according to a row. Lir Algbr 2270 1 Existc of th dtrmit. Expsio ccordig to row. W dfi th dtrmit for 1 1 mtrics s dt([]) = (1) It is sy chck tht it stisfis D1)-D3). For y othr w dfi th dtrmit s follows. Assumig th dtrmit

More information

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.

22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches. Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M

More information

A Simple Proof that e is Irrational

A Simple Proof that e is Irrational Two of th most bautiful ad sigificat umbrs i mathmatics ar π ad. π (approximatly qual to 3.459) rprsts th ratio of th circumfrc of a circl to its diamtr. (approximatly qual to.788) is th bas of th atural

More information

Abstract Interpretation: concrete and abstract semantics

Abstract Interpretation: concrete and abstract semantics Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion

More information

STIRLING'S 1 FORMULA AND ITS APPLICATION

STIRLING'S 1 FORMULA AND ITS APPLICATION MAT-KOL (Baja Luka) XXIV ()(08) 57-64 http://wwwimviblorg/dmbl/dmblhtm DOI: 075/МК80057A ISSN 0354-6969 (o) ISSN 986-588 (o) STIRLING'S FORMULA AND ITS APPLICATION Šfkt Arslaagić Sarajvo B&H Abstract:

More information

Supplementary Materials

Supplementary Materials 6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic

More information

On the approximation of the constant of Napier

On the approximation of the constant of Napier Stud. Uiv. Babş-Bolyai Math. 560, No., 609 64 O th approximatio of th costat of Napir Adri Vrscu Abstract. Startig from som oldr idas of [] ad [6], w show w facts cocrig th approximatio of th costat of

More information

Chapter 1. Chapter 10. Chapter 2. Chapter 11. Chapter 3. Chapter 12. Chapter 4. Chapter 13. Chapter 5. Chapter 14. Chapter 6. Chapter 7.

Chapter 1. Chapter 10. Chapter 2. Chapter 11. Chapter 3. Chapter 12. Chapter 4. Chapter 13. Chapter 5. Chapter 14. Chapter 6. Chapter 7. Chaptr Binomial Epansion Chaptr 0 Furthr Probability Chaptr Limits and Drivativs Chaptr Discrt Random Variabls Chaptr Diffrntiation Chaptr Discrt Probability Distributions Chaptr Applications of Diffrntiation

More information

Eigenvalue Distributions of Quark Matrix at Finite Isospin Chemical Potential

Eigenvalue Distributions of Quark Matrix at Finite Isospin Chemical Potential Tim: Tusday, 5: Room: Chsapak A Eignvalu Distributions of Quark Matri at Finit Isospin Chmical Potntial Prsntr: Yuji Sasai Tsuyama National Collg of Tchnology Co-authors: Grnot Akmann, Atsushi Nakamura

More information

The Interplay between l-max, l-min, p-max and p-min Stable Distributions

The Interplay between l-max, l-min, p-max and p-min Stable Distributions DOI: 0.545/mjis.05.4006 Th Itrplay btw lma lmi pma ad pmi Stabl Distributios S Ravi ad TS Mavitha Dpartmt of Studis i Statistics Uivrsity of Mysor Maasagagotri Mysuru 570006 Idia. Email:ravi@statistics.uimysor.ac.i

More information

APPENDIX: STATISTICAL TOOLS

APPENDIX: STATISTICAL TOOLS I. Nots o radom samplig Why do you d to sampl radomly? APPENDI: STATISTICAL TOOLS I ordr to masur som valu o a populatio of orgaisms, you usually caot masur all orgaisms, so you sampl a subst of th populatio.

More information

How many neutrino species?

How many neutrino species? ow may utrio scis? Two mthods for dtrmii it lium abudac i uivrs At a collidr umbr of utrio scis Exasio of th uivrs is ovrd by th Fridma quatio R R 8G tot Kc R Whr: :ubblcostat G :Gravitatioal costat 6.

More information

ENGG 1203 Tutorial. Difference Equations. Find the Pole(s) Finding Equations and Poles

ENGG 1203 Tutorial. Difference Equations. Find the Pole(s) Finding Equations and Poles ENGG 03 Tutoial Systms ad Cotol 9 Apil Laig Obctivs Z tasfom Complx pols Fdbac cotol systms Ac: MIT OCW 60, 6003 Diffc Equatios Cosid th systm pstd by th followig diffc quatio y[ ] x[ ] (5y[ ] 3y[ ]) wh

More information

Text: WMM, Chapter 5. Sections , ,

Text: WMM, Chapter 5. Sections , , Lcturs 6 - Continuous Probabilit Distributions Tt: WMM, Chaptr 5. Sctions 6.-6.4, 6.6-6.8, 7.-7. In th prvious sction, w introduc som of th common probabilit distribution functions (PDFs) for discrt sampl

More information

Problem Value Score Earned No/Wrong Rec -3 Total

Problem Value Score Earned No/Wrong Rec -3 Total GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING ECE6 Fall Quiz # Writt Eam Novmr, NAME: Solutio Kys GT Usram: LAST FIRST.g., gtiit Rcitatio Sctio: Circl t dat & tim w your Rcitatio

More information

Y 1 Z 1,2 Z 1,3 Z 1,n. Z 1,3 Z 2,3 Y 3 Z 3,n. L n = 1 n

Y 1 Z 1,2 Z 1,3 Z 1,n. Z 1,3 Z 2,3 Y 3 Z 3,n. L n = 1 n OTS FROM ITRODUCTIO TO RADOM MATRICS BY ADRSO, GUIOT AD ZITOUI Ditio. Lt {Z i,j } i

More information

2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1

2F1120 Spektrala transformer för Media Solutions to Steiglitz, Chapter 1 F110 Spktrala transformr för Mdia Solutions to Stiglitz, Chaptr 1 Prfac This documnt contains solutions to slctd problms from Kn Stiglitz s book: A Digital Signal Procssing Primr publishd by Addison-Wsly.

More information

Kernels. ffl A kernel K is a function of two objects, for example, two sentence/tree pairs (x1; y1) and (x2; y2)

Kernels. ffl A kernel K is a function of two objects, for example, two sentence/tree pairs (x1; y1) and (x2; y2) Krnls krnl K is a function of two ojcts, for xampl, two sntnc/tr pairs (x1; y1) an (x2; y2) K((x1; y1); (x2; y2)) Intuition: K((x1; y1); (x2; y2)) is a masur of th similarity (x1; y1) twn (x2; y2) an ormally:

More information

Restricted Factorial And A Remark On The Reduced Residue Classes

Restricted Factorial And A Remark On The Reduced Residue Classes Applid Mathmatics E-Nots, 162016, 244-250 c ISSN 1607-2510 Availabl fr at mirror sits of http://www.math.thu.du.tw/ am/ Rstrictd Factorial Ad A Rmark O Th Rducd Rsidu Classs Mhdi Hassai Rcivd 26 March

More information

Thomas Whitham Sixth Form

Thomas Whitham Sixth Form Thomas Whitham Sith Form Pur Mathmatics Unit C Algbra Trigonomtr Gomtr Calculus Vctor gomtr Pag Algbra Molus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv

More information

ANALYSIS IN THE FREQUENCY DOMAIN

ANALYSIS IN THE FREQUENCY DOMAIN ANALYSIS IN THE FREQUENCY DOMAIN SPECTRAL DENSITY Dfinition Th spctral dnsit of a S.S.P. t also calld th spctrum of t is dfind as: + { γ }. jτ γ τ F τ τ In othr words, of th covarianc function. is dfind

More information

Электронный архив УГЛТУ ЭКО-ПОТЕНЦИАЛ 2 (14),

Электронный архив УГЛТУ ЭКО-ПОТЕНЦИАЛ 2 (14), УДК 004.93'; 004.93 Электронный архив УГЛТУ ЭКО-ПОТЕНЦИАЛ (4), 06 V. Labuts, I. Artmov, S. Martyugi & E. Osthimr Ural dral Uivrsity, Ykatriburg, Russia Capricat LLC, USA AST RACTIOAL OURIER TRASORMS BASED

More information

Differential Equations

Differential Equations UNIT I Diffrntial Equations.0 INTRODUCTION W li in a world of intrrlatd changing ntitis. Th locit of a falling bod changs with distanc, th position of th arth changs with tim, th ara of a circl changs

More information

Lecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields

Lecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration

More information

( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!

( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =! .8,.9: Taylor ad Maclauri Series.8. Although we were able to fid power series represetatios for a limited group of fuctios i the previous sectio, it is ot immediately obvious whether ay give fuctio has

More information

Random Process Part 1

Random Process Part 1 Random Procss Part A random procss t (, ζ is a signal or wavform in tim. t : tim ζ : outcom in th sampl spac Each tim w rapat th xprimnt, a nw wavform is gnratd. ( W will adopt t for short. Tim sampls

More information

International Journal of Advanced and Applied Sciences

International Journal of Advanced and Applied Sciences Itratioal Joural of Advacd ad Applid Scics x(x) xxxx Pags: xx xx Cotts lists availabl at Scic Gat Itratioal Joural of Advacd ad Applid Scics Joural hompag: http://wwwscic gatcom/ijaashtml Symmtric Fuctios

More information

On the Hamiltonian of a Multi-Electron Atom

On the Hamiltonian of a Multi-Electron Atom On th Hamiltonian of a Multi-Elctron Atom Austn Gronr Drxl Univrsity Philadlphia, PA Octobr 29, 2010 1 Introduction In this papr, w will xhibit th procss of achiving th Hamiltonian for an lctron gas. Making

More information

Washington State University

Washington State University he 3 Ktics ad Ractor Dsig Sprg, 00 Washgto Stat Uivrsity Dpartmt of hmical Egrg Richard L. Zollars Exam # You will hav o hour (60 muts) to complt this xam which cosists of four (4) problms. You may us

More information

PHYSICS 489/1489 LECTURE 7: QUANTUM ELECTRODYNAMICS

PHYSICS 489/1489 LECTURE 7: QUANTUM ELECTRODYNAMICS PHYSICS 489/489 LECTURE 7: QUANTUM ELECTRODYNAMICS REMINDER Problm st du today 700 in Box F TODAY: W invstigatd th Dirac quation it dscribs a rlativistic spin /2 particl implis th xistnc of antiparticl

More information

Fooling Newton s Method a) Find a formula for the Newton sequence, and verify that it converges to a nonzero of f. A Stirling-like Inequality

Fooling Newton s Method a) Find a formula for the Newton sequence, and verify that it converges to a nonzero of f. A Stirling-like Inequality Foolig Nwto s Mthod a Fid a formla for th Nwto sqc, ad vrify that it covrgs to a ozro of f. ( si si + cos 4 4 3 4 8 8 bt f. b Fid a formla for f ( ad dtrmi its bhavior as. f ( cos si + as A Stirlig-li

More information

LECTURE 6 TRANSFORMATION OF RANDOM VARIABLES

LECTURE 6 TRANSFORMATION OF RANDOM VARIABLES LECTURE 6 TRANSFORMATION OF RANDOM VARIABLES TRANSFORMATION OF FUNCTION OF A RANDOM VARIABLE UNIVARIATE TRANSFORMATIONS TRANSFORMATION OF RANDOM VARIABLES If s a rv wth cdf F th Y=g s also a rv. If w wrt

More information

Q.28 Q.29 Q.30. Q.31 Evaluate: ( log x ) Q.32 Evaluate: ( ) Q.33. Q.34 Evaluate: Q.35 Q.36 Q.37 Q.38 Q.39 Q.40 Q.41 Q.42. Q.43 Evaluate : ( x 2) Q.

Q.28 Q.29 Q.30. Q.31 Evaluate: ( log x ) Q.32 Evaluate: ( ) Q.33. Q.34 Evaluate: Q.35 Q.36 Q.37 Q.38 Q.39 Q.40 Q.41 Q.42. Q.43 Evaluate : ( x 2) Q. LASS XII Q Evlut : Q sc Evlut c Q Evlut: ( ) Q Evlut: Q5 α Evlut: α Q Evlut: Q7 Evlut: { t (t sc )} / Q8 Evlut : ( )( ) Q9 Evlut: Q0 Evlut: Q Evlut : ( ) ( ) Q Evlut : / ( ) Q Evlut: / ( ) Q Evlut : )

More information

Chapter 6: DFT/FFT Transforms and Applications 6.1 DFT and its Inverse

Chapter 6: DFT/FFT Transforms and Applications 6.1 DFT and its Inverse 6. Chaptr 6: DFT/FFT Trasforms ad Applicatios 6. DFT ad its Ivrs DFT: It is a trasformatio that maps a -poit Discrt-tim DT) sigal ] ito a fuctio of th compl discrt harmoics. That is, giv,,,, ]; L, a -poit

More information

Announce. ECE 2026 Summer LECTURE OBJECTIVES READING. LECTURE #3 Complex View of Sinusoids May 21, Complex Number Review

Announce. ECE 2026 Summer LECTURE OBJECTIVES READING. LECTURE #3 Complex View of Sinusoids May 21, Complex Number Review ECE 06 Summr 018 Announc HW1 du at bginning of your rcitation tomorrow Look at HW bfor rcitation Lab 1 is Thursday: Com prpard! Offic hours hav bn postd: LECTURE #3 Complx Viw of Sinusoids May 1, 018 READIG

More information

Review Exercises. 1. Evaluate using the definition of the definite integral as a Riemann Sum. Does the answer represent an area? 2

Review Exercises. 1. Evaluate using the definition of the definite integral as a Riemann Sum. Does the answer represent an area? 2 MATHEMATIS --RE Itgral alculus Marti Huard Witr 9 Rviw Erciss. Evaluat usig th dfiitio of th dfiit itgral as a Rima Sum. Dos th aswr rprst a ara? a ( d b ( d c ( ( d d ( d. Fid f ( usig th Fudamtal Thorm

More information

Correlation in tree The (ferromagnetic) Ising model

Correlation in tree The (ferromagnetic) Ising model 5/3/00 :\ jh\slf\nots.oc\7 Chaptr 7 Blf propagato corrlato tr Corrlato tr Th (frromagtc) Isg mol Th Isg mol s a graphcal mol or par ws raom Markov fl cosstg of a urct graph wth varabls assocat wth th vrtcs.

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1

More information

Lecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac.

Lecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac. Lctur 2: Discrt-Tim Signals & Systms Rza Mohammadkhani, Digital Signal Procssing, 2015 Univrsity of Kurdistan ng.uok.ac.ir/mohammadkhani 1 Signal Dfinition and Exampls 2 Signal: any physical quantity that

More information

Exercises for lectures 23 Discrete systems

Exercises for lectures 23 Discrete systems Exrciss for lcturs 3 Discrt systms Michal Šbk Automatické říí 06 30-4-7 Stat-Spac a Iput-Output scriptios Automatické říí - Kybrtika a robotika Mols a trasfrs i CSTbx >> F=[ ; 3 4]; G=[ ;]; H=[ ]; J=0;

More information