Exploring the Journey from Nonlocal Games to Undecidability with Thomas Vidick 🎓
Join renowned researcher Thomas Vidick from Caltech as he delves into the fascinating connection between nonlocal games and the concept of undecidability in computational theory. Don't miss this insightful lecture!
Institute for Advanced Study
1.1K views • Mar 29, 2023
About this video
Marston Morse Lectures
Topic: From Nonlocal Games to Undecidability
Speaker: Thomas Vidick
Affiliation: California Institute of Technology
Date: March 29, 2023
In this lecture I will present basic elements of the theory of nonlocal games from quantum information theory and give some examples. I will then introduce the idea of "compressing" the complexity of nonlocal games, and show how the right form of compression leads to undecidability of a natural optimization problem associated with the games. Using the results from the first lecture, the undecidability result will imply a negative answer to Tsirelson's problem and its equivalent problems in operator algebras.
Topic: From Nonlocal Games to Undecidability
Speaker: Thomas Vidick
Affiliation: California Institute of Technology
Date: March 29, 2023
In this lecture I will present basic elements of the theory of nonlocal games from quantum information theory and give some examples. I will then introduce the idea of "compressing" the complexity of nonlocal games, and show how the right form of compression leads to undecidability of a natural optimization problem associated with the games. Using the results from the first lecture, the undecidability result will imply a negative answer to Tsirelson's problem and its equivalent problems in operator algebras.
Video Information
Views
1.1K
Likes
32
Duration
01:05:09
Published
Mar 29, 2023
User Reviews
4.5
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now