COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Zero-Error Classical Channel Capacity and Simulation Cost Assisted by Quantum Non-Signalling Correlations

## Zero-Error Classical Channel Capacity and Simulation Cost Assisted by Quantum Non-Signalling CorrelationsAdd to your list(s) Download to your calendar using vCal - Duan, R (University of Technology, Sydney)
- Thursday 03 October 2013, 14:00-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Mathematical Challenges in Quantum Information 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). This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listscambridge-lectures Mathematics and Machine Learning CBL important## Other talksMalaria’s Time Keeping White dwarfs as tracers of cosmic, galactic, stellar & planetary evolution CANCELLED First year PhD student fieldwork seminar Parkinson's Rehabilitation using interactive Dance Technology Advanced NMR applications The Galactic Centre: a template for understanding star formation and feedback in a high-pressure environment |