This program is tentative and subject to change.
Tue 3 Sep 2024 11:42 - 12:00 - Algebraic and Computational Effects
We construct a computationally universal quantum programming language $\langle \Pi, \Pi \rangle$ from two copies of $\Pi$, the internal language of rig groupoids. The construction uses free categorical constructions to characterise quantum computing as the combination of two copies of a reversible classical model, glued by the complementarity equations of classical structures. In Quantum$\Pi$, the user’s view of $\langle \Pi, \Pi \rangle$, measurement-free quantum computations are expressed using a computational effect layered on top of classical reversible computations. We further show that measurements can be added to Quantum$\Pi$ by layering an additional effect.
This program is tentative and subject to change.
Tue 3 SepDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Tue 3 Sep
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
10:30 - 12:00 | Algebraic and Computational EffectsICFP Papers and Events / JFP First Papers | ||
10:30 18mTalk | Abstracting Effect Systems for Algebraic Effect Handlers ICFP Papers and Events Takuma Yoshioka Kyoto University, Taro Sekiyama National Institute of Informatics, Atsushi Igarashi Kyoto University | ||
10:48 18mTalk | Parallel Algebraic Effect Handlers ICFP Papers and Events Ningning Xie University of Toronto, Daniel D. Johnson Google Research, Dougal Maclaurin Google DeepMind, Adam Paszke Google Research | ||
11:06 18mTalk | Abstract Interpreters: a Monadic Approach to Modular Verification ICFP Papers and Events Sébastien Michelland Université Grenoble-Alpes, Grenoble INP, LCIS, Yannick Zakowski Inria, Laure Gonnord Univ. Grenoble Alpes, Grenoble INP, LCIS, Valence, France DOI Pre-print | ||
11:24 18mTalk | Algebraic effects and handlers for arrowsJFP First Paper JFP First Papers | ||
11:42 18mTalk | How to Bake a Quantum $\Pi$ ICFP Papers and Events Jacques Carette McMaster University, Chris Heunen University of Edinburgh, Robin Kaarsgaard University of Southern Denmark, Amr Sabry Indiana University |