PH49903 Special Topics in Physics <Quantum algorithm>
(Spring 2025)
• Instructor: Changhun Oh (changhun0218@kaist.ac.kr)
• TA: TBD
• Class Hours: Tuesday and Thursday 13:00-14:30 (3 credits / semester)
• Exam Hours: TBD
• Classroom (tentative): 1323 Natural Science Building (E6-1)
• Office Hours: By appointment
• Main Textbook:
- M. A. Nielson and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge)
- A. Y. Kitaev et al., Classical and Quantum Computation
- J. Preskill, Lecture notes for Physics 219: Quantum Computation at Caltech
- A. M Dalzell et al., Quantum algorithms: A survey of applications and end-to-end complexities
- L. Lin, Lecture Notes on Quantum Algorithms for Scientific Computation
- A. Childs, Lecture Notes on Quantum Algorithms
• Evaluation (tentative)
- Midterm exam:30%, Final exam:30%, Assignments:30%, Attendance&Participation:10%
• Course Description
This course will offer a comprehensive introduction to quantum computing and quantum algorithms.
I will introduce quantum computing models, various basic and modern quantum algorithms.
• Lecture Schedule (tentative)
Week Topic
1 Review of linear algebra & quantum mechanics
2 Elements of quantum computation
3 Quantum computing models
4 Quantum computing models
5 Early quantum algorithms
6 Quantum Fourier transformation and its applications
7 Quantum walk and quantum search algorithms
8 Midterm exam
9 Hamiltonian simulation
10 Quantum singular value transformation
11 Quantum singular value transformation
12 Quantum optimization algorithms
13 Quantum optimization algorithms
14 Quantum sampling
15 Quantum sampling
16 Final exam
