×

概率单子,域和经典信息。 (英语) Zbl 1459.94086号

Kashefi,Elham(ed.)等人,第七届计算方法发展国际研讨会论文集,2011年DCM,瑞士苏黎世,2011年7月3日。滑铁卢:开放出版协会(OPA)。电子。程序。西奥。计算。科学。(EPTCS)88、87-100(2012)。
小结:香农的经典信息理论[C.E.香农,贝尔系统。《技术期刊》27,379–423,623–656(1948;Zbl 1154.94303号)] 使用概率理论分析渠道作为信息流动机制。在本文中,我们推广了以下结果[K·马丁等人,Theor。计算。科学。411,第19期,1918-1927(2010年;Zbl 1184.94201号)] 用于二进制信道,以展示如何使用一些更现代的工具,特别是概率单子和领域理论,来建模经典信道。起始于[Zbl 1184.94201号] 出发点是考虑具有固定输入和输出的通道族,而不是试图一次分析一个通道。结果表明,领域理论对渠道容量有一定的影响;特别是,(n次n)-随机矩阵是具有相同大小输入和输出的经典信道,它接受一个商紧序空间,该空间是一个域,容量映射通过度量商域的Scott连续映射通过该商进行因子计算。我们还评论了我们的一些结果与最近关于量子通道和自由仿射幺半群的发现之间的关系。
关于整个系列,请参见[兹比尔1445.68018].

MSC公司:

94A40型 信息与通信理论中的信道模型(包括量子)
06B35号 连续格和偏序集,应用
18立方厘米 单子(=标准结构,三元组或三元组),单子代数,单子的同调函子和派生函子
81页第47页 量子通道,保真度
94甲15 信息论(总论)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接