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