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

Mathematics

Quantum Weighted Fractional Fourier Transform

Tieyu Zhao, Tianyu Yang, Yingying Chi

Published Jun 1, 2022• 4 citations
Publisher

Abstract

Quantum Fourier transform (QFT) is an important part of many quantum algorithms. However, there are few reports on quantum fractional Fourier transform (QFRFT). The main reason is that the definitions of fractional Fourier transform (FRFT) are diverse, while some definitions do not include unitarity, which leads to some studies pointing out that there is no QFRFT. In this paper, we first present a reformulation of the weighted fractional Fourier transform (WFRFT) and prove its unitarity, thereby proposing a quantum weighted fractional Fourier transform (QWFRFT). The proposal of QWFRFT provides the possibility for many quantum implementations of signal processing.

DOI
10.3390/math10111896

Related papers

Circuit of Quantum Fractional Fourier Transform

Tieyu Zhao, Yingying Chi

In this paper, we first use the quantum Fourier transform (QFT) and quantum phase estimation (QPE) to realize the quantum fractional Fourier transform (QFrFT). As diverse definitions of the discrete fractional Fourier transform (DFrFT) exist, the relationship between the QFrFT and a classical algorithm is then established; that is, we determine the classical algorithm corresponding to the QFrFT. Second, we observe that many definitions of the multi-fractional Fourier transform (mFrFT) are flawed: when we attempt to propose a design scheme for the quantum mFrFT, we find that there are many invalid weighting terms in the definition of the mFrFT. This flaw may have very significant impacts on relevant algorithms for signal processing and image encryption. Finally, we analyze the circuit of the QFrFT and the reasons for the observed defects.

Fractal and Fractional•Oct 8, 2023•1 citation

Quantum Weighted Fractional-Order Transform

Tieyu Zhao, Yingying Chi

Quantum Fourier transform (QFT) transformation plays a very important role in the design of many quantum algorithms. Fractional Fourier transform (FRFT), as an extension of the Fourier transform, is particularly important due to the design of its quantum algorithm. In this paper, a new reformulation of the weighted fractional Fourier transform (WFRFT) is proposed in order to realize quantum FRFT; however, we found that this reformulation can be applied to other transformations, and therefore, this paper presents the weighted fractional Hartley transform (WFRHT). For the universality of application, we further propose a general weighted fractional-order transform (WFRT). When designing the quantum circuits, we realized the quantum WFRFT via QFT and quantum phase estimation (QPE). Moreover, after extending our design to the WFRHT, we were able to formulate the quantum WFRHT. Finally, in accordance with the research results, we designed the quantum circuit of the general WFRT, and subsequently proposed the quantum WFRT. The research in this paper has great value as a reference for the design and application of quantum algorithms.

Fractal and Fractional•Mar 18, 2023•1 citation

Fast classical and quantum fractional Walsh transforms

Valery Labunets, Ekaterina V. Labunets-Rundblad, Karen Egiazarian +1 more

The fractional Fourier transform (FRFT) is one-parametric generalization of the classical Fourier transform. FRFT was introduced in the 1980s and found a lot of applications in signal processing. The time and spectral domains are both special cases of the fractional Fourier domain. They correspond to the Oth and 1st functional Fourier domains, respectively. We introduce the classical and quantum fractional Walsh transforms and develop corresponding fast algorithms.

International symposium on image and signal processing and analysis/ISPA ...•Nov 13, 2002•14 citations

Fast classical and quantum fractional Haar wavelet transforms

Valery Labunets, Ekaterina V. Labunets-Rundblad, Jaakko T. Astola

The fractional Fourier transform (FRFT) is one-parametric generalization of the classical Fourier transform. FRFT was introduced in the 1980s and found a lot of applications in signal processing. The time and spectral domains are both the special cases of the functional Fourier domain. They correspond to the 0th and 1st fractional Fourier domains, respectively. We introduce the classical and quantum fractional Haar-wavelet transforms and develop corresponding fast algorithms.

International symposium on image and signal processing and analysis/ISPA ...•Nov 13, 2002•1 citation

Quantum Pseudo-fractional Fourier Transform and its application to quantum phase estimation

Vamsi Parasa, Kumar Eswaran

