APLAS 2025
Mon 27 - Thu 30 October 2025 Bengaluru, India

This program is tentative and subject to change.

Tue 28 Oct 2025 16:00 - 16:30 at R104 - Quantum Programming and Logic Chair(s): Alex Potanin

We introduce a proof language for Intuitionistic Multiplicative Additive Linear Logic (IMALL), extended with a modality $\mathcal B$ to capture mixed-state quantum computation. The language supports algebraic constructs such as linear combinations, and embeds pure quantum computations within a mixed-state framework via $\mathcal B$, interpreted categorically as a functor from a category of Hilbert Spaces to a category of finite-dimensional C*-algebras. Measurement arises as a definable term, not as a constant, and the system avoids the use of quantum configurations, which are part of the theory of the quantum lambda calculus. Cut-elimination is defined via a composite reduction relation, and shown to be sound with respect to the denotational interpretation. We prove that any linear map on $\mathbb C^{2^n}$ can be represented within the system, and illustrate this expressiveness with examples such as quantum teleportation and the quantum switch.

This program is tentative and subject to change.

Tue 28 Oct

Displayed time zone: Chennai, Kolkata, Mumbai, New Delhi change

16:00 - 17:00
Quantum Programming and LogicResearch Papers at R104
Chair(s): Alex Potanin Australian National University
16:00
30m
Talk
IMALL with a Mixed-State Modality: A Logical Approach to Quantum ComputationIn Person Talk
Research Papers
Kinnari Dave Université Paris-Saclay, CNRS, ENS Paris-Saclay, Inria, Laboratoire Méthodes Formelles, Alejandro Díaz-Caro INRIA / LORIA & UNQ, Vladimir Zamdzhiev Inria
16:30
30m
Talk
A Quantum-Control Lambda-Calculus with Multiple Measurement BasesRemote Talk
Research Papers
Alejandro Díaz-Caro INRIA / LORIA & UNQ, Nicolas A. Monzon Universidad de la República & Universidad Argentina de la Empresa