The hidden subgroup problem and permutation group theory

Julia Kempe, Aner Shalev

We employ concepts and tools from the theory of finite permutation groups in order to analyse the Hidden Subgroup Problem via Quantum Fourier Sampling (QFS) for the symmetric group…