Quantum Computation

Go to home page for Ph219/CS219 in past years.

Course description: This course covers quantum information theory, quantum algorithms, and quantum error correction.

Class meetings: Monday and Wednesday 2:30-3:55 in 269 Lauritsen.


John Preskill, 206 Annenberg, X-6691, email: preskill(at)caltech(dot)edu

Teaching assistant:

Charles Xu, email: cxu3(at)caltech(dot)edu
Office hours: Tuesdays 4:00--5:30pm in 238 Annenberg (during weeks when problems are due)

Lectures and references:
The primary reference for most of the lectures will be these lecture notes (JP). Other useful books are Quantum Computation and Quantum Information by Nielsen and Chuang (NC), Classical and Quantum Computation by Kitaev, Shen, and Vyalyi (KSV), Quantum Computing Since Democritus by Aaronson, and Quantum Information Theory by Wilde.

Other recommended lecture notes: John Watrous, Umesh Vazirani, Andrew Childs, Scott Aaronson

Course outline for winter term:
(Professor Kitaev lectured for the first five weeks of the term.)
Good references on quantum error correction are this review by Gottesman, and this review by Terhal. See also JP Chapter 7.
Handwritten lecture notes on toric code recovery, fault-tolerant recovery, fault-tolerant gates

Lecture 1 (Feb 13): Fault-tolerant quantum memory
Lecture 2 (Feb 15): Fault-tolerant quantum computing
Lecture 3 (Feb 22): Measurement-based quantum computing and cluster states
Notes on cluster states
Lecture 4 (Feb 29): Color codes – Alex Kubica and Tomas Jochym-O’Connor
Notes on color codes
Lecture 5 (Mar 1): Cluster states and SPT phases
Lecture 6 (Mar 6): Bounds on [[n,k,d]] for local stabilizer codes
Lecture 7 (Mar 8): Topological codes and the Clifford hierarchy

Homework assignments: 
All students taking the course for credit are required to do the homework. 

Problem Set 3. Due Thursday 9 March 2017