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

arXiv:math-ph/9805012 · Journal of Physics A Mathematical and General

Fast quantum maps

Gregory G. Athanasiu, Emmanuel G. Floratos, Stam Nicolis

Published Sep 25, 1998• 22 citations
arXivHTMLPDF

Abstract

We develop number theoretic tools that allow us to perform computations relevant for the quantum mechanics over finite fields of arbitrary, odd size, with the same speed-up that is enjoyed by the fast Fourier transform.
DOI
10.1088/0305-4470/31/38/001

Related papers

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•46 citations

On the Fast Fourier Transform on SU(2)

Julio Delgado, Alejandro Umaña

The special unitary group SU(2) plays a fundamental role in the description of symmetries in quantum mechanics, theoretical physics, and spherical signal processing. In this paper, we address the computational challenges of performing spectral analysis on this non-abelian compact Lie group. We present the Fourier Transform (FT) on SU(2) and develop a Fast Fourier Transform (FFT) algorithm inspired by the classical Cooley-Tukey divide-and-conquer scheme. Our approach efficiently discretizes the group using Euler angles, applying a two-dimensional FFT on the angular variables and exploiting the recursive properties of Jacobi polynomials. We provide an analysis of the computational complexity, demonstrating that our FFT-based method significantly outperforms the direct computation of the FT. This algorithm serves as a foundational tool for understanding the implementation of the FFT on SU(2), a key component in numerical simulations and advanced data analysis for high-performance computing applications on curved manifolds and quantum systems.

physics.comp-phCross-listedarXiv:2605.23923•Apr 21, 2026

Analysis of application of FFT in quantum field

Zhaoyang Xu

The algorithm concept of fast Fourier transform, Heisenberg uncertainty, and the combination of the two are expounded. Fast Fourier Transform (FFT) is not a new discrete Fourier Transform, but a fast algorithm for Discrete Fourier Transform (DFT). For a long time, the DFT was not really used because of the large amount of computation, even if it was used by computers, it was difficult to deal with problems in real time. It was not until when Cooley and Key first proposed a fast algorithm for DFT operations, and later, when fast algorithms by G. Sullivan and. Key appeared in succession, that fundamental changes took place. People began to realize some inherent laws of DFT operation, and thus quickly developed and improved a set of high-speed and effective operation methods, which is now commonly known as the fast Fourier transform FF11 algorithm. Specifically, the position of a particle and its momentum cannot be determined simultaneously in a quantum mechanical system. It focuses on the proof and application of the Heisenberg inequality by TTF. Due to the different ways and methods of practical application, the practical significance and practical value of the application are for readers' reference. Besides, the space is limited and my knowledge is limited. Finally, the development direction of FFT in quantum physics is summarized.

Theoretical and Natural Science•Nov 16, 2023•0 citations

Efficient and scalable quantum walk algorithms via the quantum Fourier transform

Asif Shakeel

arXiv:1912.00978•Quantum Information Processing•Aug 31, 2020•27 citations

Quantum arithmetic with the quantum Fourier transform

Lidia Ruiz, Juan Carlos García-Escartín

arXiv:1411.5949•Quantum Information Processing•Apr 28, 2017•240 citations

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

Chao Lei, Apostol Vourdas

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 $$D=d^n$$ D = d n 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 $$D=d_0...d_{n-1}$$ D = d 0 . . . d n - 1 with $$d_0,...,d_{n-1}$$ d 0 , . . . , d n - 1 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 $$\mathcal{O}(D^2)$$ O ( D 2 ) to $$\mathcal{O}(D\log D)$$ O ( D log D ) . 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.

arXiv:2405.05163•The European Physical Journal Plus•May 8, 2024•1 citation
The special unitary group SU(2) plays a fundamental role in the description of symmetries in quantum mechanics, theoretical physics, and spherical signal processing. In this paper, we address the computational challenges of performing spectral analysis on this non-abelian compact Lie group. We present the Fourier Transform (FT) on SU(2) and develop a Fast Fourier Transform (FFT) algorithm inspired by the classical Cooley-Tukey divide-and-conquer scheme. Our approach efficiently discretizes the group using Euler angles, applying a two-dimensional FFT on the angular variables and exploiting the recursive properties of Jacobi polynomials. We provide an analysis of the computational complexity, demonstrating that our FFT-based method significantly outperforms the direct computation of the FT. This algorithm serves as a foundational tool for understanding the implementation of the FFT on SU(2), a key component in numerical simulations and advanced data analysis for high-performance computing applications on curved manifolds and quantum systems.
The algorithm concept of fast Fourier transform, Heisenberg uncertainty, and the combination of the two are expounded. Fast Fourier Transform (FFT) is not a new discrete Fourier Transform, but a fast algorithm for Discrete Fourier Transform (DFT). For a long time, the DFT was not really used because of the large amount of computation, even if it was used by computers, it was difficult to deal with problems in real time. It was not until when Cooley and Key first proposed a fast algorithm for DFT operations, and later, when fast algorithms by G. Sullivan and. Key appeared in succession, that fundamental changes took place. People began to realize some inherent laws of DFT operation, and thus quickly developed and improved a set of high-speed and effective operation methods, which is now commonly known as the fast Fourier transform FF11 algorithm. Specifically, the position of a particle and its momentum cannot be determined simultaneously in a quantum mechanical system. It focuses on the proof and application of the Heisenberg inequality by TTF. Due to the different ways and methods of practical application, the practical significance and practical value of the application are for readers' reference. Besides, the space is limited and my knowledge is limited. Finally, the development direction of FFT in quantum physics is summarized.
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 D=dnD=d^nD=dn D = d n 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 D=d0...dn−1D=d_0...d_{n-1}D=d0​...dn−1​ D = d 0 . . . d n - 1 with d0,...,dn−1d_0,...,d_{n-1}d0​,...,dn−1​ d 0 , . . . , d n - 1 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 O(D2)\mathcal{O}(D^2)O(D2) O ( D 2 ) to O(Dlog⁡D)\mathcal{O}(D\log D)O(DlogD) O ( D log D ) . 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.