Polymatroids and polyquantoids

Authors :: Matúš, František
Source :: \emph{Proceedings of WUPES 2012}, Sept.\ 12--15, Mari\'ansk\'e L\'azn\`i, Czech Republic, 126--136
Publication Year :: 2012
Abstract: When studying entropy functions of multivariate probability distributions, polymatroids and matroids emerge. Entropy functions of pure multiparty quantum states give rise to analogous notions, called here polyquantoids and quantoids. Polymatroids and polyquantoids are related via linear mappings and duality. Quantum secret sharing schemes that are ideal are described by selfdual matroids. Expansions of integer polyquantoids to quantoids are studied and linked to that of polymatroids.

Subjects :: Computer Science - Information Theory
Computer Science - Cryptography and Security
Mathematics - Combinatorics

Database :: arXiv
Journal :: \emph{Proceedings of WUPES 2012}, Sept.\ 12--15, Mari\'ansk\'e L\'azn\`i, Czech Republic, 126--136
Publication Type :: Report
Accession number :: edsarx.1210.7931
Document Type :: Working Paper

Tools