We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Multiplayer XOR games and tensor norms

0
 Cite
 Share
 Related Material
 Download
 Purchase
No logo availableBanff International Research Station (BIRS) for Mathematical Innovation and Discovery
 Briët, Jop

Formal Metadata

Title
Multiplayer XOR games and tensor norms
Title of Series
Number of Parts
14
Author
License
CC Attribution - NonCommercial - NoDerivatives 4.0 International:
You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
In this expository talk I will explain the model of multiplayer XOR games with entanglement and some connections with communication complexity and quantum query algorithms. Pertaining to these connections, I will explain the relevance of various forms of the famous Grothendieck inequality, tensor norms, and variants of the Gowers uniformity norms from additive combinatorics.