Implement graphical fourier transform and inverse #92
Labels
enhancement
New feature or request
unitaryhack-bounty
An issue with an associated bounty from unitaryHACK
Implement the graphical Fourier transform, and its inverse. This would allow converting back and forth between ZX and ZH diagrams.
See the paper: Graphical Fourier Theory and the Cost of Quantum Addition.
A subtle point when working with ZH diagrams in pyzx: the pyzx
Graph
data structure does not support parallel edges. However, sometimes parallel edges are unavoidable between H-boxes. As a result, some care should be taken in how rewrites involving H-boxes are implemented to work around this (e.g. by introducing an identity-spider on one of the edges).The text was updated successfully, but these errors were encountered: