English
Related papers

Related papers: Quantum-Like Contextuality in Large Language Model…

200 papers

Contextuality is a fundamental feature of quantum theory and a necessary resource for quantum computation and communication. It is therefore important to investigate how large contextuality can be in quantum theory. Linear contextuality…

Quantum Physics · Physics 2015-12-21 Barbara Amaral , Marcelo Terra Cunha , Adán Cabello

Ambiguities in natural language give rise to probability distributions over interpretations. The distributions are often over multiple ambiguous words at a time; a multiplicity which makes them a suitable topic for sheaf-theoretic models of…

Computation and Language · Computer Science 2023-09-01 Kin Ian Lo , Mehrnoosh Sadrzadeh , Shane Mansfield

We introduce a notion of contextuality for transformations in sequential contexts, distinct from the Bell-Kochen-Specker and Spekkens notions of contextuality. Within a transformation-based model for quantum computation we show that strong…

Quantum Physics · Physics 2018-12-12 Shane Mansfield , Elham Kashefi

The Sheaf-Theoretic Contextuality (STC) theory developed by Abramsky and colleagues is a very general account of whether multiply overlapping subsets of a set, each of which is endowed with certain "local'" structure, can be viewed as…

Quantum Physics · Physics 2023-04-11 Ehtibar N. Dzhafarov

Classical machine learning models struggle with learning and prediction tasks on data sets exhibiting long-range correlations. Previously, the existence of a long-range correlational structure known as contextuality was shown to inhibit…

Quantum Physics · Physics 2026-04-28 Mariesa H. Teo , Willers Yang , James Sud , Teague Tomesh , Frederic T. Chong , Eric R. Anschuetz

The predictions of quantum theory resist generalised noncontextual explanations. In addition to the foundational relevance of this fact, the particular extent to which quantum theory violates noncontextuality limits available quantum…

Quantum Physics · Physics 2021-06-30 Anubhav Chaturvedi , Máté Farkas , Victoria J Wright

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

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

Results of measurements give legitimacy to a physical theory. What if acquiring these results in the first place necessitates what the same theory considers to be an interaction? In this note, we assume that theories account for…

Quantum Physics · Physics 2019-05-01 Arne Hansen , Stefan Wolf

Contextuality is regarded as a non-classical feature, challenging our everyday intuition; quantum contextuality is currently seen as a resource for many applications in quantum computation, being responsible for quantum advantage over…

Quantum Physics · Physics 2020-12-16 Roberto D. Baldijao , Marcelo Terra Cunha

The sheaf theoretic description of non-locality and contextuality by Abramsky and Brandenburger sets the ground for a topological study of these peculiar features of quantum mechanics. This viewpoint has been recently developed thanks to…

Quantum Physics · Physics 2018-07-12 Giovanni Carù

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

An important question concerning contextualized word embedding (CWE) models like BERT is how well they can represent different word senses, especially those in the long tail of uncommon senses. Rather than build a WSD system as in previous…

Computation and Language · Computer Science 2021-09-22 Luke Gessler , Nathan Schneider

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

A theory is universal contextual if its prediction cannot be reproduced by an ontological model satisfying both preparation and measurement noncontextuality assumptions. In this report, we first generalize the logical proofs of quantum…

Quantum Physics · Physics 2019-12-24 A. K. Pan

Contextuality is a central feature distinguishing quantum from classical probability theories, but its operational meaning is often stated only qualitatively. In this Letter, we study a simple information-theoretic question: how much…

Quantum Physics · Physics 2026-04-08 Song-Ju Kim

Contextuality is a distinctive feature of quantum theory and a fundamental resource for quantum computation. However, existing examples of contextuality in high-dimensional systems lack the necessary robustness required in experiments. Here…

Quantum theory features several phenomena which can be considered as resources for information processing tasks. Some of these effects, such as entanglement, arise in a nonlocal scenario, where a quantum state is distributed between…

Quantum Physics · Physics 2024-07-22 Martin Plávala , Otfried Gühne

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

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