The no-signaling approach to nonlocality deals with separable and inseparable multiparty correlations in the same set of probability states without conflicting causality. The set of half-spaces describing the polytope of no-signaling probability states that are admitted by the most general class of Bell scenarios is formulated in full detail. An algorithm for determining the skeleton that solves the no-signaling description is developed upon a new strategy that is partially pivoting and partially incremental. The algorithm is formulated rigorously and its implementation is shown to be effective to deal with the highly degenerate no-signaling descriptions. Several applications of the algorithm as a tool for the study of quantum nonlocality are mentioned. Applied to a large set of bipartite Bell scenarios, we found that the corresponding no-signaling polytopes have a striking high degeneracy that grows up exponentially with the size of the Bell scenario.
The no-signaling approach to nonlocality deals with separable and inseparable multiparty correlations in the same set of probability states without conflicting causality. The set of half-spaces describing the polytope of no-signaling probability states that are admitted by the most general class of Bell scenarios is formulated in full detail. An algorithm for determining the skeleton that solves the no-signaling description is developed upon a new strategy that is partially pivoting and partially incremental. The algorithm is formulated rigorously and its implementation is shown to be effective to deal with the highly degenerate no-signaling descriptions. Several applications of the algorithm as a tool for the study of quantum nonlocality are mentioned. Applied to a large set of bipartite Bell scenarios, we found that the corresponding no-signaling polytopes have a striking high degeneracy that grows up exponentially with the size of the Bell scenario.
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.
No-signaling theories, which can contain nonlocal correlations stronger than quantum correlations but limited by the no-signaling condition, have deepened our understanding of the quantum theory. In practice, Bell tests are powerful tools to certify nonlocality, but their effectiveness is limited by the detector efficiency. In this work, we provide almost tight detection efficiency bounds for showing the nonlocality of no-signaling theories, by introducing a general class of Bell inequalities. In particular, we provide a tight bound for the bipartite case and an asymptotic tight bound for the multipartite case. The tightness of these bounds shows that they well characterize the structure of no-signaling theories. The bounds also imply that the detector efficiency requirement can be made arbitrarily low in both bipartite and multipartite cases by increasing the number of measurement settings. Furthermore, our work sheds light on the detector efficiency requirement for showing the nonlocality of the quantum theory.
Abstract Fundamental investigations in non-locality have shown that while the no-signaling principle alone is not sufficient to single out the set of quantum non-local correlations, local quantum mechanics and no-signaling together exactly reproduce the set of quantum correlations in the two-party Bell scenario. Here, we introduce and study an intermediate hybrid no-signaling quantum set of non-local correlations that we term HNSQ in the multi-party Bell scenario where some subsystems are locally quantum while the remaining subsystems are only constrained by the no-signaling principle. Specifically, the set HNSQ is a super-quantum set of correlations derived from no-signaling assemblages by performing quantum measurements on the trusted subsystems. We show that in contrast to the set NS of no-signaling behaviors, there exist extreme points of HNSQ in the tripartite Bell scenario that admit quantum realization. As a tool for optimization over the set HNSQ, we introduce an outer hierarchy of semi-definite programming approximations to the set following an approach put forward by Doherty–Parrilo–Spedalieri. We perform an extensive numerical analysis of the maximal violation of the facet Bell inequalities in the three-party binary input–output scenario and study the corresponding self-testing properties. In contrast to the usual no-signaling correlations, the new set allows for simple security proofs of (one-sided)-device-independent applications against super-quantum adversaries.
Recently, the local friendliness (LF) no-go theorem has attracted considerable interest due to its deep foundational implications. This no-go theorem applies to scenarios which combine Bell experiments with Wigner's friend-type setups, containing spacelike separated superobservers assumed to be capable of performing quantum operations on a local observer, also known as their ``friend.'' The theorem shows that a set of assumptions termed ``local friendliness''---weaker than the set of assumptions required for proving Bell's theorem---constrains the space of probabilistic behaviors in extended Wigner's friend scenarios to the ``local friendliness (LF) polytope,'' and that quantum correlations can, in principle, violate those constraints. In this work, we extend the study of local friendliness to multipartite scenarios---with arbitrary but finite numbers of superobservers, friends, measurements, and outcomes---and fully characterize the corresponding LF polytopes, their relationships with each other, with the Bell polytope, the no-signaling polytope, and the quantum set of correlations. In particular, we identify, via constructive proofs, all the canonical LF scenarios where the LF polytope coincides with the Bell polytope---hence identifying all the scenarios where ``genuine LF inequalities'' may arise. Among other results, we also show that whenever the LF polytope is distinct from the Bell and the no-signaling polytope, it also is neither contained in nor contains the quantum set of correlations. Apart from the foundational motivation of better understanding the constraints from local friendliness, our results may also find use in a priori unrelated contexts of device-independent information processing, where the LF polytopes have also been shown to arise, under the name of ``partially deterministic polytopes.''
As with entanglement, different forms of Bell nonlocality arise in the multipartite scenario. These can be defined in terms of relaxations of the causal assumptions in local hidden-variable theories. However, a characterisation of all the forms of multipartite nonlocality has until now been out of reach, mainly due to the complexity of generic multipartite causal models. Here, we employ the formalism of Bayesian networks to reveal connections among different causal structures that make a both practical and physically meaningful classification possible. Our framework holds for arbitrarily many parties. We apply it to study the tripartite scenario in detail, where we fully characterize all the nonlocality classes. Remarkably, we identify new highly nonlocal causal structures that cannot reproduce all quantum correlations. This shows, to our knowledge, the strongest form of quantum multipartite nonlocality known to date. Finally, as a by-product result, we derive a non-trivial Bell-type inequality with no quantum violation. Our findings constitute a significant step forward in the understanding of multipartite Bell nonlocality and open several venues for future research.
The study of no-signaling polytopes is addressed under an alternative approach, focusing on the skeleton graph of the polytopes rather than on the Bell inequalities solely. The paper starts with the study of the Bell scenario where one of the parties (Bob) has three output options (2223 scenario). We found that in this polytope the Popescu-Rohrlich (PR) vertices are interconnected, making up two networks around the polytope of local correlations, which is a new feature in relation to the 2222 polytope. We also found that in this scenario each CHSH inequality is violated by five PR vertices: the PR vertex associated to that inequality and its four adjacent PR vertices. Later, we study the facet structure of the corresponding polytope of local correlations. What we obtain is a one-to-one correspondence between some two-dimensional faces of the no-signaling polytope defined by specific loops in the adjacency networks of PR vertices, the lifting Bell functions, and the nontrivial facets of the local polytope. Finally, by studying the skeleton graphs of the polytopes for the general 222vB scenarios, where vB is the number of possible Bob's outcomes, a striking high degeneracy is unveiled. We show that the set of local vertices exhibits a much higher degeneracy than the PR vertices, which in turn are more degenerate than a regular vertex.