Title
Strong Complementarity and Non-locality in Categorical Quantum Mechanics
Abstract
Categorical quantum mechanics studies quantum theory in the framework of dagger-compact closed categories. Using this framework, we establish a tight relationship between two key quantum theoretical notions: non-locality and complementarity. In particular, we establish a direct connection between Mermin-type non-locality scenarios, which we generalise to an arbitrary number of parties, using systems of arbitrary dimension, and performing arbitrary measurements, and a new stronger notion of complementarity which we introduce here. Our derivation of the fact that strong complementarity is a necessary condition for a Mermin scenario provides a crisp operational interpretation for strong complementarity. We also provide a complete classification of strongly complementary observables for quantum theory, something which has not yet been achieved for ordinary complementarity. Since our main results are expressed in the (diagrammatic) language of dagger-compact categories, they can be applied outside of quantum theory, in any setting which supports the purely algebraic notion of strongly complementary observables. We have therefore introduced a method for discussing non-locality in a wide variety of models in addition to quantum theory. The diagrammatic calculus substantially simplifies (and sometimes even trivialises) many of the derivations, and provides new insights. In particular, the diagrammatic computation of correlations clearly shows how local measurements interact to yield a global overall effect. In other words, we depict non-locality.
Year
DOI
Venue
2012
10.1109/LICS.2012.35
logic in computer science
Keywords
DocType
Volume
strong complementarity,complementary observables,arbitrary number,ordinary complementarity,categorical quantum mechanics study,categorical quantum mechanics,mermin-type non-locality scenario,key quantum theoretical notion,quantum theory,arbitrary dimension,arbitrary measurement,nonlocality,quantum mechanics,computational modeling,vectors,computer science,quantum computing,abstract algebra,physics,quantum entanglement
Conference
abs/1203.4988
Issue
ISSN
Citations 
null
1043-6871
21
PageRank 
References 
Authors
1.56
8
4
Name
Order
Citations
PageRank
Bob Coecke1912104.22
Ross Duncan222619.91
Aleks Kissinger317122.32
Quanlong Wang4507.75