No nonlocal box is universal

Fŕd́ric Dupuis, Nicolas Gisin, Avinatan Hasidim, Andŕ Allan Ḿthot, Haran Pilpel

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


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.

Original languageEnglish
Article number082107
JournalJournal of Mathematical Physics
Issue number8
StatePublished - 2007
Externally publishedYes

Bibliographical note

Funding Information:
The authors would like to thank Hugue Blier, Gilles Brassard, Stefano Pironio, Tomer Schlank, and Alain Tapp for enlightening discussions on the subject. One of the authors (A.A.M.) is especially thankful to Gilles Brassard and the Université de Montréal for the hospitality where this collaboration could be developed. Another author (F.D.) is supported by the Natural Sciences and Engineering Research Council of Canada through the Canada Graduate Scholarship program. Two of the authors (N.G. and A.A.M.) are supported in part by the European Commission under the Integrated Project Qubit Applications funded by the IST directorate as Contract No. 015848 and by the Swiss NCCR Quantum Photonics. Another author (A.H.) was partially supported by an Israel Science Foundation research grant and by an Israel Ministry of Defense research grant.


Dive into the research topics of 'No nonlocal box is universal'. Together they form a unique fingerprint.

Cite this