Monotone Measures for Non-Local Correlations

被引:19
作者
Beigi, Salman [1 ]
Gohari, Amin [1 ,2 ]
机构
[1] Sch Math, Inst Res Fundamental Sci, Tehran 193955746, Iran
[2] Sharif Univ Technol, Dept Elect Engn, Tehran 1458889694, Iran
关键词
Non-local correlations; wiring monotones; closed set of correlations; maximal correlation ribbon;
D O I
10.1109/TIT.2015.2452253
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Non-locality is the phenomenon of observing strong correlations among the outcomes of local measurements of a multipartite physical system. No-signaling boxes are the abstract objects for studying non-locality, and wirings are local operations on the space of no-signaling boxes. This means that, no matter how non-local the nature is, the set of physical non-local correlations must be closed under wirings. Then, one approach to identify the non-locality of nature is to characterize the closed sets of non-local correlations. Although non-trivial examples of wirings of no-signaling boxes are known, there is no systematic way to study wirings. In particular, given a set of no-signaling boxes, we do not know a general method to prove that it is closed under wirings. In this paper, we propose the first general method to construct such closed sets of non-local correlations. We show that a well-known measure of correlation, called maximal correlation, when appropriately defined for non-local correlations, is monotonically decreasing under wirings. This establishes a conjecture about the impossibility of simulating isotropic boxes from each other, implying the existence of a continuum of closed sets of non-local boxes under wirings. To prove our main result, we introduce some mathematical tools that may be of independent interest: we define a notion of maximal correlation ribbon as a generalization of maximal correlation, and provide a connection between it and a known object called hypercontractivity ribbon; we show that these two ribbons are monotone under wirings too.
引用
收藏
页码:5185 / 5208
页数:24
相关论文
共 42 条
[1]   SPREADING OF SETS IN PRODUCT SPACES AND HYPERCONTRACTION OF MARKOV OPERATOR [J].
AHLSWEDE, R ;
GACS, P .
ANNALS OF PROBABILITY, 1976, 4 (06) :925-939
[2]   Closed sets of nonlocal correlations [J].
Allcock, Jonathan ;
Brunner, Nicolas ;
Linden, Noah ;
Popescu, Sandu ;
Skrzypczyk, Paul ;
Vertesi, Tamas .
PHYSICAL REVIEW A, 2009, 80 (06)
[3]  
[Anonymous], 2012, NETWORK INFORM THEOR
[4]  
[Anonymous], 2013, MAXIMAL CORRELATION
[5]   Information processing in generalized probabilistic theories [J].
Barrett, Jonathan .
PHYSICAL REVIEW A, 2007, 75 (03)
[6]  
Beigi S., 2015, DUALITY ADDITIVITY T
[7]  
Beigi S., 2011, INFORM CAUSALITY SPE
[8]   A new quantum data processing inequality [J].
Beigi, Salman .
JOURNAL OF MATHEMATICAL PHYSICS, 2013, 54 (08)
[9]   Limit on nonlocality in any world in which communication complexity is not trivial [J].
Brassard, G ;
Buhrman, H ;
Linden, N ;
Méthot, AA ;
Tapp, A ;
Unger, F .
PHYSICAL REVIEW LETTERS, 2006, 96 (25)
[10]   Nonlocality Distillation and Postquantum Theories with Trivial Communication Complexity [J].
Brunner, Nicolas ;
Skrzypczyk, Paul .
PHYSICAL REVIEW LETTERS, 2009, 102 (16)