×

描绘经典和量子贝叶斯推理。 (英语) Zbl 1275.60006号

摘要:我们介绍了一个贝叶斯推理的图形框架,该框架具有足够的通用性,不仅适用于标准情况,还适用于量子贝叶斯推断理论的最新建议,其中人们将密度算符而非概率分布视为信息度的代表。图示框架是用对称单体范畴及其紧结构和其中的Frobenius结构的图形语言表示的,其中Bayesian反演归结为关于适当紧结构的转置。我们用图形特性描述了经典贝叶斯推理的特征,并证明了我们的方法消除了一些出现在其常见表示中的纯粹传统元素,例如置信度是由概率还是熵表示的。我们还引入了一个类量子演算,其中Frobenius结构是非对易的,并证明它可以容纳Leifer的“条件密度算符”演算。条件独立性的概念也被推广到我们的图形设置中,我们与贝叶斯网络理论做了一些初步的联系。最后,我们演示了如何在任何dagger紧致类别中构造图形贝叶斯演算。

MSC公司:

60A05型 公理;概率论中的其他一般问题
18日第10天 单线、对称单线和编织线类别(MSC2010)
60立方厘米 组合概率
62英尺15英寸 贝叶斯推断
81第05页 量子理论中的一般问题和哲学问题

软件:

