Encoding High-level Quantum Programs as SZX-diagrams

Augustin Borgna
(Université de Lorraine, Université Paris-Saclay)
Rafael Romero
(Universidad de Buenos Aires, Universidad de la República-MEC)

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.

In Stefano Gogioso and Matty Hoban: Proceedings 19th International Conference on Quantum Physics and Logic (QPL 2022), Wolfson College, Oxford, UK, 27 June - 1 July 2022, Electronic Proceedings in Theoretical Computer Science 394, pp. 141–169.
Published: 16th November 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.394.9 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org