Permutation groups, minimal degrees and quantum computing

Julia Kempe, Laszlo Pyber, Aner Shalev

We study permutation groups of given minimal degree without the classical primitivity assumption. We provide sharp upper bounds on the order of a permutation group of minimal degre…