Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1406.7386 · Advanced series on mathematical psychology

Contextual Semantics: From Quantum Mechanics to Logic, Databases, Constraints, and Complexity

Samson Abramsky

Published Nov 24, 2015• 34 citations
arXivHTMLPDF

Abstract

We discuss quantum non-locality and contextuality, emphasising logical and structural aspects. We also show how the same mathematical structures arise in various areas of classical computation.
DOI
10.1142/9789814730617_0002

Related papers

Non-locality, contextuality and valuation algebras: a general theory of disagreement

Samson Abramsky, Giovanni Carù

We establish a strong link between two apparently unrelated topics: the study of conflicting information in the formal framework of valuation algebras, and the phenomena of non-locality and contextuality. In particular, we show that these peculiar features of quantum theory are mathematically equivalent to a general notion of disagreement between information sources. This result vastly generalizes previously observed connections between contextuality, relat- ional databases, constraint satisfaction problems and logical paradoxes, and gives further proof that contextual behaviour is not a phenomenon limited to quantum physics, but pervades various domains of mathematics and computer science. The connection allows to translate theorems, methods and algorithms from one field to the other, and paves the way for the application of generic inference algorithms to study contextuality. This article is part of the theme issue ‘Contextuality and probability in quantum mechanics and beyond’.

arXiv:1911.03521•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 16, 2019•16 citations

Quantum Non-Locality: An Epistemological Overview

Michele Caponigro

We present, in this paper, some epistemological positions about quantum non-locality. Each position attempts to resolve philosophic questions raised by QM nonlocality.

Prespacetime journal•Nov 23, 2017•0 citations

FROM QUANTUM LOGIC TO QUANTUM COMPUTATIONAL LOGIC

Michele Caponigro, Stefano Mancini

We overview the main concepts of quantum logic ranging from the orthodox formulation to the quantum computational aspects.

•Jan 1, 2006•0 citations

The Bundle-Theoretic Structure and Computational Modeling of Quantum Contextuality

Sahil, I., Merelli, E., Rodrigues, S.

We propose a novel mathematical framework, rooted in fiber bundle theory, to quantify the phenomenon of quantum contextuality—a fundamental aspect of quantum entanglement. To demonstrate its utility, we first apply the formalism to quantum models in the foundations of quantum physics that both capture and differentiate varying strengths of contextuality. By revealing the intrinsic geometric structure of contextuality, the framework establishes a direct link to its computational foundations, facilitating the formulation of a topology-based model of computation that encapsulates the semantics inherent to contextuality. The framework delivers a rigorous and potentially more profound mathematical characterization of quantum contextuality, while offering new modeling methodologies for quantum cognition.

•Jan 1, 2025•0 citations

Sheaf-Theoretic Methods in Quantum Mechanics and Quantum Information Theory

Constantin, Carmen Maria

In this thesis we use the language of sheaf theory in order to develop a deeper understanding of some of the fundamental differences - such as entanglement, contextuality and non-locality - between quantum and classical physics. We first present, based on the work of Abramsky and Brandenburger, how sheaves, defined over certain posets of physically meaningful contexts, give a natural setting for capturing and analysing important quantum mechanical phenomena, such as quantum non-locality and contextuality. We also describe how this setting naturally leads to a three level hierarchy of quantum contextuality: weak contextuality, logical non-locality and strong contextuality. We use these insights in order to classify certain multipartite entangled states. Almost all of these turn out to be at least logically non-local, and a number of them even turn out to be strongly contextual. We further extend this result by showing that all n-qubit entangled states, with the exception of tensor products of single-qubit and bipartite maximally-entangled states, are logically non-local. Our proof is constructive: given any n-qubit state, we present an algorithm which produces n+2 local observables witnessing its logical non-locality. In the second half of the thesis we use the same basic principle of sheaves defined over physically meaningful contexts, in order to present an elegant mathematical language, known under the name of the Topos Approach, in which many quantum mechanical concepts, such as states, observables, and propositions about these, can be expressed. We then show that the language of the Topos Approach is as least as expressive, in logical terms, as traditional quantum logic. Finally, starting from a topos-theoretic perspective, we develop the construction of contextual entropy in order to give a unified treatment of classical and quantum notions of information theoretic entropy.

arXiv:1510.02561•Jan 1, 2015•7 citations

Quantum Mechanics of Semantic Space

Kirsty Kitto

Presentation about information modelling and artificial intelligence, semantic structure, cognitive processing and quantum theory.

•Jan 1, 2010•0 citations
We establish a strong link between two apparently unrelated topics: the study of conflicting information in the formal framework of valuation algebras, and the phenomena of non-locality and contextuality. In particular, we show that these peculiar features of quantum theory are mathematically equivalent to a general notion of disagreement between information sources. This result vastly generalizes previously observed connections between contextuality, relat- ional databases, constraint satisfaction problems and logical paradoxes, and gives further proof that contextual behaviour is not a phenomenon limited to quantum physics, but pervades various domains of mathematics and computer science. The connection allows to translate theorems, methods and algorithms from one field to the other, and paves the way for the application of generic inference algorithms to study contextuality. This article is part of the theme issue ‘Contextuality and probability in quantum mechanics and beyond’.
We propose a novel mathematical framework, rooted in fiber bundle theory, to quantify the phenomenon of quantum contextuality—a fundamental aspect of quantum entanglement. To demonstrate its utility, we first apply the formalism to quantum models in the foundations of quantum physics that both capture and differentiate varying strengths of contextuality. By revealing the intrinsic geometric structure of contextuality, the framework establishes a direct link to its computational foundations, facilitating the formulation of a topology-based model of computation that encapsulates the semantics inherent to contextuality. The framework delivers a rigorous and potentially more profound mathematical characterization of quantum contextuality, while offering new modeling methodologies for quantum cognition.
In this thesis we use the language of sheaf theory in order to develop a deeper understanding of some of the fundamental differences - such as entanglement, contextuality and non-locality - between quantum and classical physics. We first present, based on the work of Abramsky and Brandenburger, how sheaves, defined over certain posets of physically meaningful contexts, give a natural setting for capturing and analysing important quantum mechanical phenomena, such as quantum non-locality and contextuality. We also describe how this setting naturally leads to a three level hierarchy of quantum contextuality: weak contextuality, logical non-locality and strong contextuality. We use these insights in order to classify certain multipartite entangled states. Almost all of these turn out to be at least logically non-local, and a number of them even turn out to be strongly contextual. We further extend this result by showing that all n-qubit entangled states, with the exception of tensor products of single-qubit and bipartite maximally-entangled states, are logically non-local. Our proof is constructive: given any n-qubit state, we present an algorithm which produces n+2 local observables witnessing its logical non-locality. In the second half of the thesis we use the same basic principle of sheaves defined over physically meaningful contexts, in order to present an elegant mathematical language, known under the name of the Topos Approach, in which many quantum mechanical concepts, such as states, observables, and propositions about these, can be expressed. We then show that the language of the Topos Approach is as least as expressive, in logical terms, as traditional quantum logic. Finally, starting from a topos-theoretic perspective, we develop the construction of contextual entropy in order to give a unified treatment of classical and quantum notions of information theoretic entropy.