Plethysm is in #BQP https://arxiv.org/abs/2602.08441v1
Authors: Matthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael WalterSome representation-theoretic multiplicities, such as the Kostka and the Littlewood-Richardson coefficients, admit a combinatorial interpretation that places their computation in the complexity class #P. Whether this holds more generally is considered an important open problem in mathematics and computer sci







