• Media type: E-Book; Video
  • Title: A complexity-theoretic approach to disproving Connes' Embedding Problem
  • Contributor: Vidick, Thomas [Author]; Ruskai, Mary Beth (Organisation) [Other]; Junge, Marius (Organisation) [Other]; Palazuelos, Carlos (Organisation) [Other]; Paulsen, Vern (Organisation) [Other]
  • 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
  • Access State: Open Access
  • Rights information: Attribution - Non Commercial (CC BY-NC)