From Nonlocal Games to Undecidability - Thomas Vidick
Автор: Institute for Advanced Study
Загружено: 2023-03-29
Просмотров: 1149
Описание:
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.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
