ICFP 2024
Mon 2 - Sat 7 September 2024 Milan, Italy

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 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
18m
Talk
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
18m
Talk
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
18m
Talk
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
18m
Talk
Algebraic effects and handlers for arrowsJFP First Paper
JFP First Papers
11:42
18m
Talk
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