Abstract:Two methods for fast Fourier transforms are used in a quantum context. The first method is for systems with dimension of the Hilbert space with d an odd integer, and is inspired by the Cooley-Tukey formalism. The 'large Fourier transform' is expressed as a sequence of n 'small Fourier transforms' (together with some other transforms) in quantum systems with d -dimensional Hilbert space. Limitations of the method are discussed. In some special cases, the n Fourier transforms can be performed in parallel. The second method is for systems with dimension of the Hilbert space with odd integers coprime to each other. It is inspired by the Good formalism, which in turn is based on the Chinese reminder theorem. In this case also the 'large Fourier transform' is expressed as a sequence of n 'small Fourier transforms' (that involve some constants related to the number theory that describes the formalism). The 'small Fourier transforms' can be performed in a classical computer or in a quantum computer (in which case we have the additional well known advantages of quantum Fourier transform circuits). In the case that the small Fourier transforms are performed with a classical computer, complexity arguments for both methods show the reduction in computational time from to . The second method is also used for the fast calculation of Wigner and Weyl functions, in quantum systems with large finite dimension of the Hilbert space.

Fourier transformation and response functions

Generation of high-resolution thermal scattering laws for solid moderators using fast Fourier transforms

Denoising and Extension of Response Functions in the Time Domain

Self-similarity of spectral response functions for fractional quantum Hall states

Fourier transform and related integral transforms in superspace

Fourier calculus from intersection theory

The Fourier, Hilbert and Mellin transforms on a half-line

Fourier-based schemes with modified Green operator for computing the electrical response of heterogeneous media with accurate local fields

Fast Fourier transforms and fast Wigner and Weyl functions in large quantum systems

Efficient computation of Fourier–Bessel transforms for transverse-momentum dependent parton distributions and other functions

Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations

Fourier-Matsubara series expansion for imaginary-time correlation functions

On the Positive Definiteness of Response Functions in the Time Domain

Des equations de Dirac et de Schrodinger pour la transformation de Fourier

Efficient computation of Fourier-Bessel transforms for transverse-momentum dependent parton distributions and other functions

Quantum Fourier Transform Revisited

Green Function Method for Quantum Transport Based on the Generalized Fourier Transform

A scalar valued Fourier transform for the Heisenberg group

The Fourier Transform and Its Applications