Selected Topics in Information Physics

This course aims at introducing graduate students to the rapidly developing field of information physics. Thecourse will highlight how the most important concepts in computation and complexity theory are physical, and howsome of the most puzzling question in physics can be answered through information theory. We review classicalinformation theory, and how to must be generalized with the discovery of quantum mechanics. The ramifications ofthis to information storage, energy extraction and computational complexity are discussed.