量子計算與量子複雜度導論
Introduction to Quantum Computation and Quantum Information
學期
113-2
學分
3
學分
當期課號
536615
永久課號
SCEP30063
開課單位
電子物理學系
授課教師
郭恩瑞
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週三 |
|---|---|---|
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 |
| 第 2 週 | CHSH game, and Bell inequality, self test |
| 第 3 週 | Introduction to classical complexity and quantum circuit, BPP |
| 第 4 週 | Solovay–Kitaev theorem, dense coding, no cloning |
| 第 5 週 | BQP, DJ algorithms, oracle separation |
| 第 6 週 | Simon's algorithm and Bernstein Vazirani algorithm, phase estimation |
| 第 7 週 | Shor's algorithm, period finding, hidden subgroup, intro to group representation, Fourier Transform |
| 第 8 週 | Forrelation and PH Hierarchy |
| 第 9 週 | Grover's algorithm and applications (amplitude amplification) |
| 第 10 週 | Query lower bounds, BBBV |
| 第 11 週 | Quantum complexity, QMA, k local Hamiltonian, Feynman Kitaev Theorem |
| 第 12 週 | Quantum error correction introduction |
| 第 13 週 | Quantum Supremacy introduction, postBQP, postBPP |
| 第 14 週 | Quantum Supremacy, boson sampling |
| 第 15 週 | Quantum Interactive proof |
| 第 16 週 | Final |
教科書
Quantum Computation and Quantum Information: 10th Anniversary Edition Michael A. Nielsen, Isaac L. Chuang + own notes
Office Hours
- 地點
- SC 462
- 時間
- TBD
- 聯絡方式
- kuoenjui@nycu.edu.tw