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

Universality of Layered Programmable Decompositions by Fourier Absorption

Javier Álvarez-Vizoso, David Barral

quant-phphysics.opticsSubmitted Oct 22, 2025• Announced Oct 23, 2025• 5 citations• Revised Nov 3, 2026 (v3)
arXivHTMLPDF

Abstract

Decomposing arbitrary unitary transformations into physically realizable operations is fundamental to quantum information, quantum control, and linear optics. Layered programmable architectures implement such transformations by alternating tunable phase masks with fixed mode mixers. However, establishing their universality at fixed depth remains challenging: we show that neither a sufficient parameter count nor successful synthesis of sampled targets guarantees global coverage. We prove that an architecture is universal exactly when every reachable transformation can absorb a diagnostic input Fourier multiport by reprogramming its phase masks. The associated Fourier absorption residual (FAR) requires no external target ensemble, vanishes exactly for universal architectures, and bounds worst-target synthesis error. For four-mode Fourier architectures, a permutation obstruction rules out universality with five masks, even under small unitary mixer perturbations, whereas a constructive factorization establishes universality with seven. Beyond exact universality, comparison with a universal reference of the same depth yields certified uniform approximation bounds in terms of unitary mixer errors. Finally, numerical simulations using a geodesic phase optimizer illustrate the distinction between Fourier absorption and direct target synthesis.

DOI
10.48550/arxiv.2510.19397
Comments
10 pages, 2 figures; substantially rewritten in v3. The QFT-based correlation criterion in v2 remains a useful necessary test for ruling out universality, but its claimed sufficiency was incorrect. We establish an exact Fourier-absorption criterion, with new nonuniversality results, a constructive four-mode factorization, and approximation bounds

Related papers

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

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

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

Learning arbitrary complex matrices by interlacing amplitude and phase masks with fixed unitary operations

Matthew Markowitz, Mohammad‐Ali Miri, Alexey Ovchinnikov +1 more

Programmable photonic integrated circuits are an emerging technology that amalgamates photonics and electronics, paving the way for light-based information processing at high speeds and low power consumption. Considering its wide range of applications as one of the most fundamental mathematical operations, there has been considerable interest in developing reliably implementable programmable circuit architectures that perform matrix-vector multiplication. Recently, it was shown that discrete unitary operations can be parameterized by interlacing fixed operators with diagonal phase parameters realized with phase shifter arrays. We show that these decompositions are a special case of a broader class of factorizations that enable parametrization of arbitrary complex matrices. The proposed representation of an $N\ifmmode\times\else\texttimes\fi{}N$ matrix is given by $N+1$ amplitude-and-phase-modulation layers interlaced with a fixed unitary layer that can be implemented, for example, via a coupled waveguide array. Thus, we introduce an architecture for physically implementing discrete linear operations, enabling the development of novel families of programmable photonic circuits for on-chip analog information processing.

arXiv:2312.05648•Physical Review Research•Sep 3, 2024•13 citations

Auto-calibrating universal programmable photonic circuits: hardware error-correction and defect resilience

Matthew Markowitz, Kevin Zelaya, Mohammad‐Ali Miri

It is recently shown that discrete N × N linear unitary operators can be represented by interlacing N + 1 phase shift layers with a fixed intervening operator such as discrete fractional Fourier transform (DFrFT). Here, we show that introducing perturbations to the intervening operations does not compromise the universality of this architecture. Furthermore, we show that this architecture is resilient to defects in the phase shifters as long as no more than one faulty phase shifter is present in each layer. These properties enable post-fabrication auto-calibration of such universal photonic circuits, effectively compensating for fabrication errors and defects in phase components.

arXiv:2308.09151•Optics Express•Oct 11, 2023•22 citations

Optical Fourier Architecture for Universal Nonlinear Functions

Martin F. X. Mauser, Joshua Morris, Sara Galatro +2 more

