English
Related papers

Related papers: The logic of contextuality

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

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

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

Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a nonclassical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden…

Despite the conceptual importance of contextuality in quantum mechanics, there is a hitherto limited number of applications requiring contextuality but not entanglement. Here, we show that for any quantum state and observables of…

Quantum Physics · Physics 2023-03-07 Shashank Gupta , Debashis Saha , Zhen-Peng Xu , Adán Cabello , A. S. Majumdar

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

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…

In the paper, a value assignment for projection operators relating to a quantum system is equated with assignment of truth-values to the propositions associated with these operators. In consequence, the Kochen-Specker theorem (its localized…

Quantum Physics · Physics 2018-07-31 Arkady Bolotin

Nonlocality and contextuality are at the root of conceptual puzzles in quantum mechanics, and are key resources for quantum advantage in information-processing tasks. Bell nonlocality is best understood as the incompatibility between…

Quantum Physics · Physics 2019-02-18 Eric G. Cavalcanti

Contextuality is a fundamental non-classical property of quantum theory, which has recently been proven to be a key resource for achieving quantum speed-ups in some leading models of quantum computation. However, which of the forms of…

Quantum Physics · Physics 2019-04-17 Piers Lillystone , Joel J. Wallman , Joseph Emerson

Contextuality is considered as one of the most distinctive features of nonclassical systems. Here, we show that a Spekkens contextual system (which previous work has shown is a necessary condition for nonclassicality) formed of an…

Quantum Physics · Physics 2026-05-14 Enrico Bozzetto , Jonte R. Hance

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

Quantum theory departs from classical physics in its treatment of correlations, most prominently through the phenomena of contextuality and nonlocality. Once regarded primarily as foundational curiosities, these effects are now understood…

Quantum Physics · Physics 2026-02-27 Jianqi Sheng , Dongkai Zhang , Lixiang Chen

Contextuality is a key feature of quantum information that challenges classical intuitions, providing the basis for constructing explicit proofs of quantum advantage. While a number of evidences of quantum advantage are based on the…

Quantum Physics · Physics 2023-11-21 Boseong Kim , Samson Abramsky

Recent years have seen new general notions of contextuality emerge. Most of these employ context-independent symbols to represent random variables in different contexts. As an example, the operational theory of Spekkens [1] treats an…

Quantum Physics · Physics 2020-11-16 Mojtaba Aliakbarzadeh , Kirsty Kitto

In quantum mechanics, not everything that can be observed can be observed simultaneously. Observational data exhibits \emph{contextuality} -- a generalisation of nonlocality -- if the result of an observation is necessarily dependent on…

Quantum Physics · Physics 2026-03-13 Ask Ellingsen

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

Contextuality is a defining feature that separates the quantum from the classical descriptions of physical systems. Within the marginal-scenario framework, noncontextual models are characterized by the existence of a single joint…

Quantum Physics · Physics 2026-04-08 Andrea Navoni , Marco G. Genoni , Andrea Smirne

The fundamental algebraic concepts of quantum mechanics, as expressed by many authors, are reviewed and translated into the framework of the relatively new non-distributive system of Boolean fractions (also called conditional events or…

Quantum Physics · Physics 2007-05-23 Philip G. Calabrese

Contextuality in quantum physics provides a key resource for quantum information and computation. The topological approach in [Abramsky and Brandenburger, New J. Phys., 2011, Abramsky et al., CSL 2015, 2015] characterizes contextuality as…

Logic in Computer Science · Computer Science 2017-03-07 Kohei Kishida