University of Otago logo. Computer and Information Science Seminars

Seminar Homepage


Matthew McKague, Department of Computer Science


Quantum Physics, Information Theory and Computation


Owheo 106 - 1:00 pm, Friday 17 April


"Information is physical and physics is information" is one of the central mantras in the fields of quantum computing and quantum information. The notion that the physics behind your computer determines what your computer can do has lead to quantum algorithms that are exponentially faster than any classical algorithm, and cryptographic primitives that are impossible in the classical world. But the reverse is also true: if physical systems encode information, and if physical evolution is a kind of computation, then notions from information theory and theory of computing can tell us about how physical systems work. In this talk I will explore some of these connections.

Last modified: Tuesday, 14-Apr-2015 09:52:20 NZST

This page is maintained by the seminar list administrator.