
arXiv: 1406.1633
We present a novel lambda calculus that casts the categorical approach to the study of quantum protocols into the rich and well established tradition of type theory. Our construction extends the linear typed lambda calculus with a linear negation of "trivialised" De Morgan duality. Reduction is realised through explicit substitution, based on a symmetric notion of binding of global scope, with rules acting on the entire typing judgement instead of on a specific subterm. Proofs of subject reduction, confluence, strong normalisation and consistency are provided, and the language is shown to be an internal language for dagger compact categories.
In Proceedings QPL 2014, arXiv:1412.8102
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, Quantum Physics, Computer Science - Programming Languages, FOS: Physical sciences, Mathematics - Category Theory, QA75.5-76.95, Logic in Computer Science (cs.LO), Electronic computers. Computer science, QA1-939, FOS: Mathematics, Category Theory (math.CT), Quantum Physics (quant-ph), Mathematics, Programming Languages (cs.PL)
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, Quantum Physics, Computer Science - Programming Languages, FOS: Physical sciences, Mathematics - Category Theory, QA75.5-76.95, Logic in Computer Science (cs.LO), Electronic computers. Computer science, QA1-939, FOS: Mathematics, Category Theory (math.CT), Quantum Physics (quant-ph), Mathematics, Programming Languages (cs.PL)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
