Quantum Algorithm Lecture, Winter 2026

Course Details

This course covers recent developments in quantum algorithms, with a particular focus on decoded quantum interferometry (DQI). Over the eight-week lecture series, the primary goal is to develop a clear and rigorous mathematical understanding of DQI. Depending on the level of engagement and comprehension of the participants, additional topics such as out-of-time-ordered correlators (OTOCs) may also be introduced, and opportunities for research projects will be offered.

Prerequisites: Participants are expected to have a solid background in theoretical computer science and quantum information, with a strong understanding of Shor’s algorithm and Grover’s algorithm.

Instructor

Assistant Instructor

Course Policies

  • The lecture will be conducted primarily via Zoom. In-person sessions may be organized when necessary.
  • All participants are required to attend every session. If case of absence, you must notify the instructor in advance.
  • Each student is expected to solve given assignments during the course.

Announcements

  • (Jan 1) The paper list has been announced.

Lectures

Date Topic Lecture Notes References
1/3 Introduction
1/10 Key concepts of DQI
1/17 Understanding DQI for MAX-LINSAT
1/24 Syndrome decoding problem
1/31 classical algorithms vs DQI Mingyu Lee
2/7 The limitations of DQI Myeongjin Shin
TBD TBD TBD TBD