Absolutely Maximal Contextual Correlations
- URL: http://arxiv.org/abs/2601.02009v1
- Date: Mon, 05 Jan 2026 11:18:02 GMT
- Title: Absolutely Maximal Contextual Correlations
- Authors: Nripendra Majumdar, S. Aravinda,
- Abstract summary: We investigate the question of maximal correlations analogous to the maximally entangled states defined in the entanglement theory of multipartite systems.<n>We have defined the absolutely maximal contextual correlations (AMCC), which are maximally contextual and have maximal marginals.<n>The results are further applied to secret sharing and extraction using AMCC correlations.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The foundational work by Bell led to an interest in understanding non-local correlations that arise from entangled states shared between distinct, spacelike-separated parties, which formed a foundation for the theory of quantum information processing. We investigate the question of maximal correlations analogous to the maximally entangled states defined in the entanglement theory of multipartite systems. To formalize this, we employ the sheaf-theoretic framework for contextuality, which generalizes non-locality. This provides a new metric for correlations called contextual fraction (CF), which ranges from 0 (non-contextual) to 1 (maximally contextual). Using this, we have defined the absolutely maximal contextual correlations (AMCC), which are maximally contextual and have maximal marginals, which captures the notion of absolutely maximal entangled (AME) states. The Popescu-Rohrlich (PR) box serves as the bipartite example, and we construct various extensions of such correlations in the tripartite case. An infinite family of various forms of AMCC is constructed using the parity check method and the constraint satisfiability problem (CSP) scheme. We also demonstrate the existence of maximally contextual correlations, which do not exhibit maximal marginals, and refer to them as non-AMCC. The results are further applied to secret sharing and randomness extraction using AMCC correlations.
Related papers
- Four Party Absolutely Maximal Contextual Correlations [0.0]
We have defined maximal correlations in terms of contextual models.<n>The formalism introduces the contextual fraction as a measure of contextuality.<n>No AME state exists for four qubits, which introduces a subtle difference between AMCC and AME.
arXiv Detail & Related papers (2026-02-27T10:21:55Z) - CORG: Generating Answers from Complex, Interrelated Contexts [57.213304718157985]
In a real-world corpus, knowledge frequently recurs across documents but often contains inconsistencies due to ambiguous naming, outdated information, or errors.<n>Previous research has shown that language models struggle with these complexities, typically focusing on single factors in isolation.<n>We introduce Context Organizer (CORG), a framework that organizes multiple contexts into independently processed groups.
arXiv Detail & Related papers (2025-04-25T02:40:48Z) - ACCESS : A Benchmark for Abstract Causal Event Discovery and Reasoning [47.540945048737434]
We introduce textttACCESS, a benchmark designed for discovery and reasoning over abstract causal events.<n>We propose a pipeline for identifying abstractions for event generalizations from a large-scale dataset of implicit commonsense causal knowledge.
arXiv Detail & Related papers (2025-02-12T06:19:02Z) - Federated Knowledge Graph Completion via Latent Embedding Sharing and
Tensor Factorization [51.286715478399515]
Federated Latent Embedding factorization (FLEST) is a novel approach using federated factorization for KG completion.
FLEST decomposes the embedding matrix and enables sharing of latent dictionary embeddings to lower privacy risks.
Empirical results demonstrate FLEST's effectiveness and efficiency, offering a balanced solution between performance and privacy.
arXiv Detail & Related papers (2023-11-17T06:03:56Z) - Inducing Causal Structure for Abstractive Text Summarization [76.1000380429553]
We introduce a Structural Causal Model (SCM) to induce the underlying causal structure of the summarization data.
We propose a Causality Inspired Sequence-to-Sequence model (CI-Seq2Seq) to learn the causal representations that can mimic the causal factors.
Experimental results on two widely used text summarization datasets demonstrate the advantages of our approach.
arXiv Detail & Related papers (2023-08-24T16:06:36Z) - The Geometry of Causality [0.0]
We provide a unified framework for the study of causality, non-locality and contextuality.
We define causaltopes, for arbitrary spaces of input histories and arbitrary choices of input contexts.
We introduce a notion of causal separability relative to arbitrary causal constraints.
arXiv Detail & Related papers (2023-03-16T01:11:47Z) - The Degree of Quantum Contextuality in terms of Concurrence for the KCBS
Scenario [0.0]
We show the correlation between quantum contextuality and concurrence in the KCBS scenario.
We show how the maximal violations of the KCBS and CHSH inequalities are related for an arbitrary entanglement.
arXiv Detail & Related papers (2023-02-22T11:48:18Z) - Partial Counterfactual Identification from Observational and
Experimental Data [83.798237968683]
We develop effective Monte Carlo algorithms to approximate the optimal bounds from an arbitrary combination of observational and experimental data.
Our algorithms are validated extensively on synthetic and real-world datasets.
arXiv Detail & Related papers (2021-10-12T02:21:30Z) - Almost synchronous quantum correlations [7.716156977428555]
The study of quantum correlation sets was initiated by Tsirelson in the 1980s and originally motivated by questions in the foundations of quantum mechanics.
Synchronous correlation sets introduced in [Paulsen et. al, JFA 2016] are a subclass of correlations that has proven particularly useful to study and arises naturally in applications.
arXiv Detail & Related papers (2021-03-03T15:26:32Z) - Causal Expectation-Maximisation [70.45873402967297]
We show that causal inference is NP-hard even in models characterised by polytree-shaped graphs.
We introduce the causal EM algorithm to reconstruct the uncertainty about the latent variables from data about categorical manifest variables.
We argue that there appears to be an unnoticed limitation to the trending idea that counterfactual bounds can often be computed without knowledge of the structural equations.
arXiv Detail & Related papers (2020-11-04T10:25:13Z) - Bounding and simulating contextual correlations in quantum theory [0.0]
We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalised contextuality scenarios.
We use it to determine the maximal quantum violation of several noncontextuality inequalities whose maximum violations were previously unknown.
We then go further and use it to prove that certain preparation-contextual correlations cannot be explained with pure states.
arXiv Detail & Related papers (2020-10-09T18:19:09Z) - Best Arm Identification for Cascading Bandits in the Fixed Confidence
Setting [81.70513857417106]
We design and analyze CascadeBAI, an algorithm for finding the best set of $K$ items.
An upper bound on the time complexity of CascadeBAI is derived by overcoming a crucial analytical challenge.
We show, through the derivation of a lower bound on the time complexity, that the performance of CascadeBAI is optimal in some practical regimes.
arXiv Detail & Related papers (2020-01-23T16:47:52Z)
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.