非交换二部图的量子无信号辅助零误差经典模拟代价
量子物理
2016-09-28 v2
摘要
利用量子无信号关联辅助精确模拟一个信道来模拟另一个信道已被近期研究。非交换二部图的一次性无信号辅助经典零误差模拟代价已被表述为半定规划[Duan and Winter, IEEE Trans. Inf. Theory 62, 891 (2016)]。在我们工作之前，对于一般非交换图，其一次性（或渐近）无信号辅助零误差经典模拟代价是否具有乘性（相应为加性）尚属未知。本文中我们处理这些问题，并给出非交换二部图的一次性模拟代价乘性与渐近模拟代价加性的一般充分条件，该条件涵盖所有已知情形如极值图与经典-量子图。应用此条件，我们展示了一大类的所谓最廉全秩图（cheapest-full-rank graphs），其渐近零误差模拟代价由一次性模拟代价给出。最后，我们通过显式构造一类特殊的量子比特-qutrit 非交换二部图，反驳了一次性模拟代价的乘性。
引用
@article{arxiv.1601.06855,
title = {On the quantum no-signalling assisted zero-error classical simulation cost of non-commutative bipartite graphs},
author = {Xin Wang and Runyao Duan},
journal= {arXiv preprint arXiv:1601.06855},
year = {2016}
}
备注
5 pages, 2 figures, small typos corrected