Toy Quantum Categories (Extended Abstract)

被引:15
|
作者
Coecke, Bob [1 ]
Edwards, Bill [1 ]
机构
[1] Univ Oxford, Comp Lab, Wolfson Bldg,Parks Rd, Oxford OX1 3QD, England
基金
英国工程与自然科学研究理事会;
关键词
Quantum category; dagger symmetric monoidal category; finite dimensional Hilbert spaces; FdHilb; FRel;
D O I
10.1016/j.entcs.2011.01.004
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show that Rob Spekken's toy quantum theory arises as an instance of our categorical approach to quantum axiomatics, as a (proper) subcategory of the dagger compact category FRel of finite sets and relations with the cartesian product as tensor, where observables correspond to dagger Frobenius algebras. This in particular implies that the quantum-like properties of the toy model are in fact very general categorytheoretic properties. We also show the remarkable fact that we can already interpret complementary quantum observables on the two-element set in FRel.
引用
收藏
页码:29 / 40
页数:12
相关论文
共 50 条
  • [1] Categories of Quantum and Classical Channels (extended abstract)
    Coecke, Bob
    Heunen, Chris
    Kissinger, Aleks
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (158): : 1 - 14
  • [2] Idempotents in Dagger Categories (Extended Abstract)
    Selinger, Peter
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 210 : 107 - 122
  • [3] Double Categories of Open Dynamical Systems (Extended Abstract)
    Myers, David Jaz
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (333): : 154 - 167
  • [4] Type theory via exact categories extended abstract
    Birkedal, L
    Carboni, A
    Rosolini, G
    Scott, DS
    [J]. THIRTEENTH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1998, : 188 - 198
  • [5] Foundations of Quantum Programming (Extended Abstract)
    Ying, Mingsheng
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, 2010, 6461 : 16 - 20
  • [6] Anonymous Quantum Communication (Extended Abstract)
    Brassard, Gilles
    Broadbent, Anne
    Fitzsimons, Joseph
    Gambs, Sebastien
    Tapp, Alain
    [J]. INFORMATION THEORETIC SECURITY, 2009, 4883 : 181 - +
  • [7] Quantum search of spatial regions (extended abstract)
    Aaronson, S
    Ambainis, A
    [J]. 44TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2003, : 200 - 209
  • [8] Quantum Hoare Type Theory: Extended Abstract
    Singhal, Kartik
    Reppy, John
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (340): : 291 - 302
  • [9] On a Fully Abstract Model for a Quantum Linear Functional Language (Extended Abstract)
    Selinger, Peter
    Valiron, Benoit
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 210 : 123 - 137
  • [10] On the Word Problem for ΣΠ-Categories, and the Properties of Two-Way Communication (Extended Abstract)
    Cockett, Robin
    Santocanale, Luigi
    [J]. COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2009, 5771 : 194 - +