Unbounded violations of bipartite Bell Inequalities via Operator Space theory

Thumbnail Image
Full text at PDC
Publication Date
Villanueva, Ignacio
Junge, Marius
Wolf, Michael
Advisors (or tutors)
Journal Title
Journal ISSN
Volume Title
Google Scholar
Research Projects
Organizational Units
Journal Issue
In this work we show that bipartite quantum states with local Hilbert space dimension n can violate a Bell inequality by a factor of order Ω(√n∕Log2n) when observables with n possible outcomes are used. A central tool in the analysis is a close relation between this problem and operator space theory and, in particular, the very recent noncommutative Lp embedding theory. As a consequence of this result, we obtain better Hilbert space dimension witnesses and quantum violations of Bell inequalities with better resistance to noise.
Acin, A., Brunner, N., Gisin, N., Massar, S., Pironio, S., Scarani, V.: Device-independent security of quantum cryptography against collective attacks. Phys. Rev. Lett. 98, 230501 (2007) Acin, A., Masanes, L., Gisin, N.: From Bell's Theorem to Secure Quantum Key Distribution. Phys. Rev. Lett. 97, 120405 (2006) Bell, J.S.: On the Einstein-Poldolsky-Rosen paradox. Physics 1, 195 (1964) Bennett, C., Sharpley, R.: Interpolation of operators. London-New York: Academic Press, 1988 Ben-Or, M., Hassidim, A., Pilpel, H.: Quantum Multi Prover Interactive Proofs with Communicating Provers. In: Proceedings of 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2008), Los Alamitos, CA: IEEE, 2008 Brassard, G., Broadbent, A., Tapp, A.: Quantum Pseudo-Telepathy. Found. Phys. 35(11), 1877–1907 (2005) Briët, J., Buhrman, H., Toner, B.: A generalized Grothendieck inequality and entanglement in XOR games. [quant-ph], 2009 Brunner, N., Gisin, N., Scarani, V., Simon, C.: Detection loophole in asymmetric Bell experiments. Phys. Rev. Lett. 98, 220403 (2007) Brunner, N., Pironio, S., Acin, A., Gisin, N., Methot, A.A., Scarani, V.: Testing the Hilbert space dimension. Phys. Rev. Lett. 100, 210503 (2008) Buhrman, H., Cleve, R., Massar, S., de Wolf, R.: Non-locality and Communication Complexity. Rev. Mod. Phys. 82, 665 (2010) Cabello, A., Larsson, J.-A.: Minimum detection efficiency for a loophole-free atom-photon Bell experiment. Phys. Rev. Lett. 98, 220402 (2007) Cabello, A., Rodriguez, D., Villanueva, I.: Necessary and sufficient detection efficiency for the Mermin inequalities. Rev. Lett. 101, 120402 (2008) Cleve, R., Høyer, P., Toner, B., Watrous, J.: Consequences and Limits of Nonlocal Strategies. In: Proceedings of the 19th IEEE Annual Conference on Computational Complexity (CCC 2004), Los Alamitos, CA: IEEE, pp. 236–249 Cleve, R., Gavinsly, D., Jain, R.: Entanglement-Resistant Two-Prover Interactive Proof Systems and Non-Adaptive Private Information Retrieval Systems. [quant-ph], 2007 Cohen, A., Dahmen, W., DeVore, R.: Compressed sensing and best k-term approximation. JAMS 22(1), 211–231 (2009) Collins, D., Gisin, N.: A relevant two qubit Bell inequality inequivalent to the CHSH inequality. J. Phys. A: Math. Gen. 37, 1775–1787 (2004) Defant, A., Floret, K.: Tensor Norms and Operator Ideals. Amsterdam: North-Holland, 1993 Degorre, J., Kaplan, M., Laplante, S., Roland, J.: The communication complexity of non-signaling distributions. Lect. Notes Comp. Sci. 5734, 270–281 (2009) Doherty, A.C., Liang, Y-C., Toner, B., Wehner, S.: The quantum moment problem and bounds on entangled multi-prover games. In: Proc. of IEEE Conference on Computational Complexity 2008, Los Alamitos, CA: IEEE, pp. 199–210 MR2513501 (2010e:81058) Effros, E.G., Ruan, Z.-J.: Operator spaces. London Math. Soc. Monographs New Series, Oxford: Clarendon Press, 2000 MR1793753 (2002a:46082) Einstein, A., Podolsky, B., Rosen, N.: Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? Phys. Rev. 47, 777 (1935) Grothendieck, A.: Résumé de la théorie métrique des produits tensoriels topologiques (French). Bol. Soc. Mat. S~ao Paulo 8, 1–79 (1953) Holenstein, T.: Parallel repetition: simplifications and the no-signaling case. In: Proceedings of the thirty-ninth annual ACM symposium on Theory of computing STOC 2007, New York: Assoc. for Computing Machinery, 2007 Jain, R., Ji, Z., Upadhyay, S., Watrous, J.: QIP = PSPACE. [quant-ph], 2009 Junge, M.: Factorization theory for Spaces of Operators. Habilitationsschrift Kiel, 1996; see also:∼mjunge/publish.html Junge, M., Parcet, J.: Rosenthal's theorem for subspaces of noncommutative Lp. Duke Math. J. 141, 75–122 (2008) Junge, M., Parcet, J.: Mixed-norm inequalities and operator space Lp embedding theory. Mem. Amer. Math. Soc. 952 (2010) Junge, M., Parcet, J.: A transference method in quantum probability. Adv. Math. 225, 389–444 (2010) Junge, M., Parcet, J., Xu, Q.: Rosenthal type inequalities for free chaos. Ann. Probab. 35, 1374–1437 (2007) Kempe, J., Regev, O., Toner, B.: The Unique Games Conjecture with Entangled Provers is False. In: Proceedings of 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2008), Los Alamitos, CA: IEEE, 2008 Kempe, J., Kobayashi, H., Matsumoto, K., Toner, B., Vidick, T.: Entangled games are hard to approximate. [quant-ph], 2007 Khot, S., Vishnoi, N.K.: The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into ℓ1. In: Proc. 46th IEEE Symp. on Foundations of Computer Science, Los Alamitos, CA: IEEE, 2005, pp. 53–62 Kraus B. Gisin N.Renner, R.: Lower and upper bounds on the secret key rate for QKD protocols using one-way classical communication. Phys. Rev. Lett. 95, 080501 (2005) Ledoux, M., Talagrand, M.: Probability in Banach Spaces. Berlin-Heidelberg-New York: Springer-Verlag, 1991 Marcus, M.B., Pisier, G.: Random Fourier series with applications to Harmonic Analysis. Annals of Math. Studies, 101, Princeton, NJ: Princeton Univ. Press, 1981 Masanes, Ll., Renner, R., Winter, A., Barrett, J., Christandl, M.: Security of key distribution from causality constraints. (2006) Masanes, L.: Universally-composable privacy amplification from causality constraints. Phys. Rev. Lett. 102, 140501 (2009) Massar, S.: Nonlocality, closing the detection loophole, and communication complexity. Phys. Rev. A 65, 032121 (2002) Massar, S., Pironio. S.: Violation of local realism vs detection efficiency. Phys. Rev. A 68, 062109 (2003) Paulsen, V.I.: Completely Bounded Maps and Operator Algebras. Cambridge Studies in Advanced Mathematics 78, Cambridge: Cambridge University Press, 2003 Pearle, P.M.: Hidden-variable example based upon data rejection. Phys. Rev. D 2, 1418 (1970) Pérez-García, D., Wolf, M.M., Palazuelos, C., Villanueva, I., Junge, M.: Unbounded violation of tripartite Bell inequalities. Commun. Math. Phys. 279(2), 455–486 (2008) Pisier, G.: An Introduction to Operator Spaces. London Math. Soc. Lecture Notes Series 294, Cambridge: Cambridge University Press, 2003 Pisier, G.: The volume of convex bodies and Banach Space Geometry. Cambridge: Cambridge University Press, 1989 Pisier, G.: Factorization of linear operators and geometry of Banach spaces. CBMS 60, Providence, RI: Amer. Math. Soc., 1986 Pitowsky, I.: New Bell inequalities for the singlet state: Going beyond the Grothendieck bound. J. Math. Phys. 49, 012101 (2008) Rao, A.: Parallel repetition in projection games and a concentration bound. In: 40th STOC Proc, STOC2008, New York: Assoc. for Computing Machinery, 2008 Raz, R.: A Parallel Repetition Theorem. SIAM J. Comp. 27, 763–803 (1998) Shor, P.W., Preskill, J.: Simple Proof of Security of the BB84 Quantum Key Distribution Protocol. Phys. Rev. Lett. 85, 441–444 (2000) Tomczak-Jaegermann, N.: Banach-Mazur Distances and Finite Dimensional Operator Ideals. Pitman Monographs and Surveys in Pure and Applied Mathematics 38, London: Longman Scientific and Technical, 1989 Tsirelson, B.S.: Hadronic Journal Supplement 84, 329–345 (1993) Vertesi, T., Pal, K.F.: Bounding the dimension of bipartite quantum systems. Phys. Rev. A 79, 042106 (2009) Wehner, S., Christandl, M., Doherty, A.C.: A lower bound on the dimension of a quantum system given measured data. Phys. Rev. A 78, 062112 (2008) Werner, R.F., Wolf, M.M.: Bell inequalities and Entanglement. Quant. Inf. Comp. 1(3), 1–25 (2001) Wolf, M.M., Pérez-García, D.: Assessing dimensions from evolution. Phys. Rev. Lett. 102, 190504 (2009)