Quantum one-way versus classical two-way communication in XOR games



Downloads per month over past year

Amr, Abderramán and Villanueva, Ignacio (2021) Quantum one-way versus classical two-way communication in XOR games. Quantum Information Processing, 20 (2). ISSN 1570-0755

[thumbnail of Preprint]
PDF (Preprint)

Official URL: https://doi.org/10.1007/s11128-021-03014-2


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 logn 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.

Item Type:Article
Uncontrolled Keywords:XOR games; Communication complexity; Tensor norms
Subjects:Sciences > Mathematics > Functional analysis and Operator theory
ID Code:65185
Deposited On:29 Apr 2021 10:10
Last Modified:13 May 2021 15:50

Origin of downloads

Repository Staff Only: item control page