A remark on the quantum complexity of the Kronecker coefficients
Abstract
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, Gosset, Havlicek, and Zhu. We use only the quantum computing tools that are used in their paper and additional classical representation theoretic insights. We also prove the analogous result for the plethysm coefficients.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2023
- DOI:
- arXiv:
- arXiv:2307.02389
- Bibcode:
- 2023arXiv230702389I
- Keywords:
-
- Quantum Physics;
- Mathematics - Representation Theory