Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2507.02473 · International Journal of Quantum Information

Secure key distribution based on Popescu–Rohrlich box fraction of dimensionally restricted nonlocality

Chellasamy Jebarathinam

Published Feb 20, 2026• 2 citations
arXivHTMLPDF

Abstract

For the bipartite Bell scenario with two inputs and two outputs, a nonlinear witness of dimensionally restricted nonlocality is introduced. Popescu–Rohrlich (PR) box fraction of dimensionally restricted nonlocality is then introduced and studied using the aforementioned witness and a nonlinear measure of correlations. This PR box fraction is also nonzero for certain Bell-local correlations. It is shown that any nonsignaling correlation shared by Alice and Bob that has dimensionally restricted nonlocality contains secrecy against any third party, Eve, who is also dimensionally restricted. In this context, for the specific Bell scenario considered, it is demonstrated that the PR box fraction of dimensionally restricted nonlocality can be used as a resource for secure quantum key distribution, even if entanglement is not certified.

DOI
10.1142/s0219749926500115

Related papers

Popescu-Rohrlich Correlations as a Unit of Nonlocality

Jonathan Barrett, Stefano Pironio

A set of nonlocal correlations that have come to be known as a Popescu-Rohrlich (PR) box suggest themselves as a natural unit of nonlocality, much as a singlet is a natural unit of entanglement. We present two results relevant to this idea. One is that a wide class of multipartite correlations can be simulated using local operations on PR boxes only. We show this with an explicit scheme, which has the interesting feature that the number of PR boxes required is related to the computational resources necessary to represent a function defining the multipartite box. The second result is that there are quantum multipartite correlations, arising from measurements on a cluster state, that cannot be simulated with n PR boxes, for any n.

arXiv:quant-ph/0506180•Physical Review Letters•Sep 29, 2005•181 citations

Quantifying the randomness of copies of noisy Popescu-Rohrlich correlations

Boris Bourdoncle, Stefano Pironio, Antonio Acín

In a no-signaling world, the outputs of a nonlocal box cannot be completely predetermined, a feature that is exploited in many quantum information protocols exploiting nonlocality, such as device-independent randomness generation and quantum key distribution. This relation between nonlocality and randomness can be formally quantified through the min-entropy, a measure of the unpredictability of the outputs that holds conditioned on the knowledge of any adversary that is limited only by the no-signaling principle. This quantity can easily be computed for the noisy Popescu-Rohrlich (PR) box, the paradigmatic example of nonlocality. In this paper, we consider the min-entropy associated to several copies of noisy PR boxes. In the case where $n$ noisy PR boxes are implemented using $n$ noncommunicating pairs of devices, it is known that each PR box behaves as an independent biased coin: the min-entropy per PR box is constant with the number of copies. We show that this does not hold in more general scenarios where several noisy PR boxes are implemented from a single pair of devices, either used sequentially $n$ times or producing $n$ outcome bits in a single run. In this case, the min-entropy per PR box is smaller than the min-entropy of a single PR box, and it decreases as the number of copies increases.

arXiv:1807.04674•Physical Review A•Oct 25, 2018•2 citations

Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation

Anne Broadbent

In instantaneous nonlocal quantum computation, two parties cooperate in order to perform a quantum computation on their joint inputs, while being restricted to a single round of simultaneous communication. Previous results showed that instantaneous nonlocal quantum computation is possible, at the cost of an exponential amount of prior shared entanglement (in the size of the input). Here, we show that a linear amount of entanglement suffices, (in the size of the computation), as long as the parties share nonlocal correlations as given by the Popescu-Rohrlich box. This means that communication is not required for efficient instantaneous nonlocal quantum computation. Exploiting the well-known relation to position-based cryptography, our result also implies the impossibility of secure position-based cryptography against adversaries with nonsignaling correlations. Furthermore, our construction establishes a quantum analog of the classical communication complexity collapse under nonsignaling correlations.

arXiv:1512.04930•Physical Review A•Aug 15, 2016•17 citations

Characterizing quantum correlations in the nonsignaling framework

Chellasamy Jebarathinam

Quantum correlations forms a subset of the set of nonsignaling boxes. This allows us to characterize quantum correlations as a convex combination of the extremal boxes of the nonsignaling polytope which are Popescu-Rohrlich boxes (maximally nonlocal boxes) and local deterministic boxes. There exists multiple decomposition of quantum correlations in the context of the nonsignaling polytope. I find that the existence of Popescu-Rohrlich box decomposition for local boxes associates two notions of discord which capture nonclassicality of quantum correlations originating from Bell nonlocality and EPR-steering. I introduce, Bell and Mermin discord, and demonstrate that any bipartite nonsignaling box admits a three-way decomposition. This decomposition allows us to isolate the origin of nonclassicality into three disjoint sources: a Popescu-Rohrlich box, a maximally local box that detects EPR-steering, and a classical correlation. Interestingly, I show that all non-null quantum discord states which are neither classical-quantum states nor quantum-classical states can give rise to nonclassical correlations which have non-null Bell and/or Mermin discord for suitable noncommuting measurements. I introduce two notions of genuine discord, which are the generalizations of Bell and Mermin discord to the multipartite boxes, to characterize the presence of genuine nonclassicality in multipartite quantum correlations.

arXiv:1605.06445•May 20, 2016•5 citations

CTC assisted PR box type correlation can lead to signaling

Indranil Chakrabarty, Tanumoy Pramanik, Arun Kumar Pati +1 more

It is known that there exist non-local correlations that respect no-signaling criterion, but violate Bell-type inequalities more than quantum-mechanical correlations. Such super quantum correlations were introduced as the Popescu-Rohrlich (PR) box. We consider such non-local boxes with two/three inputs and two/three outputs. We show that these super quantum correlations can lead to signaling when at least one of the input bit has access to a word line along a closed time-like curve.

