This course will give an introduction to quantum information and quantum computation from the perspective of theoretical computer science. We will discuss the mathematical model of quantum bits and circuits, how to generalize computer science concepts to the quantum setting, how to design and analyze quantum algorithms and protocols for a variety of computational problems, and how to prove complexity theoretic lower bounds. Please see here for more information about this course.

Semester: WT 2024/25