References & Citations
Quantum Physics
Title: On the quantum no-signalling assisted zero-error classical simulation cost of non-commutative bipartite graphs
(Submitted on 26 Jan 2016 (this version), latest version 17 May 2016 (v2))
Abstract: Using one channel to simulate another exactly with the aid of quantum no-signalling correlations has been studied recently. The one-shot no-signalling assisted classical zero-error simulation cost of non-commutative bipartite graphs has been formulated as semidefinite programmings [Duan and Winter, arXiv:1409.3426]. It remains unknown whether the one-shot (or asymptotic) no-signalling assisted zero-error classical simulation cost for general non-commutative graphs is multiplicative (resp. additive) or not. In this paper we address these issues and give a general sufficient condition for the multiplicativity of the one-shot simulation cost and the additivity of the asymptotic simulation cost of non-commutative bipartite graphs, which include all known cases such as extremal graphs and classical-quantum graphs. Applying this condition, we exhibit a large class of so-called \emph{cheapest-full-rank graphs} whose asymptotic zero-error simulation cost is given by the one-shot simulation cost. Finally, we disprove the multiplicativity of one-shot simulation cost by explicitly constructing a special class of qubit-qutrit non-commutative bipartite graphs.
Submission history
From: Xin Wang [view email][v1] Tue, 26 Jan 2016 00:34:41 GMT (136kb,D)
[v2] Tue, 17 May 2016 00:01:33 GMT (114kb,D)
Link back to: arXiv, form interface, contact.