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
24 September 2003
0 references
quantum logic gates
0 references
signal processing
0 references
fast quantum Fourier-Heisenberg-Weyl transforms
0 references
0.8292378187179565
0 references
0.7753355503082275
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