English
Related papers

Related papers: Impossibility Theorem for Extending Contextuality …

200 papers

Standard quantum mechanics undeniably violates the notion of separability that classical physics accustomed us to consider as valid. By relating the phenomenon of quantum nonseparability to the all-important concept of potentiality, we…

Quantum Physics · Physics 2008-11-25 Vassilios Karakostas

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

From behavioral sciences to biology to quantum mechanics, one encounters situations where (i) a system outputs several random variables in response to several inputs, (ii) for each of these responses only some of the inputs may "directly"…

Probability · Mathematics 2015-09-01 E. N. Dzhafarov , J. V. Kujala

It is useful to have a criterion for when the predictions of an operational theory should be considered classically explainable. Here we take the criterion to be that the theory admits of a generalized-noncontextual ontological model.…

Quantum Physics · Physics 2024-03-14 David Schmid , John H. Selby , Matthew F. Pusey , Robert W. Spekkens

Within the decoherence theory we investigate the physical background of the condition of the separability (diagonalizability in noncorrelated basis) of the interaction Hamiltonian of the composite system, "system plus environment". It…

Quantum Physics · Physics 2007-05-23 M. Dugic

The presence of contextuality in quantum theory was first highlighted by Bell, Kochen and Specker, who discovered that for quantum systems of three or more dimensions, measurements cannot be viewed as revealing pre-existing properties of…

Quantum Physics · Physics 2017-04-07 Andrew W. Simmons , Joel J. Wallman , Hakop Pashayan , Stephen D. Bartlett , Terry Rudolph

Abstract Contextuality is a property of systems of random variables. The identity of a random variable in a system is determined by its joint distribution with all other random variables in the same context. When context changes, a variable…

Quantum Physics · Physics 2021-11-23 Ehtibar Dzhafarov

Contextuality is one way of capturing the non-classicality of quantum theory. The contextual nature of a theory is often witnessed via the violation of non-contextuality inequalities---certain linear inequalities involving probabilities of…

Quantum Physics · Physics 2020-07-08 Kishor Bharti , Atul Singh Arora , Leong Chuan Kwek , Jérémie Roland

We prove a theorem stating that any semantics can be encoded as a compositional semantics, which means that, essentially, the standard definition of compositionality is formally vacuous. We then show that when compositional semantics is…

cmp-lg · Computer Science 2008-02-03 Wlodek Zadrozny

The title refers to the Free Will Theorem by Conway and Kochen whose flashy formulation is: if experimenters possess free will, then so do particles. In more modest terms, the theorem says that individual pairs of spacelike separated…

Quantum Physics · Physics 2021-04-14 Ehtibar N. Dzhafarov , Janne V. Kujala

Context is a rich concept and is an elusive concept to define. The concept of context has been studied by philosophers, linguists, psychologists, and recently by computer scientists. Within each research community the term context was…

Human-Computer Interaction · Computer Science 2009-12-10 Kaiyu Wan

In the literature, there are two differing definitions of contextuality: Kochen and Specker's, and Spekkens' (or ``generalised''). However, researchers using one of these definitions rarely consider the other, meaning comparative analysis…

Quantum Physics · Physics 2026-04-20 Enrico Bozzetto , Jonte R. Hance

A stream of conscious experience is extremely contextual; it is impacted by sensory stimuli, drives and emotions, and the web of associations that link, directly or indirectly, the subject of experience to other elements of the individual's…

Neurons and Cognition · Quantitative Biology 2013-10-30 Diederik Aerts , Jan Broekaert , Liane Gabora

A PhD student is locked inside a box, imitating a quantum system by mimicking the measurement statistics of any viable observable nominated by external observers. Inside a second box lies a genuine quantum system. Either box can be used to…

Quantum Physics · Physics 2015-06-19 Jayne Thompson , Mile Gu , Pawel Kurzynski , Su-Yong Lee , Dagomir Kaszlikowski

Unlike in the case of distinguishable particles, the concept of entanglement-- not to mention, nonlocality-- remains debated in case of indistinguishable particles. Here, we show that certain existing all-versus-nothing type of proofs of…

Quantum Physics · Physics 2019-07-23 Debajyoti Gangopadhyay , R. Srikanth

Generalized contextuality is a hallmark of nonclassical theories like quantum mechanics. Yet, three fundamental computational problems concerning its decidability and complexity remain open. First, determining the complexity of deciding if…

Quantum Physics · Physics 2025-06-12 Theodoros Yianni , Farid Shahandeh

The existence of incompatible measurements is often believed to be a feature of quantum theory which signals its inconsistency with any classical worldview. To prove the failure of classicality in the sense of Kochen-Specker…

Quantum Physics · Physics 2024-04-05 John H. Selby , David Schmid , Elie Wolfe , Ana Belén Sainz , Ravi Kunjwal , Robert W. Spekkens

This paper provides a systematic yet accessible presentation of the Contextuality-by-Default theory. The consideration is confined to finite systems of categorical random variables, which allows us to focus on the basics of the theory…

Probability · Mathematics 2016-05-30 Ehtibar N. Dzhafarov , Janne V. Kujala

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

Modern data systems must support accountability across persistent legal, political, and analytic disagreement. This requirement imposes strict constraints on the design of any ontology intended to function as a shared substrate. We…

Artificial Intelligence · Computer Science 2026-01-22 Denise M. Case