The rational fragment of the ZX-calculus - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2018

The rational fragment of the ZX-calculus


We introduce here a new axiomatisation of the rational fragment of the ZX-calculus, a diagrammatic language for quantum mechanics. Compared to the previous axiomatisation introduced in [8], our axiomatisation does not use any metarule , but relies instead on a more natural rule, called the cyclotomic supplementarity rule, that was introduced previously in the literature. Our axiomatisation is only complete for diagrams using rational angles , and is not complete in the general case. Using results on diophantine geometry, we characterize precisely which diagram equality involving arbitrary angles are provable in our framework without any new axioms, and we show that our axiomatisation is continuous, in the sense that a diagram equality involving arbitrary angles is provable iff it is a limit of diagram equalities involving rational angles. We use this result to give a complete characterization of all Euler equations that are provable in this axiomatisation.
Fichier principal
Vignette du fichier
supp.pdf (271.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01893598 , version 1 (11-10-2018)



Emmanuel Jeandel. The rational fragment of the ZX-calculus. 2018. ⟨hal-01893598⟩
35 View
23 Download



Gmail Facebook X LinkedIn More