Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2602.16716

Contextual Information Allocation in Shared-State Cognitive Models: An Information-Theoretic Bound

Song-Ju Kim

cs.AIcs.ITquant-phSubmitted Feb 3, 2026• Announced Feb 5, 2026• Revised Sep 22, 2026 (v4)
v1 · Feb 3, 2026v2 · Feb 21, 2026v3 · Apr 15, 2026v4 · Sep 22, 2026
arXivHTMLPDF

Abstract

Context-sensitive behavior can be modeled by enriching an internal state, by allowing a response rule to access context directly, or by preserving a shared state while introducing an auxiliary criterion or control variable. This paper isolates an information-theoretic constraint on the third architecture. Let $C$ denote context, $S$ a candidate internal or latent state, $O$ an observable response, and $M$ an auxiliary variable such that $O\perp C\mid(S,M)$. Then \[ I(C;O\mid S)\le I(C;M\mid S)\le H(M\mid S). \] Once a shared state has been specified, residual context dependence in behavior therefore lower-bounds both the context information and the conditional entropy that an auxiliary context-mediating mechanism must carry. The bound is representation-relative rather than a measure of state-space size or a universal contextuality measure. A worked recognition-memory example shows how the quantity can be computed for payoff-induced criterion shifts and compared across alternative representational allocations. Ontological contextuality and quantum probability are treated as a separate specialization rather than as prerequisites for the cognitive interpretation. More broadly, the framework provides a basis for analyzing context-memory-control trade-offs in cognitive models and artificial agents that must maintain coherent behavior across changing contexts under bounded internal representations.

Comments
Version 4: The manuscript was substantially revised to emphasize contextual information allocation in shared-state cognitive models. We strengthened the information-theoretic result, added tightness conditions and a worked recognition-memory example, clarified its distinction from contextuality measures, and expanded discussion of cognitive modeling and AI-agent context-memory-control trade-offs

Related papers

Contextuality as an External Bookkeeping Cost under Fixed Shared-State Semantics

Song-Ju Kim

Contextuality is a central feature distinguishing quantum from classical probability theories, but its operational meaning is often stated only qualitatively. In this Letter, we study a simple information-theoretic question: how much additional contextual information must a classical simulation introduce when it tries to keep a shared internal description fixed across contexts? To make this question precise, we analyze a minimal external-label simulation model in which the remaining context dependence is carried only by an auxiliary label. For this model, we define an obstruction cost as the minimum mutual information between the context and the auxiliary label required to reproduce the observed statistics. We then prove a conservative quantitative lower bound: any linear witness that separates the observed statistics from the zero-obstruction set yields a positive lower bound on this cost. We do not claim that this bound is tight, and we do not claim that the simulation model covers every possible classical architecture. Its role is narrower and more explicit: under fixed shared-state semantics, contextuality can be read as a certificate of irreducible external bookkeeping cost in a simple and well-defined simulation model.

quant-pharXiv:2601.20167•Jan 29, 2026•0 citations

The Quantum Collective

Lora M. Aroyo, Chris Welty

AI and collective intelligence systems universally suffer from a deficiency of context. There are innumerable possible contexts that may possibly change the interpretation of some signal, that may change the proper response to some stimulus. For example, an image understanding system that does not recognize an arrest event in a zoomed image of a person's face. How is it possible to know there is more information, outside of what the system can access, that affects the interpretation of data The solution to the context problem in practice today is a pragmatic, engineering one: analyze errors (in recommendations, question answers, image recognition, etc.), classify the kinds of contextual information that caused the wrong behavior, find the most common type of context that causes errors, and add information about that kind of context to the system. Clearly this approach is neither general nor scalable, and ignores the infamous long tail of possible contextual information that may affect a system's understanding and its behavior. In this paper we outline a new, more general, approach to recognizing context. The approach is grounded in a fairly simple intuition: the mathematics underlying quantum mechanics is far more appropriate for modeling, and therefore simulating, human cognitive behavior than the standard toolset from classical statistics. Notions such as Heisenberg's uncertainty principle, superpositions of states, and entanglement have direct and measurable analogs in collective intelligence.

