The decomposition of an arbitrary 2w 2w unitary matrix into signed permutation matrices

DOI10.1016/J.LAA.2020.07.017MaRDI QIDQ2199344zbMATH OpenOpenAlexFDO

Authors Alexis De Vos, Stijn De Baerdemacker

Publication date 16 September 2020

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

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

zbMATH Keywords

Birkhoff's theoremsigned permutation matrixunitary matrix

Mathematics Subject Classification ID

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

Abstract: Birkhoff's theorem tells that any doubly stochastic matrix can be decomposed as a weighted sum of permutation matrices. A similar theorem reveals that any unitary matrix can be decomposed as a weighted sum of complex permutation matrices. Unitary matrices of dimension equal to a power of~2 (say $2^w$) deserve special attention, as they represent quantum qubit circuits. We investigate which subgroup of the signed permutation matrices suffices to decompose an arbitrary such matrix. It turns out to be a matrix group isomorphic to the extraspecial group {�f E}${}_{2^{2w+1}}^{+}$ of order $2^{2w+1}$. An associated projective group of order $2^{2w}$ equally suffices.

Recommendations

• The Birkhoff theorem for unitary matrices of prime-power dimension
• Scaling a Unitary Matrix
• The Birkhoff theorem for unitary matrices of prime dimension
• The decomposition of U(n) into XU(n) and ZU(n)
• The Birkhoff theorem for unitary matrices of arbitrary dimensions

Cites work

• A Birkhoff Connection Between Quantum Circuits and Linear Classical Reversible Circuits
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 3305202 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• QUANTUM SOFTWARE REUSABILITY
• Reversible Computing
• The Birkhoff theorem for unitary matrices of arbitrary dimensions
• The Birkhoff theorem for unitary matrices of prime dimension
• The Birkhoff theorem for unitary matrices of prime-power dimension
• The Heisenberg representation of quantum computers
• The invariants of the Clifford groups
• Three-qubit entangled embeddings of \(CPT\) and Dirac groups within \(E_8\) Weyl group

Cited in

(6)

• Sinkhorn normal form for unitary matrices
• The Birkhoff theorem for unitary matrices of prime-power dimension
• The group of dyadic unitary matrices.
• The decomposition of U(n) into XU(n) and ZU(n)
• Decomposition of unitary matrices and quantum gates
• The Birkhoff theorem for unitary matrices of prime dimension

This page was built for publication: The decomposition of an arbitrary \(2^w \times 2^w\) unitary matrix into signed permutation matrices

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