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:2201.09554 · Physical Review A

Error-free interconversion of nonlocal boxes

András Bodor, Orsolya Kálmán, Mátyás Koniorczyk

Published Jul 29, 2022• 2 citations
arXivHTMLPDF

Abstract

Understanding the structure of nonlocal correlations is important in many fields ranging from fundamental questions of physics to device-independent cryptography. We present a protocol that can convert extremal two-party--two-input nonlocal no-signaling boxes of any type into any other extremal two-party--two-input nonlocal no-signaling box perfectly. Our results are exact, and even though the number of required boxes cannot be determined in advance, their expected number is finite. Our protocol is adaptive and demonstrates for the first time the usefulness of using no-signaling boxes in different causal orders by the parties.

DOI
10.1103/physreva.106.012223

Related papers

No Quantum Realization of Extremal No-Signaling Boxes

Ravishankar Ramanathan, Jan Tuziemski, Michał Horodecki +1 more

The study of quantum correlations is important for fundamental reasons as well as for quantum communication and information processing tasks. On the one hand, it is of tremendous interest to derive the correlations produced by measurements on separated composite quantum systems from within the set of all correlations obeying the no-signaling principle of relativity, by means of information-theoretic principles. On the other hand, an important ongoing research program concerns the formulation of device-independent cryptographic protocols based on quantum nonlocal correlations for the generation of secure keys, and the amplification and expansion of random bits against general no-signaling adversaries. In both these research programs, a fundamental question arises: Can any measurements on quantum states realize the correlations present in pure extremal no-signaling boxes? Here, we answer this question in full generality showing that no nontrivial (not local realistic) extremal boxes of general no-signaling theories can be realized in quantum theory. We then explore some important consequences of this fact.

arXiv:1410.0947•Physical Review Letters•Jul 25, 2016•22 citations

Exploring Bell Nonlocality with Extremal Non-Signaling Boxes

Emmanuel Zambrini Cruzeiro, Junior R. Gonzales-Ureta, Raman Choudhary +3 more

Extremal non-signaling (ENS) boxes are correlations that correspond to vertices of the non-signaling polytope of a Bell scenario. Neither quantum theory nor any theory for ideal measurements allows for ENS boxes. That is, according to quantum theory, ENS boxes are nonphysical. Still, ENS boxes are crucial for addressing a number of problems in Bell nonlocality. Here, we obtain ENS boxes in arbitrary bipartite Bell scenarios and present the complete list of ENS boxes for several unexplored scenarios. Equipped with the boxes, we revisit several foundational questions. We find that already two copies of any ENS box violate the exclusivity (or local orthogonality) and Specker's principles. We provide the minimal decomposition of the magic square correlation - the simplest known perfect correlation in nature - in terms of ENS boxes. We identify the minimal scenario in which a dit of communication (with d < 6) is insufficient to simulate ENS boxes. Our results show that the ENS boxes approach leads to new results and opens new avenues for research.

quant-pharXiv:2601.08924•Jan 15, 2026•0 citations

Nonsignaling Deterministic Models for Nonlocal Correlations have to be Uncomputable

Ariel Bendersky, Gabriel Senno, Gonzalo de la Torre +2 more

Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent scenario. That is, we study pairs of nonlocal boxes that produce their outputs deterministically. It is known that, for these boxes to be nonlocal, at least one of the boxes' outputs has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol that, with the sole knowledge of any upper bound on the time complexity of such an algorithm, extracts that hidden signaling and uses it for the communication of information.

arXiv:1606.08403•Physical Review Letters•Mar 28, 2017•19 citations

Relativistic Causal correlations and their properties

Roberto Salazar, Michał Kamon, Dardo Goyeneche +4 more

The characterization of non-local correlations with respect to the causal order of events in spacetime is still an open question. We systematically investigate the polytope of relativistic causal boxes in the three-party Bell scenario and compute the complete set of extremal boxes in the (3,2,2) scenario with three parties each performing two binary measurements. We highlight the difference with the usual no-signaling polytope by computing the dimension of the RC polytope and contrasting the RC bounds for some well-known multi-player games. We show that no two-party Bell inequality obeys a monogamy relation when constrained only by causality as opposed to the no-signaling conditions. We identify multi-party Bell inequalities and measurement configurations where trade-off relations do exist, showing that device-independent cryptography against adversaries constrained only by relativistic causality is still not excluded.

•Dec 4, 2017•0 citations

Single trusted qubit is necessary and sufficient for quantum realization of extremal no-signaling correlations

Ravishankar Ramanathan, Michał Banacki, Ricard Ravell Rodríguez +1 more

Abstract The problem of achieving security of device-independent (or semi-device-independent) cryptography (for quantum key distribution and randomness generation) against the most general no-signaling adversaries has remained open. It has been recognized that the realization of extremal no-signaling non-local boxes (or extremal no-signaling non-local assemblages) could provide a route toward devising such highly secure protocols. We first prove a general no-go result that in the Bell non-locality scenario, quantum theory does not allow us to realize any extremal no-signaling non-local box, even if scenarios of arbitrary sequential measurements are considered. On the other hand, we secondly prove a positive result showing that a one-sided device-independent scenario where a single party trusts their qubit system is already sufficient for quantum theory to realize a self-testing extremal non-local point within the set of no-signaling assemblages.

arXiv:2004.14782•npj Quantum Information•Oct 4, 2022•7 citations

Interconversion of nonlocal correlations

Nick S. Jones, Lluís Masanes

