PLDI 2024
Mon 24 - Fri 28 June 2024 Copenhagen, Denmark
Mon 24 Jun 2024 09:10 - 09:50 at Copenhagen - Session 1

The ZX calculus, its many variants and closely related calculi are by now established tools in the quantum community, being used by practitioners to optimise quantum circuits, improve error correction algorithms etc. At its core, the calculus features an interaction of two algebraic structures: Hopf algebra and Frobenius algebra. While faithfully describing the category of Hilbert spaces with the tensor product, the same two algebraic structures describe traditional linear algebra – or more accurately, the category of linear relations with, instead of the usual tensor product, the direct sum. More generally, Frobenius algebra seems to be at the core of relational reasoning, playing a fundamental role in relational accounts of regular logic (cartesian bicategories) and even full first order logic (first order bicategories). In this talk I will survey recent work in this area.

Mon 24 Jun

Displayed time zone: Windhoek change

09:00 - 10:10
Session 1WQS at Copenhagen
09:00
10m
Day opening
Opening
WQS

09:10
40m
Keynote
From ZX to first order logic: a survey of string diagrammatic calculi
WQS
Pawel Sobocinski Tallinn University of Technology
09:50
20m
Talk
Fock, the rules (... or how to ZX-calculus for continuous variable quantum computation)REMOTE
WQS
Razin A. Shaikh University of Oxford, Lia Yeh University of Oxford, Stefano Gogioso University of Oxford