The Hilbertian Tensor Norm and Entangled Two-Prover Games
arXiv:1008.1948 · doi:10.1088/1367-2630/13/4/043002
Abstract
We study tensor norms over Banach spaces and their relations to quantum information theory, in particular their connection with two-prover games. We consider a version of the Hilbertian tensor norm and its dual that allow us to consider games with arbitrary output alphabet sizes. We establish direct-product theorems and prove a generalized Grothendieck inequality for these tensor norms. Furthermore, we investigate the connection between the Hilbertian tensor norm and the set of quantum probability distributions, and show two applications to quantum information theory: firstly, we give an alternative proof of the perfect parallel repetition theorem for entangled XOR games; and secondly, we prove a new upper bound on the ratio between the entangled and the classical value of two-prover games.
arXiv comment33 pages, some of the results have been obtained independently in arXiv:1007.3043v2, v2: an error in Theorem 4 has been corrected; Section 6 rewritten, v3: completely rewritten in order to improve readability; title changed; references added; published version
References in corpus (6)
- Device-independent security of quantum cryptography against collective attacks
- No Signalling and Quantum Key Distribution
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- A limit on nonlocality in any world in which communication complexity is not trivial
- A glance beyond the quantum model
- Closed sets of non-local correlations