Talks
Fall 2016

Logic and Quantum Information V

Friday, September 2nd, 2016, 11:00 am12:00 pm

Add to Calendar

The material will be in five main parts.  We will present an introduction to some ideas in quantum information and foundations, emphasising logical and structural aspects.  The aim is to understand how quantum mechanics requires a radical revision to our view of the nature of physical reality, while at the same time opening up new possibilities in the informatic realm.  The main emphasis will be the concepts of nonlocality, contextuality and entanglement.

Part 1: Observational Scenarios
Basic notions of contextuality and non-locality. A logical approach to Bell inequalities. Logical forms of contextuality and non-locality, a hierarchy of these notions.

Part 2: Quantum Resources
From bit to qubits. Basic features of finite dimensional quantum mechanics. Quantum realisations of empirical systems. Examples where quantum resources exceed the capabilities of classical systems. The broader world of no-signalling theories.

Part 3: Quantitative Features
Quantifying contextuality, contextuality as a resource for quantum advantage, macroscopic averaging and monogamy of contextuality, classicationof entangled states by degree of non- locality.

Part 4: The Topological Structure of Non-Locality and Contextuality
We shall explore the rich mathematical structures underlying these concepts. The study of non-locality and contextuality can be expressed in a unified and generalised topological form in the language of sheaves or bundles, in terms of obstructions to global sections. These obstructions can, in many cases, be witnessed by cohomology invariants.

Part 5: Contextuality in the Classical World
Links between the contextual structures developed in the previous parts of the course and classical computation, including relational databases, constraints, and natural language semantics.
 

The first session of this mini course will take place on Monday, August 29th, 2016 1:30 pm – 2:30 pm; the second session of this mini course will take place on Tuesday, August 30th, 2016 11:00 am – 12:00 pm; the third session of this mini course will take place on Wednesday, August 31st, 2016 11:00 am – 12:00 pm; the fourth session of this mini course will take place on Thursday, September 1st, 2016 11:00 am – 12:00 pm. 

AttachmentSize
PDF icon Logic and Quantum Information IV481.51 KB