CSCI5370 Quantum Computing (Spring 2025)

Meta Information


Course Instructor: Prof. Xiao LIANG (xiaoliang [at] cse.cuhk.edu.hk)
Teaching Assistant: TBA
Time and Location: We meet every Tuesday in two sessions:
  • 09:30AM - 10:15AM at Lee Shau Kee Building LT2
  • 10:30AM - 12:15PM at Lee Shau Kee Building 302
Target Audience:

This course is primarily designed for postgraduate students. However, senior undergraduates are also welcome. Please note that undergraduate students must obtain formal approval to enroll in postgraduate courses at CUHK. If you're an undergraduate interested in joining, ensure you complete this approval process. If you encounter any difficulties during the process, don't hesitate to reach out to the course instructor, who will be happy to assist.

Prerequisites:

Ideally, this course requires the completion of its undergraduate counterpart, CSCI3350 Introduction to Quantum Computing. However, CSCI3350 was suspended for a few years and only recently reactivated (with availability likely starting next semester at the earliest). Thus, this time, the instructor is more open to considering exceptions for interested students who have not taken an undergraduate Quantum Computing course. If you encounter any enrollment issues due to this prerequisite, please feel free to contact the course instructor for assistance.

Please note, however, that undergraduate-level knowledge of linear algebra and probability theory is required and cannot be waived.

Course Description


This course serves as an advanced follow-up to its undergraduate counterpart, CSCI3350 Introduction to Quantum Computing. It offers an in-depth exploration of quantum computing, with a particular focus on areas at the forefront of both academic research and (ongoing but promising) industrial implementations.

The course is structured into two parts:

  1. First Half: This portion focuses on the foundational concepts and algorithms of quantum computing, with an emphasis on depth. This contrasts with CSCI3350, which prioritizes breadth over depth in the topics covered.
  2. Second Half: The latter part of the course explores several interdisciplinary areas where quantum computing intersects with fields such as computational complexity, cryptography, machine learning, networking, information theory, and more.
This approach aims to equip students with a comprehensive range of quantum-related skills, preparing them to contribute to the rapidly evolving field of quantum computing, which presents abundant opportunities in both industry and academia.

Tentative topics include:

  • (Quick review) Basics of quantum information, the quantum circuit model
  • (Quick review) Basic quantum protocols, such as quantum teleportation, superdense coding, and more
  • (Quick review) Basic quantum algorithms, such as Simon's algorithm, Shor's factoring algorithm, and Grover's search
  • (In-depth) Quantum Fourier Transform, phase estimation, and amplitude amplification
  • (In-depth) The linear-algebraic formalism of quantum computing
  • (In-depth) Entanglement, non-local games
  • (In-depth) Quantum error correction and fault tolerance
  • (In-depth) Selective topics from quantum cryptography, proofs of quantumness, quantum information theory, quantum complexity theory, quantum machine learning, and quantum networks
The final topics covered will depend on student feedback, their ability to grasp the material, and the time available.

Course Learning Outcomes


By the end of the course, students will:

  • Build a solid foundation in quantum computing, developing essential conceptual frameworks and technical skills in the field.
  • Gain the ability to understand and discuss cutting-edge research papers in quantum computing, effectively communicating complex ideas with collaborators and peers. Be prepared to contribute to ongoing research and development within the field.
  • Acquire interdisciplinary knowledge of how quantum computing interacts with other areas, including computational complexity, cryptography, machine learning, networking, and information theory. Be able to identify and appreciate the intersections between quantum computing and their own research areas, and pursue interdisciplinary research opportunities.

Recommended Reading List


  • Introduction to Quantum Information Science Lecture Notes I & II, by Scott Aaronson
  • The complexity of quantum states and transformations: From quantum money to black holes, by Scott Aaronson
  • Principles of Quantum Communication Theory: A Modern Approach, by Sumeet Khatri, Mark M. Wilde
  • Quantum Computation and Quantum Information, by Michael A. Nielsen and Isaac L. Chuang

Existing Similar Courses


There are currently four courses at CUHK similar to this one:

  • CSCI3350 Introduction to Quantum Computing
  • IERG5380 Quantum Information Processing
  • IERG6130 Advanced Topics in Information Engineering II: PSD Matrices and Quantum IT
  • MAEG5110 Quantum Control & Quantum Information

To help students avoid confusion and make informed decisions when planning their study scheme, I include a comparison between this course and the similar offerings:

  • Compared to the undergraduate course CSCI3350, this course (1) covers several advanced topics not included in CSCI3350, and (2) for overlapping topics, explores them from a new perspective, typically with greater depth and a more powerful mathematical formalism.
  • Courses such as IERG 5380, IERG 6130, and MAEG 5110 place a stronger emphasis on the information-theoretic aspects of quantum computing. In contrast, this course focuses on the algorithmic side of quantum computing. While we will touch on topics central to quantum information theory—such as various notions of quantum entropy, quantum channel characterizations, entanglement distillation, and the capacity of quantum channels—we will only cover them to the extent necessary to support the main topics listed in the course description. The primary focus will be on subjects with a theoretical computer science flavor, which are at the forefront of current research, offering numerous open questions and opportunities that are likely to excite computer science students.

Weekly Schedule


Class Days (dd/mm): 07/01, 14/01, 21/01, 04/02, 11/02, 18/02, 25/02, 04/03, 11/03, 18/03, 25/03, 01/04, 08/04, 15/04

The weekly teaching schedule will be released progressively as the course unfolds...