POPL 2024 (series) / PLanQC 2024 (series) / PLanQC 2024 /
Graphical Primitive Recursion For String Diagrams
We provide a way of incorporating primitive recursion in a graphical language for a symmetric monoidal category, such that diagrams can be converted into code and executed (we have a proof-of-concept eDSL in Haskell). This enables graphical languages (such as the ZX calculus) to express recursive algorithms as diagrams and perform proofs. We outline two different semantics for these recursive diagrams. The first involves translating diagrams into endofunctor algebras, which in turn allows for the use of paramorphisms to model primitive recursion. The second interprets diagrams as a composition of coends. Finally, we give an example by depicting the Quantum Fourier Transform.
Sat 20 JanDisplayed time zone: London change
Sat 20 Jan
Displayed time zone: London change
11:00 - 12:30 | |||
11:00 22mTalk | Graphical Primitive Recursion For String Diagrams PLanQC | ||
11:22 22mTalk | Optimal compilation of parametrised quantum circuits PLanQC John van de Wetering University of Amsterdam, Richie Yeung University of Oxford, Tuomas Laakkonen Quantinuum, Aleks Kissinger University of Oxford | ||
11:45 22mTalk | Polynomial-time Classical Simulation of Roetteler’s Shifted Bent Function Algorithm PLanQC | ||
12:07 22mTalk | Qadence: a differentiable interface for digital-analog programs PLanQC Dominik Seitz PASQAL SAS, Niklas Heim PASQAL SAS, João P. Moutinho PASQAL SAS, Roland Guichard PASQAL SAS, Vytautas Abramavicius PASQAL SAS, Aleksander Wennersteen PASQAL SAS, Gert-Jan Both PASQAL SAS, Mario Dagrada PASQAL SAS, Vincent Elfving PASQAL SAS Pre-print File Attached |