English
Related papers

Related papers: The Sheaf-Theoretic Structure Of Non-Locality and …

200 papers

Quantum theory departs from classical physics in its treatment of correlations, most prominently through the phenomena of contextuality and nonlocality. Once regarded primarily as foundational curiosities, these effects are now understood…

Quantum Physics · Physics 2026-02-27 Jianqi Sheng , Dongkai Zhang , Lixiang Chen

Classical realism demands that system properties exist independently of whether they are measured, while noncontextuality demands that the results of measurements do not depend on what other measurements are performed in conjunction with…

Two distant systems can exhibit quantum nonlocality even though the correlations between them admit a local model. This nonlocality can be revealed by testing extra correlations between successive measurements on one of the systems which do…

Quantum Physics · Physics 2014-11-20 Adan Cabello

Ambiguities of natural language do not preclude us from using it and context helps in getting ideas across. They, nonetheless, pose a key challenge to the development of competent machines to understand natural language and use it as humans…

Computation and Language · Computer Science 2022-08-12 Kin Ian Lo , Mehrnoosh Sadrzadeh , Shane Mansfield

Bell non-locality and Kochen-Specker (KS) contextuality are logically independent concepts, fuel different protocols with quantum vs classical advantage, and have distinct classical simulation costs. A natural question is what are the…

Quantum Physics · Physics 2021-06-01 Adán Cabello

Kochen-Specker theorem rules out the non-contextual assignment of values to physical magnitudes. Here we enrich the usual orthomodular structure of quantum mechanical propositions with modal operators. This enlargement allows to refer…

Quantum Physics · Physics 2009-11-13 Graciela Domenech , Hector Freytes , Christian de Ronde

We model problems as presheaves that assign sets of certificates to input instances, and we show how to use presheaf \v{C}ech cohomology to capture the precise ways in which local solutions fail to patch into global ones. Applied to…

Commutative Algebra · Mathematics 2025-11-03 Anny Beatriz Azevedo , Benjamin Merlin Bumpus , Matteo Capucci , James Fairbanks , Daniel Rosiak

Language is contextual and sheaf theory provides a high level mathematical framework to model contextuality. We show how sheaf theory can model the contextual nature of natural language and how gluing can be used to provide a global…

Computation and Language · Computer Science 2014-03-14 Samson Abramsky , Mehrnoosh Sadrzadeh

Presheaf models provide a formulation of labelled transition systems that is useful for, among other things, modelling concurrent computation. This paper aims to extend such models further to represent stochastic dynamics such as shown in…

Logic in Computer Science · Computer Science 2014-12-31 Kohei Kishida

In the topos approach to quantum theory of Doering and Isham the Kochen-Specker Theorem, which asserts the contextual nature of quantum theory, can be reformulated in terms of the global sections of a presheaf characterised by the Gelfand…

Logic in Computer Science · Computer Science 2018-03-05 Kevin Dunne

Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. In turn, when understood as a resource for quantum…

Quantum Physics · Physics 2025-01-17 Markus Frembs

Quantum contextuality supports quantum computation and communication. One of its main vehicles is hypergraphs. The most elaborated are the Kochen-Specker ones, but there is also another class of contextual sets that are not of this kind.…

Quantum Physics · Physics 2024-05-17 Mladen Pavicic

The Kochen-Specker (KS) theorem is a corner-stone result in the foundations of quantum mechanics describing the fundamental difference between quantum theory and classical non-contextual theories. Recently specific substructures termed…

Quantum Physics · Physics 2023-07-11 Yuan Liu , Ravishankar Ramanathan , Karol Horodecki , Monika Rosicka , Paweł Horodecki

There are two powerful arguments against the possibility of extending quantum mechanics, the violation of Bell inequalities and the Kochen-Specker theorem, but the connection between the two remains confused. Following the distinctive…

Quantum Physics · Physics 2025-01-08 Jianqi Sheng , Dongkai Zhang , Lixiang Chen

Nonlocality and contextuality are at the root of conceptual puzzles in quantum mechanics, and are key resources for quantum advantage in information-processing tasks. Bell nonlocality is best understood as the incompatibility between…

Quantum Physics · Physics 2019-02-18 Eric G. Cavalcanti

This paper discusses a possible resolution of the nonobjectivity-nonlocality dilemma in quantum mechanics in 'the light of experimental tests of the Bell inequality for two entangled photons and a Bell-like inequality for a single neutron.…

Quantum Physics · Physics 2016-03-30 Andrei Khrennikov

We define a family of 'no signaling' bipartite boxes with arbitrary inputs and binary outputs, and with a range of marginal probabilities. The defining correlations are motivated by the Klyachko version of the Kochen-Specker theorem, so we…

Quantum Physics · Physics 2015-05-13 Jeffrey Bub , Allen Stairs

Quantum measurement is commonly posed as a dynamical tension between linear Schr\"odinger evolution and an ad hoc collapse rule. I argue that the deeper conflict is logical: quantum theory is inherently contextual, whereas the classical…

Quantum Physics · Physics 2025-12-17 Partha Ghose

In a recent work, it was shown by one of us (EGC) that Bell-Kochen-Specker inequality violations in phenomena satisfying the no-disturbance condition (a generalisation of the no-signalling condition) cannot in general be explained with a…

Quantum Physics · Physics 2021-08-11 J. C. Pearl , E. G. Cavalcanti

Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. In turn, understood as a resource for quantum computation, it…

Quantum Physics · Physics 2024-08-30 Markus Frembs