Plethysm is in # โ ๐ก๐ฐ๐ฏ \#\mathsf{BQP}
Matthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael Walter ยท 2026
Read Plethysm is in # โ ๐ก๐ฐ๐ฏ \#\mathsf{BQP} by Matthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael Walter (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-08441.txt.
Description
Counting certain symmetry patterns in algebra is famously hard, and whether quantum computers help has been an open question. Matthias Christandl and four co-authors show that a broad family of representation-theoretic multiplicities sits in the quantum counting class #BQP. Their arXiv paper settles the plethysm coefficients in particular, previously known only in special cases.
Repeated use of the Schur transform drives the result, aided by recent improvements in its dependence on local dimension. The same argument recovers all earlier quantum-complexity results for related coefficients as special cases, unifying and extending them. The authors also place these multiplicities in GapP and give fast classical algorithms when certain parameters are fixed. Readers get a sweeping complexity map for algebraic counting.
Catalog record
| CREATOR | Matthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael Walter |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 86 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-08441