Classical output-sensitive algorithm conjecture for Littlewood–Richardson coefficients
Classical output-sensitive algorithm conjecture for Littlewood–Richardson coefficients
Let , , and be partitions such that . Littlewood–Richardson algorithm conjecture. There exists a classical algorithm running in time
that computes the Littlewood–Richardson coefficient . The conjecture is a proposed classical counterpart to the known quantum runtime, with polynomial-time algorithms already available in some restricted cases such as fixed ; the general case remains open.
Sources & referencesView supporting material
Primary source
Greta Panova, “Polynomial time classical versus quantum algorithms for representation theoretic multiplicities”, arXiv:2502.20253 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.