2026년도 2학기 양자알고리즘 (PHYS647-01) 강의계획서

1. 수업정보

학수번호 PHYS647 분반 01 학점 3.00
이수구분 전공선택 강좌유형 강의실 강좌 선수과목
포스테키안 핵심역량
강의시간 화, 목 / 09:30 ~ 10:45 / 제3공학관 강의실 [115호] 성적취득 구분 G

2. 강의교수 정보

이승우 이름 이승우 학과(전공) 물리학과
이메일 주소 swleego@postech.ac.kr Homepage
연구실 전화 054-279-2083
Office Hours

3. 강의목표

- Understand the framework of quantum information theory.
- Understand basic quantum information protocols.
- Understand key quantum information-theoretic quantities
- Understand the basic principles of quantum algorithms and NISQ algorithms.
- Understand the fundamentals of quantum error correction and fault-tolerant quantum computation.
- Read, discuss, and present recent research papers in quantum information theory and related areas.

4. 강의선수/수강필수사항

Quantum mechanics, Linear algebra

5. 성적평가

중간고사 기말고사 출석 과제 프로젝트 발표/토론 실험/실습 퀴즈 기타
비고
- Homework : 40%
- Final Project : 40%
- Attendance : 20%

6. 강의교재

도서명 저자명 출판사 출판년도 ISBN

7. 참고문헌 및 자료

- Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press.
- John Preskill, Lecture Notes (http://theory.caltech.edu/~preskill/ph229/)
- John Watrous, The Theory of Quantum Information, Cambridge University Press.
- Mark M. Wilde, Quantum Information Theory, Cambridge University Press.

8. 강의진도계획

[Part1 (10~11 weeks)]
1. Overview of Quantum Information Theory
- Pure and mixed states
- Quantum measurements
- Composite Systems and Entanglement
- No-cloning theorem
- Bell theorem
2, Basic Quantum Information Protocols
- Single-qubit and multi-qubit gates, universal gate sets
- Quantum teleportation and superdense coding
- Entanglement swapping and quantum repeaters
- Entanglement distillation and purification
- Quantum key distribution and quantum secret sharing
3. Quantum Channels and Quantum Entropy
- CPTP maps and Kraus representations
- Basic quantum noise channels
- von Neumann entropy, mutual information, relative entropy
- Holevo bound and channel capacity
- Information gain from quantum measurements
4. Introduction to Quantum Algorithms
- Oracle model and quantum interference
- Deutsch-Jozsa algorithm
- Bernstein-Vazirani algorithm
- Simon’s algorithm
- Grover’s algorithm and amplitude amplification
- Quantum Fourier transform
- Phase estimation algorithm
- Shor’s algorithm
5. NISQ Algorithms
- NISQ devices and their limitations
- Variational Quantum Eigensolver
- Quantum Approximate Optimization Algorithm
- Parameterized quantum circuits and barren plateaus
- Digital Hamiltonian simulation and Trotterization
- Quantum error mitigation
6. Quantum Error Correction and Fault Tolerance
- Quantum noise and decoherence
- Basic quantum error-correcting codes
- Stabilizer formalism
- Surface code and fault-tolerant quantum computation

[Part2 (5~6 weeks)]
Project-based seminar on recent research topics
- Individual or small-team projects.
- Topic selection based on quantum information theory and related areas
- Literature review of selected research papers
- Focus on main ideas, technical methods, significance, limitations, and future directions.
- Oral presentation and short final report.

9. 수업운영

10. 학습법 소개 및 기타사항

11. 장애학생에 대한 학습지원 사항

- 수강 관련: 문자 통역(청각), 교과목 보조(발달), 노트필기(전 유형) 등

- 시험 관련: 시험시간 연장(필요시 전 유형), 시험지 확대 복사(시각) 등

- 기타 추가 요청사항 발생 시 장애학생지원센터(279-2434)로 요청