Higher Semantics of Quantum Protocols

被引:11
|
作者
Vicary, Jamie [1 ]
机构
[1] Natl Univ Singapore, Ctr Quantum Technol, Singapore 117548, Singapore
关键词
quantum computing; category theory; higher categories;
D O I
10.1109/LICS.2012.70
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We propose a higher semantics for the description of quantum protocols, which deals with quantum and classical information in a unified way. Central to our approach is the modelling of classical data by information transfer to the environment, and the use of 2-category theory to formalize the resulting framework. This 2-categorical semantics has a graphical calculus, the diagrams of which correspond exactly to physically-implementable quantum procedures. Quantum teleportation in its most general sense is reformulated as the ability to remove correlations between a quantum system and its environment, and is represented by an elegant graphical identity. We use this new formalism to describe two new families of quantum protocols.
引用
收藏
页码:606 / 615
页数:10
相关论文
共 50 条
  • [1] A categorical semantics of quantum protocols
    Abramsky, S
    Coecke, B
    19TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2004, : 415 - 425
  • [2] Application of Quantum Process Calculus to Higher Dimensional Quantum Protocols
    Gay, Simon J.
    Puthoor, Ittoop Vergheese
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (158): : 15 - 28
  • [3] Applying Quantitative Semantics to Higher-Order Quantum Computing
    Pagani, Michele
    Selinger, Peter
    Valiron, Benoit
    ACM SIGPLAN NOTICES, 2014, 49 (01) : 647 - 658
  • [4] Operational semantics of security protocols
    Cremers, C
    Mauw, S
    SCENARIOS: MODELS, TRANSFORMATIONS AND TOOLS, 2005, 3466 : 66 - 89
  • [5] Update semantics of security protocols
    Hommersom, A
    Meyer, JJ
    De Vink, E
    SYNTHESE, 2004, 142 (02) : 229 - 267
  • [6] Update Semantics of Security Protocols
    Arjen Hommersom
    John-jules Meyer
    Erik De vink
    Synthese, 2004, 142 : 229 - 267
  • [7] Semantics of Higher-Order Quantum Computation via Geometry of Interaction
    Hasuo, Ichiro
    Hoshino, Naohiko
    26TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2011), 2011, : 237 - 246
  • [8] Semantics of higher-order quantum computation via geometry of interaction
    Hasuo, Ichiro
    Hoshino, Naohiko
    ANNALS OF PURE AND APPLIED LOGIC, 2017, 168 (02) : 404 - 469
  • [9] Experimental Biological Protocols with Formal Semantics
    Abate, Alessandro
    Cardelli, Luca
    Kwiatkowska, Marta
    Laurenti, Luca
    Yordanov, Boyan
    COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY (CMSB 2018), 2018, 11095 : 165 - 182
  • [10] Game semantics model for security protocols
    Debbabi, M
    Saleh, M
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2005, 3785 : 125 - 140