ScholarLens Back to search
2009•arXiv (Cornell University)Open access

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

Srinivas Vamsi Parasa, K. Eswaran

Open full text 1 citations

Abstract

- 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.

Open-access reader

About this research paper

What this paper is about

- 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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

- 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.

Key concepts: Quantum Fourier transform, Quantum phase estimation algorithm, Fractional Fourier transform, Mathematics, Algorithm, Fourier transform, Quantum algorithm, Quantum computer

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
Quantum Pseudo-fractional Fourier Transform and its application to quantum phase estimation — Research Paper | ScholarLens