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

$N$-dimensional discrete Fourier transform via bosonic Hamiltonian

Edgar Barriga, Camila Muñoz, Alejandro Muñoz, Santiago Rojas-Rojas, Pablo Solano, Carla Hermann-Avigliano, Aldo Delgado

quant-phSubmitted Sep 4, 2026• Announced Sep 8, 2026• 0 citations
arXivHTMLPDF

Abstract

The discrete Fourier transform (DFT) underpins many classical algorithms and is a fundamental unitary operator for quantum information processing. Implementing the $N$-dimensional DFT in photonic integrated circuits (PICs) is limited by the cascades of Mach-Zehnder interferometers that current architectures require. Here we propose bosonic Hamiltonians that realize the $N$-dimensional DFT through a single stage of multimode evolution, complemented only by phase shifters before and after the interaction region, in a geometry suited to 3D waveguides. Modeling the system as a graph, where edges correspond to couplings and the vertices are the waveguides, we obtain analytical solutions for complete graphs up to $N=6$ and numerical solutions up to $N=31$. For non-complete graphs, different propagation constants are required in the Hamiltonian. We report all solutions for $N\leq 8$, partial exploration for $N=9$, and selected cases for $N=10$, together with three conjectures that guide the numerical search for $N \geq 11$. These configurations circumvent the vanishing evanescent coupling strength imposed by the waveguide separation, and a closed-form sensitivity criterion selects those that are admissible as a waveguide layout and least sensitive to fabrication error. We also uncover the missing non-affine parameters of the $6$-dimensional DFT, and show that the scaling law for implementing the $N$-dimensional DFT with our building blocks is $\mathcal{O}(N\log\log{N})$. This allows assembling the $2520$-dimensional DFT with only $2625$ interferometers, in contrast to the $\approx 3\times 10^6$ of Reck and Clements architectures.

Comments
21 pages, 13 figures

Related papers

Universal Unitary Photonic Circuits by Interlacing Discrete Fractional Fourier Transform and Phase Modulation

Matthew Markowitz, Mohammad‐Ali Miri

We introduce a novel parameterization of complex unitary matrices, which allows for the efficient photonic implementation of arbitrary linear discrete unitary operators. The proposed architecture is built on factorizing an $N \times N$ unitary matrix into interlaced discrete fractional Fourier transforms and $N$-parameter diagonal phase shifts. We show that such a configuration can represent arbitrary unitary operators with $N+1$ phase layers. We discuss a gradient-based algorithm for finding the optimal phase parameters for implementing a given unitary matrix. By increasing the number of phase layers beyond the critical value of $N+1$, the optimization consistently converges faster as the system becomes over-determined. We propose an integrated photonic circuit realization of this architecture with coupled waveguide arrays and reconfigurable phase modulators. The proposed architecture can pave the way for developing novel families of programmable photonic circuits for optical classical and quantum information processing.

arXiv:2307.07101•Jul 14, 2023•15 citations

Near-optimal decomposition of unitary matrices using phase masks and the discrete Fourier transform

Vincent Girouard, Nicolás Quesada

Universal multiport interferometers (UMIs) have emerged as a key tool for performing arbitrary linear transformations on optical modes, enabling precise control over the state of light in essential applications of classical and quantum information processing such as neural networks and boson sampling. While UMI architectures based on Mach–Zehnder interferometer networks are well established, alternative approaches that involve interleaving fixed multichannel mixing layers and phase masks have recently gained interest due to their high robustness to losses and fabrication errors. However, these approaches currently lack optimal analytical methods to compute design parameters with a low optical depth. In this work, we introduce a constructive decomposition of unitary matrices using a sequence of 2 N +5 phase masks interleaved with 2 N +4 discrete Fourier transform matrices. This decomposition can be leveraged to design universal interferometers based on phase masks and multimode interference couplers, implementing a discrete Fourier transform, offering an analytical alternative to conventional numerical-optimization-based designs and reducing by a factor of 3 the previous best-known analytical methods.

arXiv:2508.20010•Journal of the Optical Society of America B•Dec 3, 2025•9 citations

High-dimensional discrete Fourier transform gates with a quantum frequency processor

Hsuan‐Hao Lu, Navin B. Lingaraju, Daniel E. Leaird +2 more

