CS 294: Quantum Coding Theory

General Information

Instructor: John Wright (jswright@berkeley.edu)
Teaching assistant: Yunchao Liu
Time: Wednesdays and Fridays, 10:00am-11:30am
Office hours: By appointment
Location: Hearst Memorial Mining Building 410

Lectures

Lecture 1 (Jan 24): Course overview; Shor 9-qubit code (scribe notes)

Lecture 2 (Jan 26): Shor 9-qubit code continued; quantum noise

List of topics

Basics of quantum error correction
Stabilizer and CSS codes
Knill-Laflamme conditions
Bounds on error correcting codes
Quantum fault tolerance
Model of fault tolerance
The Clifford group and the Gottesman-Knill theorem
Proof of the fault tolerance theorem
Good quantum codes
The toric code and surface codes
LDPC codes
Quantum Tanner codes
Applications
Quantum PCP and NLTS conjectures

Other courses and materials

Browne course
Gottesman and Yoshida course
Kastoryano course
Preskill notes
Reichardt course
Vidick course

Prerequisites

CS 191 or equivalent is required.

Evaluation

Grading: 40% homeworks, 10% scribe, 50% final project