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

近畿大学理工学部研究報告

Spectral Decomposition of Quantum Fourier Transform

Takashi Aoki, Yusuke Maesaka, Mikio Nakahara

Published Sep 1, 2006• 0 citations
OpenAlex

Abstract

The spectral decomposition of an n-qubit quantum Fourier transform (QFT_n) is derived exactly. It is then applied to find the logarithm of a QFT_n gate. Hamiltonian which generates QFT_n in a single step is suggested.

Related papers

Quantum system decomposition for the semi-classical quantum Fourier transform

Benjamin Greco, Jack Lenahan, S. H. Huerth +2 more

For classical simulation, the quantum Fourier transform (QFT) requires very large matrix operations. Previous work has shown that the semi-classical quantum Fourier transform (SCQFT) can use these individual coefficients to perform the QFT using only single-quantum bit (qubit) unitary gates and measurement operators. However, the SCQFT requires these individual decomposed qubits of the quantum system as input to the algorithm. We devise two methods to find separable approximations of quantum systems to serve as inputs to the SCQFT. We introduce an application of the approach on classical radio frequency signals represented through a quantum model. The resulting decomposition and QFT are computed on several simulated results, and an example is given using an experimental signal.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 1, 2012•0 citations

Application of the Quantum Fourier Transform (QFT) for Spectral Analysis of Signals

Ilimdar Muratov, Olga Alexandrovna Safaryan, Vladimir N. Taran

This paper examines the application of the quantum Fourier transform (QFT) to spectral signal analysis. A theoretical overview of the QFT algorithm's operating principles is presented, and its practical simulation is conducted on the Qiskit Aer quantum computing simulator. A quantum transform scheme for a time series containing several harmonic components is implemented, with step-by-step observation of the qubit states during the computation. The obtained results demonstrate that the amplitude-frequency spectrum calculated by the QFT method corresponds to the classical fast Fourier transform (FFT), confirming the correctness of the algorithm's implementation. The advantage of the quantum approach, consisting of exponential acceleration of computations due to superposition and parallel processing of qubit states, is noted. The prospects for applying the QFT method to turbulence analysis and processing of complex physical signals in simulating the motion of high-speed vehicles are discussed.

International Russian Automation Conference (RusAutoCon)•Sep 1, 2026•0 citations

Quantum Fourier transform revisited

Daan Camps, Roel Van Beeumen, Chao Yang

Summary The fast Fourier transform (FFT) is one of the most successful numerical algorithms of the 20th century and has found numerous applications in many branches of computational science and engineering. The FFT algorithm can be derived from a particular matrix decomposition of the discrete Fourier transform (DFT) matrix. In this paper, we show that the quantum Fourier transform (QFT) can be derived by further decomposing the diagonal factors of the FFT matrix decomposition into products of matrices with Kronecker product structure. We analyze the implication of this Kronecker product structure on the discrete Fourier transform of rank‐1 tensors on a classical computer. We also explain why such a structure can take advantage of an important quantum computer feature that enables the QFT algorithm to attain an exponential speedup on a quantum computer over the FFT algorithm on a classical computer. Further, the connection between the matrix decomposition of the DFT matrix and a quantum circuit is made. We also discuss a natural extension of a radix‐2 QFT decomposition to a radix‐d QFT decomposition. No prior knowledge of quantum computing is required to understand what is presented in this paper. Yet, we believe this paper may help readers to gain some rudimentary understanding of the nature of quantum computing from a matrix computation point of view.

arXiv:2003.03011•Numerical Linear Algebra with Applications•Sep 15, 2020•57 citations

Operator-Schmidt decomposition of the quantum Fourier transform on N1 N2

Jon Tyson

Operator-Schmidt decompositions of the quantum Fourier transform on ℂ N 1 ⊗ ℂ N 2 are computed for all N 1 , N 2 ≥ 2. The decomposition is shown to be completely degenerate when N 1 is a factor of N 2 and when N 1 > N 2 . The first known special case, N 1 = N 2 = 2 n , was computed by Nielsen in his study of the communication cost of computing the quantum Fourier transform of a collection of qubits equally distributed between two parties (M A Nielsen 1998 PhD Thesis University of New Mexico ch 6 Preprint quant-ph/0011036). More generally, the special case N 1 = 2 n 1 ⩽ 2 n 2 = N 2 was computed by Nielsen et al in their study of strength measures of quantum operations (M A Nielsen et al 2002 Preprint quant-ph/0208077 (2003 Phys. Rev. A at press)). Given the Schmidt decompositions presented here, it follows that in all cases the bipartite communication cost of exact computation of the quantum Fourier transform is maximal.

arXiv:quant-ph/0210100•Journal of Physics A Mathematical and General•Jun 5, 2003•20 citations

A Quantum Bluestein's Algorithm for Arbitrary-Size Quantum Fourier Transform

Nan-Hong Kuo, Renata Wong

