English
Related papers

Related papers: Sheaf-Theoretic Preparation Contextuality

200 papers

Document ranking based on probabilistic evaluations of relevance is known to exhibit non-classical correlations, which may be explained by admitting a complex structure of the event space, namely, by assuming the events to emerge from…

Information Retrieval · Computer Science 2012-05-28 Roman Zapatrin

All scientific interpretations of statistical outputs depend on background (auxiliary) assumptions that are rarely delineated or explicitly interrogated. These include not only the usual modeling assumptions, but also deeper assumptions…

Methodology · Statistics 2022-08-01 Sander Greenland , Zad Rafi , Robert Matthews , Megan Higgs

In spatial statistics and machine learning, the kernel matrix plays a pivotal role in prediction, classification, and maximum likelihood estimation. A thorough examination reveals that for large sample sizes, the kernel matrix becomes…

Machine Learning · Statistics 2023-11-07 Hao Zhang

Contextuality has been conjectured to be a super-classical resource for quantum computation, analogous to the role of non-locality as a super-classical resource for communication. We show that the presence of contextuality places a lower…

Quantum Physics · Physics 2018-02-23 Angela Karanjai , Joel J. Wallman , Stephen D. Bartlett

This dissertation establishes the contexture theory to mathematically characterize the mechanism of representation learning, or pretraining. Despite the remarkable empirical success of foundation models, it is not very clear what…

Machine Learning · Computer Science 2025-04-29 Runtian Zhai

We present a general theory of series-parallel mental architectures with selectively influenced stochastically non-independent components. A mental architecture is a hypothetical network of processes aimed at performing a task, of which we…

Neurons and Cognition · Quantitative Biology 2015-06-22 Ru Zhang , Ehtibar N. Dzhafarov

This paper has two purposes. One is to demonstrate contextuality analysis of systems of epistemic random variables. The other is to evaluate the performance of a new, hierarchical version of the measure of (non)contextuality introduced in…

Neurons and Cognition · Quantitative Biology 2020-09-04 Víctor H. Cervantes , Ehtibar N. Dzhafarov

Default logic encounters some conceptual difficulties in representing common sense reasoning tasks. We argue that we should not try to formulate modular default rules that are presumed to work in all or most circumstances. We need to take…

Artificial Intelligence · Computer Science 2013-02-08 Choh Man Teng

Contextuality in quantum physics provides a key resource for quantum information and computation. The topological approach in [Abramsky and Brandenburger, New J. Phys., 2011, Abramsky et al., CSL 2015, 2015] characterizes contextuality as…

Logic in Computer Science · Computer Science 2017-03-07 Kohei Kishida

Contextuality is a key feature of quantum mechanics. We present the sheaf-theoretic approach to contextuality introduced by Abramsky and Brandenburger, and show how it covers a range of logical and physical phenomena "at the borders of…

Quantum Physics · Physics 2020-11-11 Samson Abramsky

The problem of identifying measurement scenarios capable of revealing state-independent contextuality in a given Hilbert space dimension is considered. We begin by showing that for any given dimension $d$ and any measurement scenario…

Quantum Physics · Physics 2014-02-05 Ravishankar Ramanathan , Pawel Horodecki

Causal spaces have recently been introduced as a measure-theoretic framework to encode the notion of causality. While it has some advantages over established frameworks, such as structural causal models, the theory is so far only developed…

Statistics Theory · Mathematics 2024-06-07 Simon Buchholz , Junhyung Park , Bernhard Schölkopf

We develop a resource theory of contextuality within the framework of symmetric monoidal categories, extending recent simplicial approaches to quantum contextuality. Building on the theory of simplicial distributions, which integrates…

Quantum Physics · Physics 2025-06-02 Aziz Kharoof , Cihan Okay

If noncontextuality is defined as the robustness of a system's response to a measurement against other simultaneous measurements, then the Kochen-Specker arguments do not provide an algebraic proof for quantum contextuality. Namely, for the…

Quantum Physics · Physics 2020-04-30 Gábor Hofer-Szabó

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

A central question in quantum computation is to identify the resources that are responsible for quantum speed-up. Quantum contextuality has been recently shown to be a resource for quantum computation with magic states for odd-prime…

Quantum Physics · Physics 2017-09-26 Juan Bermejo-Vega , Nicolas Delfosse , Dan E. Browne , Cihan Okay , Robert Raussendorf

This article extends the combinatorial approach to support the determination of contextuality amidst causal influences. Contextuality is an active field of study in Quantum Cognition, in systems relating to mental phenomena, such as…

Neurons and Cognition · Quantitative Biology 2022-02-17 Abdul Karim Obeid , Peter Bruza , Catarina Moreira , Axel Bruns , Daniel Angus

This paper provides a framework for characterizing sequential scenarios, allowing for the identification of contextuality given empirical data, and then provides precise operational interpretations in terms of the possible hidden variable…

Quantum Physics · Physics 2025-12-05 Kim Vallée , Damian Markham

We describe a mathematical language for determining all possible patterns of contextuality in the dependence of stochastic outputs of a system on its deterministic inputs. The central notion is that of all possible couplings for…

Mathematical Physics · Physics 2015-01-27 Ehtibar N. Dzhafarov , Janne V. Kujala

Contextuality, a key resource for quantum advantage, describes systems in which the outcome of a measurement is not independent of other compatible measurements, in contrast to classical hidden-variable descriptions. We investigate the…

Quantum Physics · Physics 2025-12-08 Caroline Lima , María Rosa Preciado-Rivas , Sanchit Srivastava