ICFP 2022 (series) / PLanQC 2022 (series) / PLanQC 2022 /
Encoding High-level Quantum Programs as SZX-diagrams
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 SepDisplayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change
Thu 15 Sep
Displayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change
16:00 - 17:30 | |||
16:00 25mTalk | Optimal synthesis into fixed XX interactions PLanQC File Attached | ||
16:25 25mTalk | 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 25mTalk | Adventures in Qutrit Compilation PLanQC File Attached | ||
17:15 15mDay closing | Conclusion and Group Photo PLanQC |