NTU Course
NewsHelpOverview

Quantum Information and Computation

Offered in 112-2
  • 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

      Elective
    • GRADUATE INSTITUTE OF ELECTRICAL ENGINEERING

    • GRADUATE INSTITUTE OF COMMUNICATION ENGINEERING

    • GRADUATE INSTITUTE OF BIOMEDICAL ELECTRONICS AND BIOINFORNATICS

    • Quantum Computation and Quantum Information Program

  • HAO-CHUNG CHENG
  • 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 Description
    This 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 Objective
    1. 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 Requirement
    The 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 class
    Eluid 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
    Mon12:10 - 13:10

    The office hour is every week after the course. Otherwise, please make appointment by email.

  • Designated Reading
    Course 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 0Recap on Linear Algebra (HW 0 released)
    2/19Week 1Logistics & Overview of Quantum Information and Computation
    2/26Week 2Postulates for Closed Quantum Systems (HW 1 released)
    3/4Week 3The No-Go Theorems
    3/11Week 4Basic Quantum Protocols
    3/18Week 5Quantum Computing I: Quantum Circuits and The Oracle models (HW1 due; HW 2 released)
    3/25Week 6Quantum Computing II: The Amplitude Amplification Algorithm
    4/1Week 7Quantum Computing III: The Phase Estimation Algorithm
    4/8Week 8Quantum Computing IV: The Integer Factorization Algorithm
    4/15Week 9Non-Local Games
    4/22Week 10Mid-term exam (physical)
    4/29Week 11Open Quantum Systems & Quantum Operations (HW 3 released)
    5/6Week 12Quantum Information Theory I: Quantum Compression
    5/13Week 13Quantum Information Theory II: Classical Communication over Quantum Channels
    5/20Week 14Quantum Information Theory III: Quantum Communication over Quantum Channels
    5/27Week 15Quantum Error Correction
    6/3Week 16Final Project Presentation