International World Wide Web Conference (WWW)•Jan 1, 2018•1 citation

The Informational Observer A Unified Informational Interpretation of Perception, Reality, and Measurement Across Cognitive and Artificial Systems

Greco, Giuseppe Junior

The Informational Observer proposes a unified informational framework in which perception, measurement, and experienced reality emerge from the compression and reconstruction processes performed by observers. Instead of treating reality as an external, fixed entity, the model defines reality as the intersection of informational invariants preserved across multiple independent observers. Each biological, artificial, or simulated observer applies a compression operator to the underlying informational field and reconstructs an internal model shaped by priors, limitations, and energetic constraints.This framework explains perceptual variability across species, hallucinations in artificial and biological systems, observer-dependent measurement, and stability of physical laws. The model integrates cognitive science, AI interpretability, quantum contextuality, and simulation theory into a single informational principle, expanding the author’s Informational State Dynamics (ISD) framework. It introduces a general mechanism capable of unifying cross-domain phenomena through informational transformations. This work introduces The Informational Observer, a theoretical framework describing perception, measurement, and reality as the result of informational transformations performed by observing systems. The observer is conceptualized not as a passive receiver of sensory input, but as a compression system that selectively reduces the informational field into internal representations and reconstructs coherent experiential states. The model formalizes this process through two operators: Cᵢ (Compression): reduction of the informational field Ψᵢ (Reconstruction): predictive reconstruction of the compressed state Reality is defined as the set of informational invariants found in the intersection of reconstructions produced by different observers: Reality = ⋂ Ψᵢ(Cᵢ(I₀)) This perspective unifies phenomena that traditionally belong to different scientific domains: perceptual variability (human, animal, artificial systems) hallucinations and confabulation sensory filtering and cognitive priors observer-dependent physics and measurement nested or simulated universes informational emergence of the “self” The Informational Observer extends the author’s Informational State Dynamics (ISD) model and provides a foundation for future research in AI interpretability, cognitive modeling, neuroscientific theory, and information-based physics.

•Dec 3, 2025•0 citations

Contextuality and context-sensitivity in probabilistic models of cognition

Peter Bruza, Lauren Fell, Pamela Hoyte +4 more

The context-sensitivity of cognition has been demonstrated across a wide range of cognitive functions such as perception, memory, judgement and decision making. A related term, 'contextuality', has appeared from the field of quantum cognition, with mounting empirical evidence demonstrating that cognitive phenomena are sometimes contextual. Contextuality is a subtle notion that influences how we must view the properties of the cognitive phenomenon being studied. This article addresses the questions: What does it mean for a cognitive phenomenon to be contextual? What are the implications of contextuality for probabilistic models of cognition? How does contextuality differ from context-sensitivity? Starting from George Boole's "conditions of possible experience", we argue that a probabilistic model of a cognitive phenomenon is necessarily subject to an assumption of realism. By this we mean that the phenomenon being studied is assumed to have cognitive properties with a definite value independent of observation. In contrast, quantum cognition holds that a cognitive property maybe indeterminate, i.e., its properties do not have well established values prior to observation. We argue that indeterminacy is sufficient for incompatibility between cognitive properties. In turn, incompatibility is necessary for their contextuality. The significance of this argument for cognitive psychology is the following:if a cognitive phenomenon is found to be contextual, then there is reason to believe it may be indeterminate. We illustrate by means of two crowdsourced experiments how context-sensitivity and contextuality of cognitive properties in the form of facial trait judgements can be characterized from empirical data. Finally, we conceptually and formally contrast contextuality with context-sensitivity. We propose that both involve a form of context dependence, with causality being the differentiating factor: the context dependence in context-sensitivity has a causal basis, whereas the context dependence in contextuality is acausal. The resulting implications for probabilistic models of cognition are discussed.

Cognitive Psychology•Dec 5, 2022•35 citations

Information-Theoretic and Operational Measures of Quantum Contextuality

Ali Can Günhan, Zafer Gedik

We propose an information -- theoretic framework for quantifying Kochen-Specker contextuality. Two complementary measures are introduced: the mutual information energy, a state-independent quantity inspired by Onicescu's information energy that captures the geometric overlap between joint eigenspaces within a context; and an operational measure based on commutator expectation values that reflects contextual behavior at the level of measurement outcomes. We establish a hierarchy of bounds connecting these measures to the Robertson uncertainty relation, including spectral, purity-corrected, and operator norm estimates. The framework is applied to the Klyachko-Can-Binicioğlu-Shumovsky (KCBS) scenario for spin-1 systems, where all quantities admit closed-form expressions. The Majorana-stellar representation furnishes a common geometric platform on which both the operational measure and the uncertainty products can be analyzed. For spin-1, this representation yields a three-dimensional Euclidean-like visualization of the Hilbert space in which, states lying on a plane exhibit maximum uncertainty for the observable along the perpendicular direction; simultaneous optimization across all KCBS contexts singles out a unique state on the symmetry axis. Notably, states achieving the optimal sum of uncertainty products exhibit vanishing operational contextuality, while states with substantial operational contextuality satisfy a nontrivial Robertson bound -- the two extremes are achieved by distinct quantum states.

quant-pharXiv:2512.11049•Journal of Physics A Mathematical and Theoretical•Dec 15, 2025•0 citations

Information flow in context-dependent hierarchical Bayesian inference

Chris Fields, James F. Glazebrook

Recent theories developing broad notions of context and its effects on inference are becoming increasingly important in fields as diverse as cognitive psychology, information science and quantum information theory and computing. Here we introduce a novel and general approach to the characterisation of contextuality using the techniques of Chu spaces and Channel Theory viewed as general theories of information flow. This involves introducing three essential components into the formulism: events, conditions and measurement systems. Incorporating these factors in relationship to conditional probabilities leads to information flows both in the setting of Chu spaces and Channel Theory. The latter provides a representation of semantic content using local logics from which conditionals can be derived. We employ these features to construct cone-cocone diagrams, commutativity of which enforces inferential coherence. With these we build a scale-free architecture incorporating a Bayesian-like hierarchical structure, in which there is an interpretation of active inference and Markov blankets. We compare this architecture with other theories of contextuality which we briefly review. We also show that this development of ideas conveniently accommodates negative probabilities, leading to the notion of signed information flow, and address how quantum contextuality can be interpreted within this model. Finally, we relate contextuality to the Frame Problem, another way of characterising a fundamental limitation on the observational and inferential capabilities of finite agents.

