Course Details

This study introduces major ideas in quantum algorithms, together with some discussion of quantum complexity. It focuses on the basic building blocks of quantum algorithms and how these components are combined to form larger algorithmic frameworks.

It will cover several important algorithmic techniques and help participants build a broad picture of how quantum algorithms work and where quantum speedups may arise.

Goals
  • Develop intuition for quantum algorithms and quantum complexity.
  • Become familiar with several important quantum algorithmic techniques.
  • Gain a sense of which computational tasks may benefit from quantum algorithms.
Plan
8 weeks.

Instructor

Mingyu Lee

Quantum Algorithms · QISCA

red1108@snu.ac.kr

+82 010-2857-3320 (text only)

+01 530-760-8690

Course Policies

All lectures are scheduled for 4:30 PM (KST) and may be adjusted depending on speaker availability.

Announcements

Lecture 4 has been postponed to May 8.

Lectures

# Date Title Lecture Notes Helpful References
1 2026 · 04 · 03 Quantum Complexity PDF Grier, CSE291
2 2026 · 04 · 10 Quantum Amplitude Amplification
3 2026 · 04 · 24 Quantum Min/Max Searching PDF [BBHT96] [DH96] [MIK19]
4 2026 · 05 · 08 Random walks, satisfiability, and quantum walks Slides