DocumentCode :
3380079
Title :
A Diagrammatic Axiomatisation for Qubit Entanglement
Author :
Hadzihasanovic, Amar
Author_Institution :
Dept. of Comput. Sci., Univ. of Oxford, Oxford, UK
fYear :
2015
fDate :
6-10 July 2015
Firstpage :
573
Lastpage :
584
Abstract :
Diagrammatic techniques for reasoning about monoidal categories provide an intuitive understanding of the symmetries and connections of interacting computational processes. In the context of categorical quantum mechanics, Coecke and Kissinger suggested that two 3-qubit states, GHZ and W, may be used as the building blocks of a new graphical calculus, aimed at a diagrammatic classification of multipartite qubit entanglement that would highlight the communicational properties of quantum states, and their potential uses in cryptographic schemes. In this paper, we present a full graphical axiomatisation of the relations between GHZ and W: the ZW calculus. This refines a version of the preexisting ZX calculus, while keeping its most desirable characteristics: undirected ness, a large degree of symmetry, and an algebraic underpinning. We prove that the ZW calculus is complete for the category of free abelian groups on a power of two generators - "qubits with integer coefficients" - and provide an explicit normalisation procedure.
Keywords :
group theory; inference mechanisms; quantum cryptography; quantum theory; ZW calculus; abelian groups; algebraic underpinning; categorical quantum mechanics; communicational properties; cryptographic schemes; diagrammatic axiomatisation; graphical axiomatisation; graphical calculus; monoidal categories; multipartite qubit entanglement; reasoning; Algebra; Calculus; Cognition; Correlation; Generators; Quantum mechanics; Wires; SLOCC classification; categorical quantum mechanics; compact closed categories; multipartite entanglement; string diagrams;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science (LICS), 2015 30th Annual ACM/IEEE Symposium on
Conference_Location :
Kyoto
ISSN :
1043-6871
Type :
conf
DOI :
10.1109/LICS.2015.59
Filename :
7174913
Link To Document :
بازگشت