English
Related papers

Related papers: An order-theoretic quantification of contextuality

200 papers

This paper is a brief overview of the concepts involved in measuring the degree of contextuality and detecting contextuality in systems of binary measurements of a finite number of objects. We discuss and clarify the main concepts and…

Quantum Physics · Physics 2016-01-21 Ehtibar N. Dzhafarov , Janne V. Kujala , Victor H. Cervantes

Within the framework of quantum contextuality, we discuss the ideas of extracontextuality and extravalence, that allow one to relate Kochen-Specker's and Gleason's theorems. We emphasize that whereas Kochen-Specker's is essentially a no-go…

Quantum Physics · Physics 2023-04-18 Mathias Van Den Bossche , Philippe Grangier

In this chapter, we review a principled way of defining and measuring contextuality in systems with deterministic inputs and random outputs, recently proposed and developed in \citep{KujalaDzhafarovLarsson2015,DKL2015FooP}.

Quantum Physics · Physics 2015-12-02 Janne V. Kujala , Ehtibar N. Dzhafarov

This article delves into the concept of quantum contextuality, specifically focusing on proofs of the Kochen-Specker theorem obtained by assigning Pauli observables to hypergraph vertices satisfying a given commutation relation. The…

Quantum Physics · Physics 2025-08-27 Axel Muller , Alain Giorgetti

Contextuality is a central feature of quantum theory, traditionally understood as the impossibility of reproducing quantum measurement statistics using noncontextual ontological models. We study classical ontological descriptions in which a…

Artificial Intelligence · Computer Science 2026-04-16 Song-Ju Kim

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 outline the rationale and preliminary results of using the state context property (SCOP) formalism, originally developed as a generalization of quantum mechanics, to describe the contextual manner in which concepts are evoked, used and…

Neurons and Cognition · Quantitative Biology 2013-11-05 Liane Gabora , Diederik Aerts

Topological order has become a new paradigm to distinguish ground states of interacting many-body systems without conventional long-range order. Here we discuss possible extensions of this concept to density matrices describing statistical…

Quantum Physics · Physics 2017-02-08 Fabian Grusdt

Here we deconstruct, and then in a reasoned way reconstruct, the concept of "entropy of a system," paying particular attention to where the randomness may be coming from. We start with the core concept of entropy as a COUNT associated with…

General Physics · Physics 2017-05-10 Tommaso Toffoli

We discuss the role of propositions, truth, context and observers in scientific theories. We introduce the concept of generalized proposition and use it to define an algorithm for the classification of any scientific theory. The algorithm…

History and Philosophy of Physics · Physics 2015-01-14 George Jaroszkiewicz

In this didactical note I review in depth the rationale for using generalised canonical distributions in quantum statistics. Particular attention is paid to the proper definitions of quantum entropy and quantum relative entropy, as well as…

Quantum Physics · Physics 2008-06-03 Jochen Rau

Two notions of nonclassicality that have been investigated intensively are: (i) negativity, that is, the need to posit negative values when representing quantum states by quasiprobability distributions such as the Wigner representation, and…

Quantum Physics · Physics 2008-07-07 Robert W. Spekkens

Combining the representations of the words that make up a sentence into a cohesive whole is difficult, since it needs to account for the order of words, and to establish how the words present relate to each other. The solution we propose…

Computation and Language · Computer Science 2021-03-04 Diego Maupomé , Marie-Jean Meurs

Contextuality is a necessary resource for universal quantum computation and non-contextual quantum mechanics can be simulated efficiently by classical computers in many cases. Orders of Planck's constant, $\hbar$, can also be used to…

Quantum Physics · Physics 2018-08-01 Lucas Kocia , Peter Love

In the paper it is shown that the Kochen-Specker theorem follows from Burnside's theorem on noncommutative algebras. Accordingly, contextuality (as an impossibility of assigning binary values to projection operators independently of their…

Quantum Physics · Physics 2018-03-21 Arkady Bolotin

A scheme for an algebraic quantization of the causal sets of Sorkin et al. is presented. The suggested scenario is along the lines of a similar algebraization and quantum interpretation of finitary topological spaces due to Zapatrin and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Ioannis Raptis

A new theory-independent noncontextuality inequality is presented [Phys. Rev. Lett. 115, 110403 (2015)] based on Kochen-Specker (KS) set without imposing the assumption of determinism. By proposing novel noncontextuality inequalities, we…

Quantum Physics · Physics 2016-12-14 Zhen-Peng Xu , Debashis Saha , Hong-Yi Su , Marcin Pawlowski , Jing-Ling Chen

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

Quantum mechanics challenges classical intuitions of space, time, and causality via the superposition principle, which allows systems to exist in multiple states simultaneously. Niels Bohr addressed these paradoxes through his…

Quantum Physics · Physics 2025-05-15 Partha Ghose , Sudip Patra

Purpose: In the tradition of Spencer Brown's (1969) Laws of Form, observation was defined in Luhmann's (1984) social systems theory as the designation of a distinction. In the sociological design, however, the designation specifies only a…

Adaptation and Self-Organizing Systems · Physics 2009-11-19 Loet Leydesdorff