Classification of bipartite permutation matrices under local per mutation equivalence

Permutation matrices are an old and widely used family of matrices in mathematics and physics. In this paper, we classify bipartite permutation matrices under local permutation equivalence when the equivalence is in the form of the Kronecker product of two permutation matrices. We classify all [Formula: see text] bipartite permutation matrices of Schmidt rank up to three. We also study the equivalence for general bipartite permutation gates in terms of Schmidt rank two. We apply our result to study the entangling power of two-qubit permutation gates. Under the local unitary equivalence, we show that the five distinct two-qubit gates under local permutation equivalence can be reduced to exactly three gates. Our results present a physical understanding of the permutation group from the point of view of quantum information and experiments.