Title	An Algebraic Framework for XOR Games
Creator	Bene Watts, Adam
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2019-07-16T14:47
Description	One promising technique for understanding features of nonlocal games is to study constraints placed on the players' measurement operators using techniques from algebraic combinatorics. In this talk, I will show an XOR game has commuting operator value 1 iff an instance of the subgroup membership problem on a finitely presented group corresponding to the game has a solution. This relationship can be used to show that the value one question is decidable for interesting sub-cases of XOR games. It also gives an algebraic framing of some open questions concerning XOR games. Based on joint work with Aram Harrow, Anand Natarajan, and Gurtej Kanwar.
Extent	37.0 minutes
Subject	Mathematics; Functional analysis; Quantum theory
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: MIT
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2020-01-13
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0388288
URI	http://hdl.handle.net/2429/73310
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Graduate
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos