English
Related papers

Related papers: Almost Equivalent Paradigms of Contextuality

200 papers

We extend the signal flow calculus---a compositional account of the classical signal flow graph model of computation---to encompass affine behaviour, and furnish it with a novel operational semantics. The increased expressive power allows…

Logic in Computer Science · Computer Science 2020-02-21 Filippo Bonchi , Robin Piedeleu , Pawel Sobocinski , Fabio Zanasi

We unify the resource-theoretic and the cohomological perspective on quantum contextuality. At the center of this unification stands the notion of the contextual fraction. For both symmetry and parity based contextuality proofs, we…

Quantum Physics · Physics 2018-06-13 Cihan Okay , Emily Tyhurst , Robert Raussendorf

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

We introduce an equivariant version of contextuality with respect to a symmetry group, which comes with natural applications to quantum theory. In the equivariant setting, we construct cohomology classes that can detect contextuality. This…

Quantum Physics · Physics 2023-10-30 Cihan Okay , Igor Sikora

Contextuality is a phenomenon at the heart of the quantum mechanical departure from classical behaviour, and has been recently identified as a resource in quantum computation. Experimental demonstration of contextuality is thus an important…

Quantum Physics · Physics 2019-03-26 Xiang Zhan , Eric G. Cavalcanti , Jian Li , Zhihao Bian , Yongsheng Zhang , Howard M. Wiseman , Peng Xue

We provide a cohomological framework for contextuality of quantum mechanics that is suited to describing contextuality as a resource in measurement-based quantum computation. This framework applies to the parity proofs first discussed by…

Quantum Physics · Physics 2017-10-18 Cihan Okay , Sam Roberts , Stephen D. Bartlett , Robert Raussendorf

In quantum physics, the notion of contextuality has a variety of interpretations which are typically associated with the names of their inventors, say Bohr, Bell, Kochen and Specker, and recently Dzhafarov. In fact, Bohr was the first who…

Quantum Physics · Physics 2021-12-08 Andrei Khrennikov

We redefine the Baum-Connes assembly map using simplicial approximation in the equivariant Kasparov category. This new interpretation is ideal for studying functorial properties and gives analogues of the assembly maps for all equivariant…

K-Theory and Homology · Mathematics 2015-10-23 Ralf Meyer , Ryszard Nest

Identifying when observed statistics cannot be explained by any reasonable classical model is a central problem in quantum foundations. A principled and universally applicable approach to defining and identifying nonclassicality is given by…

We consider the contextual fraction as a quantitative measure of contextuality of empirical models, i.e. tables of probabilities of measurement outcomes in an experimental scenario. It provides a general way to compare the degree of…

Quantum Physics · Physics 2017-08-09 Samson Abramsky , Rui Soares Barbosa , Shane Mansfield

Hardy-type paradoxes offer elegant, inequality-free proof of quantum contextuality. In this work, we introduce a unified logical formulation for general Hardy-type paradoxes, which we term logical Hardy-type paradoxes. We prove that for any…

Quantum Physics · Physics 2026-01-07 Songyi Liu , Yongjun Wang , Baoshan Wang , Chang He , Yunyi Jia

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

We compare two approaches to embedding joint distributions of random variables recorded under different conditions (such as spins of entangled particles for different settings) into the framework of classical, Kolmogorovian probability…

Probability · Mathematics 2015-06-18 Ehtibar N. Dzhafarov , Janne V. Kujala

We show that the operational definition of contextuality introduced by Spekkens is, in general, not Lorentz invariant. Specifically, we consider an explicit example with particle states consisting of both spin and momentum, we apply a…

Quantum Physics · Physics 2026-01-05 Ruben Campos Delgado

We present a detailed motivation for and definition of the contextual values of an observable, which were introduced by Dressel et al. [Phys. Rev. Lett. 104 240401 (2010)]. The theory of contextual values extends the well-established theory…

Quantum Physics · Physics 2012-02-29 J. Dressel , A. N. Jordan

Contextuality is considered as an intrinsic signature of non-classicality, and a crucial resource for achieving unique advantages of quantum information processing. However, recently there have been debates on whether classical fields may…

Quantum Physics · Physics 2019-02-28 Aonan Zhang , Huichao Xu , Jie Xie , Han Zhang , Brian J. Smith , M. S. Kim , Lijian Zhang

Transformer architectures have achieved remarkable empirical success in modeling contextual relations, yet a clear understanding of their expressive power is still lacking. In this work, we introduce a measure-theoretic framework in which…

Machine Learning · Statistics 2026-05-19 Demián Fraiman

Contextual equivalence is the de facto standard notion of program equivalence. A key theorem is that contextual equivalence is an equational theory. Making contextual equivalence more intensional, for example taking into account the time…

Logic in Computer Science · Computer Science 2024-11-26 Beniamino Accattoli , Adrienne Lancelot , Giulio Manzonetto , Gabriele Vanoni

We study the nature of applicative bisimilarity in $\lambda$-calculi endowed with operators for sampling from continuous distributions. On the one hand, we show that bisimilarity, logical equivalence, and testing equivalence all coincide…

Logic in Computer Science · Computer Science 2022-07-22 Gilles Barthe , Raphaëlle Crubillé , Ugo Dal Lago , Francesco Gavazzo

Contextuality is a key feature of quantum information that challenges classical intuitions, providing the basis for constructing explicit proofs of quantum advantage. While a number of evidences of quantum advantage are based on the…

Quantum Physics · Physics 2023-11-21 Boseong Kim , Samson Abramsky