The Qupit Stabiliser ZX-travaganza Simplified Axioms, Normal Forms and Graph-Theoretic Simplification

Open Access
Authors
  • L. Yeh
Publication date 30-08-2023
Journal Electronic Proceedings in Theoretical Computer Science
Event 20th International Conference on Quantum Physics and Logic
Volume | Issue number 384
Pages (from-to) 220-264
Number of pages 45
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract
We present a smorgasbord of results on the stabiliser ZX-calculus for odd prime-dimensional qudits (i.e. qupits). We derive a simplified rule set that closely resembles the original rules of qubit ZX-calculus. Using these rules, we demonstrate analogues of the spider-removing local complementation and pivoting rules. This allows for efficient reduction of diagrams to the affine with phases normal form. We also demonstrate a reduction to a unique form, providing an alternative and simpler proof of completeness. Furthermore, we introduce a different reduction to the graph state with local Cliffords normal form, which leads to a novel layered decomposition for qupit Clifford unitaries. Additionally, we propose a new approach to handle scalars formally, closely reflecting their practical usage. Finally, we have implemented many of these findings in DiZX, a new open-source Python library for qudit ZX-diagrammatic reasoning.
Document type Article
Note In: Proceedings of the Twentieth International Conference on Quantum Physics and Logic : Paris, France, 17-21st July 2023. Edited by: Shane Mansfield, Benoît Valiron and Vladimir Zamdzhiev.
Language English
Published at https://doi.org/10.4204/EPTCS.384.13
Published at https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?QPL2023.13
Other links https://cgi.cse.unsw.edu.au/~eptcs/content.cgi?QPL2023
Downloads
2306.05204v2 (Final published version)
Permalink to this page
Back