Quantum Complexity of Permutations

Andrew Yu

Let $S_n$ be the symmetric group of all permutations of $\{1,\cdots ,n\}$ with two generators: the transposition switching $1$ with $2$ and the cyclic permutation sending $k$ to $…