Towards a theory of non-commutative optimization: Geodesic 1st and 2nd order methods for moment maps and polytopes

P Bürgisser, C Franks, A Garg… - 2019 IEEE 60th …, 2019 - ieeexplore.ieee.org
This paper initiates a systematic development of a theory of non-commutative optimization, a
setting which greatly extends ordinary (Euclidean) convex optimization. It aims to unify and …

Efficient algorithms for tensor scaling, quantum marginals, and moment polytopes

P Bürgisser, C Franks, A Garg… - 2018 IEEE 59th …, 2018 - ieeexplore.ieee.org
We present a polynomial time algorithm to approximately scale tensors of any format to
arbitrary prescribed marginals (whenever possible). This unifies and generalizes a …

On vanishing of Kronecker coefficients

C Ikenmeyer, KD Mulmuley, M Walter - computational complexity, 2017 - Springer
We show that the problem of deciding positivity of Kronecker coefficients is NP-hard.
Previously, this problem was conjectured to be in P, just as for the Littlewood–Richardson …

No occurrence obstructions in geometric complexity theory

P Bürgisser, C Ikenmeyer, G Panova - Journal of the American …, 2019 - ams.org
The permanent versus determinant conjecture is a major problem in complexity theory that is
equivalent to the separation of the complexity classes $\mathrm {VP} _ {\mathrm {ws}} $ and …

Tensor models, Kronecker coefficients and permutation centralizer algebras

JB Geloun, S Ramgoolam - Journal of High Energy Physics, 2017 - Springer
A bstract We show that the counting of observables and correlators for a 3-index tensor
model are organized by the structure of a family of permutation centralizer algebras. These …

Asymptotic performance of port-based teleportation

M Christandl, F Leditzky, C Majenz, G Smith… - … in Mathematical Physics, 2021 - Springer
Quantum teleportation is one of the fundamental building blocks of quantum Shannon
theory. While ordinary teleportation is simple and efficient, port-based teleportation (PBT) …

Complexity and asymptotics of structure constants

G Panova - arxiv preprint arxiv:2305.02553, 2023 - arxiv.org
Kostka, Littlewood-Richardson, Kronecker, and plethysm coefficients are fundamental
quantities in algebraic combinatorics, yet many natural questions about them stay …

Quantum algorithms for representation-theoretic multiplicities

M Larocca, V Havlicek - arxiv preprint arxiv:2407.17649, 2024 - arxiv.org
Kostka, Littlewood-Richardson, Plethysm and Kronecker coefficients are the multiplicities of
irreducible representations in decomposition of representations of the symmetric group that …

Eigenvalue distributions of reduced density matrices

M Christandl, B Doran, S Kousidis, M Walter - … in mathematical physics, 2014 - Springer
Given a random quantum state of multiple distinguishable or indistinguishable particles, we
provide an effective method, rooted in symplectic geometry, to compute the joint probability …

Computational complexity in algebraic combinatorics

G Panova - arxiv preprint arxiv:2306.17511, 2023 - arxiv.org
Algebraic Combinatorics originated in Algebra and Representation Theory, studying their
discrete objects and integral quantities via combinatorial methods which have since …