COMPSCI 692U: Quantum Error Correcting Codes

Website at lab.krastanov.org/grad-qecc.

Signup page for office hours.

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:

• one credit section where student will be expected to study the various provided papers on the topic and make at least one class presentation on such paper;

• three credit section which includes the above requirements and, in addition, students will be expected to propose and complete a course project in consultation with the instructors

Students will be expected to fully participate in classroom discussions. Class time will be focused on:

• Short presentations by students

• QnA with students, led by the presenting student and moderated by instructors

• Each presenting student would be expected to discuss their presentation a week in advance with the instructors, in order to polish their presentation and get help on topics of interest. It is the student's responsibility to sign up for office hours!!!

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.

Learning Outcomes

Upon completion of this course, it is expected that students will be able to:

• Simulate the performance of error correcting codes

• Design a variety of error correction circuits based on a given error correcting code

• Evaluate properties of error correcting codes analytically and numerically

• In particular, students will be comfortable with important classes of codes like Surface Codes and LDPC Codes

Required Texts and Materials

A list of general Quantum Information textbooks is made available and a list of papers for each week will be provided in advance.

Topics

We will aim to cover the following topics (numbers in parentheses indicate approximate number of 120-minute lectures for each topic):

• (2) Introduction to error correcting codes and their decoding

• (2) Fault tolerant circuits (i.e. error correction resilient to noise in the correcting circuit)

• (1) Stabilizer formalism for efficient modeling of quantum error correction

• (3) Surface Codes

• (3) LDPC Codes

• (1) Other qubit codes

• (1) Bosonic codes

Calendar and recordings

(the recording links will expire at the end of the semester)

Assessments

The grade would be weighted as:

• 80% from oral presentations

• 20% from participation in discussions

For students engaging in class projects it would be:

• 70% from class project

• 20% from oral presentations

• 10% from participation in discussions

Remote Participants

Non-local participants from the partner institutions will join us over video conference through Zoom.