We propose a quantum analogue of Bluestein's algorithm (QBA) that implements an exact $N$-point Quantum Fourier Transform (QFT) for arbitrary $N$. Our construction factors the $N$-dimensional QFT unitary into three diagonal quadratic-phase gates and two standard radix-2 QFT subcircuits of size $M = 2^m$ (with $M \ge 2N - 1$). This achieves asymptotic gate complexity $O((\log N)^2)$ and uses $O(\log N)$ qubits, matching the performance of a power-of-two QFT on $m$ qubits while avoiding the need to embed into a larger Hilbert space. We validate the correctness of the algorithm through a concrete implementation in Qiskit and classical simulation, confirming that QBA produces the exact $N$-point discrete Fourier transform on arbitrary-length inputs.

quant-pharXiv:2512.15349•Physica Scripta•Dec 18, 2025•1 citation

NMR quantum gate factorization through canonical cosets

Renán Cabrera, Denys I. Bondar, HERSCHEL A. RABITZ

The block canonical coset decomposition is developed as a universal algorithmic tool to synthesize n-qubit quantum gates out of experimentally realizable NMR elements. The two-, three-, and four-qubit quantum Fourier transformations are worked out as examples. The proposed decomposition bridges the state of the art numerical analysis with NMR quantum gate synthesis.

arXiv:1210.7701•Oct 29, 2012•0 citations
For classical simulation, the quantum Fourier transform (QFT) requires very large matrix operations. Previous work has shown that the semi-classical quantum Fourier transform (SCQFT) can use these individual coefficients to perform the QFT using only single-quantum bit (qubit) unitary gates and measurement operators. However, the SCQFT requires these individual decomposed qubits of the quantum system as input to the algorithm. We devise two methods to find separable approximations of quantum systems to serve as inputs to the SCQFT. We introduce an application of the approach on classical radio frequency signals represented through a quantum model. The resulting decomposition and QFT are computed on several simulated results, and an example is given using an experimental signal.
This paper examines the application of the quantum Fourier transform (QFT) to spectral signal analysis. A theoretical overview of the QFT algorithm's operating principles is presented, and its practical simulation is conducted on the Qiskit Aer quantum computing simulator. A quantum transform scheme for a time series containing several harmonic components is implemented, with step-by-step observation of the qubit states during the computation. The obtained results demonstrate that the amplitude-frequency spectrum calculated by the QFT method corresponds to the classical fast Fourier transform (FFT), confirming the correctness of the algorithm's implementation. The advantage of the quantum approach, consisting of exponential acceleration of computations due to superposition and parallel processing of qubit states, is noted. The prospects for applying the QFT method to turbulence analysis and processing of complex physical signals in simulating the motion of high-speed vehicles are discussed.
Summary The fast Fourier transform (FFT) is one of the most successful numerical algorithms of the 20th century and has found numerous applications in many branches of computational science and engineering. The FFT algorithm can be derived from a particular matrix decomposition of the discrete Fourier transform (DFT) matrix. In this paper, we show that the quantum Fourier transform (QFT) can be derived by further decomposing the diagonal factors of the FFT matrix decomposition into products of matrices with Kronecker product structure. We analyze the implication of this Kronecker product structure on the discrete Fourier transform of rank‐1 tensors on a classical computer. We also explain why such a structure can take advantage of an important quantum computer feature that enables the QFT algorithm to attain an exponential speedup on a quantum computer over the FFT algorithm on a classical computer. Further, the connection between the matrix decomposition of the DFT matrix and a quantum circuit is made. We also discuss a natural extension of a radix‐2 QFT decomposition to a radix‐d QFT decomposition. No prior knowledge of quantum computing is required to understand what is presented in this paper. Yet, we believe this paper may help readers to gain some rudimentary understanding of the nature of quantum computing from a matrix computation point of view.
Operator-Schmidt decompositions of the quantum Fourier transform on ℂ N 1 ⊗ ℂ N 2 are computed for all N 1 , N 2 ≥ 2. The decomposition is shown to be completely degenerate when N 1 is a factor of N 2 and when N 1 > N 2 . The first known special case, N 1 = N 2 = 2 n , was computed by Nielsen in his study of the communication cost of computing the quantum Fourier transform of a collection of qubits equally distributed between two parties (M A Nielsen 1998 PhD Thesis University of New Mexico ch 6 Preprint quant-ph/0011036). More generally, the special case N 1 = 2 n 1 ⩽ 2 n 2 = N 2 was computed by Nielsen et al in their study of strength measures of quantum operations (M A Nielsen et al 2002 Preprint quant-ph/0208077 (2003 Phys. Rev. A at press)). Given the Schmidt decompositions presented here, it follows that in all cases the bipartite communication cost of exact computation of the quantum Fourier transform is maximal.
We propose a quantum analogue of Bluestein's algorithm (QBA) that implements an exact NNN-point Quantum Fourier Transform (QFT) for arbitrary NNN. Our construction factors the NNN-dimensional QFT unitary into three diagonal quadratic-phase gates and two standard radix-2 QFT subcircuits of size M=2mM = 2^mM=2m (with M≥2N−1M \ge 2N - 1M≥2N−1). This achieves asymptotic gate complexity O((log⁡N)2)O((\log N)^2)O((logN)2) and uses O(log⁡N)O(\log N)O(logN) qubits, matching the performance of a power-of-two QFT on mmm qubits while avoiding the need to embed into a larger Hilbert space. We validate the correctness of the algorithm through a concrete implementation in Qiskit and classical simulation, confirming that QBA produces the exact NNN-point discrete Fourier transform on arbitrary-length inputs.