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:1111.1781 · Quantum Information and Computation

No-broadcasting of non-signalling boxes via operations which transform local boxes into local ones

P. Joshi, Andrzej Grudka, Karol Horodecki, Michał Horodecki, Paweł Horodecki, Ryszard Horodecki

Published May 1, 2013• 13 citations
arXivHTMLPDF

Abstract

We deal with families of probability distributions satisfying non-signalling condition, called non-signalling boxes and consider a class of operations that transform local boxes into local ones (the one that admit LHV model). We prove that any operation from this class cannot broadcast a bipartite non-local box with 2 binary inputs and outputs. We consider a function called anti-Robustness which can not decrease under these operations. The proof reduces to showing that anti-Robustness would decrease after broadcasting.

DOI
10.26421/qic13.7-8-2

Related papers

On distinguishing of non-signaling boxes via completely locality preserving operations

Karol Horodecki

We introduce a scenario of discrimination between bipartite boxes and apply it to boxes with two binary inputs and two binary outputs (2 × 2). We develop the analogy between the theory of Bell non-locality and the theory of entanglement by considering the class of completely locality preserving (CLP) operations. A CLP operation satisfies two conditions: 1) transforms boxes with local hidden variable model (LHVM) into boxes with LHVM (i.e., is locality preserving) and 2) when tensored with an identity operation, forms a new operation, which is also locality preserving. We derive linear program, which gives an upper bound on the probability of success of discrimination between different isotropic boxes using this class of operations. In particular, we provide an upper bound on the probability of success of discrimination between isotropic boxes with the same mixing parameter. As a counterpart of entanglement monotone, we use the non-locality cost. Discrimination is restricted by the fact that non-locality cost does not increase under considered class of operations and geometry of 2 × 2 boxes. We provide an example of CLP operations, which are called comparing operations (COP). The latter operations consist of direct measurement of the shared box by both the parties, followed by a predefined strategy in order to establish the guess, which may depend on the obtained outcomes. We then show that with the help of the COP operations, one can distinguish perfectly any two extremal boxes in 2 × 2 case and any local extremal box from any other extremal box in case of two inputs and two outputs of arbitrary cardinalities.

arXiv:1401.4899•IEEE Transactions on Information Theory•Jan 1, 2017•1 citation

On the non-locality of tripartite non-signaling boxes emerging from wirings

Jan Tuziemski, Karol Horodecki

It has been recently shown, that some of the tripartite boxes admitting bilocal decomposition, lead to non-locality under wiring operation applied to two of the subsystems [R. Gallego et al. Physical Review Letters 109, 070401 (2012)]. In the following, we study this phenomenon quantitatively. Basing on the known classes of boxes closed under wirings, we introduce multipartite monotones which are counterparts of bipartite ones - the non-locality cost and robustness of non-locality. We then provide analytical lower bounds on both the monotones in terms of the Maximal Non-locality which can be obtained by Wirings (MWN). We prove also upper bounds for the MWN of a given box, based on the weight of boxes signaling in a particular direction, that appear in its fully bilocal decomposition. We study different classes of partially local boxes (i.e. having local variable model with respect to some grouping of the parties). For each class the MWN is found, using the Linear Programming. The wirings which lead to the MWN and exhibit that some of them can serve as a witness of the certain classes are also identified. We conclude with example of partially local boxes being analogue of quantum states that allow to distribute entanglement in separable manner.

arXiv:1401.6973•Quantum Information and Computation•Oct 1, 2015•1 citation

Nonlocal boxes for networks

Jean-Daniel Bancal, Nicolas Gisin

Nonlocal boxes are conceptual tools that capture the essence of the phenomenon of quantum nonlocality, central to modern quantum theory and quantum technologies. We introduce network nonlocal boxes tailored for quantum networks under the natural assumption that these networks connect independent sources and do not allow signaling. Hence, these boxes satisfy the no-signaling and independence principle. For the case of boxes without inputs, connecting pairs of bipartite sources and producing binary outputs, we prove that the sources and boxes producing local random outputs and maximal two-box correlations, i.e., ${E}_{2}=\sqrt{2}\ensuremath{-}1, {E}_{2}^{o}=1$, are essentially unique.

