The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



Zero-Error Classical Channel Capacity and Simulation Cost Assisted by Quantum Non-Signalling Correlations

Duan, R (University of Technology, Sydney)
Thursday 03 October 2013, 14:00-15:00

Seminar Room 1, Newton Institute


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).


[pdf ]


The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.

Back to top ∧