The Institute Colloquium
Date:
Monday, January 18, 2016 12:45 - 13:45
Speaker:
Renato Renner (ETH Zurich)
Location:
Raiffeisen Lecture Hall, Central Building
Series:
Institute colloquium
Contact:
ELLER Arinya
The established theory of information and computation treats information as a purely mathematical notion, which is independent of its physical representation. However, any information carrier is ultimately physical, and one may therefore ask whether the laws of physics have any implications to information processing. The physicist Rolf Landauer was among the first to study this question. Using arguments from thermodynamics, he concluded that any irreversible processing of information (such as the erasure of a bit) costs a certain minimum amount of work. In my talk, I will explain this fundamental link between information theory and thermodynamics, and show how results from modern quantum information theory help us understand it better.