15-859BB: Quantum Computation and Information 2015

Meetings time and place: Monday and Wednesday, 3pm-4:20pm, NSH 3002
First meeting Wednesday Sept. 9
Instructors: Ryan O'Donnell, John Wright
TA: Philip Garrison
Office Hours: By appointment
Course bulletin board: Piazza


Scribe notes

All scribe notes in a single PDF

Quantum computation

Quantum information theory Quantum complexity theory
Course description
This course will be an introduction to quantum computation and quantum information theory, from the perspective of theoretical computer science. Topics to be covered will likely include:

A strong undergraduate background in linear algebra (e.g., CMU's 21-341), discrete probability (e.g., CMU's 15-359), and theory of computation (e.g., CMU's 15-251). No background in physics is required. We anticipate the course will be of interest to students working in computer science, mathematics, or physics.

Evaluation will be based on 6--8 homework assignments and 2 lecture note scribings.

Suggested text and lecture notes to look at