![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Satvik Singh, University of Cambridge
Wednesday 01 November 2023, 14:00-15:00
Classical and quantum zero error communication
- 👤 Speaker: Satvik Singh, University of Cambridge
- 📅 Date & Time: Wednesday 01 November 2023, 14:00 - 15:00
- 📍 Venue: MR5, CMS Pavilion A
Abstract
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.
Series This talk is part of the Information Theory Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Information Theory Seminar
- Interested Talks
- MR5, CMS Pavilion A
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.