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

Impacto

Downloads

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]
Preview
PDF (Preprint)
161kB

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




Abstract

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