Genuine Global Kochen-Specker Contextuality as Classical Coordination Cost
- URL: http://arxiv.org/abs/2606.23577v1
- Date: Mon, 22 Jun 2026 16:45:23 GMT
- Title: Genuine Global Kochen-Specker Contextuality as Classical Coordination Cost
- Abstract summary: We study a genuine global Kochen-Specker contextuality, where local subsystems are noncontextual and the tested multipartite blocks are generalized-Bell-local.<n>We propose a coordination-cost framework in which communication, memory, and local computation are treated as different ways for a classical simulator to maintain a global classical explanation.
- Score: 5.649244092106778
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Classical simulations of quantum correlations can fail because no low-communication local hidden-variable model exists, or because no single noncontextual hidden state can explain all compatible measurement contexts. This manuscript studies a third regime: genuine global Kochen-Specker contextuality, where local subsystems are noncontextual and the tested multipartite blocks are generalized-Bell-local, but the whole empirical model admits no global noncontextual hidden-variable explanation. We propose a coordination-cost framework in which communication, memory, and local computation are treated as different ways for a classical simulator to maintain a global classical explanation from locally available information. We introduce coordination bits, global contextual covering numbers, scaling laws for task families, and an abstract lifting theorem showing how classical simulation lower bounds for KS-contextual seed families can be transferred to genuinely global-KS models. As worked examples, we analyze a polarization-path Hardy obstruction and postselected KCBS-type tasks.
Related papers
- Hierarchy of hidden nonlocality: A genuine activation of Incompletability [0.0]
We investigate the role of incompletability in local state discrimination.<n>We show that activation of incompletability necessarily implies activation of nonlocality.<n>Our results uncover a fundamental interplay among local distinguishability, incompletability, coherence, and nonlocality.
arXiv Detail & Related papers (2026-07-01T11:26:35Z) - Can Machines Really See Objects in Images? A Study Based on Syntactic Distance and Visual Self-Referential Instances [53.65561607407989]
We ask whether a model can still classify correctly when such local cues provide no stable basis for distinction.<n>Experiments on ResNets and Vision Transformers reveal a consistent phase-transition phenomenon.<n>Results suggest that general intelligence may require creating new language, not reusing an existing one.
arXiv Detail & Related papers (2026-06-28T14:27:40Z) - Global Kochen-Specker Contextuality Without Local Contextuality and Generalized Bell Nonlocality [5.649244092106778]
A set of quantum data can look classical in every local test and still fail to admit a single classical explanation of the whole composite system.<n>Here global means global in the physical sense of the whole multipartite system, not the local/global terminology of sheaf theory.
arXiv Detail & Related papers (2026-05-27T16:30:01Z) - Multi-Level Contextual Token Relation Modeling for Machine-Generated Text Detection [105.1403233464793]
Machine-generated texts (MGTs) pose risks such as disinformation and phishing, underscoring the need for reliable detection.<n> Metric-based methods, which extract statistically distinguishable features of MGTs, are often more practical than complex model-based methods.<n>We propose a multi-level contextual token relation modeling framework for MGT detection.
arXiv Detail & Related papers (2026-05-15T15:55:58Z) - Quantum Coordination without Conditioning under Restricted Information [0.0]
We study coordination under restricted information, where classical local models fail to implement certain correlated distributions.<n>We show that quantum systems overcome this limitation even when using only separable states.
arXiv Detail & Related papers (2026-04-29T20:23:03Z) - Efficiency Follows Global-Local Decoupling [62.05489838893081]
We introduce ConvNeur, a two-branch architecture in which a lightweight neural memory branch aggregates global context on a compact set of tokens.<n>A learned gate lets global cues modulate local features without entangling their objectives.<n>On standard classification, detection, and segmentation benchmarks, ConvNeur matches or surpasses comparable alternatives at similar or lower compute.
arXiv Detail & Related papers (2026-03-20T02:20:16Z) - Local perception operators and classicality: new tools for old tests [0.0]
Quantum nonlocality is often judged by violations of Bell-type inequalities for a given state.<n>We formalize this question via local perception operators that compress global observables into locally accessible statistics.<n>We show how the witness leads to state-aware constraints that depend on local marginals and measurement geometry.
arXiv Detail & Related papers (2025-10-31T23:26:57Z) - Modal Logic for Stratified Becoming: Actualization Beyond Possible Worlds [55.2480439325792]
This article develops a novel framework for modal logic based on the idea of stratified actualization.<n>Traditional Kripke semantics treat modal operators as quantification over fully determinate alternatives.<n>We propose a system Stratified Actualization Logic (SAL) in which modalities are indexed by levels of ontological stability, interpreted as admissibility.
arXiv Detail & Related papers (2025-06-12T18:35:01Z) - Local Inaccessibility of Random Classical Information and Their Implications in the Change Point Problem [0.0]
We introduce a framework for input-dependent local quantum state discrimination, which we call local random authentication (LRA)<n>We report that impossibility of LRA certifies the presence of entangled states in the ensemble, a feature absent from erstwhile nonlocality arguments.<n>Our results reveal a fundamental information-theoretic implications in the local estimation of quantum change point problems.
arXiv Detail & Related papers (2023-07-17T12:58:46Z) - Unifying different notions of quantum incompatibility into a strict
hierarchy of resource theories of communication [60.18814584837969]
We introduce the notion of q-compatibility, which unifies different notions of POVMs, channels, and instruments incompatibility.
We are able to pinpoint exactly what each notion of incompatibility consists of, in terms of information-theoretic resources.
arXiv Detail & Related papers (2022-11-16T21:33:31Z) - Nonclassical correlations in subsystems of globally entangled quantum
states [0.0]
We study the relation between genuine multipartite entanglement in the pure state of a collection of N qubits and the nonclassical correlations in its two-qubit subsystems.
arXiv Detail & Related papers (2021-12-31T10:25:45Z) - Distributed Q-Learning with State Tracking for Multi-agent Networked
Control [61.63442612938345]
This paper studies distributed Q-learning for Linear Quadratic Regulator (LQR) in a multi-agent network.
We devise a state tracking (ST) based Q-learning algorithm to design optimal controllers for agents.
arXiv Detail & Related papers (2020-12-22T22:03:49Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.