Serial Number
17900
Course Number
CommE5061
Course Identifier
942 U0750
No Class
- 3 Credits
Elective
GRADUATE INSTITUTE OF ELECTRICAL ENGINEERING / GRADUATE INSTITUTE OF BIOMEDICAL ELECTRONICS AND BIOINFORNATICS / GRADUATE INSTITUTE OF COMMUNICATION ENGINEERING
GRADUATE INSTITUTE OF ELECTRICAL ENGINEERING
GRADUATE INSTITUTE OF BIOMEDICAL ELECTRONICS AND BIOINFORNATICS
GRADUATE INSTITUTE OF COMMUNICATION ENGINEERING
Elective- HAO-CHUNG CHENG
- View Courses Offered by Instructor
COLLEGE OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE DEPARTMENT OF ELECTRICAL ENGINEERING
- Mon 2, 3, 4
電二143
Type 2
100 Student Quota
NTU 100
No Specialization Program
- English
- NTU COOL
- Core Capabilities and Curriculum Planning
- Notes
The course is conducted in English。
NTU Enrollment Status
Enrolled0/100Other Depts0/0Remaining0Registered0- Course DescriptionThis course is scheduled as three parts: the mathematical formalism of quantum information, its applications in computing tasks, and its applications in information-processing and more advanced topics. Part I - Closed Quantum Systems 1. Foundations and Postulates for Closed Quantum Systems: Quantum States, Evolution, and Projective Measurements. 2. The Quantum No-Go Theorem: No-Cloning Theorem, No-Signaling Theorem, and No-Perfect Discrimination. 3. Basic Quantum Protocols: Teleportation, Dense Coding, Quantum Key Distribution. 4. Quantum Computation I: Quantum Circuit Model and Algorithms. 5. Quantum Computation II: Algorithms Based on Amplitude Amplification. 6. Quantum Computation III: Algorithms Based on Phase Estimation. 7. Quantum Computation IV: Integer Factorization Algorithm. 8. Quantum Non-Local Games. Part II - Open Quantum Systems 9. Foundations and Postulates for Open Quantum Systems: Density Operators, Quantum Channels, and Quantum Measurements. 10. Distance Measures: Quantum Fidelity, Trace Distance, and Quantum Entropies. 11. Quantum Shannon Theory I: Quantum Compression. 12. Quantum Shannon Theory II: Hypothesis Testing and Classical Communication over Quantum Channels. 13. Quantum Shannon Theory III: Quantum Communication over Quantum Channels. 14. Quantum Error Correction. 15. Advanced Topics: Quantum Machine Learning (as time permits).
- Course Objective1. Introduce fundamental concepts and mathematical framework of quantum information (the so-called quantum bits)---how to model it, process it, and measure it. 2. Present core quantum computing topics including quantum circuit models and basic quantum algorithms, and how to harness quantum computing power to speed-up classical computational tasks. 3. Learn compressing quantum information and communicating classical/quantum information through a quantum channel, and various quantum information-processing protocols. 4. Develop necessary abilities for students to independently study advanced topics in quantum information sciences and to innovate applications in quantum information technology. 5. Perform a term project on studying advanced topics of the latest research, experiment development, technologies of quantum information processing. 6. Equip students with sufficient backgrounds to self-study academic papers and self-learn in this field after taking this course.
- Course RequirementThe course is intended for graduate students (undergraduate students are very welcome) who have previously taken courses of linear algebra and basic probability theory. No previous background in quantum mechanics is required. The grading criterion is based on homework (45%), mid-term exam (25%), and final project (30%).
- Expected weekly study hours before and/or after classAt least 10 hours
- Office Hour
Mon 12:10 - 13:00 The office hour is every week after the course. Otherwise, please make appointment by email. - Designated ReadingCourse slides
- References[1] Michael Nielsen and Issac Chuang. Quantum Computation and Quantum Information, Cambridge University Press, 2009. [2] P. Kaye, R. Laflamme, M. Mosca. An Introduction to Quantum Computing, Oxford University Press, 2007. [3] Benjamin Schumacher and Michael Westmoreland. Quantum Processes systems, and Information, Cambridge Press, 2010. [4] Joseph M. Renes. Quantum Information Theory: Concepts and Methods, de Gruyter, 2022. [5] Mark M. Wilde. Quantum Information Theory, Cambridge University Press, 2018. [6] John Watrous. The Theory of Quantum Information, Cambridge University Press, 2018. [7] Mario Ziman and Teiko Heinosaari. The Mathematical Language of Quantum Theory: From Uncertainty to Entanglement, Cambridge University Press, 2011.
- Grading
45% Homework
HW1 (15%), HW2 (15%), HW3 (15%)
25% Mid-term exam
Only a double-sized A4 note is allowed in exam.
30% Final project
- NTU has not set an upper limit on the percentage of A+ grades.
- NTU uses a letter grade system for assessment. The grade percentage ranges and the single-subject grade conversion table in the NATIONAL TAIWAN UNIVERSITY Regulations Governing Academic Grading are for reference only. Instructors may adjust the percentage ranges according to the grade definitions. For more information, see the Assessment for Learning Section。
- Adjustment methods for students
- Make-up Class Information
- Course Schedule
2/10Week 0 2/10 Recap on Linear Algebra (HW 0 released) 2/17Week 1 2/17 Logistics & Overview of Quantum Information and Computation 2/24Week 2 2/24 Postulates for Closed Quantum Systems (HW 1 released) (Virtual, Recorded Video) 3/3Week 3 3/3 The No-Go Theorems 3/10Week 4 3/10 The No-Go Theorems 3/17Week 5 3/17 Quantum Computing I: Quantum Circuits and The Oracle models (HW1 due; HW 2 released) 3/24Week 6 3/24 Quantum Computing II: The Amplitude Amplification Algorithm 3/31Week 7 3/31 Quantum Computing III: The Phase Estimation Algorithm 4/7Week 8 4/7 Quantum Computing IV: The Integer Factorization Algorithm 4/14Week 9 4/14 Non-Local Games 4/21Week 10 4/21 Mid-term exam (physical at EE-II 143) 4/28Week 11 4/28 Open Quantum Systems & Quantum Operations (HW 3 released) 5/5Week 12 5/5 Distance Measures 5/12Week 13 5/12 Quantum Information Theory I: Quantum Compression 5/19Week 14 5/19 Quantum Information Theory II: Classical Communication over Quantum Channels 5/26Week 15 5/26 Quantum Information Theory III: Quantum Communication over Quantum Channels 6/2Week 16 6/2 Final Project Presentation or No Class