- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- BIRS Workshop Lecture Videos /
- Multiplayer XOR games and tensor norms
Open Collections
BIRS Workshop Lecture Videos
Featured Collection
BIRS Workshop Lecture Videos
Multiplayer XOR games and tensor norms Briët, Jop
Description
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.
Item Metadata
Title |
Multiplayer XOR games and tensor norms
|
Creator | |
Publisher |
Banff International Research Station for Mathematical Innovation and Discovery
|
Date Issued |
2019-07-18T09:02
|
Description |
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.
|
Extent |
62.0 minutes
|
Subject | |
Type | |
File Format |
video/mp4
|
Language |
eng
|
Notes |
Author affiliation: Center for Mathematics and Computer Science (CWI)
|
Series | |
Date Available |
2020-09-10
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0394302
|
URI | |
Affiliation | |
Peer Review Status |
Unreviewed
|
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International