The discrete Fourier transform (DFT) is of fundamental interest in photonic quantum information, yet the ability to scale it to high dimensions depends heavily on the physical encoding, with practical recipes lacking in emerging platforms such as frequency bins. In this article, we show that d-point frequency-bin DFTs can be realized with a fixed three-component quantum frequency processor (QFP), simply by adding to the electro-optic modulation signals one radio-frequency harmonic per each incremental increase in d. We verify gate fidelity F W > 0.9997 and success probability P W > 0.965 up to d = 10 in numerical simulations, and experimentally implement the solution for d = 3, utilizing measurements with parallel DFTs to quantify entanglement and perform tomography of multiple two-photon frequency-bin states. Our results furnish new opportunities for high-dimensional frequency-bin protocols in quantum communications and networking.

arXiv:2201.10973•Optics Express•Mar 4, 2022•34 citations

Arbitrary optical wave evolution with Fourier transforms and phase masks

Víctor López-Pastor, Jeff S. Lundeen, Florian Marquardt

A large number of applications in classical and quantum photonics require the capability of implementing arbitrary linear unitary transformations on a set of optical modes. In a seminal work by Reck et al. [Phys. Rev. Lett.73, 58 (1994)10.1103/PhysRevLett.73.58], it was shown how to build such multiport universal interferometers with a mesh of beam splitters and phase shifters, and this design became the basis for most experimental implementations in the last decades. However, the design of Reck et al. is difficult to scale up to a large number of modes, which would be required for many applications. Here we present a deterministic algorithm that can find an exact and efficient implementation of any unitary transformation, using only Fourier transforms and phase masks. Since Fourier transforms and phase masks are routinely implemented in several optical setups and they do not suffer from some of the scalability issues associated with building extensive meshes of beam splitters, we believe that our design can be useful for many applications in photonics.

arXiv:1912.04721•Optics Express•Oct 20, 2021•57 citations

Arbitrary integrated multimode interferometers for the elaboration of photonic qubits

Andrea Crespi, Roberta Ramponi, Daniel J. Brod +7 more

Integrated photonic circuits with many input and output modes are essential in applications ranging from conventional optical telecommunication networks, to the elaboration of photonic qubits in the integrated quantum information framework. In particular, the latter field has been object in the recent years of an increasing interest: the compactness and phase stability of integrated waveguide circuits are enabling experiments unconceivable with bulk-optics set-ups. Linear photonic devices for quantum information are based on quantum and classical interference effects: the desired circuit operation can be achieved only with tight fabrication control on both power repartition in splitting elements and phase retardance in the various paths. Here we report on a novel three-dimensional circuit architecture, made possible by the unique capabilities of femtosecond laser waveguide writing, which enables us to realize integrated multimode devices implementing arbitrary linear transformations. Networks of cascaded directional couplers can be built with independent control on the splitting ratios and the phase shifts in each branch. In detail, we show an arbitrarily designed 5×5 integrated interferometer: characterization with one- and two-photon experiments confirms the accuracy of our fabrication technique. We exploit the fabricated circuit to implement a small instance of the boson-sampling experiments with up to three photons, which is one of the most promising approaches to realize phenomena hard to simulate with classical computers. We will further show how, by studying classical and quantum interference in many random multimode circuits, we may gain deeper insight into the bosonic coalescence phenomenon.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Mar 7, 2014•2 citations

Photonic Quantum Walks in waveguide lattices

Markus Gräfe, Armando Pérez-Leija, Maxime Lebugle +3 more

We report on our latest findings on photonic Quantum Walks (QW) of entangled particles in several quantum transport regimes as for instance in photonic Bloch lattices or disordered lattices. Furthermore, the discrete fractional Fourier transform of quantum states is presented in the context of QWs. The propagation of a classical single walker on a random graph is an important field in statistics and can be applied on many domains in nature reaching from a foraging animals over Brownian molecular motion towards the evolution of lead changes in competitive team sports. Its quantum mechanical counterpart, the Quantum Walk (QW), features genuine quantum objects to walk on a random graph and hence, leading to non-classical quantum interference, in particular when considering two or more walkers. Their great potential lies i.a. in their ability to exponentially speed up a multitude of algorithms, as for instance the data bank search algorithm from L. Grover. In this regard, photonic lattices of evanescently coupled waveguides represent an ideal platform to study QW dynamics, since they feature advantages in stability, robustness and miniaturization. Our waveguide lattices were fabricated by means the direct laser inscription technique. In doing so, three dimensional waveguide geometries are realizable, enabling the implementation of various QW graphs. Along these lines, we study QWs of entangled photon pairs in disordered lattices. There we observe Anderson co-localization, meaning that neither the individual photons nor the pair localizes, rather their distance does. It turns out that both photons tend to bunch as they will be found together in the same lattice site, implying that their original correlation remains while performing a QW in a disordered lattice. Further, we investigate QWs of non-local two-photon EPR-states in Bloch-lattices. The experimental results reveal the strong dependence of the correlation output statistics (bosonic-, anyonicor fermionic-like) on the input states' symmetry. Finally, the discrete fractional Fourier transform of quantum states is realized through a discrete QW lattice. The results demonstrate the enormous potential of waveguide lattices in the field of quantum photonics and give rise to further investigations like the Fourier suppression law.

