English
Related papers

Related papers: Simple factorization of unitary transformations

200 papers

We introduce a new approach to an enumerative problem closely linked with the geometry of branched coverings; that is, we study the number of ways a permutation can be decomposed into a product of a given number of 2-cycles, 3-cycles, etc.…

Combinatorics · Mathematics 2007-05-23 John Irving

Linear optical networks are devices that turn classical incident modes by a linear transformation into outgoing ones. In general, the quantum version of such transformations may mix annihilation and creation operators. We derive a simple…

Quantum Physics · Physics 2009-11-10 U. Leonhardt , A. Neumaier

When considered as orthogonal bases in distinct vector spaces, the unit vectors of polarization directions and the Laguerre-Gaussian modes of polarization amplitude are inseparable, constituting a so-called classical entangled light beam.…

Quantum Physics · Physics 2023-01-04 Wei Wang , Ziyang You , Shuangpeng Wang , Zikang Tang , Hou Ian

The nonlinear Fourier transform (NLFT) extends the classical Fourier transform by replacing addition with matrix multiplication. While the NLFT on $\mathrm{SU}(1,1)$ has been widely studied, its $\mathrm{SU}(2)$ variant has only recently…

Quantum Physics · Physics 2025-05-21 Hongkang Ni , Rahul Sarkar , Lexing Ying , Lin Lin

Fast linear transforms are ubiquitous in machine learning, including the discrete Fourier transform, discrete cosine transform, and other structured transformations such as convolutions. All of these transforms can be represented by dense…

Machine Learning · Computer Science 2021-01-01 Tri Dao , Albert Gu , Matthew Eichhorn , Atri Rudra , Christopher Ré

In this paper, we will describe a new factorization algorithm based on the continuous representation of Gauss sums, generalizable to orders j>2. Such an algorithm allows one, for the first time, to find all the factors of a number N in a…

Quantum Physics · Physics 2015-06-10 Vincenzo Tamma , Heyi Zhang , Xuehua He , Augusto Garuccio , Yanhua Shih

This thesis reports advances in the theory of design, characterization and simulation of multi-photon multi-channel interferometers. I advance the design of interferometers through an algorithm to realize an arbitrary discrete unitary…

Quantum Physics · Physics 2016-03-25 Ish Dhand

Fast transforms correspond to factorizations of the form $\mathbf{Z} = \mathbf{X}^{(1)} \ldots \mathbf{X}^{(J)}$, where each factor $ \mathbf{X}^{(\ell)}$ is sparse and possibly structured. This paper investigates essential uniqueness of…

Machine Learning · Computer Science 2022-11-08 Léon Zheng , Elisa Riccietti , Rémi Gribonval

We study processes with unstable particles in intermediate time-like states. It is shown that the amplitudes squared of such processes factor exactly in the framework of the model of unstable particles with continuous masses. Decay widths…

High Energy Physics - Phenomenology · Physics 2013-03-22 V. Kuksa , N. Volchanskiy

We demonstrate the possibility to perform distributed quantum computing using only single photon sources (atom-cavity-like systems), linear optics and photon detectors. The qubits are encoded in stable ground states of the sources. To…

Quantum Physics · Physics 2009-11-10 Yuan Liang Lim , Almut Beige , Leong Chuan Kwek

LU-factorization of matrices is one of the fundamental algorithms of linear algebra. The widespread use of supercomputers with distributed memory requires a review of traditional algorithms, which were based on the common memory of a…

Symbolic Computation · Computer Science 2020-11-10 Gennadi Malaschonok

In this paper, we investigate Bauer's method for the matrix spectral factorization of an r-channel matrix product filter which is a halfband autocorrelation matrix. We regularize the resulting matrix spectral factors by an averaging…

Numerical Analysis · Mathematics 2021-08-20 Vasil Kolev , Todor Cooklev , Fritz Keinert

Vectorially structured light has emerged as an enabling tool in many diverse applications, from communication to imaging, exploiting quantum-like correlations courtesy of a non-separable spatially varying polarization structure. Creating…

Optics · Physics 2020-02-06 Yijie Shen , Isaac Nape , Xilin Yang , Xing Fu , Mali Gong , Darryl Naidoo , Andrew Forbes

A general theorem on factorization of matrices with polynomial entries is proven and it is used to reduce polynomial Darboux matrices to linear ones. Some new examples of linear Darboux matrices are discussed.

Exactly Solvable and Integrable Systems · Physics 2009-11-11 F. Musso , A. Shabat

Two-particle unitarity-cuts of scattering amplitudes can be efficiently computed by applying Stokes' Theorem, in the fashion of the Generalised Cauchy Theorem. Consequently, the Optical Theorem can be related to the Berry Phase, showing how…

High Energy Physics - Phenomenology · Physics 2010-01-20 Pierpaolo Mastrolia

Para-Hermitian polynomial matrices obtained by matrix spectral factorization lead to functions useful in control theory systems, basis functions in numerical methods or multiscaling functions used in signal processing. We introduce a fast…

Numerical Analysis · Mathematics 2023-12-12 Vasil Kolev , Todor Cooklev , Fritz Keinert

It is shown that a classical optical Fourier processor can be used for the shaping of quantum correlations between two or more photons, and the class of Fourier masks applicable in the multiphoton Fourier space is identified. This concept…

Quantum Physics · Physics 2012-08-22 Eilon Poem , Yehonatan Gilead , Yoav Lahini , Yaron Silberberg

We show in a systematic and clear way how factorization methods can be used to construct the generators for hidden and dynamical symmetries. This is shown by studying the 2D problems of hydrogen atom, the isotropic harmonic oscillator and…

Quantum Physics · Physics 2008-02-06 D Martinez , R D Mota

We present a general framework connecting global symmetries to the relativistic $S$-matrix through the lens of quantum information theory. Analyzing the 2-to-2 scattering of particles of any helicity, we systematically characterize…

High Energy Physics - Theory · Physics 2025-05-01 Navin McGinnis

We describe a simple approach to factorize non-commutative (nc) polynomials, that is, elements in free associative algebras (over a commutative field), into atoms (irreducible elements) based on (a special form of) their minimal linear…

Rings and Algebras · Mathematics 2018-08-09 Konrad Schrempf