Journal of Experimental & Theoretical Artificial Intelligence•Oct 30, 2020•41 citations
Context-sensitive behavior can be modeled by enriching an internal state, by allowing a response rule to access context directly, or by preserving a shared state while introducing an auxiliary criterion or control variable. This paper isolates an information-theoretic constraint on the third architecture. Let CCC denote context, SSS a candidate internal or latent state, OOO an observable response, and MMM an auxiliary variable such that O⊥C∣(S,M)O\perp C\mid(S,M)O⊥C∣(S,M). Then [ I(C;O\mid S)\le I(C;M\mid S)\le H(M\mid S). ] Once a shared state has been specified, residual context dependence in behavior therefore lower-bounds both the context information and the conditional entropy that an auxiliary context-mediating mechanism must carry. The bound is representation-relative rather than a measure of state-space size or a universal contextuality measure. A worked recognition-memory example shows how the quantity can be computed for payoff-induced criterion shifts and compared across alternative representational allocations. Ontological contextuality and quantum probability are treated as a separate specialization rather than as prerequisites for the cognitive interpretation. More broadly, the framework provides a basis for analyzing context-memory-control trade-offs in cognitive models and artificial agents that must maintain coherent behavior across changing contexts under bounded internal representations.
Contextuality is a central feature distinguishing quantum from classical probability theories, but its operational meaning is often stated only qualitatively. In this Letter, we study a simple information-theoretic question: how much additional contextual information must a classical simulation introduce when it tries to keep a shared internal description fixed across contexts? To make this question precise, we analyze a minimal external-label simulation model in which the remaining context dependence is carried only by an auxiliary label. For this model, we define an obstruction cost as the minimum mutual information between the context and the auxiliary label required to reproduce the observed statistics. We then prove a conservative quantitative lower bound: any linear witness that separates the observed statistics from the zero-obstruction set yields a positive lower bound on this cost. We do not claim that this bound is tight, and we do not claim that the simulation model covers every possible classical architecture. Its role is narrower and more explicit: under fixed shared-state semantics, contextuality can be read as a certificate of irreducible external bookkeeping cost in a simple and well-defined simulation model.
AI and collective intelligence systems universally suffer from a deficiency of context. There are innumerable possible contexts that may possibly change the interpretation of some signal, that may change the proper response to some stimulus. For example, an image understanding system that does not recognize an arrest event in a zoomed image of a person's face. How is it possible to know there is more information, outside of what the system can access, that affects the interpretation of data The solution to the context problem in practice today is a pragmatic, engineering one: analyze errors (in recommendations, question answers, image recognition, etc.), classify the kinds of contextual information that caused the wrong behavior, find the most common type of context that causes errors, and add information about that kind of context to the system. Clearly this approach is neither general nor scalable, and ignores the infamous long tail of possible contextual information that may affect a system's understanding and its behavior. In this paper we outline a new, more general, approach to recognizing context. The approach is grounded in a fairly simple intuition: the mathematics underlying quantum mechanics is far more appropriate for modeling, and therefore simulating, human cognitive behavior than the standard toolset from classical statistics. Notions such as Heisenberg's uncertainty principle, superpositions of states, and entanglement have direct and measurable analogs in collective intelligence.
The Informational Observer proposes a unified informational framework in which perception, measurement, and experienced reality emerge from the compression and reconstruction processes performed by observers. Instead of treating reality as an external, fixed entity, the model defines reality as the intersection of informational invariants preserved across multiple independent observers. Each biological, artificial, or simulated observer applies a compression operator to the underlying informational field and reconstructs an internal model shaped by priors, limitations, and energetic constraints.This framework explains perceptual variability across species, hallucinations in artificial and biological systems, observer-dependent measurement, and stability of physical laws. The model integrates cognitive science, AI interpretability, quantum contextuality, and simulation theory into a single informational principle, expanding the author’s Informational State Dynamics (ISD) framework. It introduces a general mechanism capable of unifying cross-domain phenomena through informational transformations. This work introduces The Informational Observer, a theoretical framework describing perception, measurement, and reality as the result of informational transformations performed by observing systems. The observer is conceptualized not as a passive receiver of sensory input, but as a compression system that selectively reduces the informational field into internal representations and reconstructs coherent experiential states. The model formalizes this process through two operators: Cᵢ (Compression): reduction of the informational field Ψᵢ (Reconstruction): predictive reconstruction of the compressed state Reality is defined as the set of informational invariants found in the intersection of reconstructions produced by different observers: Reality = ⋂ Ψᵢ(Cᵢ(I₀)) This perspective unifies phenomena that traditionally belong to different scientific domains: perceptual variability (human, animal, artificial systems) hallucinations and confabulation sensory filtering and cognitive priors observer-dependent physics and measurement nested or simulated universes informational emergence of the “self” The Informational Observer extends the author’s Informational State Dynamics (ISD) model and provides a foundation for future research in AI interpretability, cognitive modeling, neuroscientific theory, and information-based physics.
The context-sensitivity of cognition has been demonstrated across a wide range of cognitive functions such as perception, memory, judgement and decision making. A related term, 'contextuality', has appeared from the field of quantum cognition, with mounting empirical evidence demonstrating that cognitive phenomena are sometimes contextual. Contextuality is a subtle notion that influences how we must view the properties of the cognitive phenomenon being studied. This article addresses the questions: What does it mean for a cognitive phenomenon to be contextual? What are the implications of contextuality for probabilistic models of cognition? How does contextuality differ from context-sensitivity? Starting from George Boole's "conditions of possible experience", we argue that a probabilistic model of a cognitive phenomenon is necessarily subject to an assumption of realism. By this we mean that the phenomenon being studied is assumed to have cognitive properties with a definite value independent of observation. In contrast, quantum cognition holds that a cognitive property maybe indeterminate, i.e., its properties do not have well established values prior to observation. We argue that indeterminacy is sufficient for incompatibility between cognitive properties. In turn, incompatibility is necessary for their contextuality. The significance of this argument for cognitive psychology is the following:if a cognitive phenomenon is found to be contextual, then there is reason to believe it may be indeterminate. We illustrate by means of two crowdsourced experiments how context-sensitivity and contextuality of cognitive properties in the form of facial trait judgements can be characterized from empirical data. Finally, we conceptually and formally contrast contextuality with context-sensitivity. We propose that both involve a form of context dependence, with causality being the differentiating factor: the context dependence in context-sensitivity has a causal basis, whereas the context dependence in contextuality is acausal. The resulting implications for probabilistic models of cognition are discussed.
We propose an information -- theoretic framework for quantifying Kochen-Specker contextuality. Two complementary measures are introduced: the mutual information energy, a state-independent quantity inspired by Onicescu's information energy that captures the geometric overlap between joint eigenspaces within a context; and an operational measure based on commutator expectation values that reflects contextual behavior at the level of measurement outcomes. We establish a hierarchy of bounds connecting these measures to the Robertson uncertainty relation, including spectral, purity-corrected, and operator norm estimates. The framework is applied to the Klyachko-Can-Binicioğlu-Shumovsky (KCBS) scenario for spin-1 systems, where all quantities admit closed-form expressions. The Majorana-stellar representation furnishes a common geometric platform on which both the operational measure and the uncertainty products can be analyzed. For spin-1, this representation yields a three-dimensional Euclidean-like visualization of the Hilbert space in which, states lying on a plane exhibit maximum uncertainty for the observable along the perpendicular direction; simultaneous optimization across all KCBS contexts singles out a unique state on the symmetry axis. Notably, states achieving the optimal sum of uncertainty products exhibit vanishing operational contextuality, while states with substantial operational contextuality satisfy a nontrivial Robertson bound -- the two extremes are achieved by distinct quantum states.
Recent theories developing broad notions of context and its effects on inference are becoming increasingly important in fields as diverse as cognitive psychology, information science and quantum information theory and computing. Here we introduce a novel and general approach to the characterisation of contextuality using the techniques of Chu spaces and Channel Theory viewed as general theories of information flow. This involves introducing three essential components into the formulism: events, conditions and measurement systems. Incorporating these factors in relationship to conditional probabilities leads to information flows both in the setting of Chu spaces and Channel Theory. The latter provides a representation of semantic content using local logics from which conditionals can be derived. We employ these features to construct cone-cocone diagrams, commutativity of which enforces inferential coherence. With these we build a scale-free architecture incorporating a Bayesian-like hierarchical structure, in which there is an interpretation of active inference and Markov blankets. We compare this architecture with other theories of contextuality which we briefly review. We also show that this development of ideas conveniently accommodates negative probabilities, leading to the notion of signed information flow, and address how quantum contextuality can be interpreted within this model. Finally, we relate contextuality to the Frame Problem, another way of characterising a fundamental limitation on the observational and inferential capabilities of finite agents.