Title :
Higher Semantics of Quantum Protocols
Author_Institution :
Centre for Quantum Technol., Nat. Univ. of Singapore, Singapore, Singapore
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;
Conference_Titel :
Logic in Computer Science (LICS), 2012 27th Annual IEEE Symposium on
Conference_Location :
Dubrovnik
Print_ISBN :
978-1-4673-2263-8
DOI :
10.1109/LICS.2012.70