Type of Credit: Elective
Credit(s)
Number of Students
With the significant breakthrough in hardware design, quantum computation is no longer a pure theoretical subject, but predicted to be one of the major industrial applications in the next decades to come. This course introduces the fundamentals of quantum computing including circuit model, several famous quantum algorithms and contemporary topics in quantum computing. The implementation of quantum algorithms will be addressed. The cloud quantum computing framework, Qiskit, will be introduced and applied for assignments and in-class exercises.
能力項目說明
The students will learn the basic ideas of quantum algorithm design and be able to implement quantum algorithms with Python and Qiskit on IBM’s cloud quantum computers.
| 教學週次Course Week | 彈性補充教學週次Flexible Supplemental Instruction Week | 彈性補充教學類別Flexible Supplemental Instruction Type |
|---|---|---|
|
Week |
Topic |
Content and Reading |
Teaching Activities / Homework |
Student workload expectations |
|
|
|
|
|
|
In-class hours |
Preparation hours |
|
1 2/19 |
Course Introduction |
Introduction to the course, quantum mechanics 101 (Double spit experiment, electron spin), computational tools
|
Lecture |
2 |
2 |
|
2 2/26 |
Introduction |
Quantum mechanics 101 (wave-particle duality, Schrodinger equation), numerical tools |
Set up the environment: conda, Jupyter notebook, python etc |
3 |
2 |
|
3 3/4 |
自主學習 |
|
HW1: linear algebra |
3 |
4 |
|
4 3/11 |
Quantum circuits |
Linear Algebra, Circuit model, Single qubit, Spin rotation, Bloch sphere |
Demo: Qiskit |
3 |
2 |
|
5 3/18 |
Quantum circuits |
Circuit model, Single qubit, Spin rotation, Bloch sphere, Measurement |
|
3 |
2 |
|
6 3/25 |
Quantum circuits |
Multiple gate operations, entanglement, EPR, Bell basis, universal gates |
Hands-on exercise 1 |
3 |
2 |
|
7 4/1 |
Quantum circuits |
Random number generator, Function evaluation, quantum adder, Phase, kickback |
HW2: quantum adder |
3 |
4 |
|
8 4/8 |
Quantum algorithms I |
Deutsch algorithm, Deutsch-Jozsa algorithm, Simon’s algorithm, |
|
3 |
4 |
|
9 4/15 |
Midterm week |
No class |
midterm report: proposal for the final project |
|
|
|
10 4/22 |
Quantum algorithms I |
Superdense coding, teleportation |
Hands-on exercise 2 |
3 |
2 |
|
11 4/29 |
Quantum simulation |
Simulating quantum dynamics |
|
3 |
4 |
|
12 5/6 |
Quantum algorithms II |
Quantum Fourier transform, phase estimation, Period finding, Shor’s factorization |
HW3: Fourier transform |
3 |
4 |
|
13 5/13 |
Quantum algorithms II |
Quantum search algorithm, random walk |
|
3 |
3 |
|
14 5/20 |
University Anniversary No lecture |
|
|
|
|
|
15 5/27 |
Quantum algorithms III |
Annealing, variational quantum eigensolver, Quantum machine learning |
Hands-on exercise 3 |
3 |
2 |
|
16 6/3 |
Final projects |
Students’ final project presentation |
|
3 |
4 |
|
17 6/10 |
National Holiday |
|
|
|
|
|
18 6/17 |
Finals week |
Students’ final project presentation |
|
3 |
4 |
Homework 40%
In-class assignment 30%
Final paper and presentation 30%
本課程可使用生成式AI工具：必須清楚標示。
Textbook:
[1] Principles of quantum computation vol. I: basic concepts, G. Benenti, G. Casati and G. Strini , World Scientific, 2004.
Reference:
[1] Principles of Quantum Computation and Information: A Comprehensive Textbook, G. Benenti, G. Casati, D. Rossini, G. Strini, World Scientific, 2019.
[2] Quantum computation and quantum information 10th ed., M. A. Nielson and I. L. Chuang, Cambridge University Press, 2010.
[3] Practical Quantum computing for developers, V. Silva, Apress, 2018.
[4] https://github.com/Qiskit/qiskit-tutorials