量子訊息與計算
Quantum Information and Computation
| 節 | 週二 |
|---|---|
2 09:00–09:50 | 量子訊息與計算 EDB07 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
本課程將從必要的基礎數學材料和量子力學簡介開始,為課程的其餘部分奠定基礎。接著,我們將介紹使用量子電路模型進行量子信息處理的基本概念,討論一些量子算法和協議,如量子傅里葉變換、相位估計。隨後,我們將介紹量子噪聲模型、退相干現象和量子錯誤校正,並介紹量子錯誤校正碼的理論和容錯量子計算的概念。此外,本課程將教授如何運用GPU模擬量子計算以提升效率,並加速Classical and quantum hybrid algorithms。學生將使用GPU教學實驗教室完成初步的量子計算模擬。課程還將簡要介紹當前世界範圍內的量子技術發展。最後,我們將簡要介紹量子信息理論和量子密碼學中的熵和信息的概念。 This course will start with the necessary basic mathematical materials and an introduction to quantum mechanics, laying the foundation for the rest of the course. Next, we will introduce the basic concepts of quantum information processing using the quantum circuit model, discussing some quantum algorithms and protocols such as quantum Fourier transform and phase estimation. Subsequently, we will introduce the quantum noise model, decoherence, and quantum error correction, along with the theory of quantum error-correcting codes and the concept of fault-tolerant quantum computation. Additionally, this course will teach how to use GPUs to simulate quantum computing to enhance efficiency and accelerate classical and quantum hybrid algorithms. Students will use the GPU teaching laboratory to complete initial quantum computing simulations. The course will also briefly introduce current quantum technology developments worldwide. Finally, we will briefly introduce the notions of entropy and information in quantum information theory and quantum cryptography.
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 週 | Midterm Exam |
| 第 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
- 時間
- Wed. 11:00am-12:00pm
- 聯絡方式
- 03-5712121 #54545 cylai@nycu.edu.tw