Videos

Games with Entanglement

Presenter
August 25, 2011
Keywords:
  • quantitative geometry
  • quantum computing
  • game theory
  • Grothendieck's inequality
  • asymmetric games
  • entanglement
  • PCP theorem
MSC:
  • 46-xx
  • 46Bxx
  • 91A05
  • 91A40
  • 91A60
  • 91Axx
  • 91-xx
  • 81P68
  • 81P50
  • 81P40
  • 81P70
  • 81Pxx
  • 81-xx
Abstract
One of the most remarkable predictions of quantum mechanics, dating back to the mid-20th century [Einstein et al. 1935, Bell 1964], is the fact that remote parties that share entanglement can exhibit behaviors that cannot be explained classically. We will survey this exciting area, focusing on its mathematical and geometric aspects. Among other things, we will cover Tsirelson's connection to Grothendieck's inequality and to semidefinite programming and extensions of this result to unique games and to quantum games using the non-commutative Grothendieck's inequality. Time permitting, we will also mention games exhibiting large so-called "Bell violations", using operator space theory and without.