English
Related papers

Related papers: Contextuality of general probabilistic theories

200 papers

The probability of necessity (PN), which quantifies the probability that an observed event would not have occurred in the absence of the treatment, is a central estimand in attribution analysis. While PN has been extensively studied for…

Methodology · Statistics 2026-05-05 Jile Chaoge , Kesen Han , Fahui Liu , Peng Wu

Realist interpretations of quantum mechanics presuppose the existence of elements of reality that are independent of the actions used to reveal them. Such a view is challenged by several no-go theorems that show quantum correlations cannot…

Quantum Physics · Physics 2019-08-22 Sally Shrapnel , Fabio Costa

Measurement incompatibility is the most basic resource that distinguishes quantum from classical physics. Contextuality is the critical resource behind the power of some models of quantum computation and is also a necessary ingredient for…

Quantum Physics · Physics 2019-02-20 Zhen-Peng Xu , Adán Cabello

Recently there has been much interest and progress in extending the definition of contextuality to systems with disturbance. We prove that such an endeavor cannot simultaneously satisfy the following principles: (1) any deterministic system…

Quantum Physics · Physics 2025-11-13 Alisson Tezzin , Elie Wolfe , Barbara Amaral , Matt Jones

Probability metrics constitute an important tool in probability theory and statistics \cite{DKS91}, \cite{R91}, \cite{Z83} as they are specific metrics on spaces of random variables which, by satisfying an extra condition, concord well with…

Probability · Mathematics 2015-11-19 Ben Berckmoes , Bob Lowen

Generic sentences express generalisations about the world without explicit quantification. Although generics are central to everyday communication, building a precise semantic framework has proven difficult, in part because speakers use…

Computation and Language · Computer Science 2024-12-17 Gustavo Cilleruelo Calderón , Emily Allaway , Barry Haddow , Alexandra Birch

The paper outlines a new development in the Contextuality-by-Default theory as applied to finite systems of binary random variables. The logic and principles of the original theory remain unchanged, but the definition of contextuality of a…

Quantum Physics · Physics 2016-10-26 Ehtibar N. Dzhafarov , Janne V. Kujala

The present paper investigates non-asymptotic properties of two popular procedures of context tree (or Variable Length Markov Chains) estimation: Rissanen's algorithm Context and the Penalized Maximum Likelihood criterion. First showing how…

Statistics Theory · Mathematics 2011-06-30 Aurélien Garivier , Florencia Leonardi

We present a lattice of distributed program specifications, whose ordering represents implementability/refinement. Specifications are modelled by families of subsets of relative execution traces, which encode the local orderings of state…

Logic in Computer Science · Computer Science 2023-04-25 Nasos Evangelou-Oost , Callum Bannister , Ian J. Hayes

In this chapter, we review a principled way of defining and measuring contextuality in systems with deterministic inputs and random outputs, recently proposed and developed in \citep{KujalaDzhafarovLarsson2015,DKL2015FooP}.

Quantum Physics · Physics 2015-12-02 Janne V. Kujala , Ehtibar N. Dzhafarov

Several principled measures of contextuality have been proposed for general systems of random variables (i.e. inconsistentlly connected systems). The first of such measures was based on quasi-couplings using negative probabilities (here…

Quantum Physics · Physics 2023-05-29 Giulio Camillo , Víctor H. Cervantes

Contextuality is the leading notion of nonclassicality for a single system. However, an experimental demonstration requires finding procedures that are operationally equivalent, which might seem impossible to achieve exactly. Here I focus…

Quantum Physics · Physics 2018-08-08 Matthew F. Pusey

We consider the problem of guessing the realization of a random variable but under more general Tsallis' non-extensive entropic framework rather than the classical Maxwell-Boltzman-Gibbs-Shannon framework. We consider both the conditional…

Information Theory · Computer Science 2019-05-21 Abhik Ghosh

We show that, for any system with a number of levels which can be identified with n qubits, there is an inequality for the correlations between three compatible dichotomic measurements which must be satisfied by any noncontextual theory,…

Quantum Physics · Physics 2010-09-15 Adan Cabello

In quantum theory, a measurement context is defined by an orthogonal basis in a Hilbert space, where each basis vector represents a specific measurement outcome. The precise quantitative relation between two different measurement contexts…

Quantum Physics · Physics 2024-02-14 Ming Ji , Holger F. Hofmann

We study the contextuality of a three-level quantum system using classical conditional entropy of measurement outcomes. First, we analytically construct the minimal configuration of measurements required to reveal contextuality. Next, an…

Quantum Physics · Physics 2013-05-30 Pawel Kurzynski , Ravishankar Ramanathan , Dagomir Kaszlikowski

In the paper it is shown that the Kochen-Specker theorem follows from Burnside's theorem on noncommutative algebras. Accordingly, contextuality (as an impossibility of assigning binary values to projection operators independently of their…

Quantum Physics · Physics 2018-03-21 Arkady Bolotin

Contextuality is considered as an intrinsic signature of non-classicality, and a crucial resource for achieving unique advantages of quantum information processing. However, recently there have been debates on whether classical fields may…

Quantum Physics · Physics 2019-02-28 Aonan Zhang , Huichao Xu , Jie Xie , Han Zhang , Brian J. Smith , M. S. Kim , Lijian Zhang

Pre-training on large corpora of text enables the language models to acquire a vast amount of factual and commonsense knowledge which allows them to achieve remarkable performance on a variety of language understanding tasks. They typically…

Computation and Language · Computer Science 2023-05-23 Neeraj Varshney , Mihir Parmar , Nisarg Patel , Divij Handa , Sayantan Sarkar , Man Luo , Chitta Baral

Finding quantitative aspects of quantum phenomena which cannot be explained by any classical model has foundational importance for understanding the boundary between classical and quantum theory. It also has practical significance for…

Quantum Physics · Physics 2018-02-06 David Schmid , Robert W. Spekkens