Serial Number
29757
Course Number
CommE5061
Course Identifier
942 U0750
No Class
- 3 Credits
Elective
GRADUATE INSTITUTE OF ELECTRICAL ENGINEERING / GRADUATE INSTITUTE OF COMMUNICATION ENGINEERING / GRADUATE INSTITUTE OF BIOMEDICAL ELECTRONICS AND BIOINFORNATICS / Quantum Computation and Quantum Information Program
GRADUATE INSTITUTE OF ELECTRICAL ENGINEERING
GRADUATE INSTITUTE OF COMMUNICATION ENGINEERING
GRADUATE INSTITUTE OF BIOMEDICAL ELECTRONICS AND BIOINFORNATICS
Quantum Computation and Quantum Information Program
Elective- HAO-CHUNG CHENG
- View Courses Offered by Instructor
COLLEGE OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE DEPARTMENT OF ELECTRICAL ENGINEERING
- Mon 2, 3, 4
Please contact the department office for more information
Type 2
100 Student Quota
NTU 100
No Specialization Program
- Chinese
- NTU COOL
- Core Capabilities and Curriculum Planning
- Notes
NTU Enrollment Status
Loading...- Course DescriptionThis course is scheduled as three parts: the mathematical formalism of quantum information, its application in computing tasks, and its application 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 (40%), mid-term exam (30%), and final project (30%).
- Expected weekly study hours after classEluid Kipchoge: "No human is limited." The sky's the limit. You are encouraged to explore relevant books, materials, and papers. It is up to you to determine how much time you want to devote to this course. From previous students, the minimum time is expected to be 10 hours per week.
- Office Hour
Mon 12:10 - 13:10 The office hour is every week after the course. Otherwise, please make appointment by email.
- Designated ReadingCourse Slides and References
- 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% Homeworks
HW1 (15%), HW2 (15%), HW3 (15%)
25% Mid-term exam
Only a double-sized A4 note is allowed in exam.
30% Final project
- Adjustment methods for students
- Course Schedule
2/12Week 0 2/12 Recap on Linear Algebra (HW 0 released) 2/19Week 1 2/19 Logistics & Overview of Quantum Information and Computation 2/26Week 2 2/26 Postulates for Closed Quantum Systems (HW 1 released) 3/4Week 3 3/4 The No-Go Theorems 3/11Week 4 3/11 Basic Quantum Protocols 3/18Week 5 3/18 Quantum Computing I: Quantum Circuits and The Oracle models (HW1 due; HW 2 released) 3/25Week 6 3/25 Quantum Computing II: The Amplitude Amplification Algorithm 4/1Week 7 4/1 Quantum Computing III: The Phase Estimation Algorithm 4/8Week 8 4/8 Quantum Computing IV: The Integer Factorization Algorithm 4/15Week 9 4/15 Non-Local Games 4/22Week 10 4/22 Mid-term exam (physical) 4/29Week 11 4/29 Open Quantum Systems & Quantum Operations (HW 3 released) 5/6Week 12 5/6 Quantum Information Theory I: Quantum Compression 5/13Week 13 5/13 Quantum Information Theory II: Classical Communication over Quantum Channels 5/20Week 14 5/20 Quantum Information Theory III: Quantum Communication over Quantum Channels 5/27Week 15 5/27 Quantum Error Correction 6/3Week 16 6/3 Final Project Presentation