PLDI 2025
Mon 16 - Fri 20 June 2025 Seoul, South Korea

This program is tentative and subject to change.

Tue 17 Jun 2025 09:05 - 09:55 at Rose - Session 1

The quantum monad on relational structures was introduced by Abramsky, Barbosa, De Silva and Zapata (2017). It encapsulates the use of quantum resources to provide advantage in classical information processing tasks such as graph homomorphisms, constraint satisfactions problems, and games. The (graded) monad structure is widely used in modern functional programming languages. We introduce the quantum monad and its relationship to quantum homomorphisms, non-local games, and state-independent contextuality. We also discuss recent work by Karamlou relating the quantum monad to game comonads, which arise in finite model theory and descriptive complexity.

This program is tentative and subject to change.

Tue 17 Jun

Displayed time zone: Seoul change

09:00 - 10:10
Session 1WQS at Rose
09:00
5m
Day opening
Day opening
WQS

09:05
50m
Keynote
The quantum monad: structuring quantum advantage
WQS
Samson Abramsky University College London
09:55
15m
Talk
Tucker iterative quantum state preparation and Q-Alchemy SaaS
WQS
Carsten Blank data cybernetics ssc GMbH
Hide past events