English
Related papers

Related papers: Graph-theoretic strengths of contextuality

200 papers

Within the Dempster-Schafer theory of evidence a non-Kolmogorovian kind of epistemic uncertainty arises, which is encoded using multi-valued maps. We analyse the possible implications such non-Kolmogorovian epistemic uncertainty may have…

Quantum Physics · Physics 2015-06-09 Adam Stokes

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

Traditionally categorical data analysis (e.g. generalized linear models) works with simple, flat datasets akin to a single table in a database with no notion of missing data or conflicting versions. In contrast, modern data analysis must…

Databases · Computer Science 2017-08-11 Jason Morton

Various frameworks that generalise the notion of contextuality in theories of physics have been proposed; one is the sheaf-theoretic approach by Abramsky and Brandenburger; an other is the equivalence-based approach by Spekkens. We show…

Quantum Physics · Physics 2018-03-05 Linde Wester

Two fundamental quantum resources, nonlocality and contextuality, can be connected through Bell inequalities that are violated by state-independent contextuality (SI-C) sets. These Bell inequalities allow for applications that require…

Quantum Physics · Physics 2023-03-24 Junior R. Gonzales-Ureta , Ana Predojević , Adán Cabello

In this thesis, we explore the intersection of two fundamental subfields of quantum information theory: quantum coherence and contextuality. Despite their apparent differences, both areas address key issues relevant to the foundations and…

Quantum Physics · Physics 2025-11-24 Rafael Wagner

The paper is a brief informal introduction to C*-algebraic foundations of causal contextual subquantum theories. In particular, it is explained how the contextuality property (which is a necessary consistency condition of all causal…

Quantum Physics · Physics 2007-05-23 Micho Durdevich

Quantum mechanics provides a statistical description about nature, and thus would be incomplete if its statistical predictions could not be accounted for some realistic models with hidden variables. There are, however, two powerful theorems…

Quantum contextuality is a source of quantum computational power and a theoretical delimiter between classical and quantum structures. It has been substantiated by numerous experiments and prompted generation of state independent contextual…

Quantum Physics · Physics 2019-11-18 Mladen Pavicic

Recent advancements have expanded Hardy's nonlocality arguments into multisetting and multidimensional systems to enhance quantum correlations. In comparison with Hardy's nonlocal argument, Cabello's nonlocal argument (CNA) emerges as a…

Quantum Physics · Physics 2026-03-25 Ming Yang , Dongkai Zhang , Lixiang Chen

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…

Quantum Physics · Physics 2019-11-12 Samson Abramsky , Giovanni Carù

Contextuality is a fundamental property of quantum theory and a critical resource for quantum computation. Here, we experimentally observe the arguably cleanest form of contextuality in quantum theory [A. Cabello \emph{et al.}, Phys. Rev.…

Quantum Physics · Physics 2014-12-24 Breno Marques , Johan Ahrens , Mohamed Nawareg , Adan Cabello , Mohamed Bourennane

Quantum mechanics provides a statistical description about nature, and thus would be incomplete if its statistical predictions could not be accounted for by some realistic models with hidden variables. There are, however, two powerful…

Quantum Physics · Physics 2012-10-04 Xi Kong , Mingjun Shi , Fazhan Shi , Pengfei Wang , Pu Huang , Qi Zhang , Chenyong Ju , Changkui Duan , Sixia Yu , Jiangfeng Du

We explore the relationship between Kochen-Specker quantum contextuality and Bell-nonclassicality for ensembles of two-qubit pure states. We present a comparative analysis showing that the violation of a noncontextuality inequality on a…

Quantum Physics · Physics 2024-02-26 Giovanni Scala , Antonio Mandarino

We use the mathematical language of sheaf theory to give a unified treatment of non-locality and contextuality, in a setting which generalizes the familiar probability tables used in non-locality theory to arbitrary measurement covers; this…

Quantum Physics · Physics 2011-11-30 Samson Abramsky , Adam Brandenburger

Contextuality is a key feature of quantum mechanics that provides an important non-classical resource for quantum information and computation. Abramsky and Brandenburger used sheaf theory to give a general treatment of contextuality in…

Quantum Physics · Physics 2018-07-03 Samson Abramsky , Rui Soares Barbosa , Kohei Kishida , Raymond Lal , Shane Mansfield

Bell inequalities constitute a key tool in quantum information theory: they not only allow one to reveal nonlocality in composite quantum systems, but, more importantly, they can be used to certify relevant properties thereof. We provide a…

Quantum Physics · Physics 2020-01-22 F. Baccari , R. Augusiak , I. Šupić , J. Tura , A. Acín

Contextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Although it was recognized before Bell's nonlocality, despite some recent proposals, it still faces a fundamental problem: how…

Quantum Physics · Physics 2014-04-02 A. Grudka , K. Horodecki , M. Horodecki , P. Horodecki , R. Horodecki , P. Joshi , W. Kłobus , A. Wójcik

Bell nonlocality and Kochen-Specker contextuality are among the main topics of foundations of quantum theory. Both of them are related to stronger-than-classical correlations, with the former usually referring to spatially separated systems…

Real-world problems, for example in climate applications, often require causal reasoning on spatially gridded time series data or data with comparable structure. While the underlying system is often believed to behave similarly at different…

Machine Learning · Computer Science 2026-02-16 Martin Rabel , Jakob Runge