量子計算與量子複雜度導論
Introduction to Quantum Computation and Quantum Information
| 節 | 週二 | 週三 |
|---|---|---|
5 13:20–14:10 | 量子計算與量子複雜度導論 SC151（光復） 2 節連堂 | |
6 14:20–15:10 | ||
9 17:30–18:20 | 量子計算與量子複雜度導論 SC151（光復） |
* 根據陽明交大上課時間表所列
Objectives: 1. Understand the mathematical principles underlying quantum computation. 2. Learn key quantum algorithms and complexity classes, including BQP and QMA. 3. Explore the differences and connections between classical and quantum computation. 4. Gain insights into advanced topics such as quantum error correction and quantum supremacy.
Calculus I, Calculus II, Linear Algebra
無備註
教師未提供此項資料
Homework (70%) Final (30%)
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Quantum Mechanics introduction and unitary group, linear algebra 2025-02-18(二),2025-02-19(三) |
| 第 2 週 | CHSH game, and Bell inequality, self test 2025-02-25(二),2025-02-26(三) |
| 第 3 週 | Introduction to classical complexity and quantum circuit, BPP 2025-03-04(二),2025-03-05(三) |
| 第 4 週 | Solovay–Kitaev theorem, dense coding, no cloning 2025-03-11(二),2025-03-12(三) |
| 第 5 週 | BQP, DJ algorithms, oracle separation 2025-03-18(二),2025-03-19(三) |
| 第 6 週 | Simon's algorithm and Bernstein Vazirani algorithm, phase estimation 2025-03-25(二),2025-03-26(三) |
| 第 7 週 | Shor's algorithm, period finding, hidden subgroup, intro to group representation, Fourier Transform 2025-04-01(二),2025-04-02(三) |
| 第 8 週 | Forrelation and PH Hierarchy 2025-04-08(二),2025-04-09(三) |
| 第 9 週 | Grover's algorithm and applications (amplitude amplification) 2025-04-15(二),2025-04-16(三) |
| 第 10 週 | Query lower bounds, BBBV 2025-04-22(二),2025-04-23(三) |
| 第 11 週 | Quantum complexity, QMA, k local Hamiltonian, Feynman Kitaev Theorem 2025-04-29(二),2025-04-30(三) |
| 第 12 週 | Quantum error correction introduction 2025-05-06(二),2025-05-07(三) |
| 第 13 週 | Quantum Supremacy introduction, postBQP, postBPP 2025-05-13(二),2025-05-14(三) |
| 第 14 週 | Quantum Supremacy, boson sampling 2025-05-20(二),2025-05-21(三) |
| 第 15 週 | Quantum Interactive proof 2025-05-27(二),2025-05-28(三) |
| 第 16 週 | Final 2025-06-03(二),2025-06-04(三) |
Quantum Computation and Quantum Information: 10th Anniversary Edition Michael A. Nielsen, Isaac L. Chuang + own notes
- 地點
- SC 462
- 時間
- TBD
- 聯絡方式
- kuoenjui@nycu.edu.tw