- In this paper we present a method to compute the coefficients of the fractional Fourier transform (FrFT) on a quantum computer using quantum gates of polynomial complexity of the order O(n^3). The FrFt, a generalization of the DFT, has wide applications in signal processing and is particularly useful to implement the Pseudopolar and Radon transforms. Even though the FrFT is a non-unitary operation, to develop its quantum counterpart, we develop a unitary operator called the quantum Pseudo-fraction Fourier Transform (QPFrFT) in a higher-dimensional Hilbert space, in order to computer the coefficients of the FrFT. In this process we develop a unitary operator denoted U by which is an essential step to implement the QPFrFT. We then show the application of the operator U in the problem of quantum phase estimation.

arXiv:0906.1033•FCS•Jun 5, 2009•2 citations

Quantum mechanical perspectives and generalization of the fractional Fourier Transformation

Junhua Chen, Hong-Yi Fan

Fourier and fractional-Fourier transformations are widely used in theoretical physics. In this paper we make quantum perspectives and generalization for the fractional Fourier transformation (FrFT). By virtue of quantum mechanical representation transformation and the method of integration within normal ordered product (IWOP) of operators, we find the key point for composing FrFT, and reveal the structure of FrFT. Following this procedure, a full family of generalized fractional transformations are discovered with the usual FrFT as one special case. The eigen-functions of arbitrary GFrT are derived explicitly.

arXiv:1307.6271•Jul 24, 2013•3 citations
Quantum Fourier transform (QFT) is an important part of many quantum algorithms. However, there are few reports on quantum fractional Fourier transform (QFRFT). The main reason is that the definitions of fractional Fourier transform (FRFT) are diverse, while some definitions do not include unitarity, which leads to some studies pointing out that there is no QFRFT. In this paper, we first present a reformulation of the weighted fractional Fourier transform (WFRFT) and prove its unitarity, thereby proposing a quantum weighted fractional Fourier transform (QWFRFT). The proposal of QWFRFT provides the possibility for many quantum implementations of signal processing.
In this paper, we first use the quantum Fourier transform (QFT) and quantum phase estimation (QPE) to realize the quantum fractional Fourier transform (QFrFT). As diverse definitions of the discrete fractional Fourier transform (DFrFT) exist, the relationship between the QFrFT and a classical algorithm is then established; that is, we determine the classical algorithm corresponding to the QFrFT. Second, we observe that many definitions of the multi-fractional Fourier transform (mFrFT) are flawed: when we attempt to propose a design scheme for the quantum mFrFT, we find that there are many invalid weighting terms in the definition of the mFrFT. This flaw may have very significant impacts on relevant algorithms for signal processing and image encryption. Finally, we analyze the circuit of the QFrFT and the reasons for the observed defects.
Quantum Fourier transform (QFT) transformation plays a very important role in the design of many quantum algorithms. Fractional Fourier transform (FRFT), as an extension of the Fourier transform, is particularly important due to the design of its quantum algorithm. In this paper, a new reformulation of the weighted fractional Fourier transform (WFRFT) is proposed in order to realize quantum FRFT; however, we found that this reformulation can be applied to other transformations, and therefore, this paper presents the weighted fractional Hartley transform (WFRHT). For the universality of application, we further propose a general weighted fractional-order transform (WFRT). When designing the quantum circuits, we realized the quantum WFRFT via QFT and quantum phase estimation (QPE). Moreover, after extending our design to the WFRHT, we were able to formulate the quantum WFRHT. Finally, in accordance with the research results, we designed the quantum circuit of the general WFRT, and subsequently proposed the quantum WFRT. The research in this paper has great value as a reference for the design and application of quantum algorithms.
- In this paper we present a method to compute the coefficients of the fractional Fourier transform (FrFT) on a quantum computer using quantum gates of polynomial complexity of the order O(n^3). The FrFt, a generalization of the DFT, has wide applications in signal processing and is particularly useful to implement the Pseudopolar and Radon transforms. Even though the FrFT is a non-unitary operation, to develop its quantum counterpart, we develop a unitary operator called the quantum Pseudo-fraction Fourier Transform (QPFrFT) in a higher-dimensional Hilbert space, in order to computer the coefficients of the FrFT. In this process we develop a unitary operator denoted U by which is an essential step to implement the QPFrFT. We then show the application of the operator U in the problem of quantum phase estimation.
Fourier and fractional-Fourier transformations are widely used in theoretical physics. In this paper we make quantum perspectives and generalization for the fractional Fourier transformation (FrFT). By virtue of quantum mechanical representation transformation and the method of integration within normal ordered product (IWOP) of operators, we find the key point for composing FrFT, and reveal the structure of FrFT. Following this procedure, a full family of generalized fractional transformations are discovered with the usual FrFT as one special case. The eigen-functions of arbitrary GFrT are derived explicitly.