期刊
QUANTUM INFORMATION PROCESSING
卷 20, 期 2, 页码 -出版社
SPRINGER
DOI: 10.1007/s11128-021-03014-2
关键词
XOR games; Communication complexity; Tensor norms
资金
- Spanish MINECO [MTM2017-88385-P, MTM2014-54240-P]
This work provides an example of exponential separation between quantum and classical resources in XOR games assisted with communication. Specifically, it shows that O(n) bits of two-way classical communication are required to achieve the same value as can be attained with log n qubits of one-way communication in a XOR game. It also characterizes the value of a XOR game assisted with limited two-way communication in terms of tensor norms of normed spaces.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据