Topic  Readings  
Lecture #1 (08/21)  Introduction & Background Overview Computers & the Strong ChurchTuring Thesis The Circuit Model of Computation 
KLM Sections 1.11.3 
Lecture #2 (08/23) 
A Linear Algebra Formulation of the Circuit Model Reversible Computation 
KLM Sections 1.41.5 
Lecture #3 (08/28) 
Linear Algebra and the Dirac Notation Kets & Bras Inner Product & Euclidean Norm Orthonormal Bases Tensor Product of Kets & Bras 
KLM Sections 2.12.2 
Lecture #4 (08/30) 
Kets & Bras Inner Product & Euclidean Norm Orthonormal Bases Tensor Product of Kets & Bras 
KLM Sections 2.12.2 
Lecture #5 (09/04) 
Linear operators, matrices Adjoints of kets, bras, and matrices Unitary operators Orthogonal Projectors 
KLM Section 2.3 
Lecture #6 (09/06) 
Representations of operators with respect to different bases Formal Definition of Tensor Products Some Comments on the Dirac Notation 
KLM Sections 2.6, 2.8 
Lecture #7 (09/13)  Presentation of Solutions for Homework #1  
Lecture #8 (09/18)  The Framework of Quantum Mechanics The State of a Quantum System The Time Evolution of a Closed System Measurement 
KLM Sections 3.1  3.4 
Lecture #9 (09/20)  The Quantum Circuit Model Examples of simple quatum circuits SwapTest 
KLM Sections 4.1 and 4.2 
Lecture #10 (09/25)  SwapTest Phase KickBack 
KLM Section 6.2 
Lecture #11 (09/27)  Introductory Quantum Algorithms Classical and Quantum BlackBoxes Deutsch Algorithm  KLM Section 6.3 
Lecture #12 (10/04)  Presentation of Solutions for Homework #2  
Lecture #13 (10/09)  DeutschJozsa Algorithm  KLM Section 6.4 
Lecture #14 (10/11)  Simon's Problem Recall: Evaluation of Functions in Superposition Recall: Quantum Measurements 
KLM Section 6.5 
Lecture #15 (10/16)  Simon's Algorithm  KLM Section 6.5 
Lecture #16 (10/18)  ZeroError Algorithm for Simon's Problem Generalized Simon's Problem 
KLM Section 6.5 
Lecture #17 (10/23)  Shor's Algorithm RSA Integer factorization Order finding Reduction of integer factorization to order finding 

Lecture #18 (10/25)  Modular Exponentiation; SquareandMultiply Orderfinding as determining the period of a blackbox function First step of Shor's algorithm 

Lecture #19 (10/30)  Presentation of Solutions for Homework 3  
Lecture #20 (11/01)  Review of Topics as Preparation for Midterm Exam Periodic Quantum States Quantum Fourier Transform 

Lecture #21 (11/06)  Midterm Exam 