C191 - Lecture 2 - Quantum states and observables

Size: px
Start display at page:

Download "C191 - Lecture 2 - Quantum states and observables"

Transcription

1 C191 - Lecture - Quatum states ad observables I ENTANGLED STATES We saw last time that quatum mechaics allows for systems to be i superpositios of basis states May of these superpositios possess a uiquely quatum feature kow as etaglemet As a example, cosider the two-qubit state ψ Because this is a two qubit state, I ca separate the two qubits, givig oe to Alice ad the other to Bob If Alice measures her qubit, she will have a 50% chace of measurig 0 ad 50% chace of measurig 1 But if Alice measures a 1, the ecessarily Bob will measure a 1, eve if the qubits are removed from causal cotact from oe aother (may light secods away, for istace Cotrast this with the state phi Now Alice will measure 0 with 100% probability, but Bob s measuremet will still be 0 or 1 with 50% probability each This state is called separable because it may be writte as φ ( Etagled states are those which ca ever be writte this way We will see later that etaglemet is a extremely importat resource for quatum computatio II DENSITY MATRICES Quatum states are iheretly probabilistic, but how do we hadle situatios where there is additioal classical ucertaity? This could arise, for istace, if we were give a quatum state that, with probability p 1 was prepared i some state ψ, ad with probability p was prepared i a state φ The expectatio value of a operator, A over some state, ψ, is defied as, A ψ ψ A ψ But recall what a expectatio value is: it the sum of all possible measuremet outcomes weighted by their probabilities So if we have some classical ucertaity, we ca just build that ito the defiitio of the expectatio value, A p 1 A ψ +p A φ p 1 ψ A ψ +p φ A φ At this poit we itroduce a mathematical object kow as the resolutio of the idetity We ca take a complete set of states, { } ad take their outer products, I This is equal to the idetity We ca see this i a simple example of a two level system: multiply ay two level state o the left by ad you will see that you get the same state back I matrix form, this ca be writte as: , which is the idetity matrix Isertig the resolutio of the idetity ito the above expressio, we have A p 1 ψ A ψ +p ψ A φ p 1 A ψ ψ +p A φ ψ A(p 1 ψ ψ +p φ φ

2 We call the quatity i the paretheses the desity matrix ρ p 1 ψ ψ +p φ φ ad we ca iterpret B as the trace of the matrix B This ca be see agai by cosiderig a two level system: B ( 1 0 b 00 b ( 0 1 b 00 b So we have b 00 +b 11 TrB A TrρA We ll see desity matrices frequetly whe we begi to talk about errors i quatum states These errors occur whe the cotrols we use to create states are imperfect ad itroduce ucertaity ito the system III HERMITIAN OPERATORS Oe of the axioms of quatum mechaics is that every observable correspods to a Hermitia operator Let s review some properties of these objects 1 By defiitio, a Hermitia operator is equal to its cojugate traspose A A T A Hermitia operators have real eigevalues For some eigestate, A u a u Multiply o the left by u ad we have Now take the cojugate-traspose of both sides u A u a u u a u A u a u A u a u A u a Which implies that a a, so the eigevalue must be real 3 Eigevectors are orthogoal if they possess differet eigevalues Now additioally assume we have aother eigevector with a differet eigevalue, A v b v The with A actig to the right, we have but with A actig to the left we have v A u a v u v A u b v u this meas that a v u b v u If a b, the v u 0, so the vectors are orthogoal 4 Hermitia operators may be expressed i terms of their spectral represetatio: A a Where A a This is called a spectral represetatio because the collectio of eigevalues is ofte referred to as the spectrum of a operator 5 Commutig observables possess a simultaeous eigebasis This proof has two parts: i Two operators that share a eigebasis must commute, ad ii two operators that commute must share a eigebasis I ll do the first oe here, the secod oe is worth workig out yourselves Assume we have two operators which share a eigebasis, A a ad B b The AB A(b b A a b BA B(a a B a b So if AB BA o every state, the AB BA, ad we say that the operators commute

3 3 A Commutators Thecommutatoroftwohermitia operators,a,b isdefied as[a,b] AB BA Herearesomeoftheirproperties, 1 The are liear i both elemets [c 1 A 1 +c A,B] c 1 [A 1,B]+c [A,B] [A,c 1 B 1 +c B ] c 1 [A,B 1 ]+c [A,B ] The are atisymmetric 3 They satisfy the Jacboi idetity 4 They satisfy the Leibitz idetity [A,B] [B,A] [A,[B,C]]+[B,[C,A]]+[C,[A,B]] 0 [AB,C] A[B,C]+[A,C]B [A,BC] B[A,C]+[A,B]C IV TENSOR PRODUCTS OF OPERATORS Whe we combie quatum systems, the state vectors live i a Hilbert space that is the tesor product of the two costituet Hilbert spaces If each qubit is i a particular state, the the combied state is the tesor product of the idividual states Ad if each qubit is operated o by a particular operator, the the combied operator is the tesor product of the idividual operators 1 Tesor products are liear (a 1 A 1 +a A B a 1 A 1 B +a A B Each term i a tesor product acts o its ow compoet (A B( m (A B( m A m B 3 Multiplicatio of operators (A B(C D AC BD 4 The matrix represetatio of tesor products is, for states: a0 b0 a 1 b 1 For operators, a00 01 a 10 a 11 b0 a 0 b 1 a 1 ( b0 b 1 a 0 b 0 a 0 b 1 a 1 b 0 a 1 b a 00 b 00 a 00 b 01 b 00 b 01 a 00 b 10 a 00 b 11 b 10 b 11 a 10 b 00 a 10 b 01 b 00 a 11 b 01 a 10 b 10 a 10 b 11 b 10 a 11 b 11

4 4 A Complete set of commutig observables For ay Hilbert space, we ca specify a (ot uique! set of commutig observables, {A,B,} If each eigestate is associated with a uique set of eigevalues over this set, the set is called a complete set of commutig observables or CSCO Takig a qubit as a example, we ca measure the Pauli Z operator, Z σ z σ 3 ( This is a somewhat trivial example, because there is oly oe operator i the set, but we ca oetheless associate each eigestate, 0 ad 1 with its uique eigevalue, +1 ad 1, respectively For multiple qubits, we ca take tesor products of the Z with the idetity operator, 1 0 I σ i σ For example, take a six qubit system ad the state b 1 b b 3 b 4 b 5 b 6, where b i is a biary digit We will cosider the expectatio values of the followig operators: Z 1 ZIIIII Z IZIIII Z 3 IIZIII All of these operators commute, which ca be prove by direct computatio: Ad their expectatio values are [Z 1,Z ] Z 1 Z Z Z 1 (ZIIIII(IZIIII (IZIIII(ZIIIII (ZI IZ I I I I (IZ ZI I I I I (Z Z I I I I (Z Z I I I I 0 Z 1 b 1 b b 3 b 4 b 5 b 6 ZIIIII b 1 b b 3 b 4 b 5 b 6 b 1 Z b 1 b b b 3 b 3 b 4 b 4 b 5 b 5 b 6 b 6 ( 1 b ( 1 b1 Followigthetred,weseethatayeigestate, b 1 b b 3 b 4 b 5 b 6 correspodstoauiquesetofeiegvalues,{( 1 bi } i [16] with respect to the CSCO listed above V FUNCTIONS OF OPERATORS AND THE SCHRODINGER EQUATION The Schrodiger equatio is i ψ(t H(t ψt i This looks very familiar to the ODE, for which the solutio is d y(t a(ty(t dt y(t exp t 0 a(sdsy(0

5 5 Similarly, the formal solutio to the Schrodiger equatio is ( t ψ(t T exp i 0 H(sds/ ψ(0 The time orderig operator T is icluded to hadle the fact the H(t might ot commute with H(t But for ow we will assume that H(t H is costat, so the time orderig complicatio goes away ad we are left with: ψ(t exp( iht/ ψ(0 But ow we must iterpret this expoetial of a operator, exp( iht/ I geeral, fuctios of operators ca be iterpreted i terms of the spectral represetatio of the operators Recall that a operator A ca be writte i terms of its eigevalues ad eigevectors as A a A fuctio f of this operator is the iterpreted as f(a f(a So the solutio to the Schrodiger equatio may be writte as ψ(t exp( ie t/ ψ(0 Where the eigevaluesof the Hamiltoia operator, H aregive the special symbol E ad areiterpreted as eergies

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

The time evolution of the state of a quantum system is described by the time-dependent Schrödinger equation (TDSE): ( ) ( ) 2m "2 + V ( r,t) (1.

The time evolution of the state of a quantum system is described by the time-dependent Schrödinger equation (TDSE): ( ) ( ) 2m 2 + V ( r,t) (1. Adrei Tokmakoff, MIT Departmet of Chemistry, 2/13/2007 1-1 574 TIME-DEPENDENT QUANTUM MECHANICS 1 INTRODUCTION 11 Time-evolutio for time-idepedet Hamiltoias The time evolutio of the state of a quatum system

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

Assignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.

Assignment 2 Solutions SOLUTION. ϕ 1  = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ. PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio

More information

Representations of State Vectors and Operators

Representations of State Vectors and Operators Chapter 10 Represetatios of State Vectors ad Operators I the precedig Chapters, the mathematical ideas uderpiig the quatum theory have bee developed i a fairly geeral (though, admittedly, ot a mathematically

More information

In the preceding Chapters, the mathematical ideas underpinning the quantum theory have been

In the preceding Chapters, the mathematical ideas underpinning the quantum theory have been Chapter Matrix Represetatios of State Vectors ad Operators I the precedig Chapters, the mathematical ideas uderpiig the quatum theory have bee developed i a fairly geeral (though, admittedly, ot a mathematically

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

3/21/2017. Commuting and Non-commuting Operators Chapter 17. A a

3/21/2017. Commuting and Non-commuting Operators Chapter 17. A a Commutig ad No-commutig Operators Chapter 17 Postulate 3. I ay measuremet of the observable associated with a operator A the oly values that will ever be observed are the eige values, a, which satisfy

More information

5.74 TIME-DEPENDENT QUANTUM MECHANICS

5.74 TIME-DEPENDENT QUANTUM MECHANICS p. 1 5.74 TIME-DEPENDENT QUANTUM MECHANICS The time evolutio of the state of a system is described by the time-depedet Schrödiger equatio (TDSE): i t ψ( r, t)= H ˆ ψ( r, t) Most of what you have previously

More information

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c

Addition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

Building an NMR Quantum Computer

Building an NMR Quantum Computer Buildig a NMR Quatum Computer Spi, the Ster-Gerlach Experimet, ad the Bloch Sphere Kevi Youg Berkeley Ceter for Quatum Iformatio ad Computatio, Uiversity of Califoria, Berkeley, CA 9470 Scalable ad Secure

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Lecture 25 (Dec. 6, 2017)

Lecture 25 (Dec. 6, 2017) Lecture 5 8.31 Quatum Theory I, Fall 017 106 Lecture 5 (Dec. 6, 017) 5.1 Degeerate Perturbatio Theory Previously, whe discussig perturbatio theory, we restricted ourselves to the case where the uperturbed

More information

3 Balance equations ME338A CONTINUUM MECHANICS

3 Balance equations ME338A CONTINUUM MECHANICS ME338A CONTINUUM MECHANICS lecture otes 1 thursy, may 1, 28 Basic ideas util ow: kiematics, i.e., geeral statemets that characterize deformatio of a material body B without studyig its physical cause ow:

More information

B = B is a 3 4 matrix; b 32 = 3 and b 2 4 = 3. Scalar Multiplication

B = B is a 3 4 matrix; b 32 = 3 and b 2 4 = 3. Scalar Multiplication MATH 37 Matrices Dr. Neal, WKU A m matrix A = (a i j ) is a array of m umbers arraged ito m rows ad colums, where a i j is the etry i the ith row, jth colum. The values m are called the dimesios (or size)

More information

10 More general formulation of quantum mechanics

10 More general formulation of quantum mechanics TFY4250/FY2045 Tillegg 10 - More geeral formulatio of quatum mechaics 1 TILLEGG 10 10 More geeral formulatio of quatum mechaics I this course we have so far bee usig the positio represetatio of quatum

More information

Lecture #3. Math tools covered today

Lecture #3. Math tools covered today Toay s Program:. Review of previous lecture. QM free particle a particle i a bo. 3. Priciple of spectral ecompositio. 4. Fourth Postulate Math tools covere toay Lecture #3. Lear how to solve separable

More information

Lecture 14 and 15: Algebraic approach to the SHO. 1 Algebraic Solution of the Oscillator 1. 2 Operator manipulation and the spectrum 4

Lecture 14 and 15: Algebraic approach to the SHO. 1 Algebraic Solution of the Oscillator 1. 2 Operator manipulation and the spectrum 4 Lecture 14 ad 15: Algebraic approach to the SHO B. Zwiebach April 5, 2016 Cotets 1 Algebraic Solutio of the Oscillator 1 2 Operator maipulatio ad the spectrum 4 1 Algebraic Solutio of the Oscillator We

More information

PROBABILITY AMPLITUDE AND INTERFERENCE

PROBABILITY AMPLITUDE AND INTERFERENCE PROILITY MPLITUDE ND INTERFERENCE I. Probability amplitude Suppose that particle is placed i the ifiite square well potetial. Let the state of the particle be give by ϕ ad let the system s eergy eigestates

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS

1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS 1. ARITHMETIC OPERATIONS IN OBSERVER'S MATHEMATICS We cosider a ite well-ordered system of observers, where each observer sees the real umbers as the set of all iite decimal fractios. The observers are

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

Matsubara-Green s Functions

Matsubara-Green s Functions Matsubara-Gree s Fuctios Time Orderig : Cosider the followig operator If H = H the we ca trivially factorise this as, E(s = e s(h+ E(s = e sh e s I geeral this is ot true. However for practical applicatio

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

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

Lecture #5. Questions you will by able to answer by the end of today s lecture

Lecture #5. Questions you will by able to answer by the end of today s lecture Today s Program: Lecture #5 1. Review: Fourth postulate discrete spectrum. Fourth postulate cotiuous spectrum 3. Fifth postulate ad discussio of implicatios to time evolutio 4. Average quatities 5. Positio

More information

APPENDIX F Complex Numbers

APPENDIX F Complex Numbers APPENDIX F Complex Numbers Operatios with Complex Numbers Complex Solutios of Quadratic Equatios Polar Form of a Complex Number Powers ad Roots of Complex Numbers Operatios with Complex Numbers Some equatios

More information

(I.C) Matrix algebra

(I.C) Matrix algebra (IC) Matrix algebra Before formalizig Gauss-Jorda i terms of a fixed procedure for row-reducig A, we briefly review some properties of matrix multiplicatio Let m{ [A ij ], { [B jk ] p, p{ [C kl ] q be

More information

2 Geometric interpretation of complex numbers

2 Geometric interpretation of complex numbers 2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that

More information

Notes The Incremental Motion Model:

Notes The Incremental Motion Model: The Icremetal Motio Model: The Jacobia Matrix I the forward kiematics model, we saw that it was possible to relate joit agles θ, to the cofiguratio of the robot ed effector T I this sectio, we will see

More information

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc. 2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

Quantum Computing Lecture 7. Quantum Factoring

Quantum Computing Lecture 7. Quantum Factoring Quatum Computig Lecture 7 Quatum Factorig Maris Ozols Quatum factorig A polyomial time quatum algorithm for factorig umbers was published by Peter Shor i 1994. Polyomial time meas that the umber of gates

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

1 Adiabatic and diabatic representations

1 Adiabatic and diabatic representations 1 Adiabatic ad diabatic represetatios 1.1 Bor-Oppeheimer approximatio The time-idepedet Schrödiger equatio for both electroic ad uclear degrees of freedom is Ĥ Ψ(r, R) = E Ψ(r, R), (1) where the full molecular

More information

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would

More information

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function

Summary: Congruences. j=1. 1 Here we use the Mathematica syntax for the function. In Maple worksheets, the function Summary: Cogrueces j whe divided by, ad determiig the additive order of a iteger mod. As described i the Prelab sectio, cogrueces ca be thought of i terms of coutig with rows, ad for some questios this

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Exercises 1 Sets and functions

Exercises 1 Sets and functions Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture 9: Pricipal Compoet Aalysis The text i black outlies mai ideas to retai from the lecture. The text i blue give a deeper uderstadig of how we derive or get

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

Note: we can take the Real and Imaginary part of the Schrödinger equation and write it in a way similar to the electromagnetic field. p = n!

Note: we can take the Real and Imaginary part of the Schrödinger equation and write it in a way similar to the electromagnetic field. p = n! Quatum Mechaics //8 Staford class with Leoard Susskid. Lecture 5. The ext class i this series has the title Special Relativity ad icludes classical field theory, least actio, Lagragia techiques, tesor

More information

Exponential Families and Bayesian Inference

Exponential Families and Bayesian Inference Computer Visio Expoetial Families ad Bayesia Iferece Lecture Expoetial Families A expoetial family of distributios is a d-parameter family f(x; havig the followig form: f(x; = h(xe g(t T (x B(, (. where

More information

1 Last time: similar and diagonalizable matrices

1 Last time: similar and diagonalizable matrices Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Math 312 Lecture Notes One Dimensional Maps

Math 312 Lecture Notes One Dimensional Maps Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,

More information

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

Math 299 Supplement: Real Analysis Nov 2013

Math 299 Supplement: Real Analysis Nov 2013 Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

Chapter Vectors

Chapter Vectors Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it

More information

Math 525: Lecture 5. January 18, 2018

Math 525: Lecture 5. January 18, 2018 Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

arxiv: v1 [math-ph] 5 Jul 2017

arxiv: v1 [math-ph] 5 Jul 2017 O eigestates for some sl 2 related Hamiltoia arxiv:1707.01193v1 [math-ph] 5 Jul 2017 Fahad M. Alamrai Faculty of Educatio Sciece Techology & Mathematics, Uiversity of Caberra, Bruce ACT 2601, Australia.,

More information

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F. CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.

More information

Quantum Simulation: Solving Schrödinger Equation on a Quantum Computer

Quantum Simulation: Solving Schrödinger Equation on a Quantum Computer Purdue Uiversity Purdue e-pubs Birc Poster Sessios Birc Naotechology Ceter 4-14-008 Quatum Simulatio: Solvig Schrödiger Equatio o a Quatum Computer Hefeg Wag Purdue Uiversity, wag10@purdue.edu Sabre Kais

More information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS 24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:

More information

I. ELECTRONS IN A LATTICE. A. Degenerate perturbation theory

I. ELECTRONS IN A LATTICE. A. Degenerate perturbation theory 1 I. ELECTRONS IN A LATTICE A. Degeerate perturbatio theory To carry out a degeerate perturbatio theory calculatio we eed to cocetrate oly o the part of the Hilbert space that is spaed by the degeerate

More information

COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π 2 SECONDS AFTER IT IS TOSSED IN?

COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π 2 SECONDS AFTER IT IS TOSSED IN? COURSE INTRODUCTION: WHAT HAPPENS TO A QUANTUM PARTICLE ON A PENDULUM π SECONDS AFTER IT IS TOSSED IN? DROR BAR-NATAN Follows a lecture give by the author i the trivial otios semiar i Harvard o April 9,

More information

First, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So,

First, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So, 0 2. OLS Part II The OLS residuals are orthogoal to the regressors. If the model icludes a itercept, the orthogoality of the residuals ad regressors gives rise to three results, which have limited practical

More information

Lecture 11 and 12: Basic estimation theory

Lecture 11 and 12: Basic estimation theory Lecture ad 2: Basic estimatio theory Sprig 202 - EE 94 Networked estimatio ad cotrol Prof. Kha March 2 202 I. MAXIMUM-LIKELIHOOD ESTIMATORS The maximum likelihood priciple is deceptively simple. Louis

More information

L = n i, i=1. dp p n 1

L = n i, i=1. dp p n 1 Exchageable sequeces ad probabilities for probabilities 1996; modified 98 5 21 to add material o mutual iformatio; modified 98 7 21 to add Heath-Sudderth proof of de Fietti represetatio; modified 99 11

More information

3 Gauss map and continued fractions

3 Gauss map and continued fractions ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]

More information

Quantum Mechanics I. 21 April, x=0. , α = A + B = C. ik 1 A ik 1 B = αc.

Quantum Mechanics I. 21 April, x=0. , α = A + B = C. ik 1 A ik 1 B = αc. Quatum Mechaics I 1 April, 14 Assigmet 5: Solutio 1 For a particle icidet o a potetial step with E < V, show that the magitudes of the amplitudes of the icidet ad reflected waves fuctios are the same Fid

More information

R is a scalar defined as follows:

R is a scalar defined as follows: Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Lecture #5: Begin Quantum Mechanics: Free Particle and Particle in a 1D Box

Lecture #5: Begin Quantum Mechanics: Free Particle and Particle in a 1D Box 561 Fall 013 Lecture #5 page 1 Last time: Lecture #5: Begi Quatum Mechaics: Free Particle ad Particle i a 1D Box u 1 u 1-D Wave equatio = x v t * u(x,t): displacemets as fuctio of x,t * d -order: solutio

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Physics 232 Gauge invariance of the magnetic susceptibilty

Physics 232 Gauge invariance of the magnetic susceptibilty Physics 232 Gauge ivariace of the magetic susceptibilty Peter Youg (Dated: Jauary 16, 2006) I. INTRODUCTION We have see i class that the followig additioal terms appear i the Hamiltoia o addig a magetic

More information

The Discrete Fourier Transform

The Discrete Fourier Transform The Discrete Fourier Trasform Complex Fourier Series Represetatio Recall that a Fourier series has the form a 0 + a k cos(kt) + k=1 b k si(kt) This represetatio seems a bit awkward, sice it ivolves two

More information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Quadratic Functions. Before we start looking at polynomials, we should know some common terminology.

Quadratic Functions. Before we start looking at polynomials, we should know some common terminology. Quadratic Fuctios I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively i mathematical

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

Grouping 2: Spectral and Agglomerative Clustering. CS 510 Lecture #16 April 2 nd, 2014

Grouping 2: Spectral and Agglomerative Clustering. CS 510 Lecture #16 April 2 nd, 2014 Groupig 2: Spectral ad Agglomerative Clusterig CS 510 Lecture #16 April 2 d, 2014 Groupig (review) Goal: Detect local image features (SIFT) Describe image patches aroud features SIFT, SURF, HoG, LBP, Group

More information

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

Similarity between quantum mechanics and thermodynamics: Entropy, temperature, and Carnot cycle

Similarity between quantum mechanics and thermodynamics: Entropy, temperature, and Carnot cycle Similarity betwee quatum mechaics ad thermodyamics: Etropy, temperature, ad Carot cycle Sumiyoshi Abe 1,,3 ad Shiji Okuyama 1 1 Departmet of Physical Egieerig, Mie Uiversity, Mie 514-8507, Japa Istitut

More information

A.1 Algebra Review: Polynomials/Rationals. Definitions:

A.1 Algebra Review: Polynomials/Rationals. Definitions: MATH 040 Notes: Uit 0 Page 1 A.1 Algera Review: Polyomials/Ratioals Defiitios: A polyomial is a sum of polyomial terms. Polyomial terms are epressios formed y products of costats ad variales with whole

More information

! " * (x,t) " (x,t) dx =! #(x,t) dx = 1 all space

!  * (x,t)  (x,t) dx =! #(x,t) dx = 1 all space Chapter-4 Formalism 4- Schroiger Equatio Durig the early ays of i evelopmet of QM Schroiger a Heiseberg le the charge. Schroiger evelope a QM theory Schroiger Picture base o his famous equato. Heiseberg

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

The Born-Oppenheimer approximation

The Born-Oppenheimer approximation The Bor-Oppeheimer approximatio 1 Re-writig the Schrödiger equatio We will begi from the full time-idepedet Schrödiger equatio for the eigestates of a molecular system: [ P 2 + ( Pm 2 + e2 1 1 2m 2m m

More information