A remark on the quantum complexity of the Kronecker coefficients
Quantum Physics
2023-07-06 v1 Representation Theory
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.
Cite
@article{arxiv.2307.02389,
title = {A remark on the quantum complexity of the Kronecker coefficients},
author = {Christian Ikenmeyer and Sathyawageeswar Subramanian},
journal= {arXiv preprint arXiv:2307.02389},
year = {2023}
}