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.
Author Karol Horodecki (FMPI / II)
Karol Horodecki,,
- Institute of Informatics
Journal seriesIEEE Transactions on Information Theory, ISSN 0018-9448, (A 40 pkt)
Issue year2017
Publication size in sheets0.85
Keywords in Englishnon-locality, distinguishability, monotonicity
ASJC Classification3309 Library and Information Sciences; 1706 Computer Science Applications; 1710 Information Systems
Languageen angielski
Score (nominal)40
Score sourcejournalList
ScoreMinisterial score = 40.0, 15-05-2020, ArticleFromJournal
Publication indicators WoS Citations = 0; Scopus SNIP (Source Normalised Impact per Paper): 2017 = 2.25; WoS Impact Factor: 2017 = 2.187 (2) - 2017=2.76 (5)
Citation count*3 (2020-05-20)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Are you sure?