![[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)
Thursday 03 October 2013, 14:00-15:00
Zero-Error Classical Channel Capacity and Simulation Cost Assisted by Quantum Non-Signalling Correlations
- đ¤ Speaker: Duan, R (University of Technology, Sydney)
- đ Date & Time: Thursday 03 October 2013, 14:00 - 15:00
- đ Venue: Seminar Room 1, Newton Institute
Abstract
We study the one-shot zero-error classical capacity of quantum channels assisted by quantum non-signalling correlations, and the reverse problem of exact simulation. Both lead to simple semi-definite programmings whose solutions can be given in terms of the conditional min-entropies. We show that the asymptotic simulation cost is precisely the conditional min-entropy of the Choi-Jamiolkowski matrix of the given channel. For classical-quantum channels, the asymptotic capacity is reduced to a quantum fractional packing number suggested by Harrow, which leads to an operational interpretation of the celebrated Lovasz function as the zero-error classical capacity of a graph assisted by quantum non-signalling correlations.
This talk is based on a joint work with Andreas Winter (UAB).
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.