Classical and quantum zero error communication

Add to your list(s) Download to your calendar using vCal

• Satvik Singh, University of Cambridge
• Wednesday 01 November 2023, 14:00-15:00
• MR5, CMS Pavilion A.

If you have a question about this talk, please contact Dr Varun Jog.

In the first half of the talk, I will describe the task of zero error communication via a discrete and memoryless classical channel. This will naturally lead us to the notion of zero error capacity of a classical channel, or equivalently, the Shannon capacity of the associated confusability graph. I will also discuss the Lovász theta function, which serves as a general upper bound on these quantities. In the second half of the talk, I will discuss possible generalizations of the task of zero error communication in a quantum setting. The key ingredient here will be a non-commutative generalization of the confusability graph. Finally, I will discuss a quantum version of the Lovász theta function, and discuss some of its implications to both the classical and quantum zero error communication task. No prior background in quantum mechanics will be assumed.

This talk is part of the Information Theory Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Information Theory Seminar
• Interested Talks
• MR5, CMS Pavilion A
• School of Physical Sciences
• Statistical Laboratory info aggregator
• bld31

Note that ex-directory lists are not shown.