The cartesian closed bicategory of generalised species of structures

M Fiore, N Gambino, M Hyland… - Journal of the London …, 2008 - Wiley Online Library
The concept of generalised species of structures between small categories and,
correspondingly, that of generalised analytic functor between presheaf categories are …

Quantum lambda calculus

P Selinger, B Valiron - Semantic techniques in quantum …, 2009 - books.google.com
We discuss the design of a typed lambda calculus for quantum computation. After a brief
discussion of the role of higher-order functions in quantum information theory, we define the …

Differential categories revisited

RF Blute, JRB Cockett, JSP Lemay… - Applied Categorical …, 2020 - Springer
Differential categories were introduced to provide a minimal categorical doctrine for
differential linear logic. Here we revisit the formalism and, in particular, examine the two …

Asynchronous games 4: A fully complete model of propositional linear logic

PA Mellies - 20th Annual IEEE Symposium on Logic in …, 2005 - ieeexplore.ieee.org
We construct a denotational model of propositional linear logic based on asynchronous
games and winning uniform innocent strategies. Every formula A is interpreted as an …

Differential structure in models of multiplicative biadditive intuitionistic linear logic

MP Fiore - International Conference on Typed Lambda Calculi …, 2007 - Springer
In the first part of the paper I investigate categorical models of multiplicative biadditive
intuitionistic linear logic, and note that in them some surprising coherence laws arise. The …

Categorical combinatorics for innocent strategies

R Harmer, M Hyland, PA Mellies - 22nd Annual IEEE …, 2007 - ieeexplore.ieee.org
We show how to construct the category of games and innocent strategies from a more
primitive category of games. On that category we define a comonad and monad with the …

On traced monoidal closed categories

M Hasegawa - Mathematical Structures in Computer Science, 2009 - cambridge.org
The structure theorem of Joyal, Street and Verity says that every traced monoidal category
arises as a monoidal full subcategory of the tortile monoidal category Int. In this paper we …

About translations of classical logic into polarized linear logic

O Laurent, L Regnier - 18th Annual IEEE Symposium of Logic …, 2003 - ieeexplore.ieee.org
We show that the decomposition of intuitionistic logic into linear logic along the equation
A/spl rarr/B=! A/spl rarr/B may be adapted into a decomposition of classical logic into LLP …

Relating categorical semantics for intuitionistic linear logic

ME Maietti, P Maneggia, V De Paiva, E Ritter - Applied categorical …, 2005 - Springer
There are several kinds of linear typed calculus in the literature, some with their associated
notion of categorical model. Our aim in this paper is to systematise the relationship between …

Quantum CPOs

A Kornell, B Lindenhovius, M Mislove - arXiv preprint arXiv:2109.02196, 2021 - arxiv.org
We introduce the monoidal closed category qCPO of quantum cpos, whose objects are"
quantized" analogs of omega-complete partial orders (cpos). The category qCPO is …