Samson Abramsky: "Contextual semantics: quantum mechanics and beyond", Lecture 1 скачать в хорошем качестве

Samson Abramsky: "Contextual semantics: quantum mechanics and beyond", Lecture 1

Samson Abramsky Contextual Semantics: Quantum mechanics and beyond Lecture 1 Spring School in Quantum Structures in Physics and Computer Science, 19-22 May 2014, University of Oxford: http://www.cs.ox.ac.uk/ss2014. Abstract: We shall show how quantum non-locality and contextuality are naturally described and unified in the language of sheaf theory. This leads to several concrete developments in quantum information and foundations: a novel classification of multipartite entangled states in terms of their degree of non-locality a topological analysis of entanglement monogamy and macroscopic locality a cohomological characterisation of contextuality a unifying principle for Bell inequalities based on logical consistency conditions We also find that the same structures manifest themselves in a variety of settings in classical computation, including: relational database theory constraint satisfaction natural language semantics