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

Frontiers in Optics

Implementation of Quantum and Classical Discrete Fractional Fourier Transforms

Armando Pérez-Leija, Steffen Weimann, Maxime Lebugle, Markus Gräfe, René Heilmann, Stefan Nolte, H. M. Moya-Cessa, Demetrios N. Christodoulides, Alexander Szameit

Published Jan 1, 2015• 3 citations
Publisher

Abstract

We report on the experimental realization of quantum and classical discrete fractional Fourier transforms (DFrFT) using photonic lattices. Our approach is fully integrated and free of bulk optical components.
DOI
10.1364/fio.2015.fth2d.4

Related papers

Implementation of quantum discrete fractional Fourier transform

Markus Gräfe, Steffen Weimann, Armando Pérez-Leija +7 more

In this work we experimentally demonstrate the realization of the discrete fractional Fourier transforms (DFrFT) in both the classical and quantum realm. Our approach is fully integrated and free of bulk optical components.

Quantum Information and Measurement (QIM)•Jan 1, 2017•0 citations

Implementation of the Classical and Quantum Fourier Transform in Photonic Lattices

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

We report on the experimental realization of an optical version of the fractional and standard Fourier transform using discrete photonic lattices. Our approach is fully integrated and free of bulk optical components. We investigate the transformation of classical and quantum light.

Conference on Lasers and Electro-Optics•Jan 1, 2015•0 citations

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•119 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

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

Experimental Implementation of the Optical Fractional Fourier Transform in the Time-Frequency Domain

Bartosz Niewelt, Marcin Jastrzębski, Stanisław Kurzyna +4 more

The fractional Fourier transform (FrFT), a fundamental operation in physics that corresponds to a rotation of phase space by any angle, is also an indispensable tool employed in digital signal processing for noise reduction. Processing of optical signals in their time-frequency degree of freedom bypasses the digitization step and presents an opportunity to enhance many protocols in quantum and classical communication, sensing, and computing. In this Letter, we present the experimental realization of the fractional Fourier transform in the time-frequency domain using an atomic quantum-optical memory system with processing capabilities. Our scheme performs the operation by imposing programmable interleaved spectral and temporal phases. We have verified the FrFT by analyses of chroncyclic Wigner functions measured via a shot-noise limited homodyne detector. Our results hold prospects for achieving temporal-mode sorting, processing, and superresolved parameter estimation.

arXiv:2303.13305•Physical Review Letters•Jun 12, 2023•28 citations
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.
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.
The fractional Fourier transform (FrFT), a fundamental operation in physics that corresponds to a rotation of phase space by any angle, is also an indispensable tool employed in digital signal processing for noise reduction. Processing of optical signals in their time-frequency degree of freedom bypasses the digitization step and presents an opportunity to enhance many protocols in quantum and classical communication, sensing, and computing. In this Letter, we present the experimental realization of the fractional Fourier transform in the time-frequency domain using an atomic quantum-optical memory system with processing capabilities. Our scheme performs the operation by imposing programmable interleaved spectral and temporal phases. We have verified the FrFT by analyses of chroncyclic Wigner functions measured via a shot-noise limited homodyne detector. Our results hold prospects for achieving temporal-mode sorting, processing, and superresolved parameter estimation.