定量的
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Abramsky,S.和;Coecke,B.(2004)。量子协议的分类语义。第19届IEEE计算机科学逻辑会议论文集(第415-425页)。IEEE出版社。arXiv:quant-ph/0402130。
[2] Baez,J.C.(2006)。量子困境:一种理论视角。在D.Rickles、S.French和;J.T.Saatsi(编辑),《量子引力的结构基础》(第240–266页)。牛津:牛津大学出版社。arXiv:quant-ph/0404040·Zbl 1125.83005号
[3] Baez J.C.,Dolan J.(1995)高维代数和拓扑量子场论。数学物理杂志36:6073–6105 arXiv:q-alg/9503002·Zbl 0863.18004号 ·doi:10.1063/1.531236
[4] Barnum H.,Knill E.(2002)《利用近最佳量子保真度和经典保真度反转量子动力学》。数学物理杂志43:2097–2106·Zbl 1059.81027号 ·doi:10.1063/1.1459754
[5] Barnum,H.和;Wilce,A.(2009年)。有序线性空间和范畴作为量子和经典理论信息处理特征的框架。arXiv:0908.2354。
[6] Barnum,H.、Barrett,J.、Leifer,M.和;Wilce,A.(2006年)。通用概率理论中的克隆和广播。arXiv:quant-ph/0611295·兹比尔1258.81011
[7] Barnum H.、Caves C.M.、Fuchs C.A.、Jozsa R.、Schumacher B.(1996)无法广播非交换混合状态。物理评论快报76:2818–2821 arXiv:quant-ph/9511010·doi:10.1003/PhysRevLett.706.2818
[8] Barrett J.(2007)《一般概率理论中的信息处理》。物理审查A 75:032304 arXiv:quant-ph/0508211·doi:10.103/物理版本A.75.032304
[9] Carboni A.,Walters R.F.C.(1987)笛卡尔双范畴I.纯粹与应用代数杂志49:11–32·Zbl 0637.18003号 ·doi:10.1016/0022-4049(87)90121-6
[10] Coecke B.(2010)《量子图像学》。当代物理学51:59–83 arXiv:0908.1787·网址:10.1080/00107510903257624
[11] Coecke B.,Paquette E.O.(2006)POVMs和无和Naimark定理。理论计算机科学电子笔记210:131–152 arXiv:quant-ph/0608072·Zbl 1279.81011号
[12] 科克,B.,&;Paquette,E.O.(2011年)。执业物理学家的类别。在B.Coecke(编辑)的《物理学的新结构》中。物理课堂讲稿(第173-286页)。纽约:Springer-Verlag。arXiv:0905.3010·Zbl 1253.81009号
[13] 科克·B·;巴甫洛维奇D.(2007)。无总和的量子测量。在G.Chen、L.Kauffman和;S.Lamonaco(编辑),《量子计算与技术的数学》(第567-604页)。阿宾顿:泰勒和弗朗西斯。arXiv:quant-ph/0608035。
[14] Coecke,B.、Paquette,E.O.和;Pavlovic,D.(2009年)。经典和量子结构主义。在I.Mackie&S.Gay(编辑),量子计算的语义技术(第29-69页)。剑桥:剑桥大学出版社。arXiv:0904.1997(待发布)·Zbl 1192.81016号
[15] Coecke B.,Paquette E.O.,Perdrix S.(2008)图解量子协议基础。理论计算机科学电子笔记218:131–152 arXiv:0808.1037·Zbl 1286.81030号 ·文件编号:10.1016/j.entcs.2008.10.009
[16] Coecke,B.,Pavlovic,D.,Vicary J.(2008b)。正交基的一种新描述。计算机科学中的数学结构。出现。arXiv:0810.0812·Zbl 1276.46016号
[17] Cox R.T.(1946)概率、频率和合理预期。美国物理杂志14:1–13·Zbl 0063.01001号 ·数字对象标识代码:10.1119/1.1990764
[18] Dixon L.,Duncan R.(2009)量子计算紧闭范畴中的图形推理。数学与人工智能年鉴56:23–42·Zbl 1191.03022号 ·doi:10.1007/s10472-009-9141-x
[19] Dixon,L.、Duncan,R.、Kissinger,A.和;Merry,A.(2010年)。量子软件工具。http://dream.inf.ed.ac.uk/projects/quantomatic/ .
[20] 富克斯,C.A;Schack,R.(2009)。Quantum-Bayesian相干。arXiv:0906.2187v1·Zbl 1182.81026号
[21] 长谷川(M.Hasegawa)、霍夫曼(M.Hofmann)和;Plotkin,G.(2008)。有限维向量空间对于追踪对称单体范畴是完备的。计算机科学第4800卷课堂讲稿(第367-385页)。海德堡:Springer-Verlag·Zbl 1134.18003号
[22] Hayden P.,Jozsa R.,Petz D.,Winter A.(2004)满足等式量子熵强次可加性的状态结构。数学物理交流246:359–374·Zbl 1126.82004年 ·doi:10.1007/s00220-004-1049-z
[23] Joyal A.,Street R.(1991)张量微积分的几何I.数学进展88:55–112·Zbl 0738.18005号 ·doi:10.1016/0001-8708(91)90003-P
[24] Kelly,G.M.(1972年)。多变量函数微积分。在G.M.Kelly、M.L.Laplaza、G.Lewis和;S.Mac Lane(编辑),《分类一致性》。数学课堂笔记第281卷(第66-105页)。柏林:Springer-Verlag·Zbl 0243.18015号
[25] Kelly G.M.,Laplaza M.L.(1980)紧致闭范畴的一致性。纯粹与应用代数杂志19:193–213·Zbl 0447.18005号 ·doi:10.1016/0022-4049(80)90101-2
[26] Kock J.(2003)Frobenius代数和2D拓扑量子场理论。剑桥大学出版社·Zbl 1046.57001号
[27] Lack S.(2004)《撰写建议书》。范畴13的理论与应用:147–163·Zbl 1062.18007号
[28] Lauda A.D.(2006)Frobenius代数和双元附加。类别16的理论与应用:84–122 arXiv:数学。CT/0502550·Zbl 1092.18003号
[29] Leifer M.S.(2006)作为条件概率模拟的量子动力学。物理审查A 74:042310 arXiv:quant-ph/0606022·doi:10.1103/PhysRevA.74.042310
[30] Leifer M.S.,Poulin D.(2008)量子图形模型和信念传播。物理学年鉴323:1899–1946 arXiv:0708.1337·Zbl 1146.81017号 ·doi:10.1016/j.aop.2007.10.001
[31] Leifer,M.S.和;Spekkens,R.W.(2008)。贝叶斯定理的量子类比、充分统计和池问题(准备中,2009年)。
[32] Melliés,P.-A.(2009年)。线性逻辑的范畴语义。网址:http://www.pps.jussieu.fr/\(\sim\)mellies/papers/panorama.pdf·Zbl 1206.03052号
[33] Pearl J.(1988)智能系统中的概率推理。Morgan Kaufmann,旧金山·Zbl 0649.68104号
[34] Pearl J.(2000)《因果关系:模型、推理和推论》。剑桥大学出版社·Zbl 0959.68116号
[35] Penrose R.(1971)负维张量的应用。收录:威尔士D.(eds)组合数学及其应用。纽约学术出版社,第221-244页
[36] Selinger P.(2007)匕首紧凑分类和完全正面地图。理论计算机科学电子笔记170:139–163·Zbl 1277.18008号 ·doi:10.1016/j.entcs.2006.12.018
[37] Selinger P.(2010)有限维希尔伯特空间对于匕首紧闭范畴是完备的。理论计算机科学电子笔记270:113-119·Zbl 1348.18011号 ·doi:10.1016/j.entcs.2011.01.010
[38] Selinger P.(2011)单体类别图形语言调查。In:Coecke B.(eds)物理学的新结构。物理课堂讲稿。斯普林格·弗拉格,海德堡,第275–337页,arXiv:0908.3347
[39] Street R.(2007)量子群:通往当前代数的道路。剑桥大学出版社·Zbl 1117.16031号
[40] Turaev V.(1994)节点和3-流形的量子不变量。德格鲁伊特,柏林·Zbl 0812.57003号
[41] Uhlmann A.(1977)插值理论中的相对熵和Wigner-Yanase-Dyson-Lieb凹度。数学物理交流54:21–32·Zbl 0358.46026号 ·doi:10.1007/BF01609834
[42] Vicary J.(2008)有限维C*-代数的分类公式。理论计算机科学电子笔记270:129–145扩展版本:arXiv:0805.0432·Zbl 1348.46073号 ·doi:10.1016/j.entcs.2011.01.012
[43] Yetter D.N.(2001)功能结理论。纠缠、相干、范畴变形和拓扑不变量的类别。世界科学,River Edge·Zbl 0977.57005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。