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 条
  • [21] Handling message semantics with generic broadcast protocols
    Pedone, F
    Schiper, A
    DISTRIBUTED COMPUTING, 2002, 15 (02) : 97 - 107
  • [22] Handling message semantics with Generic Broadcast protocols
    F. Pedone
    A. Schiper
    Distributed Computing, 2002, 15 : 97 - 107
  • [23] Quantum teleportation and quantum epistemic semantics
    Beltrametti, Enrico
    Dalla Chiara, Maria Luisa
    Giuntini, Roberto
    Sergioli, Giuseppe
    MATHEMATICA SLOVACA, 2012, 62 (06) : 1121 - 1144
  • [24] Semantics of higher inductive types
    Lumsdaine, Peter Lefanu
    Shulman, Mike
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2020, 169 (01) : 159 - 208
  • [25] Designing optimal protocols in Bayesian quantum parameter estimation with higher-order operations
    Bavaresco, Jessica
    Lipka-Bartosik, Patryk
    Sekatski, Pavel
    Mehboudi, Mohammad
    PHYSICAL REVIEW RESEARCH, 2024, 6 (02):
  • [26] On quantum authentication protocols
    Kanamori, Y
    Yoo, SM
    Gregory, DA
    Sheldon, FT
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1650 - 1654
  • [27] A family of quantum protocols
    Devetak, I
    Harrow, AW
    Winter, A
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 134 - 134
  • [28] A family of quantum protocols
    Devetak, I
    Harrow, AW
    Winter, A
    PHYSICAL REVIEW LETTERS, 2004, 93 (23)
  • [29] Searching for quantum programs and quantum protocols
    Stepney, Susan
    Clark, John A.
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2008, 5 (05) : 942 - 969
  • [30] Benchmarking of quantum protocols
    Liao, Chin-Te
    Bahrani, Sima
    da Silva, Francisco Ferreira
    Kashefi, Elham
    SCIENTIFIC REPORTS, 2022, 12 (01)