Spring 2023 | Prof. Stefan Krastanov Prof. Don Towsley |
CS 142 | Wednesday 12:30-2:20 |
Website at lab.krastanov.org/grad-qecc.
The first few weeks of this course will consist of introduction to classical and quantum error correction through lectures by the instructors. After the introduction is completed, we will transition to the seminar part of the course where students will be studying and presenting recent advancements in quantum error correction. The main focus would be on topological codes like the surface and toric codes, and on good quantum codes like the recently developed quantum LDPC codes.
Students can register for either:
Students will be expected to fully participate in classroom discussions. Class time will be focused on:
Each paper presentation will be 20min followed by 10-15min of QnA. The presenter's goal should be to teach the audience about the concepts presented in the paper, why are they valuable, how they might be applied, etc. The 10-15min QnA would be managed by the instructors, who will also try to help with the thornier questions.
This course will be executed together with similar concurrent gatherings at partner universities at the NSF Center for Quantum Networks.
Upon completion of this course, it is expected that students will be able to:
A list of general Quantum Information textbooks is made available and a list of papers for each week will be provided in advance.
We will aim to cover the following topics (numbers in parentheses indicate approximate number of 120-minute lectures for each topic):
(the recording links will expire at the end of the semester)
Feb 8 | Intro with computational examples based QuantumClifford.jl | rec 1 |
Feb 15 | Required watching of a Youtube lecture from the CQN Winter school | rec yt |
Feb 22 | Stabilizer method and its improvements | rec 2 |
Mar 1 | Early works and tutorials on QEC, including Steane and Shor | rec 3 |
Mar 8 | Nielsen and Chuang's section on QEC (in 3 separate presentations) | rec 4 |
Mar 15 | Spring Recess | |
Mar 22 | Surface/Toric codes and their decoding with a WMPM decoders (separate presentation) | rec 5 |
Mar 29 | Biased surface codes and then switching topics to classical LDPC codes and BP decoders (not based on a paper) | rec 6 |
Apr 5 | Heuristics for the BP algorithm and an early overview of why qLDPC codes are worthwhile | rec 7 |
Apr 12 | Sparse eECC from the very early era and a mid-era overview of progress in qLDPC decoding | rec 8 |
Apr 19 | Early non-terrible qLDPC codes and new theoretically-great qLDPC codes | rec 9 |
Apr 26 | Digression to discuss expander graphs and their use in codes | rec 10 |
May 3 | Good decoders (small-set flip iterative decoders) | rec 11 |
May 10 | Good decoders (ordereded statistics decoders) | rec 12 |
May 17 | Project Presentations | rec 13.a and rec 13.b |
The grade would be weighted as:
For students engaging in class projects it would be:
Non-local participants from the partner institutions will join us over video conference through Zoom.