• DocumentCode
    3093425
  • Title

    Higher Semantics of Quantum Protocols

  • Author

    Vicary, Jamie

  • Author_Institution
    Centre for Quantum Technol., Nat. Univ. of Singapore, Singapore, Singapore
  • fYear
    2012
  • fDate
    25-28 June 2012
  • Firstpage
    606
  • Lastpage
    615
  • Abstract
    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.
  • Keywords
    calculus; quantum computing; quantum theory; 2-categorical semantics; 2-category theory; classical data; classical information; elegant graphical identity; graphical calculus; higher semantics; information transfer; physically-implementable quantum procedures; quantum information; quantum protocols; quantum system; quantum teleportation; Calculus; Equations; Hilbert space; Mathematical model; Protocols; Semantics; Teleportation; category theory; higher categories; quantum computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science (LICS), 2012 27th Annual IEEE Symposium on
  • Conference_Location
    Dubrovnik
  • ISSN
    1043-6871
  • Print_ISBN
    978-1-4673-2263-8
  • Type

    conf

  • DOI
    10.1109/LICS.2012.70
  • Filename
    6280480