62 citations · 222 across the 34 of their papers we have counts for
3 papers · 1 filter
Homogeneous Algebraic Complexity Theory and Algebraic Formulas
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer +2
We study algebraic complexity classes and their complete polynomials under \emph{homogeneous linear} projections, not just under the usual affine linear projections that were origi…
A remark on the quantum complexity of the Kronecker coefficients
Christian Ikenmeyer, Sathyawageeswar Subramanian
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, Go…
All Kronecker coefficients are reduced Kronecker coefficients
Christian Ikenmeyer, Greta Panova
We settle the question of where exactly the reduced Kronecker coefficients lie on the spectrum between the Littlewood-Richardson and Kronecker coefficients by showing that every Kr…