Quantum Information (MVSpec)
Dozent: Enss Tilman
57 Teilnehmer/innen
Contents
I. Foundations
1. Qubits, density matrices, circuits [NC §2.2, §2.4, §2.5, §4.1-4.5]
2. Entanglement and nonlocality [teleportation NC §1.3.6-7, superdense coding §2.3, Bell §2.6, entanglement NC §2.5, von Neumann entropy NC §11.3, PPT: JP §4.6.1]
3. Measurement and open systems [POVM/Naimark NC §2.2.3/6/8, quantum channels §8.2-3, no-signalling §2.4.3, distance §9.2]
II. Quantum algorithms
4. Query complexity [Query NC §1.4.2, Deutsch §1.4.3, Deutsch-Jozsa §1.4.4, Simon: RdW §3.1, 3.2, 3.3.1]
5. Grover search [NC §6.1]
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
- [NC] Nielsen, Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2010).
- [JP] Preskill, Lecture Notes for Ph219/CS219: Quantum Information (Caltech, 1997–2026). [http://theory.caltech.edu/~preskill/ph229/]
- [JW] Watrous, The Theory of Quantum Information (Cambridge University Press, 2018). [Free manuscript PDF: https://cs.uwaterloo.ca/~watrous/TQI/TQI.pdf]
- [MW] Wilde, Quantum Information Theory, 2nd ed. (Cambridge University Press, 2017). [Free preprint: https://arxiv.org/abs/1106.1445]
- [RdW] de Wolf, Quantum Computing: Lecture Notes, arXiv:1907.09415v6 (2026)
Übungsgruppen
- Gruppe 1
50 Teilnehmer/innen
Phil 12 106A, Do 11:15 - 13:00
