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:2604.09295

Dyadic-Order Quantum Fractional Transforms: Circuit Constructions and Applications to Hartley and Cosine Transform Families

Matheus J. A. Oliveira, Israel F. Araujo, José R. de Oliveira Neto, Juliano B. Lima

quant-pheess.SPSubmitted Apr 10, 2026• Announced Apr 13, 2026• 0 citations
arXivHTMLPDF

Abstract

This paper presents a generalized circuit framework for constructing Shih-type fractionalizations of unitary operators of dyadic order, i.e., operators $U$ satisfying $U^{2^n}=I$. Building upon the architecture of the quantum fractional Fourier transform (QFrFT), we show that fractionalization can be implemented coherently as a weighted superposition of integer powers, $\sum_k c_k(α)U^k$, where the coefficients are generated through an ancilla-domain quantum Fourier transform and a diagonal phase modulation. Under the assumption that controlled implementations of the required powers of $U$ are available, the resulting circuit yields a parameterized family of operators that interpolates the integer powers of $U$ and satisfies the additive property of fractional transforms. As concrete applications, we derive explicit quantum circuit realizations of the quantum fractional Hartley transform (QFrHT) and of the fractional cosine-transform families associated with Types~I and~IV. These constructions demonstrate the versatility of the proposed dyadic-order fractionalization framework for structured operators arising in quantum signal processing.

Comments
16 pages 8 figures

Related papers

A Novel Finite Fractional Fourier Transform and its Quantum Circuit Implementation on Qudits

Emmanuel G. Floratos, Archimedes Pavlidis

We present a new number theoretic definition of discrete fractional Fourier transform (DFrFT) . In this approach the DFrFT is defined as the $N \times N$ dimensional unitary representation of the generator of the arithmetic rotational group $SO_{2}[\mathbb{Z}_N]$, which is the finite set of $\bmod N$ integer, $2\times 2$ matrices acting on the points of the discrete toroidal phase space lattice $\mathbb{Z}_N \times \mathbb{Z}_N$, preserving the euclidean distance $\bmod N$. We construct explicitly, using techniques of the Finite Quantum Mechanics (FQM), the $p^n$ dimensional unitary matrix representation of the group $SO_{2}[\mathbb{Z}_{p^n}]$ and especially we work out in detail the one which corresponds to the generator. This is our definition of the arithmetic fractional Fourier transform (AFrFT). Following this definition, we proceed to the construction of efficient quantum circuits for the AFrFT, on sets of $n$ $p$-dimensional qudits with $p$ a prime integer, by introducing novel quantum subcircuits for diagonal operators with quadratic phases as well as new quantum subcircuits for multipliers by a constant. The quantum subcircuits that we introduce provide a set capable to construct quantum circuits for any element of a more general group, the group of Linear Canonical Transformations (LCT), $SL_{2}[\mathbb{Z}_N]$ of the toroidal phase space lattice. As a byproduct, extensions of the diagonal and multiplier quantum circuits for both the qudit and qubit case are given, which are useful alone in various applications. Also, we analyze the depth, width and gate complexity of the efficient AFrFT quantum circuit and we estimate its gate complexity which is of the order $O(n^2)$, its depth which is of the order $O(n)$ with depth $n$, while at the same time it has a structure permitting local interactions between the qudits.

arXiv:2409.05759•Sep 9, 2024•0 citations

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

Implementation of quantum and classical discrete fractional Fourier transforms

Steffen Weimann, Armando Pérez-Leija, Maxime Lebugle +9 more

Fourier transforms, integer and fractional, are ubiquitous mathematical tools in basic and applied science. Certainly, since the ordinary Fourier transform is merely a particular case of a continuous set of fractional Fourier domains, every property and application of the ordinary Fourier transform becomes a special case of the fractional Fourier transform. Despite the great practical importance of the discrete Fourier transform, implementation of fractional orders of the corresponding discrete operation has been elusive. Here we report classical and quantum optical realizations of the discrete fractional Fourier transform. In the context of classical optics, we implement discrete fractional Fourier transforms of exemplary wave functions and experimentally demonstrate the shift theorem. Moreover, we apply this approach in the quantum realm to Fourier transform separable and path-entangled biphoton wave functions. The proposed approach is versatile and could find applications in various fields where Fourier transforms are essential tools.