We introduce an exact algebraic architecture that evaluates an arbitrary finite Fourier series using a two-mode ($2 \times 2$) linear optical circuit, with the only tunable components being single-mode phase shifters encoding the function argument. We prove that such a circuit must exist for every Fourier series and derive an analytical method for its construction based on spectral factorisation. The resulting optical system exhibits an $\mathcal{O}(N)$ depth for an $N$-harmonic expansion, executing function evaluations in the passive optical time-of-flight. Finally, we validate our claims numerically, demonstrating that even for sequences with thousands of Fourier terms, our proposed circuit construction correctly synthesises continuous and discontinuous nonlinear functions. Our architecture thus provides a universal, deterministic foundation for single-variable nonlinear optical computing on integrated photonic platforms.

physics.opticsCross-listedarXiv:2609.37746•Sep 30, 2026•1 citation
Decomposing arbitrary unitary transformations into physically realizable operations is fundamental to quantum information, quantum control, and linear optics. Layered programmable architectures implement such transformations by alternating tunable phase masks with fixed mode mixers. However, establishing their universality at fixed depth remains challenging: we show that neither a sufficient parameter count nor successful synthesis of sampled targets guarantees global coverage. We prove that an architecture is universal exactly when every reachable transformation can absorb a diagnostic input Fourier multiport by reprogramming its phase masks. The associated Fourier absorption residual (FAR) requires no external target ensemble, vanishes exactly for universal architectures, and bounds worst-target synthesis error. For four-mode Fourier architectures, a permutation obstruction rules out universality with five masks, even under small unitary mixer perturbations, whereas a constructive factorization establishes universality with seven. Beyond exact universality, comparison with a universal reference of the same depth yields certified uniform approximation bounds in terms of unitary mixer errors. Finally, numerical simulations using a geodesic phase optimizer illustrate the distinction between Fourier absorption and direct target synthesis.
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.
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.
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.
Programmable photonic integrated circuits are an emerging technology that amalgamates photonics and electronics, paving the way for light-based information processing at high speeds and low power consumption. Considering its wide range of applications as one of the most fundamental mathematical operations, there has been considerable interest in developing reliably implementable programmable circuit architectures that perform matrix-vector multiplication. Recently, it was shown that discrete unitary operations can be parameterized by interlacing fixed operators with diagonal phase parameters realized with phase shifter arrays. We show that these decompositions are a special case of a broader class of factorizations that enable parametrization of arbitrary complex matrices. The proposed representation of an $N\ifmmode\times\else\texttimes\fi{}N$ matrix is given by N+1N+1N+1 amplitude-and-phase-modulation layers interlaced with a fixed unitary layer that can be implemented, for example, via a coupled waveguide array. Thus, we introduce an architecture for physically implementing discrete linear operations, enabling the development of novel families of programmable photonic circuits for on-chip analog information processing.
It is recently shown that discrete N × N linear unitary operators can be represented by interlacing N + 1 phase shift layers with a fixed intervening operator such as discrete fractional Fourier transform (DFrFT). Here, we show that introducing perturbations to the intervening operations does not compromise the universality of this architecture. Furthermore, we show that this architecture is resilient to defects in the phase shifters as long as no more than one faulty phase shifter is present in each layer. These properties enable post-fabrication auto-calibration of such universal photonic circuits, effectively compensating for fabrication errors and defects in phase components.
We introduce an exact algebraic architecture that evaluates an arbitrary finite Fourier series using a two-mode (2×22 \times 22×2) linear optical circuit, with the only tunable components being single-mode phase shifters encoding the function argument. We prove that such a circuit must exist for every Fourier series and derive an analytical method for its construction based on spectral factorisation. The resulting optical system exhibits an O(N)\mathcal{O}(N)O(N) depth for an NNN-harmonic expansion, executing function evaluations in the passive optical time-of-flight. Finally, we validate our claims numerically, demonstrating that even for sequences with thousands of Fourier terms, our proposed circuit construction correctly synthesises continuous and discontinuous nonlinear functions. Our architecture thus provides a universal, deterministic foundation for single-variable nonlinear optical computing on integrated photonic platforms.