English

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

R2 v1 2026-06-24T11:56:26.800Z