English
Related papers

Related papers: Contextuality, Nonlocality and Counterfactual Argu…

200 papers

Contextuality lays at the heart of quantum mechanics. In the prevailing opinion it is considered as a signature of 'quantumness' that classical theories lack. However, this assertion is only partially justified. Although contextuality is…

Quantum Physics · Physics 2015-02-26 Pawel Blasiak

Contextuality has been identified as a potential resource responsible for the quantum advantage in several tasks. It is then necessary to develop a resource-theoretic framework for contextuality, both in its standard and generalized forms.…

Quantum Physics · Physics 2018-06-27 Cristhiano Duarte , Barbara Amaral

The paper is a brief informal introduction to C*-algebraic foundations of causal contextual subquantum theories. In particular, it is explained how the contextuality property (which is a necessary consistency condition of all causal…

Quantum Physics · Physics 2007-05-23 Micho Durdevich

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

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

Contextuality is a key feature of quantum mechanics that provides an important non-classical resource for quantum information and computation. Abramsky and Brandenburger used sheaf theory to give a general treatment of contextuality in…

Quantum Physics · Physics 2018-07-03 Samson Abramsky , Rui Soares Barbosa , Kohei Kishida , Raymond Lal , Shane Mansfield

In many applications, it is important to be able to explain the decisions of machine learning systems. An increasingly popular approach has been to seek to provide \emph{counterfactual instance explanations}. These specify close possible…

Artificial Intelligence · Computer Science 2021-09-22 Adam White , Artur d'Avila Garcez

Lewis' theory of counterfactuals is the foundation of many contemporary notions of causality. In this paper, we extend this theory in the temporal direction to enable symbolic counterfactual reasoning on infinite sequences, such as…

Logic in Computer Science · Computer Science 2023-06-16 Bernd Finkbeiner , Julian Siber

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

Machine learning plays a role in many deployed decision systems, often in ways that are difficult or impossible to understand by human stakeholders. Explaining, in a human-understandable way, the relationship between the input and output of…

Machine Learning · Computer Science 2022-11-17 Sahil Verma , Varich Boonsanong , Minh Hoang , Keegan E. Hines , John P. Dickerson , Chirag Shah

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

Quantum contextuality, where measurement outcomes depend on the measurement context, implies a failure of classical realism in quantum systems. As recently shown, the transition between measurement contexts can be mapped onto the path that…

Quantum Physics · Physics 2026-01-22 Yuki Sagawa , Jonte R. Hance , Holger F. Hofmann , Takafumi Ono

Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of…

Quantum Physics · Physics 2016-03-02 Adán Cabello

Contextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Although it was recognized before Bell's nonlocality, despite some recent proposals, it still faces a fundamental problem: how…

Quantum Physics · Physics 2014-04-02 A. Grudka , K. Horodecki , M. Horodecki , P. Horodecki , R. Horodecki , P. Joshi , W. Kłobus , A. Wójcik

Models of a phenomenon are often developed by examining it under different experimental conditions, or measurement contexts. The resultant probabilistic models assume that the underlying random variables, which define a measurable set of…

Artificial Intelligence · Computer Science 2018-02-05 Peter D. Bruza

I assess various proposals for the source of the intuition that there is something problematic about contextuality, ultimately concluding that contextuality is best thought of in terms of fine-tuning. I then argue that as with other…

Quantum Physics · Physics 2021-11-24 Emily Adlam

Counterfactual reasoning plays a crucial role in exploring hypothetical scenarios, by comparing some consequent under conditions identical except as results from a differing antecedent. David Lewis' well-known analysis evaluates…

Quantum Physics · Physics 2026-04-14 Ingita Banerjee , Kiarn T. Laverick , Howard M. Wiseman

Counterfactual definiteness (CFD) means that if some property is measured in some context, then the outcome of the measurement would have been the same had this property been measured in a different context. A context includes all other…

Quantum Physics · Physics 2023-09-22 Janne V. Kujala , Ehtibar N. Dzhafarov

Document ranking based on probabilistic evaluations of relevance is known to exhibit non-classical correlations, which may be explained by admitting a complex structure of the event space, namely, by assuming the events to emerge from…

Information Retrieval · Computer Science 2012-05-28 Roman Zapatrin

Contextuality is a central property in comparative analysis of classical, quantum, and supercorrelated systems. We examine and compare two well-motivated approaches to contextuality. One approach ("contextuality-by-default") is based on the…

Quantum Physics · Physics 2016-01-21 J. Acacio de Barros , Ehtibar N. Dzhafarov , Janne V. Kujala , Gary Oas