Progress in Electromagnetic Research Symposium•Aug 1, 2016•0 citations
NNN-dimensional discrete Fourier transform via bosonic Hamiltonian
The discrete Fourier transform (DFT) underpins many classical algorithms and is a fundamental unitary operator for quantum information processing. Implementing the NNN-dimensional DFT in photonic integrated circuits (PICs) is limited by the cascades of Mach-Zehnder interferometers that current architectures require. Here we propose bosonic Hamiltonians that realize the NNN-dimensional DFT through a single stage of multimode evolution, complemented only by phase shifters before and after the interaction region, in a geometry suited to 3D waveguides. Modeling the system as a graph, where edges correspond to couplings and the vertices are the waveguides, we obtain analytical solutions for complete graphs up to N=6N=6N=6 and numerical solutions up to N=31N=31N=31. For non-complete graphs, different propagation constants are required in the Hamiltonian. We report all solutions for N≤8N\leq 8N≤8, partial exploration for N=9N=9N=9, and selected cases for N=10N=10N=10, together with three conjectures that guide the numerical search for N≥11N \geq 11N≥11. These configurations circumvent the vanishing evanescent coupling strength imposed by the waveguide separation, and a closed-form sensitivity criterion selects those that are admissible as a waveguide layout and least sensitive to fabrication error. We also uncover the missing non-affine parameters of the 666-dimensional DFT, and show that the scaling law for implementing the NNN-dimensional DFT with our building blocks is O(Nlog⁡log⁡N)\mathcal{O}(N\log\log{N})O(NloglogN). This allows assembling the 252025202520-dimensional DFT with only 262526252625 interferometers, in contrast to the ≈3×106\approx 3\times 10^6≈3×106 of Reck and Clements architectures.
We introduce a novel parameterization of complex unitary matrices, which allows for the efficient photonic implementation of arbitrary linear discrete unitary operators. The proposed architecture is built on factorizing an N×NN \times NN×N unitary matrix into interlaced discrete fractional Fourier transforms and NNN-parameter diagonal phase shifts. We show that such a configuration can represent arbitrary unitary operators with N+1N+1N+1 phase layers. We discuss a gradient-based algorithm for finding the optimal phase parameters for implementing a given unitary matrix. By increasing the number of phase layers beyond the critical value of N+1N+1N+1, the optimization consistently converges faster as the system becomes over-determined. We propose an integrated photonic circuit realization of this architecture with coupled waveguide arrays and reconfigurable phase modulators. The proposed architecture can pave the way for developing novel families of programmable photonic circuits for optical classical and quantum information processing.
Universal multiport interferometers (UMIs) have emerged as a key tool for performing arbitrary linear transformations on optical modes, enabling precise control over the state of light in essential applications of classical and quantum information processing such as neural networks and boson sampling. While UMI architectures based on Mach–Zehnder interferometer networks are well established, alternative approaches that involve interleaving fixed multichannel mixing layers and phase masks have recently gained interest due to their high robustness to losses and fabrication errors. However, these approaches currently lack optimal analytical methods to compute design parameters with a low optical depth. In this work, we introduce a constructive decomposition of unitary matrices using a sequence of 2 N +5 phase masks interleaved with 2 N +4 discrete Fourier transform matrices. This decomposition can be leveraged to design universal interferometers based on phase masks and multimode interference couplers, implementing a discrete Fourier transform, offering an analytical alternative to conventional numerical-optimization-based designs and reducing by a factor of 3 the previous best-known analytical methods.
The discrete Fourier transform (DFT) is of fundamental interest in photonic quantum information, yet the ability to scale it to high dimensions depends heavily on the physical encoding, with practical recipes lacking in emerging platforms such as frequency bins. In this article, we show that d-point frequency-bin DFTs can be realized with a fixed three-component quantum frequency processor (QFP), simply by adding to the electro-optic modulation signals one radio-frequency harmonic per each incremental increase in d. We verify gate fidelity F W > 0.9997 and success probability P W > 0.965 up to d = 10 in numerical simulations, and experimentally implement the solution for d = 3, utilizing measurements with parallel DFTs to quantify entanglement and perform tomography of multiple two-photon frequency-bin states. Our results furnish new opportunities for high-dimensional frequency-bin protocols in quantum communications and networking.
A large number of applications in classical and quantum photonics require the capability of implementing arbitrary linear unitary transformations on a set of optical modes. In a seminal work by Reck et al. [Phys. Rev. Lett.73, 58 (1994)10.1103/PhysRevLett.73.58], it was shown how to build such multiport universal interferometers with a mesh of beam splitters and phase shifters, and this design became the basis for most experimental implementations in the last decades. However, the design of Reck et al. is difficult to scale up to a large number of modes, which would be required for many applications. Here we present a deterministic algorithm that can find an exact and efficient implementation of any unitary transformation, using only Fourier transforms and phase masks. Since Fourier transforms and phase masks are routinely implemented in several optical setups and they do not suffer from some of the scalability issues associated with building extensive meshes of beam splitters, we believe that our design can be useful for many applications in photonics.
Integrated photonic circuits with many input and output modes are essential in applications ranging from conventional optical telecommunication networks, to the elaboration of photonic qubits in the integrated quantum information framework. In particular, the latter field has been object in the recent years of an increasing interest: the compactness and phase stability of integrated waveguide circuits are enabling experiments unconceivable with bulk-optics set-ups. Linear photonic devices for quantum information are based on quantum and classical interference effects: the desired circuit operation can be achieved only with tight fabrication control on both power repartition in splitting elements and phase retardance in the various paths. Here we report on a novel three-dimensional circuit architecture, made possible by the unique capabilities of femtosecond laser waveguide writing, which enables us to realize integrated multimode devices implementing arbitrary linear transformations. Networks of cascaded directional couplers can be built with independent control on the splitting ratios and the phase shifts in each branch. In detail, we show an arbitrarily designed 5×5 integrated interferometer: characterization with one- and two-photon experiments confirms the accuracy of our fabrication technique. We exploit the fabricated circuit to implement a small instance of the boson-sampling experiments with up to three photons, which is one of the most promising approaches to realize phenomena hard to simulate with classical computers. We will further show how, by studying classical and quantum interference in many random multimode circuits, we may gain deeper insight into the bosonic coalescence phenomenon.
We report on our latest findings on photonic Quantum Walks (QW) of entangled particles in several quantum transport regimes as for instance in photonic Bloch lattices or disordered lattices. Furthermore, the discrete fractional Fourier transform of quantum states is presented in the context of QWs. The propagation of a classical single walker on a random graph is an important field in statistics and can be applied on many domains in nature reaching from a foraging animals over Brownian molecular motion towards the evolution of lead changes in competitive team sports. Its quantum mechanical counterpart, the Quantum Walk (QW), features genuine quantum objects to walk on a random graph and hence, leading to non-classical quantum interference, in particular when considering two or more walkers. Their great potential lies i.a. in their ability to exponentially speed up a multitude of algorithms, as for instance the data bank search algorithm from L. Grover. In this regard, photonic lattices of evanescently coupled waveguides represent an ideal platform to study QW dynamics, since they feature advantages in stability, robustness and miniaturization. Our waveguide lattices were fabricated by means the direct laser inscription technique. In doing so, three dimensional waveguide geometries are realizable, enabling the implementation of various QW graphs. Along these lines, we study QWs of entangled photon pairs in disordered lattices. There we observe Anderson co-localization, meaning that neither the individual photons nor the pair localizes, rather their distance does. It turns out that both photons tend to bunch as they will be found together in the same lattice site, implying that their original correlation remains while performing a QW in a disordered lattice. Further, we investigate QWs of non-local two-photon EPR-states in Bloch-lattices. The experimental results reveal the strong dependence of the correlation output statistics (bosonic-, anyonicor fermionic-like) on the input states' symmetry. Finally, the discrete fractional Fourier transform of quantum states is realized through a discrete QW lattice. The results demonstrate the enormous potential of waveguide lattices in the field of quantum photonics and give rise to further investigations like the Fourier suppression law.