arXiv:1508.00033•Nature Communications•Mar 23, 2016•120 citations

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 Fourier Transform

Tieyu Zhao, Tianyu Yang, Yingying Chi

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.

Mathematics•Jun 1, 2022•4 citations

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
This paper presents a generalized circuit framework for constructing Shih-type fractionalizations of unitary operators of dyadic order, i.e., operators UUU satisfying U2n=IU^{2^n}=IU2n=I. Building upon the architecture of the quantum fractional Fourier transform (QFrFT), we show that fractionalization can be implemented coherently as a weighted superposition of integer powers, ∑kck(α)Uk\sum_k c_k(α)U^k∑k​ck​(α)Uk, where the coefficients are generated through an ancilla-domain quantum Fourier transform and a diagonal phase modulation. Under the assumption that controlled implementations of the required powers of UUU are available, the resulting circuit yields a parameterized family of operators that interpolates the integer powers of UUU and satisfies the additive property of fractional transforms. As concrete applications, we derive explicit quantum circuit realizations of the quantum fractional Hartley transform (QFrHT) and of the fractional cosine-transform families associated with TypesI andIV. These constructions demonstrate the versatility of the proposed dyadic-order fractionalization framework for structured operators arising in quantum signal processing.
We present a new number theoretic definition of discrete fractional Fourier transform (DFrFT) . In this approach the DFrFT is defined as the N×NN \times NN×N dimensional unitary representation of the generator of the arithmetic rotational group SO2[ZN]SO_{2}[\mathbb{Z}_N]SO2​[ZN​], which is the finite set of  mod N\bmod NmodN integer, 2×22\times 22×2 matrices acting on the points of the discrete toroidal phase space lattice ZN×ZN\mathbb{Z}_N \times \mathbb{Z}_NZN​×ZN​, preserving the euclidean distance  mod N\bmod NmodN. We construct explicitly, using techniques of the Finite Quantum Mechanics (FQM), the pnp^npn dimensional unitary matrix representation of the group SO2[Zpn]SO_{2}[\mathbb{Z}_{p^n}]SO2​[Zpn​] and especially we work out in detail the one which corresponds to the generator. This is our definition of the arithmetic fractional Fourier transform (AFrFT). Following this definition, we proceed to the construction of efficient quantum circuits for the AFrFT, on sets of nnn ppp-dimensional qudits with ppp a prime integer, by introducing novel quantum subcircuits for diagonal operators with quadratic phases as well as new quantum subcircuits for multipliers by a constant. The quantum subcircuits that we introduce provide a set capable to construct quantum circuits for any element of a more general group, the group of Linear Canonical Transformations (LCT), SL2[ZN]SL_{2}[\mathbb{Z}_N]SL2​[ZN​] of the toroidal phase space lattice. As a byproduct, extensions of the diagonal and multiplier quantum circuits for both the qudit and qubit case are given, which are useful alone in various applications. Also, we analyze the depth, width and gate complexity of the efficient AFrFT quantum circuit and we estimate its gate complexity which is of the order O(n2)O(n^2)O(n2), its depth which is of the order O(n)O(n)O(n) with depth nnn, while at the same time it has a structure permitting local interactions between the qudits.
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.
Fourier transforms, integer and fractional, are ubiquitous mathematical tools in basic and applied science. Certainly, since the ordinary Fourier transform is merely a particular case of a continuous set of fractional Fourier domains, every property and application of the ordinary Fourier transform becomes a special case of the fractional Fourier transform. Despite the great practical importance of the discrete Fourier transform, implementation of fractional orders of the corresponding discrete operation has been elusive. Here we report classical and quantum optical realizations of the discrete fractional Fourier transform. In the context of classical optics, we implement discrete fractional Fourier transforms of exemplary wave functions and experimentally demonstrate the shift theorem. Moreover, we apply this approach in the quantum realm to Fourier transform separable and path-entangled biphoton wave functions. The proposed approach is versatile and could find applications in various fields where Fourier transforms are essential tools.
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) 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 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.