### 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

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

#### Presentation

#### Video

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

## Comments

Start the discussion!