Home Page of U Wisconsin CS880 Fall 2010 (original) (raw)

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 theseguidelines.

| | 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 | |