NTU Course

Quantum Information and Computation

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

      Elective
    • GRADUATE INSTITUTE OF ELECTRICAL ENGINEERING

    • GRADUATE INSTITUTE OF BIOMEDICAL ELECTRONICS AND BIOINFORNATICS

    • GRADUATE INSTITUTE OF COMMUNICATION ENGINEERING

  • HAO-CHUNG CHENG
  • 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

    Enrolled
    0/100
    Other Depts
    0/0
    Remaining
    0
    Registered
    0
  • Course Description
    This 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 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 (45%), mid-term exam (25%), and final project (30%).
  • Expected weekly study hours before and/or after class
    At least 10 hours
  • Office Hour
    Mon12:10 - 13:00
    The office hour is every week after the course. Otherwise, please make appointment by email.
  • Designated Reading
    Course 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


    1. NTU has not set an upper limit on the percentage of A+ grades.
    2. 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 0Recap on Linear Algebra (HW 0 released)
    2/17Week 1Logistics & Overview of Quantum Information and Computation
    2/24Week 2Postulates for Closed Quantum Systems (HW 1 released) (Virtual, Recorded Video)
    3/3Week 3The No-Go Theorems
    3/10Week 4The No-Go Theorems
    3/17Week 5Quantum Computing I: Quantum Circuits and The Oracle models (HW1 due; HW 2 released)
    3/24Week 6Quantum Computing II: The Amplitude Amplification Algorithm
    3/31Week 7Quantum Computing III: The Phase Estimation Algorithm
    4/7Week 8Quantum Computing IV: The Integer Factorization Algorithm
    4/14Week 9Non-Local Games
    4/21Week 10Mid-term exam (physical at EE-II 143)
    4/28Week 11Open Quantum Systems & Quantum Operations (HW 3 released)
    5/5Week 12Distance Measures
    5/12Week 13Quantum Information Theory I: Quantum Compression
    5/19Week 14Quantum Information Theory II: Classical Communication over Quantum Channels
    5/26Week 15Quantum Information Theory III: Quantum Communication over Quantum Channels
    6/2Week 16Final Project Presentation or No Class