ICFP 2022
Sun 11 - Fri 16 September 2022 Ljubljana, Slovenia
Thu 15 Sep 2022 16:25 - 16:50 at E3 - Synthesis and compilation Chair(s): Amr Sabry

The Scalable ZX-calculus is a compact graphical language used to reason about linear maps between quantum states. These diagrams have multiple applications, but they frequently have to be constructed in a case-by-case basis. In this work we present a method to encode quantum programs implemented in a fragment of the linear dependently typed Proto-Quipper-D language as families of SZX-diagrams. We define a subset of translatable Proto-Quipper-D programs and show that our procedure is able to encode non-trivial algorithms as diagrams that grow linearly on the size of the program.

abstract (planqc2022-paper11.pdf)389KiB

Thu 15 Sep

Displayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change

16:00 - 17:30
Synthesis and compilationPLanQC at E3
Chair(s): Amr Sabry Indiana University
16:00
25m
Talk
Optimal synthesis into fixed XX interactions
PLanQC
Eric C. Peterson IBM Quantum, Lev S. Bishop IBM Quantum, Ali Javadi-Abhari IBM Quatum
File Attached
16:25
25m
Talk
Encoding High-level Quantum Programs as SZX-diagrams
PLanQC
Agustín Borgna Université de Lorraine, CNRS, Inria, LORIA F 54000 Nancy, France and Université Paris-Saclay, CNRS, Laboratoire Méthodes Formelles, 91405, Orsay, France, Rafael Romero Universidad de Buenos Aires, Universidad de la República
File Attached
16:50
25m
Talk
Adventures in Qutrit Compilation
PLanQC
Lia Yeh University of Oxford, John van de Wetering University of Oxford
File Attached
17:15
15m
Day closing
Conclusion and Group Photo
PLanQC