Quantum Information (MVSpec)

Contents

I. Foundations
1. Qubits, density matrices, circuits
2. Entanglement and nonlocality
3. Measurement and open systems
II. Quantum algorithms
4. Query complexity
5. Grover search
6. Quantum Fourier transform
7. Shor's algorithm
III. Quantum information theory
8. Entropy and compression
9. Channels
IV. Quantum error correction
10. Classical and quantum codes
11. Stabilizer codes
12. Topological codes

Practical information

This theory course combines lectures (every Tuesday 11:15-13:00 in Phil12/106A) with bi-weekly exercises (every second Thursday 11:15-13:00 same room, starting 22 October). The exam will be on Thursday 28 January 2027, 11-13h.

Literature

• Nielsen, Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2010).
• Preskill, Lecture Notes for Ph219/CS219: Quantum Information (Caltech, 1997–2026). [http://theory.caltech.edu/~preskill/ph229/]
• Watrous, The Theory of Quantum Information (Cambridge University Press, 2018). [Free manuscript PDF: https://cs.uwaterloo.ca/~watrous/TQI/TQI.pdf]
• Wilde, Quantum Information Theory, 2nd ed. (Cambridge University Press, 2017). [Free preprint: https://arxiv.org/abs/1106.1445]