English
Related papers

Related papers: Varieties of contextuality based on probability an…

200 papers

Contextuality is a non-classical behaviour that can be exhibited by quantum systems. It is increasingly studied for its relationship to quantum-over-classical advantages in informatic tasks. To date, it has largely been studied in…

Quantum Physics · Physics 2022-04-20 Rui Soares Barbosa , Tom Douce , Pierre-Emmanuel Emeriau , Elham Kashefi , Shane Mansfield

We discuss quantum non-locality and contextuality, emphasising logical and structural aspects. We also show how the same mathematical structures arise in various areas of classical computation.

Quantum Physics · Physics 2014-07-01 Samson Abramsky

Fully revealing the mathmatical structure of quantum contextuality is a significant task, while some known contextuality theories are only applicable for rank-1 projectors. That is because they adopt the observable-based definitions. This…

Quantum Physics · Physics 2025-01-17 Songyi Liu , Yongjun Wang , Baoshan Wang , Yunyi Jia

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

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 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, the impossibility of assigning a single random variable to represent the outcomes of the same measurement procedure under different experimental conditions, is a central aspect of quantum mechanics. Thus defined, it appears…

Neurons and Cognition · Quantitative Biology 2016-02-17 J. Acacio de Barros , Gary Oas

Language is contextual as meanings of words are dependent on their contexts. Contextuality is, concomitantly, a well-defined concept in quantum mechanics where it is considered a major resource for quantum computations. We investigate…

Computation and Language · Computer Science 2021-08-02 Daphne Wang , Mehrnoosh Sadrzadeh , Samson Abramsky , Victor H. Cervantes

Quantum cognition often explains order effects, contextuality, and violations of the law of total probability by replacing classical probability with quantum probability on a fixed event structure. This paper proposes a different…

Artificial Intelligence · Computer Science 2026-05-26 Song-Ju Kim

Generalisation in machine learning often relies on the ability to encode structures present in data into an inductive bias of the model class. To understand the power of quantum machine learning, it is therefore crucial to identify the…

Quantum Physics · Physics 2023-04-19 Joseph Bowles , Victoria J Wright , Máté Farkas , Nathan Killoran , Maria Schuld

In this thesis we explore the questions of what should be considered a "classical" theory, and which aspects of quantum theory cannot be captured by any theory that respects our intuition of classicality. This exploration is divided in two…

Quantum Physics · Physics 2014-09-01 Mateus Araújo

In this work we build a quantum logic that allows us to refer to physical magnitudes pertaining to different contexts from a fixed one without the contradictions with quantum mechanics expressed in no-go theorems. This logic arises from…

Quantum Physics · Physics 2009-11-13 Graciela Domenech , Hector Freytes

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

Extensions of the Kochen-Specker theorem use quantum logics whose classical interpretation suggests a true-implies-value indefiniteness property. This can be interpreted as an indication that any view of a quantum state beyond a single…

Quantum Physics · Physics 2018-07-31 Karl Svozil

Contextuality and nonlocality are non-classical properties exhibited by quantum statistics whose implications profoundly impact both foundations and applications of quantum theory. In this paper we provide some insights into logical…

Quantum Physics · Physics 2021-08-11 Leonardo Santos , Barbara Amaral

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

We generalize the classical probability frame by adopting a wider family of random variables that includes nondeterministic ones. The frame that emerges is known to host a ''classical'' extension of quantum mechanics. We discuss the notion…

Quantum Physics · Physics 2007-05-23 E. G. Beltrametti , S. Bugajski

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

An operational definition of contextuality is introduced which generalizes the standard notion in three ways: (1) it applies to arbitrary operational theories rather than just quantum theory, (2) it applies to arbitrary experimental…

Quantum Physics · Physics 2016-09-08 R. W. Spekkens

The non-classicality of single quantum systems can be formalised using the notion of contextuality. But can contextuality be convincingly demonstrated in an experiment, without reference to the quantum formalism? The operational approach to…

Quantum Physics · Physics 2019-04-19 Matthew F. Pusey , Lídia del Rio , Bettina Meyer