Abstract:The sum-of-squares hierarchy of semidefinite programs has become a common tool for algorithm design in theoretical computer science, including problems in quantum information. In this work we study a connection between a Hermitian version of the SoS hierarchy, related to the quantum de Finetti theorem, and geometric quantization of compact Kähler manifolds (such as complex projective space $\mathbb{C}P^{d}$, the set of all pure states in a $(d + 1)$-dimensional Hilbert space). We show that previously known HSoS rounding algorithms can be recast as quantizing an objective function to obtain a finite-dimensional matrix, finding its top eigenvector, and then (possibly nonconstructively) rounding it by using a version of the Husimi quasiprobability distribution. Dually, we recover most known quantum de Finetti theorems by doing the same steps in the reverse order: a quantum state is first approximated by its Husimi distribution, and then quantized to obtain a separable state approximating the original one. In cases when there is a transitive group action on the manifold we give some new proofs of existing de Finetti theorems, as well as some applications including a new version of Renner's exponential de Finetti theorem proven using the Borel--Weil--Bott theorem, and hardness of approximation results and optimal degree-2 integrality gaps for the basic SDP relaxation of \textsc{Quantum Max-$d$-Cut} (for arbitrary $d$). We also describe how versions of these results can be proven when there is no transitive group action. In these cases we can deduce some error bounds for the HSoS hierarchy on complex projective varieties which are smooth.

Quantum Grassmannians and their Associated Quantum Schubert Varieties at roots of unity

Quantum Affine Algebras and Grassmannians

Unrestricted Quantum Moduli Algebras, II: Noetherianity and Simple Fraction Rings at Roots of 1

Quantum Schur Algebras Revisited

A Deleting Derivations Algorithm for Quantum Nilpotent Algebras at Roots of Unity

Central extensions of preprojective algebras, the quantum Heisenberg algebra, and 2-dimensional complex reflection groups

Quantum Schur Superalgebras and Kazhdan–Lusztig Combinatorics

Quantum Heisenberg Enveloping Algebra

Braid group action and quasi-split affine $\imath$quantum groups II: higher rank

Root of unity quantum cluster algebras and discriminants

Braid Group Action and Quasi-Split Affine Quantum Groups II: Higher Rank

Quantum K-theory of IG(2, 2n)

Tropical Geometry, Quantum Affine Algebras, and Scattering Amplitudes

Regular Representations of Quantum Groups at Roots of Unity

Binomial ideals in quantum tori and quantum affine spaces

A unified approach to quantum de Finetti theorems and SoS rounding via geometric quantization

Seidel and Pieri products in cominuscule quantum K-theory

The $q$-Schur category and polynomial tilting modules for quantum $GL_n$

Quantum Supersymmetries (II): Loewy Filtrations and Quantum de Rham Cohomology over Quantum Grassmann Superalgebra

On quantum Lie algebras and quantum root systems