Classical vs Quantum communication in XOR games
241 views · Published 19 September 2017 · 50:56 · Indexed 16 November 2026
Channel: Institut Henri Poincaré · 2017 · Science & Technology
By Carlos Palazuelos (Instituto de Ciencias Matematicas, Madrid) Abstract: In this talk we will study the value of XOR games G when the players are allowed to use a limited amount of one-way classical (resp. quantum) communication. This can be understood as an intermediate setting between quantum nonlocality and communication complexity problems. Then, we will show that some of the key quantities studied in these topics can be naturally described by means of tensor norms and that this description allows to find new connections between quantum nonlocality and communication complexity.
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...