Location: Zoom https://harvard.zoom.us/j/779283357?pwd=MitXVm1pYUlJVzZqT3lwV2pCT1ZUQT09
Time: Tuesday, March 23, 2021, 10:00 AM (Eastern US), 14:00 (UK/Eire), 15:00 (Central Europe), 22:00 (China)
Title: Noncommutative Real Algebraic Geometry and Quantum Games
Abstract: The last two decades produced a substantial noncommutative (in the free algebra) real and complex algebraic geometry. The aim of the subject is to develop a systematic theory of equations and inequalities for noncommutative polynomials of operator variables. The talk will focus on a few topics which bear on quantum games, then shift attention to quantum strategies for XOR games.
Two and three player XOR games historically played a major role, with the Bell inequalities an instance of 2XOR. A family of 3XOR games was the first to illustrate unbounded advantage of quantum strategies. Recent results proved with Adam Bene Watts show that one can decide in polynomial time, whether or not a (perfect) solution exists to 3XOR. We do this with a constructive proof: if a perfect quantum strategy exists, it is achievable in 8 dimensions; but the quantum advantage over a classical strategy is bounded.
Additional Ways to Join
Join by telephone (use any number to dial in)
+1 929 436 2866
+1 312 626 6799
+1 669 900 6833
400 669 9381 China Toll-free
International numbers available: https://harvard.zoom.us/u/aclg6kOggb
One tap mobile: +19294362866,,779283357# US (New York)
Join by SIP conference room system
Meeting ID: 779 283 357
779283357@zoomcrc.com
Attachments
LOCATION:Zoom STATUS:CONFIRMED DTSTART:20210323T140000Z DTEND:20210323T140000Z END:VEVENT END:VCALENDAR