English
Related papers

Related papers: An algebraic characterisation of Kochen-Specker co…

200 papers

The Kochen-Specker theorem is one of the fundamental no-go theorems in quantum theory. It has far-reaching consequences for all attempts trying to give an interpretation of the quantum formalism. In this work, we examine the hypotheses…

Quantum Physics · Physics 2021-03-12 J. Acacio de Barros , Juan Pablo Jorge , Federico Holik

Compatibility between the realist tenants of value-definiteness and causality is called into question by several realism impossibility proofs in which their formal elements are shown to conflict. We review how this comes about in the…

Quantum Physics · Physics 2007-05-23 Ken Williams

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 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

We examine the implications of quantum foundations for AGI, focusing on how seminal results such as Bell's theorems (non-locality), the Kochen-Specker theorem (contextuality) and no-cloning theorem problematise practical implementation of…

Quantum Physics · Physics 2025-06-17 Elija Perrier , Michael Timothy Bennett

In this thesis we use the language of sheaf theory in order to develop a deeper understanding of some of the fundamental differences - such as entanglement, contextuality and non-locality - between quantum and classical physics. We first…

Quantum Physics · Physics 2015-10-12 Carmen Maria Constantin

In quantum physics the term `contextual' can be used in more than one way. One usage, here called `Bell contextual' since the idea goes back to Bell, is that if $A$, $B$ and $C$ are three quantum observables, with $A$ compatible (i.e.,…

Quantum Physics · Physics 2019-09-19 Robert B. Griffiths

We analyse nonclassical resources in interference phenomena using generalized noncontextuality inequalities and basis-independent coherence witnesses. We use recently proposed inequalities that witness both resources within the same…

Quantum Physics · Physics 2024-02-07 Rafael Wagner , Anita Camillini , Ernesto F. Galvão

One of the central foundational questions of physics is to identify what makes a system quantum as opposed to classical. One seminal notion of classicality of a quantum system is the existence of a non-contextual hidden variable model as…

Quantum Physics · Physics 2022-01-03 Jonas Haferkamp , Juani Bermejo-Vega

We develop a hypergraph-theoretic framework for Spekkens contextuality applied to Kochen-Specker (KS) type scenarios that goes beyond the Cabello-Severini-Winter (CSW) framework. To do this, we add new hypergraph-theoretic ingredients to…

Quantum Physics · Physics 2019-09-10 Ravi Kunjwal

Quantum contextuality is one of the most perplexing and peculiar features of quantum mechanics. Concisely, it refers to the observation that the result of a single measurement in quantum mechanics depends on the set of joint measurements…

Quantum Physics · Physics 2022-10-28 Zheng-Hao Liu , Qiang Li , Bi-Heng Liu , Yun-Feng Huang , Jin-Shi Xu , Chuan-Feng Li , Guang-Can Guo

In 1960, the mathematician Ernst Specker described a simple example of nonclassical correlations which he dramatized using a parable about a seer who sets an impossible prediction task to his daughter's suitors. We revisit this example…

Quantum Physics · Physics 2018-05-16 Yeong-Cherng Liang , Robert W. Spekkens , Howard M. Wiseman

The Kochen-Specker theorem proves the inability to assign, simultaneously, noncontextual definite values to all (of a finite set of) quantum mechanical observables in a consistent manner. If one assumes that any definite values behave…

Quantum Physics · Physics 2015-10-06 Alastair A. Abbott , Cristian S. Calude , Karl Svozil

Generalized contextuality is a possible indicator of non-classical behaviour in quantum information theory. In finite-dimensional systems, this is justified by the fact that noncontextual theories can be embedded into some simplex, i.e.…

The Kochen-Specker theorem shows the impossibility for a hidden variable theory to consistently assign values to certain (finite) sets of observables in a way that is non-contextual and consistent with quantum mechanics. If we require…

Quantum Physics · Physics 2012-12-19 Alastair A. Abbott , Cristian S. Calude , Jonathan Conder , Karl Svozil

Contextuality provides one of the fundamental characterizations of quantum phenomena, and can be used as a resource in lots of quantum information processing. In this paper, we summarize and derive some equivalent noncontextual inequalities…

Quantum Physics · Physics 2022-01-20 Shihao Ru , Weidong Tang , Yunlong Wang , Feiran Wang , Pei Zhang , Fuli li

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

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

Contextuality, a key resource for quantum advantage, describes systems in which the outcome of a measurement is not independent of other compatible measurements, in contrast to classical hidden-variable descriptions. We investigate the…

Quantum Physics · Physics 2025-12-08 Caroline Lima , María Rosa Preciado-Rivas , Sanchit Srivastava

Structures that demonstrate nonclassicality are of foundational interest in quantum mechanics, and can also be seen as resources for numerous applications in quantum information processing - particularly in the Hilbert space of $N$ qubits.…

Quantum Physics · Physics 2013-07-26 Mordecai Waegell