论文标题

量子一种方式与XOR游戏中的经典两条通信

Quantum one way vs. classical two way communication in XOR games

论文作者

Amr, Abderramán, Villanueva, Ignacio

论文摘要

在这项工作中,我们在XOR游戏协助进行通信的情况下举例说明了量子和经典资源之间的指数分离。 具体来说,我们展示了一个XOR游戏的示例,为了实现与单程通信的$ \ log n $ Qubits可以实现的相同值,需要两种经典通信的$ o(n)$位。 我们还找到了XOR游戏的价值的表征,该值在张量规范的规范的规范方面有限的两种通信。

In this work we give an example of exponential separation between quantum and classical resources in the setting of XOR games assisted with communication. Specifically, we show an example of a XOR game for which $O(n)$ bits of two way classical communication are needed in order to achieve the same value as can be attained with $\log n$ qubits of one way communication. We also find a characterization for the value of a XOR game assisted with a limited amount of two way communication in terms of tensor norms of normed spaces.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源