Universality of Photonic Interlacing Architectures for Learning Discrete Linear Unitaries

• URL: http://arxiv.org/abs/2506.08454v2
• Date: Wed, 11 Jun 2025 15:31:13 GMT
• Title: Universality of Photonic Interlacing Architectures for Learning Discrete Linear Unitaries
• Authors: Matthew Markowitz, Mohammad-Ali Miri, Alexey Ovchinnikov, Kevin Zelaya,
• Abstract summary: Recent investigations suggest that the discrete linear unitary group $U(N)$ can be represented by interlacing a finite sequence of diagonal phase operations with an intervening unitary operator.<n>We show that elements of $U(N)$ can be decomposed into a sequence of $N$- parameter phases alternating with $1$ of propagators of a lattice Hamiltonian.<n>This architecture can be implemented using elementary optical components and can successfully reconstruct arbitrary unitary matrices.
• Score: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Recent investigations suggest that the discrete linear unitary group $U(N)$ can be represented by interlacing a finite sequence of diagonal phase operations with an intervening unitary operator. However, despite rigorous numerical justifications, no formal proof has been provided. Here, we show that elements of $U(N)$ can be decomposed into a sequence of $N$-parameter phases alternating with $1$-parameter propagators of a lattice Hamiltonian. The proof is based on building a Lie group by alternating these two operators and showing its completeness to represent $U(N)$ for a finite number of layers, which is numerically found to be exactly $N$. This architecture can be implemented using elementary optical components and can successfully reconstruct arbitrary unitary matrices. We propose example devices such as optical logic gates, which perform logic gate operations using a single-layer lossless and passive optical circuit design.

Related papers

• Compact Circuits for Constrained Quantum Evolutions of Sparse Operators [0.0]
  We introduce a general framework for constructing compact quantum circuits that implement the real-time evolution of Hamiltonians of the form $H = sigma P_B$.<n>We also construct transposition gates, widely used in quantum computing, that scale more efficiently than the best known constructions in literature.
  arXiv  Detail & Related papers  (2025-04-12T08:47:59Z)
• Unveiling Induction Heads: Provable Training Dynamics and Feature Learning in Transformers [54.20763128054692]
  We study how a two-attention-layer transformer is trained to perform ICL on $n$-gram Markov chain data. We prove that the gradient flow with respect to a cross-entropy ICL loss converges to a limiting model.
  arXiv  Detail & Related papers  (2024-09-09T18:10:26Z)
• A Novel Finite Fractional Fourier Transform and its Quantum Circuit Implementation on Qudits [0.0]
  We present a new number theoretic definition of discrete fractional Fourier transform (DFrFT)<n>The DFrFT is defined as the $N times N$ dimensional unitary representation of the generator of the arithmetic rotational group $SO_2[mathbbZ_pn]$.
  arXiv  Detail & Related papers  (2024-09-09T16:15:53Z)
• Architectures and random properties of symplectic quantum circuits [0.0]
  Parametrized and random unitary $n$-qubit circuits play a central role in quantum information. We present a universal set of generators $mathcalG$ for the symplectic algebra $imathfraksp(d/2)$. We find that the operators in $mathcalG$ cannot generate arbitrary local symplectic unitaries. We then review the Schur-Weyl duality between the symplectic group and the Brauer algebra, and use tools from Weingarten calculus to prove that Pauli measurements can converge
  arXiv  Detail & Related papers  (2024-05-16T17:15:39Z)
• Universal Unitary Photonic Circuits by Interlacing Discrete Fractional Fourier Transform and Phase Modulation [0.0]
  We introduce a novel parameterization of complex unitary matrices, which allows for the efficient implementation of arbitrary linear discrete unitary operators. We show that such a configuration can represent arbitrary unitary operators with $N+1$ phase layers. We propose an integrated photonic circuit realization of this architecture with coupled waveguide arrays and reconfigurable phase modulators.
  arXiv  Detail & Related papers  (2023-07-14T00:23:14Z)
• Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras from First Principles [55.41644538483948]
  We design a deep-learning algorithm for the discovery and identification of the continuous group of symmetries present in a labeled dataset. We use fully connected neural networks to model the transformations symmetry and the corresponding generators. Our study also opens the door for using a machine learning approach in the mathematical study of Lie groups and their properties.
  arXiv  Detail & Related papers  (2023-01-13T16:25:25Z)
• Exponential Separations in Symmetric Neural Networks [48.80300074254758]
  We consider symmetric Networkparencitesantoro 2017simple architecture as a natural generalization of DeepSetsparencitezaheerdeep architecture. Under the restriction to analytic activation functions, we construct a symmetric function acting on sets of dimensions $N$ in dimension with $D$.
  arXiv  Detail & Related papers  (2022-06-02T19:45:10Z)
• $O(N^2)$ Universal Antisymmetry in Fermionic Neural Networks [107.86545461433616]
  We propose permutation-equivariant architectures, on which a determinant Slater is applied to induce antisymmetry. FermiNet is proved to have universal approximation capability with a single determinant, namely, it suffices to represent any antisymmetric function. We substitute the Slater with a pairwise antisymmetry construction, which is easy to implement and can reduce the computational cost to $O(N2)$.
  arXiv  Detail & Related papers  (2022-05-26T07:44:54Z)
• Conditions for realizing one-point interactions from a multi-layer structure model [77.34726150561087]
  A heterostructure composed of $N$ parallel homogeneous layers is studied in the limit as their widths shrink to zero. The problem is investigated in one dimension and the piecewise constant potential in the Schr"odinger equation is given.
  arXiv  Detail & Related papers  (2021-12-15T22:30:39Z)
• Abelian Neural Networks [48.52497085313911]
  We first construct a neural network architecture for Abelian group operations and derive a universal approximation property. We extend it to Abelian semigroup operations using the characterization of associative symmetrics. We train our models over fixed word embeddings and demonstrate improved performance over the original word2vec.
  arXiv  Detail & Related papers  (2021-02-24T11:52:21Z)
• On the finite representation of group equivariant operators via permutant measures [0.0]
  We show that each linear $G$-equivariant operator can be produced by a suitable permutant measure. This result makes available a new method to build linear $G$-equivariant operators in the finite setting.
  arXiv  Detail & Related papers  (2020-08-07T14:25:04Z)
• A method to determine which quantum operations can be realized with linear optics with a constructive implementation recipe [0.0]
  We present a method to decide whether a given unitary evolution $U$ for $n$ photons in $m$ modes can be achieved with linear optics. Together with previous results, the method can be used to find a simple optical system which implements any quantum operation within the reach of linear optics.
  arXiv  Detail & Related papers  (2019-01-18T11:00:52Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.