The Birkhoff theorem for unitary matrices of arbitrary dimensions

DOI10.1016/J.LAA.2016.10.028MaRDI QIDQ347494zbMATH OpenOpenAlexFDO

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)

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

zbMATH Keywords

doubly stochastic matrixirreducible representationunitary matrixBirkhoff's theorem

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3164227 (Why is no real title available?)
• scientific article; zbMATH DE number 3305202 (Why is no real title available?)
• Birkhoff's polytope and unistochastic matrices, N=3 and N=4
• QUANTUM SOFTWARE REUSABILITY
• Scaling a Unitary Matrix
• Sinkhorn normal form for unitary matrices
• The Birkhoff theorem for unitary matrices of prime dimension
• The NEGATOR as a basic building block for quantum circuits
• The On-Line Encyclopedia of Integer Sequences

Cited in

(15)

• Constructing 2 2 4 and 4 4 unextendible product bases and positive-partial-transpose entangled states
• 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
• 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
• The Birkhoff theorem for unitary matrices of prime dimension
• 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

Describes a project that uses

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)