filmov
tv
From Nonlocal Games to Undecidability - Thomas Vidick
Показать описание
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.
1:05:09
1:06:22
0:51:05
0:52:07
2:01:40
0:29:53
0:51:26
1:08:16
2:10:04
1:03:49
0:59:35
1:02:30
0:56:30
0:54:18
1:14:09
1:32:58
0:45:26
1:05:34
0:58:19
1:02:52
0:24:13
1:17:01
1:02:00
1:09:23