CPSC 648: Quantum Codes and Applications to Complexity
- Lecturer: Gaurav Mahajan (gaurav.mahajan@yale.edu)
- Office Hours: Tuesday 1-2 PM. Kline Tower, KT 1319
- Location: Thursday 1:30-3:20PM. Kline Tower, KT 1327
- Canvas: https://yale.instructure.com/courses/100565
- Scribe List: link to google sheet
- Project List: link to google sheet
- Lecture Notes: link to overleaf for scribe
Course Description
The course will cover the theory of quantum error correction and its applications to quantum complexity theory.
We will start with basic quantum codes and then progress towards more advanced code constructions,
particularly focusing on good quantum low-density parity-check codes.
In the latter half of the course, we will discuss various applications of quantum codes in quantum
complexity.
Deadlines
- Sep 21st: Project selection due
- Oct 21st: Rough draft due
- Nov 21st: Project presentations
- Dec 06th: Final report due
Lectures
- Lecture 1 (Aug 29): Basics of Quantum Computation (notes)
- Chapter 1 and 2 from Nielsen and Chuang
- Lecture 2 (Sep 5): Introduction to Quantum Codes (notes)
- Chapter 10.1 and 10.2 from Nielsen and Chuang