Mathematical Structures in Computer Science · 2023 · 10 citations · 19 references
Natural SciencesMathematicsInformation TheoryProbability TheoryStochastic ProcessesCategory TheoryMarkov ProcessesProbability ConceptsProbability DistributionsProbability SpacesCategorical SemanticsCausalityMonoidal CategoriesPrivacyProbability Axioms
Abstract We study the positivity and causality axioms for Markov categories as properties of dilations and information flow and also develop variations thereof for arbitrary semicartesian monoidal categories. These help us show that being a positive Markov category is merely an additional property of a symmetric monoidal category (rather than extra structure). We also characterize the positivity of representable Markov categories and prove that causality implies positivity , but not conversely. Finally, we note that positivity fails for quasi-Borel spaces and interpret this failure as a privacy property of probabilistic name generation.
19
J. H. van Lint · 2020 · 4.5K citations
Noncommuting Mixed States Cannot Be Broadcast
Howard Barnum, Carlton M. Caves, Christopher A. Fuchs et al. · Physical Review Letters · 1996 · 665 citations · Full text
Probabilistic theories with purification
Giulio Chiribella, Giacomo Mauro D’Ariano, Paolo Perinotti · Physical Review A · 2010 · 464 citations · Full text
Generalized No-Broadcasting Theorem
Howard Barnum, Jonathan Barrett, Matthew Leifer et al. · Physical Review Letters · 2007 · 295 citations · Full text