Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Birkhäuser Boston eBooks

Fast Quantum Fourier-Heisenberg-Weyl Transforms

Valery Labunets, E. Rundblad, Jaakko T. Astola

Published Jan 1, 2002• 1 citation
Publisher

Abstract

We study the Fourier harmonic analysis of functions on discrete Heisenberg-Weyl groups and develop fast quantum Fourier-Heisenberg-Weyl transforms on these groups.
DOI
10.1007/978-1-4612-0089-5_37

Related papers

Fast quantum Fourier-Weyl-Heisenberg transforms

Valeri G. Labunets, Ekaterina V. Labunets-Rundblad, Jaakko T. Astola

We study the Fourier harmonic analysis of a functions on discrete 1D and nD Heisenberg-Weyl groups HW3 and HW2n+1, where K equals GF(2), GF(2m), GF(p), GF(pm) are the Galois fields, and develop fast quantum Fourier- Heisenberg-Weyl transforms on this groups.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jul 26, 2001•1 citation

Quantum multiresolution analysis via fast Fourier transforms on Heisenbrg finite group

E. Rundblad, Valery Labunets, Péter Novák

We study classical and quantum harmonic analysis of phase space functions (classical observes) on finite Heisenberg group HW 2N+1 (Z N m n,Z N m n, Z m n) over the ring Z m n. This group is the discrete version of the real Heisenberg group HW 2N+1 (R N , R N , R), where R is the real field. These functions have one dimensional and m 1 , m 2 ,..., m n -dimensions matrix valued spectral components (for irreducible representations of HW 2N+1 . The family of all ID representations gives classical world world (CW). Various m i -dimension representations (i = 1,2,...,n) map classical world (CW) into quantum worlds QW(m i ) of ith resolution (i = 1,2,....n). Worlds QW(m 1 ) and QW(m n ) contain rough information and fine details about quantum word, respectively. In this case the Fourier transform on the Heisenberg group can be considered as Weyl quantization multiresolution procedure. We call this transform the natural quantum Fourier transform.

•Jan 1, 2005•0 citations

Fast Quantum Fourier Transforms for a Class of Non-abelian Groups

Markus Püschel, Martin Rötteler, Thomas Beth

Lecture notes in computer science•Jan 1, 1999•47 citations

Quantum Fourier Transforms for a Class of Non-abelian Groups

Markus Püschel, Martin Roetteler, Thomas Beth

•Jul 22, 1998•1 citation

The Heisenberg-Weyl-parity group its coherent states and a unified Wigner-Weyl function

A. Vourdas

The Heisenberg-Weyl group $HW(d)$ related to a $d$-dimensional Hilbert space $H(d)$, is enlarged into the Heisenberg-Weyl-parity group $HWP(d)$ that incorporates parity transformations. It consists of $2d^3$ elements, of which $d^3$ elements belong to the $HW(d)$ subgroup, and extra $d^3$ elements which are related through a Fourier transform with the former ones. It is shown that $HWP(d)$ is a generalised version of the dihedral group. The properties of operators that combine displacements and parity, are discussed. $HWP(d)$ is shown to be a solvable group, and commutators of its elements perform displacement and parity transformations of quantum states, along loops in the discrete phase space.$2d^2$ coherent states related to the $HWP(d)$ group are introduced, which consist of $d^2$ coherent states related to the $HW(d)$ subgroup, and extra $d^2$ coherent states which are related through a Fourier transform with the former ones. In noisy cases, expansion of an arbitrary state in terms of the $2d^2$ coherent states with Bargmann coefficients, is advantageous in comparison to expansion in terms of the $d^2$ coherent states related to $HW(d)$. One of the consequences of the $HWP(d)$ group, is a natural unification of the Wigner and Weyl functions. The properties of the unified Wigner-Weyl function are discussed.

quant-pharXiv:2605.14820•May 15, 2026•0 citations

Quantum multiresolution analysis via fast Fourier transform on Heisenberg group

E. Rundblad, Valeriy G. Labunets, Peter Novak

We study classical and quantum harmonic analysis of phase space functions (classical observes) on finite Heisenberg group HW2N+1(ZNmn, ZNmn, Zmn) over the ring Zmn. This group is the discrete version of the real Heisenberg group HW2N+1(RN, RN, R), where R is the real field. These functions have one dimensional and m1, m2,...,mn-dimensions matrix valued spectral components (for irreducible representations of HW2N+1. The family of all 1D representations gives classical world world (CW). Various mi-dimension representations (i=1,2,...,n) map classical world (CW) into quantum worlds QW}mi of ith resolution i=1,2,...,n). Worlds QW(m1) and QW(mn) contain rough information and fine details about quantum word, respectively. In this case the Fourier transform on the Heisenberg group can be considered as Weyl quantization multiresolution procedure. We call this transform the natural quantum Fourier transform.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Mar 28, 2005•0 citations
We study classical and quantum harmonic analysis of phase space functions (classical observes) on finite Heisenberg group HW 2N+1 (Z N m n,Z N m n, Z m n) over the ring Z m n. This group is the discrete version of the real Heisenberg group HW 2N+1 (R N , R N , R), where R is the real field. These functions have one dimensional and m 1 , m 2 ,..., m n -dimensions matrix valued spectral components (for irreducible representations of HW 2N+1 . The family of all ID representations gives classical world world (CW). Various m i -dimension representations (i = 1,2,...,n) map classical world (CW) into quantum worlds QW(m i ) of ith resolution (i = 1,2,....n). Worlds QW(m 1 ) and QW(m n ) contain rough information and fine details about quantum word, respectively. In this case the Fourier transform on the Heisenberg group can be considered as Weyl quantization multiresolution procedure. We call this transform the natural quantum Fourier transform.
The Heisenberg-Weyl group HW(d)HW(d)HW(d) related to a ddd-dimensional Hilbert space H(d)H(d)H(d), is enlarged into the Heisenberg-Weyl-parity group HWP(d)HWP(d)HWP(d) that incorporates parity transformations. It consists of 2d32d^32d3 elements, of which d3d^3d3 elements belong to the HW(d)HW(d)HW(d) subgroup, and extra d3d^3d3 elements which are related through a Fourier transform with the former ones. It is shown that HWP(d)HWP(d)HWP(d) is a generalised version of the dihedral group. The properties of operators that combine displacements and parity, are discussed. HWP(d)HWP(d)HWP(d) is shown to be a solvable group, and commutators of its elements perform displacement and parity transformations of quantum states, along loops in the discrete phase space.2d22d^22d2 coherent states related to the HWP(d)HWP(d)HWP(d) group are introduced, which consist of d2d^2d2 coherent states related to the HW(d)HW(d)HW(d) subgroup, and extra d2d^2d2 coherent states which are related through a Fourier transform with the former ones. In noisy cases, expansion of an arbitrary state in terms of the 2d22d^22d2 coherent states with Bargmann coefficients, is advantageous in comparison to expansion in terms of the d2d^2d2 coherent states related to HW(d)HW(d)HW(d). One of the consequences of the HWP(d)HWP(d)HWP(d) group, is a natural unification of the Wigner and Weyl functions. The properties of the unified Wigner-Weyl function are discussed.
We study classical and quantum harmonic analysis of phase space functions (classical observes) on finite Heisenberg group HW2N+1(ZNmn, ZNmn, Zmn) over the ring Zmn. This group is the discrete version of the real Heisenberg group HW2N+1(RN, RN, R), where R is the real field. These functions have one dimensional and m1, m2,...,mn-dimensions matrix valued spectral components (for irreducible representations of HW2N+1. The family of all 1D representations gives classical world world (CW). Various mi-dimension representations (i=1,2,...,n) map classical world (CW) into quantum worlds QW}mi of ith resolution i=1,2,...,n). Worlds QW(m1) and QW(mn) contain rough information and fine details about quantum word, respectively. In this case the Fourier transform on the Heisenberg group can be considered as Weyl quantization multiresolution procedure. We call this transform the natural quantum Fourier transform.