Published:
[Erscheinungsort nicht ermittelbar]: Banff International Research Station (BIRS) for Mathematical Innovation and Discovery, 2019
Published in:The Many Faceted Connes Embedding Problem (19w5163) ; (Jan. 2019)
Extent:
1 Online-Ressource (491 MB, 01:00:58:28)
Language:
English
DOI:
10.5446/57931
Identifier:
Origination:
Footnote:
Audiovisuelles Material
Description:
Tsirelson's problem asks a question about modeling locality in quantum mechanics; roughly speaking, whether the tensor product and commuting models for specifying bipartite correlations are equivalent. Ozawa showed that Tsirelson's problem is equivalent to Connes' Embedding Problem In the talk I will start from Tsirelson's problem and outline a possible approach to its resolution that goes through the theory of nonlocal games in quantum information and interactive proofs in complexity theory. The talk will be introductory and largely based on the work of others, including Navascues, Pironio and Acin, and Doherty, Liang, Toner, and Wehner. I will not assume any background in complexity theory