量子訊息與計算
Quantum Information and Computation
| 節 | 週二 |
|---|---|
2 09:00–09:50 | 量子訊息與計算 EDB07 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
本課程將從必要的基礎數學材料和量子力學簡介開始,為課程的其餘部分奠定基礎。接著,我們將介紹使用量子電路模型進行量子信息處理的基本概念,討論一些量子算法和協議,如量子傅里葉變換、相位估計等。隨後,我們將進入量子系統的實務限制,介紹量子噪聲模型、退相干現象與其對計算正確性的影響,並深入探討量子錯誤校正的基本理論與典型量子錯誤更正碼。同時,介紹容錯量子計算的原則,涵蓋邏輯閘保真度與閾值定理等核心概念。課程中將整合教育部晶片教改模組資源,引導學生進行以專題為導向的學習(PBL),以實作量子錯誤更正碼的 FPGA 解碼器 為主軸。學生將學習如何將經典解碼演算法映射至硬體平台上,並透過開源 FPGA 工具鏈進行模擬與部署。本實作模組將加強學生對量子錯誤校正理論與工程實作間的連結,強化系統整合與跨域思考能力。課程最後將簡要介紹當前世界範圍內的量子計算與量子通訊技術發展趨勢。 This course begins with essential mathematical foundations and an introduction to quantum mechanics to establish the groundwork for the remainder of the course. We will then introduce the basic concepts of quantum information processing using the quantum circuit model and discuss key quantum algorithms and protocols, such as the Quantum Fourier Transform and phase estimation. Next, we will explore practical limitations of quantum systems, including quantum noise models, decoherence phenomena, and their impact on computational accuracy. The course will delve into the fundamental theory of quantum error correction and representative quantum error-correcting codes. We will also introduce the principles of fault-tolerant quantum computing, covering core topics such as logical gate fidelity and the threshold theorem. The course will incorporate resources from the Ministry of Education’s chip-oriented curriculum reform program, guiding students through a project-based learning (PBL) module focused on implementing FPGA-based decoders for quantum error-correcting codes. Students will learn how to map classical decoding algorithms (e.g., Union-Find, Belief Propagation) onto hardware platforms and perform simulation and deployment using open-source FPGA toolchains. This practical module aims to strengthen students’ connection between quantum error correction theory and hardware implementation, enhancing their abilities in system integration and interdisciplinary problem-solving. The course will conclude with a brief overview of current global developments in quantum computing and quantum communication technologies.
linear algebra and probability theory
Lecture slides and hangouts
6 to 7 problem sets will be assigned at 2 week intervals. One midterm exam and one final project. Homework (30%) Midterm (30%) Final project (40%)
- Quantum information
- Quantum computation
| 週次 | 主題 |
|---|---|
| 第 1 週 | General Overview https://meet.google.com/tsw-dupo-frv |
| 第 2 週 | Review of linear algebra Dirac notation projectors tensor products. |
| 第 3 週 | Postulates of quantum mechanics. |
| 第 4 週 | Computational complexity classes. Quantum oracles and Deutsch's algorithm. |
| 第 5 週 | Quantum circuits. Single-qubit quantum operations. Controlled operations |
| 第 6 週 | Universal sets of quantum gates. |
| 第 7 週 | Quantum Fourier transform and perior finding |
| 第 8 週 | Phase estimation and Shor's factoring algorithm |
| 第 9 週 | Grover's search |
| 第 10 週 | Stabilizer formalism |
| 第 11 週 | Classical simulations and hybrid quantum computation |
| 第 12 週 | Quantum operations |
| 第 13 週 | Quantum error-correcting codes, stabilizer codes, CSS codes |
| 第 14 週 | Fault-tolerant quantum computation, threshold theorem |
| 第 15 週 | Quantum information theory |
| 第 16 週 | final presentation |
Quantum Computation and Quantum Information Michael A. Nielsen and Isaac L. Chuang (Cambridge, 2000)
- 地點
- ED926
- 聯絡方式
- 03-5712121 #54545 cylai@nycu.edu.tw