Pāriet uz galveno navigāciju Pāriet uz meklēšanu Pāriet uz galveno saturu

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

  • Boldizsár Poór
  • , Titouan Carette
  • , Robert I. Booth
  • , John van de Wetering
  • , Lia Yeh
    • University of Oxford
    • University of Edinburgh
    • University of Amsterdam

    Zinātniskās darbības rezultāts: Nodaļa grāmatā/enciklopēdijā/konferences krājumāKonferences zinātniskais rakstsPētniecībakoleģiāli recenzēts

    7 Atsauces (Scopus)

    Kopsavilkums

    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.

    OriģinālvalodaAngļu
    Rīkotāja publikācijas nosaukumsElectronic Proceedings in Theoretical Computer Science Eptcs
    Lapas220-264
    Lapu skaits45
    Sējums384
    DOIs
    Publikācijas statussPublicēts - 30 aug. 2023

    Publikāciju sērijas

    NosaukumsElectronic Proceedings in Theoretical Computer Science, EPTCS
    IzdevējsOpen Publishing Association
    ISSN (Drukātā versija)2075-2180

    OECD Zinātnes nozare

    • 1.2 Datorzinātne un informātika

    Nospiedums

    Uzziniet vairāk par pētniecības tēmām “The Qupit Stabiliser ZX-travaganza: Simplified Axioms, Normal Forms and Graph-Theoretic Simplification”. Kopā tie veido unikālu nospiedumu.

    Citēt šo