The decomposition of an arbitrary $2^w\times 2^w$ unitary matrix into signed permutation matrices
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 {\bf E}$_{2^{2w+1}}^+$ of order $2^{2w+1}$. An associated projective group of order $2^{2w}$ equally suffices.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2020
- DOI:
- 10.48550/arXiv.2005.12959
- arXiv:
- arXiv:2005.12959
- Bibcode:
- 2020arXiv200512959D
- Keywords:
-
- Mathematical Physics;
- Quantum Physics;
- 15A21;
- 15A51
- E-Print:
- 4th paper in a series of Birkhoff decompositions for unitary matrices [(1) arXiv:1509.08626