lecture: Tuesday 14:00 - 16:00, ESI lecture hall
seminar: to be announced
The course starts on October 5, 2004

 
In my course I propose to emphasise to core results that constitute what we now call quantum information Theory. This will encompass both the communicational and computational sides of information transfer. I will also discuss the phenomenon of entanglement, as well as explore the ultimate quantum limits to the speed and amount of information processing and storage.

Syllabus: Classical Information theory, Shannon's theorems, Qubits, Quantum Data Compression, Entropy and Information, General measurement, Holevo bound, Entanglement, Bell's Inequalities, Dense Coding, Teleportation, Mixed States, Entanglement Witnesses, Measures of Entanglement, Computational Complexity, Deutsch's Algorithm, Shor's algorithm, Interferometers as computers, Practical measurements of entanglement using interferometric methods, Black-box complexity formulation, Search Problem, Proof of optimality using entanglement, Implementations of quantum computation, Thermodynamics and Information, Computation and Maxwell's Demon, Ultimate Quantum Limits - The Bekenstein bound.