CS294-2: Quantum Computation

Spring 2009


Instructor Umesh Vazirani
Office: 671 Soda, 642-0572
Lectures: MW 2:30-4 (410 HMMB)

Announcements


Homework

  • Homework 1 [pdf,ps] (1/28)
  • Homework 2 [pdf,ps] (2/12)

    Lecture notes



    Topic Notes (modified)
    1 1/21
    Axioms of QM + Bell Inequalities.                                           
    [pdf,ps] (1/19)
    2 1/28
    Tensor Products, safe storage, teleportation, Deutsch-Jozsa.                                           
    [pdf,ps] (1/22)
    3 2/4
    Recursive Fourier Sampling, Simon's Algorithm.                                           
    [pdf,ps] (1/24)
    4 2/11
    Fourier Transform, Period Finding and Factoring in BQP.                                            
    [pdf,ps] (1/29)
    5 2/18
    Hidden Subgroup Problem, quantum error correction.                                            
    [pdf,ps,tif]
    6 2/25
    Phase Estimation.                                            
    [pdf,ps]
    7 2/7
    Quantum Search.                                            
    8 3/11
    QMA completeness.                                            
    [pdf,ps]
    9 2/14
    Zeph's Guest Lecture on Adiabatic Quantum Computation.                                            
    10 2/21
    Random Access Codes.                                            
    [pdf,ps]
    11 2/28
    Non-abelian Hidden Subgroup Problem.                                            
    [pdf,ps]


  • Projects

    Some suggestions for projects [projects] -->