Syntax and semantics of quantitative type theory

R Atkey - Proceedings of the 33rd Annual ACM/IEEE Symposium …, 2018 - dl.acm.org
We present Quantitative Type Theory, a Type Theory that records usage information for each
variable in a judgement, based on a previous system by McBride. The usage information is …

Lambda calculus and probabilistic computation

C Faggian, SR Della Rocca - 2019 34th Annual ACM/IEEE …, 2019 - ieeexplore.ieee.org
We introduce two extensions of the λ-calculus with a probabilistic choice operator, Λ⊕ cbv
and Λ⊕ cbn, modeling respectively call-by-value and call-by-name probabilistic …

Memoryful geometry of interaction: from coalgebraic components to algebraic effects

N Hoshino, K Muroya, I Hasuo - Proceedings of the Joint Meeting of the …, 2014 - dl.acm.org
Girard's Geometry of Interaction (GoI) is interaction based semantics of linear logic proofs
and, via suitable translations, of functional programs in general. Its mathematical cleanness …

The bang calculus and the two Girard's translations

G Guerrieri, G Manzonetto - arXiv preprint arXiv:1904.06845, 2019 - arxiv.org
We study the two Girard's translations of intuitionistic implication into linear logic by
exploiting the bang calculus, a paradigmatic functional language with an explicit box …

Exponentials as substitutions and the cost of cut elimination in linear logic

B Accattoli - Proceedings of the 37th Annual ACM/IEEE Symposium …, 2022 - dl.acm.org
This paper introduces the exponential substitution calculus (ESC), a new presentation of cut
elimination for IMELL, based on proof terms and building on the idea that exponentials can …

Metric Reasoning About -Terms: The General Case

R Crubillé, U Dal Lago - European Symposium on Programming, 2017 - Springer
In any setting in which observable properties have a quantitative flavor, it is natural to
compare computational objects by way of metrics rather than equivalences or partial orders …

On quantum lambda calculi: a foundational perspective

M Zorzi - Mathematical Structures in Computer Science, 2016 - cambridge.org
In this paper, we propose an approach to quantum λ-calculi. The 'quantum data-classical
control'paradigm is considered. Starting from a measurement-free untyped quantum λ …

On reduction and normalization in the computational core

C Faggian, G Guerrieri, U De'Liguoro… - … Structures in Computer …, 2022 - cambridge.org
We study the reduction in a-calculus derived from Moggi's computational one, which we call
the computational core. The reduction relation consists of rules obtained by orienting three …

Semantics of higher-order quantum computation via geometry of interaction

I Hasuo, N Hoshino - 2011 IEEE 26th Annual Symposium on …, 2011 - ieeexplore.ieee.org
While much of the current study on quantum computation employs low-level formalisms such
as quantum circuits, several high-level languages/calculi have been recently proposed …

Parallelism and synchronization in an infinitary context

U Dal Lago, C Faggian, B Valiron… - 2015 30th Annual …, 2015 - ieeexplore.ieee.org
We study multitoken interaction machines in the context of a very expressive linear logical
system with exponentials, fix points and synchronization. The advantage of such machines …