Sinkhorn normal form for unitary matrices

Abstract

Sinkhorn proved that every entry-wise positive matrix can be made doubly stochastic by multiplying with two diagonal matrices. In this note we prove a recently conjectured analogue for unitary matrices: every unitary can be decomposed into two diagonal unitaries and one whose row- and column sums are equal to one. The proof is non-constructive and based on a reformulation in terms of symplectic topology. As a corollary, we obtain a decomposition of unitary matrices into an interlaced product of unitary diagonal matrices and discrete Fourier transformations. This provides a new decomposition of linear optics arrays into phase shifters and canonical multiports described by Fourier transformations.

(figure replaced)

Cited by in corpus (25)

• Quantum Circuits for Isometries
• A review of matrix scaling and Sinkhorn's normal form for matrices and positive maps
• Entanglement characterization using quantum designs
• The block-ZXZ synthesis of an arbitrary quantum circuit
• Quantum Information Processing by Weaving Quantum Talbot Carpets
• Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates
• Certainty relations, mutual entanglement and non-displacable manifolds
• The Birkhoff theorem for unitary matrices of arbitrary dimensions
• Open-system many-body dynamics through interferometric measurements and feedback
• Certifying quantum memories with coherence
• Product states and Schmidt rank of mutually unbiased bases in dimension six
• The Category CNOT
• Dual unitaries as maximizers of the distance to local product gates
• Near-optimal decomposition of unitary matrices using phase masks and the discrete Fourier transform
• Construction of perfect tensors using biunimodular vectors
• Resource engines
• The Birkhoff theorem for unitary matrices of prime dimension
• On multivariate polynomials achievable with quantum signal processing
• Constructive quantum scaling of unitary matrices
• What's my phase again? Computing the vacuum-to-vacuum amplitude of quadratic bosonic evolution
• Perfect quantum protractors
• Error analysis of quantum operators written as a linear combination of permutations
• Modelling questions for transitive quantum groups
• Deformed Fourier matrices in bistochastic form
• Linear algebra and group theory