SemesterFall Semester, 2020
DepartmentArtificial Intelligence, First Year Computer Science and Engineering, First Year
Course NameIntroduction to Quantum Computation
InstructorHSU HSIU-CHUAN
Credit3.0
Course TypeElective
Prerequisite
Course Objective
Course Description
Course Schedule































































































































































週次



 



Week



課程主題



 



Topic



課程內容與指定閱讀



 



Content and Reading Assignment



教學活動與作業



 



Teaching Activities and Homework



學習投入時間 Student workload expectation



課堂講授 In-class Hours



課程前後



Outside- of-class Hours



1



Course introduction,



Introduction to quantum mechanics



Introduction of  course and tools: python, jupyter notebook, qiskit.



Double split experiment, electron spin



 



3



1



2



 Introduction to quantum mechanics



Linear algebra: eigenvalues, Hermitian operators, tensor products, Pauli matrices



HW1- linear algebra



3



3



3



Quantum circuits



Single qubit, Spin rotation, Bloch sphere, Measurement, Circuit model, qiskit Terra



Demo: build circuit, superposition



3



1



4



Quantum circuits



Multiple gate operations, entanglement, EPR, Bell basis, universal gates



Demo: entanglement, setup environment



3



1



5



Quantum circuits



Random number generator, Superdense coding



HW2- random number generator



Demo: superdense coding



3



1



6



Quantum circuits



Function evaluation, quantum adder



Demo: quantum adder



3



3



7



Quantum algorithm



Phase, kickback, Deutsch algorithm, Deutsch-Jozsa algorithm



HW3- circuit implementation



Demo: phase kickback, Deutsch algorithm



3



1



8



Quantum algorithm



Noise model, error mitigation, qiskit Ignis



 



3



3



9



Midterm week



No class.



HW4:  error mitigation



 



5



10



Quantum algorithm I



Quantum Fourier transform, phase estimation



 



3



1



11



Quantum algorithm I



Period finding, Shor’s factorization



HW5: topic for the final paper



3



1



12



Quantum algorithm I



Quantum search algorithm



 



3



3



13



Quantum algorithm II



Simulation – VQE, Ising model, quantum chemistry



Demo: VQE



HW6: VQE hands on



3



 



14



Quantum algorithm II



Simulation and optimization- QAOA



 



3



3



15



Modern topics



selected paper



 



3



1



16



Final presentation



 



 



 



1



17


Final presentation

 



 



 



5



18



Term paper due



No class



 



 



3



Teaching Methods
Teaching Assistant
Requirement/Grading

Homework 60%



Final presentation 15%



Final Paper 25%


Textbook & Reference

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


Urls about Course
Attachment