arXiv:2102.03597•Physical Review A•Nov 17, 2021•25 citations

Properties of quantum nonsignaling boxes

Marco Piani, Michał Horodecki, Paweł Horodecki +1 more

A classical nonsignaling (or causal) box is an operation on classical bipartite input with classical bipartite output such that no signal can be sent from a party to the other through the use of the box. The quantum counterpart of such boxes, i.e., completely positive trace-preserving maps on bipartite states, though studied in literature, have been investigated less intensively than classical boxes. We present here some results and remarks about such maps. In particular, we analyze: the relations among properties as causality, nonlocality and entanglement; the connection between causal and entanglement breaking maps; the characterization of causal maps in terms of the classification of states with fixed reductions. We also provide proofs of the fact that every nonproduct unitary transformation is not causal, as well as for the equivalence of the so-called semicausality and semilocalizability properties.

arXiv:quant-ph/0505110•Physical Review A•Jul 7, 2006•80 citations

Generalized No-Broadcasting Theorem

Howard Barnum, Jonathan Barrett, Matthew Leifer +1 more

We prove a generalized version of the no-broadcasting theorem, applicable to essentially any nonclassical finite-dimensional probabilistic model satisfying a no-signaling criterion, including ones with "superquantum" correlations. A strengthened version of the quantum no-broadcasting theorem follows, and its proof is significantly simpler than existing proofs of the no-broadcasting theorem.

arXiv:0707.0620•Physical Review Letters•Dec 13, 2007•285 citations

Decomposing all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories

Paulo J. Cavalcanti, John H. Selby, Jamie Sikora +1 more

Abstract Non-signalling quantum channels—relevant in, e.g., the study of Bell and Einstein–Podolsky–Rosen scenarios—may be decomposed as an affine combinations of local operations in bipartite scenarios. Moreover, when these channels correspond to stochastic maps between classical variables, such a decomposition is possible even in multipartite scenarios. These two results have proven useful when studying the properties of these channels, such as their communication and information processing power, and even when defining measures of the non-classicality of physical phenomena (such as Bell non-classicality and steering). In this paper we show that such useful quasi-stochastic characterizations of channels may be unified and applied to the broader class of multipartite non-signalling channels. Moreover, we show that this holds for non-signalling channels in quantum theory, as well as in a larger family of generalised probabilistic theories. More precisely, we prove that channels are non-signalling if and only if they can be decomposed as an affine combinations of corresponding local operations, provided that the underlying physical theory is locally tomographic—a property that quantum theory satisfies. Our results then can be viewed as a generalisation of references (Phys. Rev. Lett. 111 170403) and (2013 Phys. Rev. A 88 022318) to the multipartite scenario for arbitrary tomographically local generalised probabilistic theories (including quantum theory). Our proof technique leverages Hardy’s duotensor formalism, highlighting its utility in this line of research.

