Towards a theory of non-commutative optimization: Geodesic 1st and 2nd order methods for moment maps and polytopes
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 …
setting which greatly extends ordinary (Euclidean) convex optimization. It aims to unify and …
Efficient algorithms for tensor scaling, quantum marginals, and moment polytopes
We present a polynomial time algorithm to approximately scale tensors of any format to
arbitrary prescribed marginals (whenever possible). This unifies and generalizes a …
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 …
Previously, this problem was conjectured to be in P, just as for the Littlewood–Richardson …
No occurrence obstructions in geometric complexity theory
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 …
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 …
model are organized by the structure of a family of permutation centralizer algebras. These …
Asymptotic performance of port-based teleportation
Quantum teleportation is one of the fundamental building blocks of quantum Shannon
theory. While ordinary teleportation is simple and efficient, port-based teleportation (PBT) …
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 …
quantities in algebraic combinatorics, yet many natural questions about them stay …
Quantum algorithms for representation-theoretic multiplicities
Kostka, Littlewood-Richardson, Plethysm and Kronecker coefficients are the multiplicities of
irreducible representations in decomposition of representations of the symmetric group that …
irreducible representations in decomposition of representations of the symmetric group that …
Eigenvalue distributions of reduced density matrices
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 …
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 …
discrete objects and integral quantities via combinatorial methods which have since …