Computer Sciences Dept.

CS 880 - Quantum Information Processing

Fall 2010

Lecture Notes

Below you can find the lecture notes that are currently available as well as the tentative schedule for the near future.

For information on how to write up your scribe notes in LaTeX, check out these guidelines.

Date Topic Scribe
1 9/2 Introduction: PDF, TEX Dalibor Zeleny
2 9/7 From Classical to Quantum Computation: PDF, TEX Tyson Williams
3 9/9 Quantum Model of Computation: PDF, TEX Brian Nixon
4 9/13 Elementary Quantum Algorithms: PDF, TEX Kenneth Rudinger
5 9/14 More Elementary Quantum Algorithms: PDF, TEX John Gamble
6 9/16 Quantum Search: PDF, TEX Mark Wellons
7 9/20 Quantum Query Lower Bounds: PDF, TEX Cong Han Lim
8 9/21 Quantum Fourier Transform: PDF, TEX Balusubramanian Sivan
9 9/23 Phase Estimation: PDF, TEX Hesam Dashti
10 9/27 Eigenvalue Estimation: PDF, TEX Dalibor Zeleny
11 9/28 Applications of Eigenvalue Estimation: PDF, TEX Balusubramanian Sivan
12 9/30 Order Finding: PDF, TEX Kenneth Rudinger
13 10/4 Factoring Integers: PDF, TEX Mark Wellons
14 10/5 Computing Discrete Logarithms: PDF, TEX John Gamble
15 10/7 Finding Hidden Subgroups: PDF, TEX Hesam Dashti
16 10/14 Quantum Walks: PDF, TEX Brian Nixon
17 10/18 Classical vs Quantum Hitting Time: PDF, TEX Cong Han Lim
18 10/19 Simulating Hamiltonian Dynamics: PDF, TEX Tyson Williams
19 10/21 Adiabatic Quantum Computing: PDF, TEX Hesam Dashti
20 10/25 Density Operators: PDF, TEX Dalibor Zeleny
21 10/26 Quantum Communication: PDF, TEX Mark Wellons
22 10/28 Communication Complexity: PDF, TEX Kenneth Rudinger
23 11/1 Cryptographic Protocols: PDF, TEX Cong Han Lim
24 11/2 Zero Knowledge: PDF, TEX Tyson Williams
25 11/4 Error Correction: PDF, TEX Brian Nixon
26 11/9 Error Correcting Codes: PDF, TEX John Gamble
27 11/11 Nonlocality: PDF, TEX Balusubramanian Sivan
28 12/9 Project Presentations
29 12/13 Project Presentations
30 12/14 Project Presentations

 
Computer Sciences | UW Home