Quantum Computing and Quantum Information

Please register through IFT if you plan to take the class.

Lecturer: Aram Harrow
Coordinates: IFT. 8,9,10,13,15,16 April. 11:00-13:00.

This course is for graduate students who have some familiarity with quantum mechanics and/or quantum information. The goals are to introduce some of the key developments that have occurred since Nielsen and Chuang in algorithms, information theory, error correction and complexity theory. For background, I will assume that students are comfortable with Chapter 2 of Nielsen and Chuang, or Sections 1-4 and 9 of these notes from Watrous (see also videos.)

Lectures

Aula Naranja. 8 April, 2026: introduction, states, channels, distance measures, purifications, bit commitment
Lecture notes. Exercise sheet 1.
Further reading: Watrous sections 9-12 (more mathematical). N&C chapters 8 and 9 (more physics).

Aula Gris 1. 9 April, 2026: quantum error correction, toric code, and FTQC

Aula Naranja. 10 April, 2026: entropy, relative entropy, hypothesis testing and channel capacity

Aula Gris 3. 13 April, 2026: algorithms. quantum walks, quantum singular value transform, Hamiltonian simulation.

Aula Gris 3. 15 April, 2026: quantum complexity. QMA and PostBQP.

Aula Gris 3. 16 April, 2026: many-body applications. CMI, recovery maps and AGSPs