English
Related papers

Related papers: Contextuality-by-Default 2.0: Systems with Binary …

200 papers

Conditional probabilities are a core concept in machine learning. For example, optimal prediction of a label $Y$ given an input $X$ corresponds to maximizing the conditional probability of $Y$ given $X$. A common approach to inference tasks…

Machine Learning · Computer Science 2017-08-09 Yoav Wald , Amir Globerson

Counterfactual reasoning and contextuality is defined and critically evaluated with regard to its nonempirical content. To this end, a uniqueness property of states, explosion views and link observables are introduced. If only a single…

Quantum Physics · Physics 2009-11-10 Karl Svozil

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

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

We present and experimentally demonstrate a novel non-classical phenomenon, bi-contextuality, observed in quantum systems prepared by two independent sources. This discovery plays a key role in the developing framework of network…

An important approach for efficient inference in probabilistic graphical models exploits symmetries among objects in the domain. Symmetric variables (states) are collapsed into meta-variables (meta-states) and inference algorithms are run…

Artificial Intelligence · Computer Science 2016-07-01 Ankit Anand , Aditya Grover , Mausam , Parag Singla

This paper provides a systematic account of the hidden variable models (HVMs) formulated to describe systems of random variables with mutually exclusive contexts. Any such system can be described either by a model with free choice but…

Quantum Physics · Physics 2023-09-19 Ehtibar N. Dzhafarov

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

Contextuality - the obstruction to describing quantum mechanics in a classical statistical way - has been proposed as a resource that powers quantum computing. The measurement-based model provides a concrete manifestation of contextuality…

Quantum Physics · Physics 2018-10-12 Markus Frembs , Sam Roberts , Stephen D. Bartlett

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

Contextuality is a fundamental feature of quantum theory and is necessary for quantum computation and communication. Serious steps have therefore been taken towards a formal framework for contextuality as an operational resource. However,…

Quantum Physics · Physics 2018-04-26 Barbara Amaral , Adán Cabello , Marcelo Terra Cunha , Leandro Aolita

The Principle of Complementarity of Probabilities based on of noncommutative probability is introduced.

Quantum Physics · Physics 2011-05-10 Andrei Khrennikov , Sergei Kozyrev

Recent work on the logical structure of non-locality has constructed scenarios where observations of multi-partite systems cannot be adequately described by compositions of non-signaling subsystems. In this paper we apply these frameworks…

Computer Science and Game Theory · Computer Science 2015-12-10 William Zeng , Philipp Zahn

In this work we present a hierarchy of generalized contextuality. It refines the traditional binary distinction between contextual and noncontextual theories, and facilitates their comparison based on how contextual they are. Our approach…

Quantum Physics · Physics 2026-04-22 Lorenzo Catani , Thomas D. Galley , Tomáš Gonda

As a phenomenon encompassing measurement incompatibility and Bell nonlocality, quantum contextuality is not only central to our understanding of quantum mechanics, but also an essential resource in many quantum information processing tasks.…

Quantum Physics · Physics 2024-03-19 Xiao-Dong Yu , Isadora Veeren , Otfried Gühne

The definition of the conditional probability is very important in the theory of the probability. This definition is based on the fact, that random events can be simultaneously measurable. This paper deal with the problem of conditioning…

Mathematical Physics · Physics 2009-11-10 Olga Nanasiova

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

Contexts are maximal collections of co-measurable observables "bundled together" to form a "quasi-classical mini-universe." Different notions of contexts are discussed for classical, quantum and generalized urn-automaton systems.

Quantum Physics · Physics 2009-10-13 Karl Svozil

It is well known that in quantum mechanics we cannot always define consistently properties that are context independent. Many approaches exist to describe contextual properties, such as Contextuality by Default (CbD), sheaf theory, topos…

Quantum Physics · Physics 2017-07-18 J. Acacio de Barros , Federico Holik , Decio Krause

Identifying when observed statistics cannot be explained by any reasonable classical model is a central problem in quantum foundations. A principled and universally applicable approach to defining and identifying nonclassicality is given by…