The Birkhoff theorem for unitary matrices of arbitrary dimensions

DOI10.1016/J.LAA.2016.10.028zbMATH Open1349.15034arXiv1606.08642OpenAlexW2471212001MaRDI QIDQ347494FDOQ347494

Authors: Stijn De Baerdemacker, Alexis De Vos, Lin Chen, Li Yu 

Publication date: 30 November 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: It was shown recently that Birkhoff's theorem for doubly stochastic matrices can be extended to unitary matrices with equal line sums whenever the dimension of the matrices is prime. We prove a generalization of the Birkhoff theorem for unitary matrices with equal line sums for arbitrary dimension.

Full work available at URL: https://arxiv.org/abs/1606.08642

Recommendations

• The Birkhoff theorem for unitary matrices of prime dimension
• The Birkhoff theorem for unitary matrices of prime-power dimension
• Algebraic and geometric structures inside the Birkhoff polytope
• Variations on the theorem of Birkhoff-von Neumann and extensions
• A generalisation to Birkhoff-von Neumann theorem

zbMATH Keywords

doubly stochastic matrixirreducible representationunitary matrixBirkhoff's theorem

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21) Stochastic matrices (15B51)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• Sinkhorn normal form for unitary matrices
• Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
• Scaling a Unitary Matrix
• The NEGATOR as a Basic Building Block for Quantum Circuits
• Title not available (Why is that?)
• QUANTUM SOFTWARE REUSABILITY
• The Birkhoff theorem for unitary matrices of prime dimension

Cited In (14)

• The unextendible product bases of four qubits: Hasse diagrams
• \(4\times 4\) unextendible product basis and genuinely entangled space
• On the zero entries in a unitary matrix
• An extension of Birkhoff's theorem with an application to determinants
• Zero entries distribution in a unitary matrix
• A Birkhoff Connection Between Quantum Circuits and Linear Classical Reversible Circuits
• Constructing 2 × 2 × 4 and 4 × 4 unextendible product bases and positive-partial-transpose entangled states
• The \(H_2\)-reducible matrix in four six-dimensional mutually unbiased bases
• \(H_2\)-reducible matrices in six-dimensional mutually unbiased bases
• Proving the distillability problem of two-copy \(4\times 4\) Werner states for monomial matrices
• Zero entries in multipartite product unitary matrices
• Extension of the unextendible product bases of 5-qubit under coarsening the system
• The decomposition of an arbitrary \(2^w \times 2^w\) unitary matrix into signed permutation matrices
• The Birkhoff theorem for unitary matrices of prime-power dimension

Uses Software

• OEIS

This page was built for publication: The Birkhoff theorem for unitary matrices of arbitrary dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q347494)