The ExpectationMonad in Quantum Foundations

被引:16
作者
Jacobs, Bart [1 ]
Mandemaker, Jorik [1 ]
机构
[1] Radboud Univ Nijmegen, ICIS, Nijmegen, Netherlands
来源
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2012年 / 95期
关键词
D O I
10.4204/EPTCS.95.12
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The expectation monad is introduced abstractly via two composable adjunctions, but concretely captures measures. It turns out to sit in between known monads: on the one hand the distribution and ultrafilter monad, and on the other hand the continuation monad. This expectation monad is used in two probabilistic analogues of fundamental results of Manes and Gelfand for the ultrafilter monad: algebras of the expectation monad are convex compact Hausdorff spaces, and are dually equivalent to so-called Banach effect algebras. These structures capture states and effects in quantum foundations, and also the duality between them. Moreover, the approach leads to a new re- formulation of Gleason's theorem, expressing that effects on a Hilbert space are free effect modules on projections, obtained via tensoring with the unit interval.
引用
收藏
页码:143 / 182
页数:40
相关论文
共 31 条
  • [1] A categorical semantics of quantum protocols
    Abramsky, S
    Coecke, B
    [J]. 19TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2004, : 415 - 425
  • [2] Abramsky S, 2009, HANDBOOK OF QUANTUM LOGIC AND QUANTUM STRUCTURES: QUANTUM LOGIC, P261, DOI 10.1016/B978-0-444-52869-8.50010-4
  • [3] Alfsen E. M., 1971, ERGEBNISSE MATH IHRE, V57
  • [4] [Anonymous], 1980, CONVEXITY THEORY ITS
  • [5] Proofs of randomized algorithms in COQ
    Audebaud, Philippe
    Paulin-Mohring, Christine
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2009, 74 (08) : 568 - 589
  • [6] Barendregt H. P, 1984, LAMBDA CALCULUS ITS
  • [7] Barr M., 1985, TOPOSES TRIPLES THEO
  • [8] Formal Certification of Code-Based Cryptographic Proofs
    Barthe, Gilles
    Gregoire, Benjamin
    Beguelin, Santiago Zanella
    [J]. ACM SIGPLAN NOTICES, 2009, 44 (01) : 90 - 101
  • [9] Borceux Francis., 1994, HDB CATEGORICAL ALGE, V1, DOI DOI 10.1017/CBO9780511525858
  • [10] AN ELEMENTARY PROOF OF GLEASON THEOREM
    COOKE, R
    KEANE, M
    MORAN, W
    [J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1985, 98 (JUL) : 117 - 128