arXiv:1107.2908•Quantum Information and Computation•Oct 1, 2014•5 citations

Feats, Features and Failures of the PR-box

Scarani, V

One of the most intriguing features of quantum physics is the non-locality of correlations that can be obtained by measuring entangled particles. Recently, it has been noticed that non-locality can be studied without reference to the Hilbert space formalism. I review here the properties of the basic mathematical tool used for such studies, the so called Popescu-Rohrlich-box, in short PR-box. Among its feats, are the simulation of the correlations of the singlet and of other non-local probability distributions. Among its features, the "anomaly of non-locality" and a great power for information-theoretical tasks. Among its failures, the impossibility of reproducing all multi-partite distributions and the triviality of the allowed dynamics.

•Mar 2, 2006•19 citations
For the bipartite Bell scenario with two inputs and two outputs, a nonlinear witness of dimensionally restricted nonlocality is introduced. Popescu–Rohrlich (PR) box fraction of dimensionally restricted nonlocality is then introduced and studied using the aforementioned witness and a nonlinear measure of correlations. This PR box fraction is also nonzero for certain Bell-local correlations. It is shown that any nonsignaling correlation shared by Alice and Bob that has dimensionally restricted nonlocality contains secrecy against any third party, Eve, who is also dimensionally restricted. In this context, for the specific Bell scenario considered, it is demonstrated that the PR box fraction of dimensionally restricted nonlocality can be used as a resource for secure quantum key distribution, even if entanglement is not certified.
A set of nonlocal correlations that have come to be known as a Popescu-Rohrlich (PR) box suggest themselves as a natural unit of nonlocality, much as a singlet is a natural unit of entanglement. We present two results relevant to this idea. One is that a wide class of multipartite correlations can be simulated using local operations on PR boxes only. We show this with an explicit scheme, which has the interesting feature that the number of PR boxes required is related to the computational resources necessary to represent a function defining the multipartite box. The second result is that there are quantum multipartite correlations, arising from measurements on a cluster state, that cannot be simulated with n PR boxes, for any n.
In a no-signaling world, the outputs of a nonlocal box cannot be completely predetermined, a feature that is exploited in many quantum information protocols exploiting nonlocality, such as device-independent randomness generation and quantum key distribution. This relation between nonlocality and randomness can be formally quantified through the min-entropy, a measure of the unpredictability of the outputs that holds conditioned on the knowledge of any adversary that is limited only by the no-signaling principle. This quantity can easily be computed for the noisy Popescu-Rohrlich (PR) box, the paradigmatic example of nonlocality. In this paper, we consider the min-entropy associated to several copies of noisy PR boxes. In the case where nnn noisy PR boxes are implemented using nnn noncommunicating pairs of devices, it is known that each PR box behaves as an independent biased coin: the min-entropy per PR box is constant with the number of copies. We show that this does not hold in more general scenarios where several noisy PR boxes are implemented from a single pair of devices, either used sequentially nnn times or producing nnn outcome bits in a single run. In this case, the min-entropy per PR box is smaller than the min-entropy of a single PR box, and it decreases as the number of copies increases.
In instantaneous nonlocal quantum computation, two parties cooperate in order to perform a quantum computation on their joint inputs, while being restricted to a single round of simultaneous communication. Previous results showed that instantaneous nonlocal quantum computation is possible, at the cost of an exponential amount of prior shared entanglement (in the size of the input). Here, we show that a linear amount of entanglement suffices, (in the size of the computation), as long as the parties share nonlocal correlations as given by the Popescu-Rohrlich box. This means that communication is not required for efficient instantaneous nonlocal quantum computation. Exploiting the well-known relation to position-based cryptography, our result also implies the impossibility of secure position-based cryptography against adversaries with nonsignaling correlations. Furthermore, our construction establishes a quantum analog of the classical communication complexity collapse under nonsignaling correlations.
Quantum correlations forms a subset of the set of nonsignaling boxes. This allows us to characterize quantum correlations as a convex combination of the extremal boxes of the nonsignaling polytope which are Popescu-Rohrlich boxes (maximally nonlocal boxes) and local deterministic boxes. There exists multiple decomposition of quantum correlations in the context of the nonsignaling polytope. I find that the existence of Popescu-Rohrlich box decomposition for local boxes associates two notions of discord which capture nonclassicality of quantum correlations originating from Bell nonlocality and EPR-steering. I introduce, Bell and Mermin discord, and demonstrate that any bipartite nonsignaling box admits a three-way decomposition. This decomposition allows us to isolate the origin of nonclassicality into three disjoint sources: a Popescu-Rohrlich box, a maximally local box that detects EPR-steering, and a classical correlation. Interestingly, I show that all non-null quantum discord states which are neither classical-quantum states nor quantum-classical states can give rise to nonclassical correlations which have non-null Bell and/or Mermin discord for suitable noncommuting measurements. I introduce two notions of genuine discord, which are the generalizations of Bell and Mermin discord to the multipartite boxes, to characterize the presence of genuine nonclassicality in multipartite quantum correlations.
One of the most intriguing features of quantum physics is the non-locality of correlations that can be obtained by measuring entangled particles. Recently, it has been noticed that non-locality can be studied without reference to the Hilbert space formalism. I review here the properties of the basic mathematical tool used for such studies, the so called Popescu-Rohrlich-box, in short PR-box. Among its feats, are the simulation of the correlations of the singlet and of other non-local probability distributions. Among its features, the "anomaly of non-locality" and a great power for information-theoretical tasks. Among its failures, the impossibility of reproducing all multi-partite distributions and the triviality of the allowed dynamics.