課程名稱 |
量子資訊與計算 Quantum Information and Computation |
開課學期 |
110-2 |
授課對象 |
學程 量子計算與資訊學程 |
授課教師 |
鄭皓中 |
課號 |
CommE5061 |
課程識別碼 |
942 U0750 |
班次 |
|
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期三2,3,4(9:10~12:10) |
上課地點 |
電二143 |
備註 |
總人數上限:60人 |
|
|
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
此課程規劃為三大部分:第一部份為量子資訊的數學模型;第二部分為量子資訊於計算的應用;第三部分為量子資訊於通訊相關領域的應用與進階議題。
1. Foundations of Quantum Theory I: Postulates and Quantum States.
2. Foundations of Quantum Theory II: Measurements and Operations.
3. Basic Quantum Protocols.
4. Quantum Computation I: Quantum Circuit Model and Algorithms.
5. Quantum Computation II: Algorithms Based on Amplitude Amplification.
6. Quantum Computation II: Algorithms Based on Phase Estimation.
7. State Discrimination and Semidefinite Programming.
8. Quantum Entanglement and Its Usage.
9. Quantum Shannon Theory I: Entropy and Quantum Hypothesis Testing.
10. Quantum Shannon Theory II: Quantum Compression.
11. Quantum Shannon Theory III: Quantum Communication.
12. Quantum Cryptography: Quantum Key Distribution.
13. Advanced Topics: Quantum Error Correction (as time permits). |
課程目標 |
此課程教授量子資訊處理領域的基本原理,為量子計算、量子通訊、量子密碼學等量子資訊科學的基石課程。課程中將介紹量子資訊的數學模型,在此模型之下進行資訊處理、壓縮、傳輸、計算的相關協定與演算法,以及在量子資訊處理的架構下展現有別於古典資訊的特性。
詳細課程目標如下:
1. 介紹量子資訊(或稱量子位元)的基本原理及數學架構-如何刻劃、處理、度量之。
2. 呈現量子計算的基本主題,包含量子電路模型、基礎量子演算法、與如何利用量子計算的特點以加速古典計算程序。
3. 學習各類量子資訊處理協議,包含量子資訊壓縮、經由量子通道傳輸古典及量子資訊。
4. 使學生具備獨立研讀量子資訊領域之前瞻主題與開創嶄新量子資訊之科技應用項目的能力。
5. 藉由學期專題涉略量子資訊處理的最新研究成果、實驗發展、以及產業動態。 |
課程要求 |
此為研究所課程,但亦鼓勵大學部學生修習。
預修科目為線性代數以及基礎的機率與統計。
成績評量方式為課後作業、期中考試、以及期末專題報告。 |
預期每週課後學習時數 |
|
Office Hours |
每週三 12:10~13:10 |
指定閱讀 |
|
參考書目 |
[1] Benjamin Schumacher and Michael Westmoreland. Quantum Processes Systems, and Information, Cambridge Press, 2010.
[2] P. Kaye, R. Laflamme, M. Mosca. An Introduction to Quantum Computing, Oxford University Press, 2007.
[3] Mark M. Wilde. Quantum Information Theory, Cambridge University Press, 2018.
[4] John Watrous. The Theory of Quantum Information, Cambridge University Press, 2018.
[5] Mario Ziman and Teiko Heinosaari. The Mathematical Language of Quantum Theory: From Uncertainty to Entanglement, Cambridge University Press, 2011. |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
Homeworks |
45% |
HW1 (15%), HW2 (15%), HW3 (15%) |
2. |
Mid-term exam |
25% |
Only a double-sized A4 note is allowed in exam. |
3. |
Final project |
30% |
|
|
週次 |
日期 |
單元主題 |
第0週 |
2/09 |
Recap on Linear Algebra (HW 0 released) |
第1週 |
2/16 |
Logistics & Overview of Quantum Information and Computation |
第2週 |
2/23 |
Quantum Postulates |
第3週 |
3/02 |
The No-Go Theorems (HW 1 released) |
第4週 |
3/09 |
Basic Quantum Protocols |
第5週 |
3/16 |
Quantum Circuits and The Oracle models |
第6週 |
3/23 |
The Amplitude Amplification Algorithm (HW 2 released) |
第7週 |
3/30 |
The Phase Estimation Algorithm |
第8週 |
4/06 |
The Phase Estimation Algorithm - Continued |
第9週 |
4/13 |
Non-Local Games |
第10週 |
4/20 |
Mid-term exam (tentative) |
第11週 |
4/27 |
Mixed State Formalism and Quantum Operations (HW 3 released) |
第12週 |
5/04 |
Quantum Data Compression |
第13週 |
5/11 |
Classical Communication over Quantum Channels |
第14週 |
5/18 |
Quantum Communication over Quantum Channels |
第15週 |
5/25 |
Quantum Error Correction |
第16週 |
6/08 |
Final Project Presentation |
|