Publication | Open Access
No nonlocal box is universal
16
Citations
12
References
2007
Year
Universal SetComputational Complexity TheoryEngineeringNon-local InteractionComputational Model TheoryNonlocal BoxCommunication ComplexityComputer ScienceStandard Nonlocal BoxesQuantum EntanglementFinite-state SystemNonlocal CorrelationsComputability Theory
We show that standard nonlocal boxes, also known as Popescu-Rohrlich machines, are not sufficient to simulate any nonlocal correlations that do not allow signaling. This was known in the multipartite scenario, but we extend the result to the bipartite case. We then generalize this result further by showing that no finite set containing any finite-output-alphabet nonlocal boxes can be a universal set for nonlocality.
| Year | Citations | |
|---|---|---|
Page 1
Page 1