The decomposition of an arbitrary $2^w\times 2^w$ unitary matrix into signed permutation matrices

Alexis De Vos, Stijn De Baerdemacker

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 dec…