Absolute nonlocality via distributed computing without communication

A. Czekaj, M. Pawłowski, T. Vértesi, A. Grudka, M. Horodecki, R. Horodecki

Research output: Contribution to journalArticle

1 Citation (Scopus)


Understanding the role that quantum entanglement plays as a resource in various information processing tasks is one of the crucial goals of quantum information theory. Here we propose an alternative perspective for studying quantum entanglement: distributed computation of functions without communication between nodes. To formalize this approach, we propose identity games. Surprisingly, despite no signaling, we obtain that nonlocal quantum strategies beat classical ones in terms of winning probability for identity games originating from certain bipartite and multipartite functions. Moreover we show that, for a majority of functions, access to general nonsignaling resources boosts success probability two times in comparison to classical ones for a number of large enough outputs. Because there are no constraints on the inputs and no processing of the outputs in the identity games, they detect very strong types of correlations: absolute nonlocality.

Original languageEnglish
Article number032122
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number3
Publication statusPublished - Sep 18 2015


ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this