Title: From classical to quantum information
Speaker: | Jon Yard |
Affiliation: | Combinatorics & Optimization, Institute for Quantum Computing (IQC), University of Waterloo & Perimeter Institute for Theoretical Physics (PI), |
Room: | MC 5501 |
Abstract:
A central goal of information theory is to quantify the capabilities and limitations of devices that process information. Quantum mechanical systems, however, can embody a more general kind of information in which probabilities are replaced by noncommuting operators and in which systems can be correlated in ways with no classical counterpart.
In this talk, I will survey some aspects of quantum information theory, exploring quantum generalizations of core notions such as channel capacities, data compression and side information.
Throughout, I will show some of the commonalities with and differences from the classical theory, emphasizing challenging open questions while highlighting connections to areas such as computational complexity and algebraic number theory.