Abstract
AbstractWe define and study XOR games in the framework of general probabilistic theories, which encompasses all physical models whose predictive power obeys minimal requirements. The bias of an XOR game under local or global strategies is shown to be given by a certain injective or projective tensor norm, respectively. The intrinsic (i.e. model-independent) advantage of global over local strategies is thus connected to a universal function r(n, m) called ‘projective–injective ratio’. This is defined as the minimal constant $$\rho $$ρ such that $$\Vert \cdot \Vert _{X\otimes _\pi Y}\leqslant \rho \,\Vert \cdot \Vert _{X\otimes _\varepsilon Y}$$‖·‖X⊗πY⩽ρ‖·‖X⊗εY holds for all Banach spaces of dimensions $$\dim X=n$$dimX=n and $$\dim Y=m$$dimY=m, where $$X\otimes _\pi Y$$X⊗πY and $$X \otimes _\varepsilon Y$$X⊗εY are the projective and injective tensor products. By requiring that $$X=Y$$X=Y, one obtains a symmetrised version of the above ratio, denoted by $$r_s(n)$$rs(n). We prove that $$r(n,m)\geqslant 19/18$$r(n,m)⩾19/18 for all $$n,m\geqslant 2$$n,m⩾2, implying that injective and projective tensor products are never isometric. We then study the asymptotic behaviour of r(n, m) and $$r_s(n)$$rs(n), showing that, up to log factors: $$r_s(n)$$rs(n) is of the order $$\sqrt{n}$$n (which is sharp); r(n, n) is at least of the order $$n^{1/6}$$n1/6; and r(n, m) grows at least as $$\min \{n,m\}^{1/8}$$min{n,m}1/8. These results constitute our main contribution to the theory of tensor norms. In our proof, a crucial role is played by an ‘$$\ell _1/\ell _2/\ell _{\infty }$$ℓ1/ℓ2/ℓ∞ trichotomy theorem’ based on ideas by Pisier, Rudelson, Szarek, and Tomczak-Jaegermann. The main operational consequence we draw is that there is a universal gap between local and global strategies in general XOR games, and that this grows as a power of the minimal local dimension. In the quantum case, we are able to determine this gap up to universal constants. As a corollary, we obtain an improved bound on the scaling of the maximal quantum data hiding efficiency against local measurements.
Funder
Agence Nationale de la Recherche
H2020 European Research Council
Instituto de Ciencias Matemáticas
Ministerio de Economía, Industria y Competitividad, Gobierno de España
National Science Foundation
Generalitat de Catalunya
Publisher
Springer Science and Business Media LLC
Subject
Mathematical Physics,Statistical and Nonlinear Physics
Reference68 articles.
1. Bell, J.S.: On the Einstein–Podolsky–Rosen paradox. Physics 1(3), 195–200 (1964)
2. Hartkämper, A., Neumann, H.: Foundations of Quantum Mechanics and Ordered Linear Spaces: Advanced Study Institute held in Marburg 1973. Springer, Berlin (1974)
3. Barrett, J.: Information processing in generalized probabilistic theories. Phys. Rev. A 75(3), 032304 (2007)
4. Lami, L.: Non-classical correlations in quantum mechanics and beyond. Ph.D. thesis, Universitat Autònoma de Barcelona (2017). Preprint arXiv:1803.02902
5. Palazuelos, C., Vidick, T.: Survey on nonlocal games and operator space theory. J. Math. Phys. 57(1), 015220 (2016)
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献