arXiv:2204.10639•Journal of Physics A Mathematical and Theoretical•Sep 2, 2022•7 citations
We deal with families of probability distributions satisfying non-signalling condition, called non-signalling boxes and consider a class of operations that transform local boxes into local ones (the one that admit LHV model). We prove that any operation from this class cannot broadcast a bipartite non-local box with 2 binary inputs and outputs. We consider a function called anti-Robustness which can not decrease under these operations. The proof reduces to showing that anti-Robustness would decrease after broadcasting.
We introduce a scenario of discrimination between bipartite boxes and apply it to boxes with two binary inputs and two binary outputs (2 × 2). We develop the analogy between the theory of Bell non-locality and the theory of entanglement by considering the class of completely locality preserving (CLP) operations. A CLP operation satisfies two conditions: 1) transforms boxes with local hidden variable model (LHVM) into boxes with LHVM (i.e., is locality preserving) and 2) when tensored with an identity operation, forms a new operation, which is also locality preserving. We derive linear program, which gives an upper bound on the probability of success of discrimination between different isotropic boxes using this class of operations. In particular, we provide an upper bound on the probability of success of discrimination between isotropic boxes with the same mixing parameter. As a counterpart of entanglement monotone, we use the non-locality cost. Discrimination is restricted by the fact that non-locality cost does not increase under considered class of operations and geometry of 2 × 2 boxes. We provide an example of CLP operations, which are called comparing operations (COP). The latter operations consist of direct measurement of the shared box by both the parties, followed by a predefined strategy in order to establish the guess, which may depend on the obtained outcomes. We then show that with the help of the COP operations, one can distinguish perfectly any two extremal boxes in 2 × 2 case and any local extremal box from any other extremal box in case of two inputs and two outputs of arbitrary cardinalities.
It has been recently shown, that some of the tripartite boxes admitting bilocal decomposition, lead to non-locality under wiring operation applied to two of the subsystems [R. Gallego et al. Physical Review Letters 109, 070401 (2012)]. In the following, we study this phenomenon quantitatively. Basing on the known classes of boxes closed under wirings, we introduce multipartite monotones which are counterparts of bipartite ones - the non-locality cost and robustness of non-locality. We then provide analytical lower bounds on both the monotones in terms of the Maximal Non-locality which can be obtained by Wirings (MWN). We prove also upper bounds for the MWN of a given box, based on the weight of boxes signaling in a particular direction, that appear in its fully bilocal decomposition. We study different classes of partially local boxes (i.e. having local variable model with respect to some grouping of the parties). For each class the MWN is found, using the Linear Programming. The wirings which lead to the MWN and exhibit that some of them can serve as a witness of the certain classes are also identified. We conclude with example of partially local boxes being analogue of quantum states that allow to distribute entanglement in separable manner.
Nonlocal boxes are conceptual tools that capture the essence of the phenomenon of quantum nonlocality, central to modern quantum theory and quantum technologies. We introduce network nonlocal boxes tailored for quantum networks under the natural assumption that these networks connect independent sources and do not allow signaling. Hence, these boxes satisfy the no-signaling and independence principle. For the case of boxes without inputs, connecting pairs of bipartite sources and producing binary outputs, we prove that the sources and boxes producing local random outputs and maximal two-box correlations, i.e., ${E}_{2}=\sqrt{2}\ensuremath{-}1, {E}_{2}^{o}=1$, are essentially unique.
A classical nonsignaling (or causal) box is an operation on classical bipartite input with classical bipartite output such that no signal can be sent from a party to the other through the use of the box. The quantum counterpart of such boxes, i.e., completely positive trace-preserving maps on bipartite states, though studied in literature, have been investigated less intensively than classical boxes. We present here some results and remarks about such maps. In particular, we analyze: the relations among properties as causality, nonlocality and entanglement; the connection between causal and entanglement breaking maps; the characterization of causal maps in terms of the classification of states with fixed reductions. We also provide proofs of the fact that every nonproduct unitary transformation is not causal, as well as for the equivalence of the so-called semicausality and semilocalizability properties.
Abstract Non-signalling quantum channels—relevant in, e.g., the study of Bell and Einstein–Podolsky–Rosen scenarios—may be decomposed as an affine combinations of local operations in bipartite scenarios. Moreover, when these channels correspond to stochastic maps between classical variables, such a decomposition is possible even in multipartite scenarios. These two results have proven useful when studying the properties of these channels, such as their communication and information processing power, and even when defining measures of the non-classicality of physical phenomena (such as Bell non-classicality and steering). In this paper we show that such useful quasi-stochastic characterizations of channels may be unified and applied to the broader class of multipartite non-signalling channels. Moreover, we show that this holds for non-signalling channels in quantum theory, as well as in a larger family of generalised probabilistic theories. More precisely, we prove that channels are non-signalling if and only if they can be decomposed as an affine combinations of corresponding local operations, provided that the underlying physical theory is locally tomographic—a property that quantum theory satisfies. Our results then can be viewed as a generalisation of references (Phys. Rev. Lett. 111 170403) and (2013 Phys. Rev. A 88 022318) to the multipartite scenario for arbitrary tomographically local generalised probabilistic theories (including quantum theory). Our proof technique leverages Hardy’s duotensor formalism, highlighting its utility in this line of research.