A remark on the quantum complexity of the Kronecker coefficients

Christian Ikenmeyer, Sathyawageeswar Subramanian

We prove that the computation of the Kronecker coefficients of the symmetric group is contained in the complexity class #BQP. This improves a recent result of Bravyi, Chowdhury, Go…