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 条
  • [31] DCNA HIGHER LEVEL PROTOCOLS
    TODA, I
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (04) : 575 - 584
  • [32] Extremal quantum protocols
    D'Ariano, Giacomo Mauro
    Perinotti, Paolo
    Sedlak, Michal
    JOURNAL OF MATHEMATICAL PHYSICS, 2011, 52 (08)
  • [33] GATEWAY ON HIGHER LEVEL PROTOCOLS
    SCHICKER, P
    DUENKI, A
    ALTA FREQUENZA, 1979, 48 (08): : 495 - 498
  • [34] On the semantics of Alice&Bob specifications of security protocols
    Caleiro, Carlos
    Vigano, Luca
    Basin, David
    THEORETICAL COMPUTER SCIENCE, 2006, 367 (1-2) : 88 - 122
  • [35] Benchmarking of quantum protocols
    Chin-Te Liao
    Sima Bahrani
    Francisco Ferreira da Silva
    Elham Kashefi
    Scientific Reports, 12
  • [36] "Counterfactual" quantum protocols
    Vaidman, L.
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2016, 14 (04)
  • [37] A verification logic for security protocols based on computational semantics
    Tang, Chao-Jing, 1600, Chinese Institute of Electronics (42):
  • [38] Quantum approach to epistemic semantics
    Giuseppe Sergioli
    Roberto Leporini
    Soft Computing, 2017, 21 : 1381 - 1390
  • [39] Qubit Semantics and Quantum Trees
    Maria Luisa Dalla Chiara
    Roberto Giuntini
    Alberto Leporati
    Roberto Leporini
    International Journal of Theoretical Physics, 2005, 44 : 971 - 983
  • [40] Game Semantics for Quantum Data
    Delbecquea, Yannick
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 270 (01) : 41 - 57