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.

中文翻译：

---

XOR游戏中的量子单向通信与经典双向通信

在这项工作中，我们将举例说明量子和经典资源之间在通信辅助的XOR游戏中的指数分离。具体来说，我们展示了一个XOR游戏的示例，对于该游戏，需要O（n）位双向经典通信才能获得与单向通信\（\ log n \）个量子位所能获得的相同值。我们还发现了在有限空间的张量范数方面辅以有限数量的双向交流的XOR游戏价值的表征。