English
Related papers

Related papers: Modelling contextuality by probabilistic programs …

200 papers

Process theories combine a graphical language for compositional reasoning with an underlying categorical semantics. They have been successfully applied to fields such as quantum computation, natural language processing, linear dynamical…

Logic in Computer Science · Computer Science 2018-05-17 Dan Marsden , Fabrizio Genovese

Contextuality is a foundational phenomenon underlying key differences between quantum theory and classical realistic descriptions of the world. Here we propose an experimental test which is capable of revealing contextuality in all qutrit…

Quantum Physics · Physics 2013-09-23 Jayne Thompson , Robert Pisarczyk , Pawel Kurzynski , Dagomir Kaszlikowski

Anomaly detection is critical in domains such as cybersecurity and finance, especially when working with large-scale tabular data. Yet, unsupervised anomaly detection-where no labeled anomalies are available-remains challenging because…

Machine Learning · Computer Science 2025-11-19 Spencer King , Zhilu Zhang , Ruofan Yu , Baris Coskun , Wei Ding , Qian Cui

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

Quantum contextuality refers to the impossibility of assigning a predefined, intrinsic value to a physical property of a system independently of the context in which the property is measured. It is, perhaps, the most fundamental feature of…

High Energy Physics - Phenomenology · Physics 2025-04-18 M. Fabbrichesi , R. Floreanini , E. Gabrielli , L. Marzola

We introduce a new notion, that of a contextuality profile of a system of random variables. Rather than characterizing a system's contextuality by a single number, its overall degree of contextuality, we show how it can be characterized by…

Quantum Physics · Physics 2026-05-04 Ehtibar N. Dzhafarov , Victor H. Cervantes

In this paper, following an elementary line of thought which somewhat differs from the usual one, we prove once more that any deterministic theory predictively equivalent to quantum mechanics unavoidably exhibits a contextual character. The…

Quantum Physics · Physics 2009-11-13 GianCarlo Ghirardi , Karl Wienand

Contextual situations are those in which seemingly "the same" random variable changes its identity depending on the conditions under which it is recorded. Such a change of identity is observed whenever the assumption that the variable is…

Quantum Physics · Physics 2015-06-19 Ehtibar N. Dzhafarov , Janne V. Kujala

We discuss quantum non-locality and contextuality using the notion of transition sets. This approach provides a way to obtain a direct logical contradiction with locality/non-contextuality in the EPRB gedanken experiment as well as a clear…

Quantum Physics · Physics 2007-11-19 Hans Westman

We provide a unified operational framework for the study of causality, non-locality and contextuality, in a fully device-independent and theory-independent setting. We define causaltopes, our chosen portmanteau of "causal polytopes", for…

Quantum Physics · Physics 2023-07-31 Stefano Gogioso , Nicola Pinzani

A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In short, it states that quantum mechanics is in conflict with classical models in which the result of a measurement does not depend on which other…

Contextuality is a key signature of quantum non-classicality, which has been shown to play a central role in enabling quantum advantage for a wide range of information-processing and computational tasks. We study the logic of contextuality…

Quantum Physics · Physics 2021-03-09 Samson Abramsky , Rui Soares Barbosa

Despite the empirical success of foundation models, we do not have a systematic characterization of the representations that these models learn. In this paper, we establish the contexture theory. It shows that a large class of…

Machine Learning · Computer Science 2025-05-06 Runtian Zhai , Kai Yang , Che-Ping Tsai , Burak Varici , Zico Kolter , Pradeep Ravikumar

Increasing the semantic understanding and contextual awareness of machine learning models is important for improving robustness and reducing susceptibility to data shifts. In this work, we leverage contextual awareness for the anomaly…

Machine Learning · Computer Science 2022-03-22 Nathan Vaska , Kevin Leahy , Victoria Helus

We examine Contextualized Machine Learning (ML), a paradigm for learning heterogeneous and context-dependent effects. Contextualized ML estimates heterogeneous functions by applying deep learning to the meta-relationship between contextual…

Machine Learning · Statistics 2023-10-18 Benjamin Lengerich , Caleb N. Ellington , Andrea Rubbi , Manolis Kellis , Eric P. Xing

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…

Everyday experience supports the existence of physical properties independent of observation in strong contrast to the predictions of quantum theory. In particular, existence of physical properties that are independent of the measurement…

Quantum Physics · Physics 2016-03-09 Beatrix C. Hiesmayr , Jan-Å ke Larsson

No physical measurement can be performed with infinite precision. This leaves a loophole in the standard no-go arguments against non-contextual hidden variables. All such arguments rely on choosing special sets of quantum-mechanical…

Quantum Physics · Physics 2009-10-31 Rob Clifton , Adrian Kent

Recent work in neural machine translation has demonstrated both the necessity and feasibility of using inter-sentential context -- context from sentences other than those currently being translated. However, while many current methods…

Computation and Language · Computer Science 2021-06-03 Patrick Fernandes , Kayo Yin , Graham Neubig , André F. T. Martins

Contextuality is a distinguishing feature of quantum mechanics and there is growing evidence that it is a necessary condition for quantum advantage. In order to make use of it, researchers have been asking whether similar phenomena arise in…

Computation and Language · Computer Science 2024-12-24 Kin Ian Lo , Mehrnoosh Sadrzadeh , Shane Mansfield