Simplicial distributions, convex categories and contextuality
- URL: http://arxiv.org/abs/2211.00571v1
- Date: Tue, 1 Nov 2022 16:33:54 GMT
- Title: Simplicial distributions, convex categories and contextuality
- Authors: Aziz Kharoof, Cihan Okay
- Abstract summary: Simplicial distributions are models that extend presheaves of probability distributions by elevating sets of measurements and outcomes to spaces.
This paper introduces the notion of convex categories to study simplicial distributions from a categorical perspective.
We show that a simplicial distribution is noncontextual if and only if it is weakly invertible.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The data of a physical experiment can be represented as a presheaf of
probability distributions. A striking feature of quantum theory is that those
probability distributions obtained in quantum mechanical experiments do not
always admit a joint probability distribution, a celebrated observation due to
Bell. Such distributions are called contextual. Simplicial distributions are
combinatorial models that extend presheaves of probability distributions by
elevating sets of measurements and outcomes to spaces. Contextuality can be
defined in this generalized setting. This paper introduces the notion of convex
categories to study simplicial distributions from a categorical perspective.
Simplicial distributions can be given the structure of a convex monoid, a
convex category with a single object, when the outcome space has the structure
of a group. We describe contextuality as a monoid-theoretic notion by
introducing a weak version of invertibility for monoids. Our main result is
that a simplicial distribution is noncontextual if and only if it is weakly
invertible. Similarly, strong contextuality and contextual fraction can be
characterized in terms of invertibility in monoids. Finally, we show that
simplicial homotopy can be used to detect extremal simplicial distributions
refining the earlier methods based on Cech cohomology and the cohomology of
groups.
Related papers
- Theory on Score-Mismatched Diffusion Models and Zero-Shot Conditional Samplers [49.97755400231656]
We present the first performance guarantee with explicit dimensional general score-mismatched diffusion samplers.
We show that score mismatches result in an distributional bias between the target and sampling distributions, proportional to the accumulated mismatch between the target and training distributions.
This result can be directly applied to zero-shot conditional samplers for any conditional model, irrespective of measurement noise.
arXiv Detail & Related papers (2024-10-17T16:42:12Z) - Identifiable Latent Neural Causal Models [82.14087963690561]
Causal representation learning seeks to uncover latent, high-level causal representations from low-level observed data.
We determine the types of distribution shifts that do contribute to the identifiability of causal representations.
We translate our findings into a practical algorithm, allowing for the acquisition of reliable latent causal representations.
arXiv Detail & Related papers (2024-03-23T04:13:55Z) - Theoretical Insights for Diffusion Guidance: A Case Study for Gaussian
Mixture Models [59.331993845831946]
Diffusion models benefit from instillation of task-specific information into the score function to steer the sample generation towards desired properties.
This paper provides the first theoretical study towards understanding the influence of guidance on diffusion models in the context of Gaussian mixture models.
arXiv Detail & Related papers (2024-03-03T23:15:48Z) - Topological methods for studying contextuality: $N$-cycle scenarios and
beyond [0.0]
Simplicial distributions are models describing distributions on spaces of measurements and outcomes that generalize on contextuality scenarios.
This paper studies simplicial distributions on $2$-dimensional measurement spaces by introducing new topological methods.
arXiv Detail & Related papers (2023-06-02T11:36:31Z) - Simplicial quantum contextuality [0.0]
We introduce a new framework for contextuality based on simplicial sets, models of topological spaces that play a prominent role in homotopy theory.
Our approach extends measurement scenarios to consist of spaces (rather than sets) of measurements and outcomes.
We present a topologically inspired new proof of Fine's theorem for characterizing noncontextuality in Bell scenarios.
arXiv Detail & Related papers (2022-04-13T22:03:28Z) - Generic aspects of the resource theory of quantum coherence [0.0]
We prove that if two $n$-dimensional pure states are chosen independently according to the natural uniform distribution, then the probability that they are comparable as $nrightarrowinfty$.
We also study the maximal success probability of incoherent conversions and find an explicit formula for its large-$n$ distribution.
arXiv Detail & Related papers (2020-10-13T16:38:52Z) - Distributional Reinforcement Learning via Moment Matching [54.16108052278444]
We formulate a method that learns a finite set of statistics from each return distribution via neural networks.
Our method can be interpreted as implicitly matching all orders of moments between a return distribution and its Bellman target.
Experiments on the suite of Atari games show that our method outperforms the standard distributional RL baselines.
arXiv Detail & Related papers (2020-07-24T05:18:17Z) - Contextuality scenarios arising from networks of stochastic processes [68.8204255655161]
An empirical model is said contextual if its distributions cannot be obtained marginalizing a joint distribution over X.
We present a different and classical source of contextual empirical models: the interaction among many processes.
The statistical behavior of the network in the long run makes the empirical model generically contextual and even strongly contextual.
arXiv Detail & Related papers (2020-06-22T16:57:52Z) - On the complex behaviour of the density in composite quantum systems [62.997667081978825]
We study how the probability of presence of a particle is distributed between the two parts of a composite fermionic system.
We prove that it is a non-perturbative property and we find out a large/small coupling constant duality.
Inspired by the proof of KAM theorem, we are able to deal with this problem by introducing a cut-off in energies that eliminates these small denominators.
arXiv Detail & Related papers (2020-04-14T21:41:15Z) - At the Interface of Algebra and Statistics [0.0]
This thesis takes inspiration from quantum physics to investigate mathematical structure that lies at the interface of algebra and statistics.
Every joint probability distribution on a finite set can be modeled as a rank one density operator.
We show it is akin to conditional probability, and then investigate the extent to which the eigenvectors capture "concepts" inherent in the original joint distribution.
arXiv Detail & Related papers (2020-04-12T15:22:07Z)
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.