Classical and quantum algorithms for characters of the symmetric group

Sergey Bravyi, David Gosset, Vojtech Havlicek +1

Characters of irreducible representations are ubiquitous in group theory. However, computing characters of some groups such as the symmetric group $S_n$ is a challenging problem kn…