Fast quantum Fourier-Heisenberg-Weyl transform (Q4429078)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1985231
Language Label Description Also known as
default for all languages
No label defined
    English
    Fast quantum Fourier-Heisenberg-Weyl transform
    scientific article; zbMATH DE number 1985231

      Statements

      0 references
      0 references
      0 references
      24 September 2003
      0 references
      quantum logic gates
      0 references
      signal processing
      0 references
      fast quantum Fourier-Heisenberg-Weyl transforms
      0 references
      Fast quantum Fourier-Heisenberg-Weyl transform (English)
      0 references
      From the Introduction: Up to now almost all the groups considered for applications to signal processing are Abelian groups. Fast Fourier transforms (FFTs) on finite Abelian groups are widely used in signal processing and experimental research. The modern theory of such transforms is of increasing interest, and many fundamental problems in particular applications can already be solved. The quantum Fourier transform (QFT) on Abelian groups, a quantum analog of the classical Fourier transform, has been shown to be a powerful tool in developing quantum algorithms. However, in classical signal processing, new classes of unitary transforms, which are just as useful as the Fourier transform in that context, have been devised. Groups that have received great interest in the signal processing and physics community are Heisenberg-Weyl groups (because of their connection to time-frequency Wigner methods and Weyl calculus). There are proofs for the existence of FFTs for a wide class of noncommutative groups. In this paper we study the harmonic analysis of functions on discrete Heisenberg-Weyl groups \({\mathcal H}{\mathcal W}[K^n,K^n,K]\) where \(K\) is the Galois field, and we develop fast quantum Fourier-Heisenberg-Weyl transforms. For the entire collection see [Zbl 1013.00022].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references