--- title: Quadratic Phase Fourier Transforms url: https://www.emergentmind.com/topics/quadratic-phase-fourier-transforms-qpft type: topic --- # Quadratic Phase Fourier Transforms The quadratic phase Fourier transform (QPFT) is a parametric family of linear integral transforms that subsumes the classical Fourier transform, fractional Fourier transform (FrFT), linear canonical transform (LCT), and related chirp-based operations as special cases. QPFTs are distinguished by their five-parameter quadratic-phase kernel, enabling the simultaneous modulation of time and frequency variables by quadratic, linear, and cross terms. This increased flexibility allows QPFTs to represent and diagonalize a broad class of physical, signal-processing, and harmonic analysis problems involving non-stationary, chirped, and variable-phase signals. The QPFT framework also generalizes naturally to the multidimensional, discrete, windowed, quaternion-valued, Bessel-related, and Dunkl analytic domains, providing a unified setting for rigorous uncertainty principles, advanced time-frequency representations, numerical algorithms, and quantum applications. ## 1. General Formulation and Fundamental Properties The QPFT is formulated as an oscillatory integral operator: \[ (Tf)(x) = \int_{\mathbb{R}^n} e^{i\varphi(x, y)}\, a(x, y)\, f(y)\,dy, \] where $\varphi(x, y)$ is a real-valued quadratic form on $(x, y)$, and $a(x, y)$ is a Shubin amplitude, allowing precise phase-space decay and smoothness control [1802.04729]. For the canonical 1D case, the QPFT of $f \in L^1(\mathbb{R}) \cap L^2(\mathbb{R})$ with parameter vector $\Lambda = (A, B, C, D, E)$, $B \neq 0$, is given by: \[ (Q_\Lambda f)(u) = \int_{-\infty}^\infty K_\Lambda(x, u)\, f(x) \, dx, \quad K_\Lambda(x, u) = \frac{1}{\sqrt{2\pi}} \exp\big[-i(A x^2 + B x u + C u^2 + D x + E u)\big]. \] This kernel specializes to the classical Fourier transform by setting all parameters except $B=1$ to zero, and to the FrFT or LCT by particular nonzero patterns [2402.06645]. **Key Operator Properties**: - **Unitarity and Parseval:** The QPFT is unitary on $L^2$, with $\|\mathcal Q_\Lambda f\|_2 = \|f\|_2$ up to normalization [2512.22325, 2601.14890]. - **Inversion:** The inverse QPFT is composed with sign-inverted parameters: $Q_{-\Lambda} [Q_\Lambda f] = f$ [2402.06645, 2512.22325]. - **Linearity:** QPFT is linear. - **Covariance/Shift-Modulation:** The transform admits closed-form algebraic rules for time/frequency shift and modulation (phase factors arising from quadratic and linear coefficients) [2402.06645]. - **Semigroup Structure:** The set of all QPFTs is closed under composition, corresponding to the symplectic group (with explicit parameter composition laws) [1802.04729]. - **Convolution:** There are multiple QPFT-convolution structures, with spectral domain multiplication up to explicit phase corrections [2505.02526, 2402.06645, 2202.12942]. ## 2. Geometric and Operator-Theoretic Perspective QPFTs are realized as Fourier integral operators (FIOs) associated with quadratic phases. The associated symplectic geometry encodes their canonical transformations: - Quadratic phase functions $\varphi(x, y)$ parametrize twisted graph Lagrangians in $T^*\mathbb{R}^n \oplus T^*\mathbb{R}^n$, associated with symplectic matrices $S \in Sp(2n, \mathbb{R})$. - Any QPFT can be factorized as the composition of a Weyl pseudo-differential operator (with Shubin-class symbol) and a metaplectic operator covering the symplectic action [1802.04729]. - Schwartz kernels of QPFTs are precisely Lagrangian distributions of order $m$ associated with these twisted graphs. - This structure yields closedness under composition, inversion, and adjoints, and action on Shubin–Sobolev spaces $Q_s$ [1802.04729]. **Canonical Examples**: - FrFT ($S_\alpha$ a rotation): $K_\alpha(x, y) = \sqrt{\frac{1 - i\cot\alpha}{2\pi}} \exp\left\{\frac{i}{2}\left[ \cot\alpha (x^2 + y^2) - 2 x y \csc\alpha \right] \right\}$ - Harmonic oscillator: kernel with phase $\phi_t(x, y) = (\cot t/2)(|x|^2 + |y|^2) - x y \csc t$ [1802.04729]. ## 3. Multidimensional, Non-Separable, and Quantum Extensions **Multidimensional QPFT** generalizes by parameterizing each coordinate: \[ (Q_A f)(w) = \int_{\mathbb{R}^n} \prod_{k=1}^n K_{A_k}(w_k, x_k)\, f(x)\, dx, \] with kernel parameters $A_k = (a_k, b_k, c_k, d_k, e_k)$ [2505.02526]. **Non-Separable Cases:** The 2D-NSQPFT uses a non-separable kernel parameterized by five $2\times 2$ real matrices, enabling full coupling between variables. This supports advanced Wigner distributions (2D-NSQPWD), which maintain all symmetries and marginals while providing superior cross-term suppression and adaptability for multicomponent, chirped signals [2509.19310]. **Quantum and Discrete Models:** - **Quadratic Discrete Fourier Transform (QDFT):** Two-parameter (often $a, b$) unitary matrix generalizing the DFT, with explicit quadratic-phase structure. QDFT families are the algebraic backbone for constructing mutually unbiased bases in finite prime dimensions and quantum information protocols [1010.5964, 1008.2881]. - **Quadratic Quantum Fourier Transform (QQFT):** Implementation of QPFT in cold atom lattices as a number-conserving unitary. On single-particle states, QQFT coincides with QFT; in many-particle subspaces it coordinates with bosonic/fermionic statistics and supports programmable engineering of non-local Hamiltonians such as discrete Poincaré crystals and flat Chern bands [2204.04378]. - **Finite Number-Theoretic Constructions:** Arithmetic fractional FT (AFrFT) via Weil/metaplectic representations, with explicit efficient quantum circuits for qudits, allowing $O(n^2)$ gate decomposition and $O(n)$ depth [2409.05759]. ## 4. Windowed, Localized, and Bessel/Dunkl Extensions **Windowed and Localized QPFT**: - **Windowed QPFT (WQPFT):** Generalizes the STFT to QPFTs by analyzing with a shifted window. Inherits full inversion and reproducing-kernel identities; convolution and norm-preserving results carry through [2507.03911, 2202.12942]. - **Quadratic-Phase Wave Packet Transform (QP-WPT):** Localizes chirped structures by integrating against phase-modulated and spatially concentrated packets; enables joint time-frequency-quadratic-phase analysis with explicit uncertainty, reconstruction, and norm bounds [2202.12942]. **Bessel and Dunkl Generalizations:** - **QP Fourier–Bessel Transform:** Convolution and translation structure adapted to the Hankel/Bessel context; unitarity and Donoho-Stark uncertainty extend with radial modifications. Kernel incorporates $e^{i \alpha x^2} J_\nu(x\omega)$ [2601.14890]. - **QP Dunkl Transform:** Parameterizes over Dunkl’s kernel $E_\mu$, embedding QPFT as the $\mu \to -1/2$ specialization. All core results (inversion, convolution, Heisenberg bounds) transfer, demonstrating wide generality [2512.22325]. ## 5. Quaternion, Quaternionic, and Multicomponent QPFTs **Quaternionic QPFT (QQPFT):** - Defined for quaternion-valued functions, both in continuous and discrete 2D (and higher). Uses two-sided kernels (e.g., left with $i$, right with $j$), ensuring non-commutativity and enabling analytic manipulation of color/image/multichannel data [2204.09017, 2207.09926, 2402.11311]. - Plancherel, sharp Hausdorff–Young, and explicit entropic uncertainty principles are established with proper normalization ($|B_1 B_2|$ Jacobians) [2204.09017]. - Quaternionic analogues of ambiguity functions and Wigner–Ville distributions are explicitly constructed, retaining the full uncertainty and inner-product structure [2204.09017, 2402.11311]. - Fast computation algorithms exist, reducing the 2D quaternionic QPFT to sums of complex FFTs and post-processing [2402.11311]. ## 6. Time-Frequency Analysis, Wigner Distributions, Uncertainty Principles **Advanced Wigner and Ambiguity Distributions**: - Substitution of the Fourier kernel in Wigner/Ambiguity integrals by QPFT kernels yields time–frequency representations in which chirped signals are localized as straight ridges, with full retention of marginal and Moyal identities [2503.16258, 2509.19310]. - Non-separable QPFT Wigner distributions allow décorrelating cross-terms of multi-component linear frequency modulated signals, improving detection and estimation performance [2509.19310, 2503.16258]. **Uncertainty Principles**: - **Heisenberg-type:** $ \mathrm{Var}_t(f) \cdot \mathrm{Var}_u(Q_\Lambda f) \ge 1/(4 B^2) $ [2402.06645, 2207.09926, 2512.22325]. - **Logarithmic, Rényi, Shannon:** Entropy and log-integral inequalities hold with explicit $B$-dependence [2402.06645, 2204.09017, 2207.09926]. - **Donoho–Stark:** Joint support concentration yields $|T|\cdot|U| \ge |B|^{-1}(1-\varepsilon_1-\varepsilon_2)^2$ for any $f$ $\varepsilon_i$–concentrated in time/frequency domains [2402.06645, 2207.09926, 2512.22325, 2601.14890]. - Quantum, Bessel, and Dunkl analogues are proven, always reflecting the structural normalization constants of the kernel [2204.09017, 2512.22325, 2601.14890]. ## 7. Discrete, Finite, and Algebraic Structures - Discrete QPFTs parameterized by quadratic phases in the summation variable serve dual roles: providing orthogonal/unitary bases, especially important in quantum information (maximal sets of mutually unbiased bases in prime dimensions) [1008.2881, 1010.5964]. - Group–theoretic approaches (SU(2), number-theoretic $SO_2[\mathbb{Z}_N]$ representations) yield explicit constructions of QPFT kernels as generalized Hadamard matrices, linked to quadratic Gauss sums and Weyl/Pauli operators [1008.2881, 2409.05759]. - Quantum circuit methods for implementing general QPFTs with quadratic phase diagonal gates, modular multipliers, and efficient decompositions exist for both qubits and qudits. Resource requirements match the best known $O(n^2)$ gate complexity and $O(n)$ depth under nearest-neighbor constraints [2409.05759]. --- **References**: - [1802.04729]: General FIO and symplectic structure of QPFT. - [2402.06645]: Mathematical survey, continuous QPFT, and uncertainty/analysis offshoots. - [2505.02526]: Multidimensional QPFT theory/applications. - [2503.16258]: Advanced Wigner/Ambiguity QPFT-based time–frequency analysis. - [2407.00192]: Hausdorff–Young and Lᵖ–boundedness of QPFT. - [2509.19310]: 2D non-separable QPFT and associated Wigner formalism. - [2507.03911]: Windowed QPFT, structure, convolution, and kernel theory. - [2202.12942]: QPFT wave packet transforms and uncertainty principles. - [2204.09017], [2207.09926], [2402.11311]: Quaternionic and 2D QQPFT, uncertainty, and fast algorithms. - [2601.14890]: Quadratic-phase Fourier–Bessel transform. - [2512.22325]: Quadratic-phase Dunkl transform, Bessel/Dunkl generalization. - [1008.2881], [1010.5964]: Discrete QPFT, mutually unbiased bases. - [2204.04378]: Quadratic quantum Fourier transform in optical lattice platforms. - [2409.05759]: Weil/metaplectic approaches, finite QPFTs, and efficient quantum circuits. --- **Summary Table: QPFT Domains & Key Features** | Setting | Kernel Structure | Unitarity/Invertibility | |------------------------------|---------------------------------------------------------|------------------------------------| | Classical Continuous | $e^{i(Ax^2 + Bxu + Cu^2 + Dx + Eu)}$ | Yes ($L^2$ and $L^1\cap L^2$) | | Multidimensional | Product or non-separable quadratic forms | Yes | | Discrete / Finite | $q^{\text{quadratic}(n,k)}$ | Yes (unitary matrix) | | Quaternionic (continuous) | Two-sided yield: $K^i(x, \omega_1) \cdot f \cdot K^j(y, \omega_2)$ | Parseval/Plancherel | | Windowed / Localized | $f(x)\,\overline{\phi(x-u)}\, K_\Lambda(\omega, x)$ | Full inversion/reproducing kernel | | Bessel/Dunkl | $e^{i\alpha x^2} J_\nu(x\omega)$, or Dunkl kernel | Yes (weighted $L^2$) | | Quantum Lattice (QQFT) | Exponentials of quadratic forms in occupation operators | Yes (number-conserving unitary) | --- The QPFT family provides an analytically rigorous and extremely versatile integral transform framework with broad utility in analytic, physical, operator-theoretic, numerical, and quantum-information settings. It acts as a technical and conceptual unifier for the analysis and implementation of quadratic-phase, chirped, and non-stationary signal structures. Source: https://www.emergentmind.com/topics/quadratic-phase-fourier-transforms-qpft