Physics of Computation
physics
about this course
Computation is processing of information. We strive for faster and energy efficient
computation. Are there limits? Processing is carried out by physical objects obeying laws of
physics. This informs us about possible fundamental limitations to computing. Creation of
information costs energy. What is surprising is it cost as much energy to delete information.
One approach to minimize this energy cost is to do reversible computations. The conceptual
framework to understand this is thermodynamics. Quantum theory adds further possibilities.
In this course, these ideas will be presented at a level accessible to undergraduates. This course
relies more on research articles than books as the subject is still developing. An exposure to
these ideas may help students contribute to the subject.
in these programmes
- physics
elective · 4-year major, 4-year double major, 3-year major, 3-year double major, 4-year minor, 3-year minor, concentration (4-year), concentration (3-year)
planning & teaching
recently taught by
Recorded in 2025 T3. Instructors may change.