IMALL with a Mixed-State Modality: A Logical Approach to Quantum ComputationIn Person Talk
This program is tentative and subject to change.
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 OctDisplayed 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 30mTalk | 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 30mTalk | 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 | ||