English

Representing and Implementing Matrices Using Algebraic ZX-calculus

Quantum Physics 2023-05-05 v4 Artificial Intelligence

Abstract

In linear algebra applications, elementary matrices hold a significant role. This paper presents a diagrammatic representation of all 2m×2n2^m\times 2^n-sized elementary matrices in algebraic ZX-calculus, showcasing their properties on inverses and transpose through diagrammatic rewriting. Additionally, the paper uses this representation to depict the Jozsa-style matchgate in algebraic ZX-calculus. To further enhance practical use, we have implemented this representation in \texttt{discopy}. Overall, this work sets the groundwork for more applications of ZX-calculus such as synthesising controlled matrices [arXiv:2212.04462] in quantum computing.

Keywords

Cite

@article{arxiv.2110.06898,
  title  = {Representing and Implementing Matrices Using Algebraic ZX-calculus},
  author = {Quanlong Wang and Richie Yeung},
  journal= {arXiv preprint arXiv:2110.06898},
  year   = {2023}
}

Comments

25 pages, totally changed the application section with matchgate representation

R2 v1 2026-06-24T06:52:02.823Z