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

CREATORMatthias Christandl, Aram W. Harrow, Greta Panova, Pietro M. Posta, Michael Walter
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-08441

Browse the full library ยท About the Tower of Babel