In this paper, we study the correlations that arise when two separated parties perform measurements on systems they hold locally. We restrict ourselves to those correlations with which arbitrarily fast transmission of information is impossible. These correlations are called nonsignaling. We allow the measurements to be chosen from sets of an arbitrary size, but promise that each measurement has only two possible outcomes. We find the structure of this convex set of nonsignaling correlations by characterizing its extreme points. Taking an information-theoretic view, we prove that all of these extreme correlations are interconvertible. This suggests that the simplest extremal nonlocal distribution (called a PR box) might be the basic unit of bipartite nonlocality. We also show that this unit of nonlocality is sufficient to simulate all bipartite quantum states when measured with two outcome measurements.

arXiv:quant-ph/0506182•Physical Review A•Nov 11, 2005•131 citations
Understanding the structure of nonlocal correlations is important in many fields ranging from fundamental questions of physics to device-independent cryptography. We present a protocol that can convert extremal two-party--two-input nonlocal no-signaling boxes of any type into any other extremal two-party--two-input nonlocal no-signaling box perfectly. Our results are exact, and even though the number of required boxes cannot be determined in advance, their expected number is finite. Our protocol is adaptive and demonstrates for the first time the usefulness of using no-signaling boxes in different causal orders by the parties.
The study of quantum correlations is important for fundamental reasons as well as for quantum communication and information processing tasks. On the one hand, it is of tremendous interest to derive the correlations produced by measurements on separated composite quantum systems from within the set of all correlations obeying the no-signaling principle of relativity, by means of information-theoretic principles. On the other hand, an important ongoing research program concerns the formulation of device-independent cryptographic protocols based on quantum nonlocal correlations for the generation of secure keys, and the amplification and expansion of random bits against general no-signaling adversaries. In both these research programs, a fundamental question arises: Can any measurements on quantum states realize the correlations present in pure extremal no-signaling boxes? Here, we answer this question in full generality showing that no nontrivial (not local realistic) extremal boxes of general no-signaling theories can be realized in quantum theory. We then explore some important consequences of this fact.
Extremal non-signaling (ENS) boxes are correlations that correspond to vertices of the non-signaling polytope of a Bell scenario. Neither quantum theory nor any theory for ideal measurements allows for ENS boxes. That is, according to quantum theory, ENS boxes are nonphysical. Still, ENS boxes are crucial for addressing a number of problems in Bell nonlocality. Here, we obtain ENS boxes in arbitrary bipartite Bell scenarios and present the complete list of ENS boxes for several unexplored scenarios. Equipped with the boxes, we revisit several foundational questions. We find that already two copies of any ENS box violate the exclusivity (or local orthogonality) and Specker's principles. We provide the minimal decomposition of the magic square correlation - the simplest known perfect correlation in nature - in terms of ENS boxes. We identify the minimal scenario in which a dit of communication (with d < 6) is insufficient to simulate ENS boxes. Our results show that the ENS boxes approach leads to new results and opens new avenues for research.
Quantum mechanics postulates random outcomes. However, a model making the same output predictions but in a deterministic manner would be, in principle, experimentally indistinguishable from quantum theory. In this work we consider such models in the context of nonlocality on a device-independent scenario. That is, we study pairs of nonlocal boxes that produce their outputs deterministically. It is known that, for these boxes to be nonlocal, at least one of the boxes' outputs has to depend on the other party's input via some kind of hidden signaling. We prove that, if the deterministic mechanism is also algorithmic, there is a protocol that, with the sole knowledge of any upper bound on the time complexity of such an algorithm, extracts that hidden signaling and uses it for the communication of information.
The characterization of non-local correlations with respect to the causal order of events in spacetime is still an open question. We systematically investigate the polytope of relativistic causal boxes in the three-party Bell scenario and compute the complete set of extremal boxes in the (3,2,2) scenario with three parties each performing two binary measurements. We highlight the difference with the usual no-signaling polytope by computing the dimension of the RC polytope and contrasting the RC bounds for some well-known multi-player games. We show that no two-party Bell inequality obeys a monogamy relation when constrained only by causality as opposed to the no-signaling conditions. We identify multi-party Bell inequalities and measurement configurations where trade-off relations do exist, showing that device-independent cryptography against adversaries constrained only by relativistic causality is still not excluded.
Abstract The problem of achieving security of device-independent (or semi-device-independent) cryptography (for quantum key distribution and randomness generation) against the most general no-signaling adversaries has remained open. It has been recognized that the realization of extremal no-signaling non-local boxes (or extremal no-signaling non-local assemblages) could provide a route toward devising such highly secure protocols. We first prove a general no-go result that in the Bell non-locality scenario, quantum theory does not allow us to realize any extremal no-signaling non-local box, even if scenarios of arbitrary sequential measurements are considered. On the other hand, we secondly prove a positive result showing that a one-sided device-independent scenario where a single party trusts their qubit system is already sufficient for quantum theory to realize a self-testing extremal non-local point within the set of no-signaling assemblages.
In this paper, we study the correlations that arise when two separated parties perform measurements on systems they hold locally. We restrict ourselves to those correlations with which arbitrarily fast transmission of information is impossible. These correlations are called nonsignaling. We allow the measurements to be chosen from sets of an arbitrary size, but promise that each measurement has only two possible outcomes. We find the structure of this convex set of nonsignaling correlations by characterizing its extreme points. Taking an information-theoretic view, we prove that all of these extreme correlations are interconvertible. This suggests that the simplest extremal nonlocal distribution (called a PR box) might be the basic unit of bipartite nonlocality. We also show that this unit of nonlocality is sufficient to simulate all bipartite quantum states when measured with two outcome measurements.