Encoding High-level Quantum Programs as SZX-diagrams
Quantum Physics
2023-11-17 v2 Logic in Computer Science
Programming Languages
Abstract
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.
Keywords
Cite
@article{arxiv.2206.09376,
title = {Encoding High-level Quantum Programs as SZX-diagrams},
author = {Augustin Borgna and Rafael Romero},
journal= {arXiv preprint arXiv:2206.09376},
year = {2023}
}
Comments
In Proceedings QPL 2022, arXiv:2311.08375