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
- Myeongjin Shin (
hanwoolmj2(at)gmail.com)
Assistant Instructor
- Mingyu Lee (
minkyu.lee65(at)gmail.com)
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 |