DAGGER LINEAR LOGIC FOR CATEGORICAL QUANTUM MECHANICS

被引:2
|
作者
Cockett, Robin [1 ]
Comfort, Cole [2 ]
Srinivasan, Priyaa, V [1 ]
机构
[1] Univ Calgary, Dept Comp Sci, Calgary, AB, Canada
[2] Univ Oxford, Dept Comp Sci, Oxford, England
基金
加拿大自然科学与工程研究理事会;
关键词
03G12; 18b99; 81P10; F.4.1; Mathematics - Category Theory;
D O I
10.46298/LMCS-17(4:8)2021
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Categorical quantum mechanics exploits the dagger compact closed structure of finite dimensional Hilbert spaces, and uses the graphical calculus of string diagrams to facilitate reasoning about finite dimensional processes. A significant portion of quantum physics, however, involves reasoning about infinite dimensional processes, and it is wellknown that the category of all Hilbert spaces is not compact closed. Thus, a limitation of using dagger compact closed categories is that one cannot directly accommodate reasoning about infinite dimensional processes. A natural categorical generalization of compact closed categories, in which infinite dimensional spaces can be modelled, is *-autonomous categories and, more generally, linearly distributive categories. This article starts the development of this direction of generalizing categorical quantum mechanics. An important first step is to establish the behaviour of the dagger in these more general settings. Thus, these notes simultaneously develop the categorical semantics of multiplicative dagger linear logic. The notes end with the definition of a mixed unitary category. It is this structure which is subsequently used to extend the key features of categorical quantum mechanics.
引用
收藏
页码:8:1 / 8:73
页数:73
相关论文
共 50 条
  • [31] A First Step to the Categorical Logic of Quantum Programs
    Sun, Xin
    He, Feifei
    ENTROPY, 2020, 22 (02)
  • [32] On the Structure and Function of Scientific Perspectivism in Categorical Quantum Mechanics
    Karakostas, Vassilios
    Zafiris, Elias
    BRITISH JOURNAL FOR THE PHILOSOPHY OF SCIENCE, 2022, 73 (03): : 811 - 848
  • [33] Categorical models of Linear Logic with fixed points of formulas
    Ehrhard, Thomas
    Jafarrahmani, Farzad
    2021 36TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2021,
  • [34] Generalized Bounded Linear Logic and its Categorical Semantics
    Fukihara, Yoji
    Katsumata, Shin-ya
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2021, 2021, 12650 : 226 - 246
  • [35] FUNCTION OF CLASSICAL-LOGIC IN QUANTUM LOGIC MECHANICS
    LUNGARZO, C
    CRITICA-REVISTA HISPANOAMERICANA DE FILOSOFIA, 1977, 9 (27): : 49 - 66
  • [36] Quantum Mechanics from Classical Logic
    't Hooft, Gerard
    EMERQUM 11: EMERGENT QUANTUM MECHANICS 2011 (HEINZ VON FOERSTER CONGRESS), 2012, 361
  • [37] REICHENBACH AND LOGIC OF QUANTUM-MECHANICS
    HARDEGREE, GM
    SYNTHESE, 1977, 35 (01) : 3 - 40
  • [38] Contextual semantics in quantum mechanics from a categorical point of view
    Karakostas, Vassilios
    Zafiris, Elias
    SYNTHESE, 2017, 194 (03) : 847 - 886
  • [39] Strong Complementarity and Non-locality in Categorical Quantum Mechanics
    Coecke, Bob
    Duncan, Ross
    Kissinger, Aleks
    Wang, Quanlong
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 245 - 254
  • [40] Contextual semantics in quantum mechanics from a categorical point of view
    Vassilios Karakostas
    Elias Zafiris
    Synthese, 2017, 194 : 847 - 886