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.

On absolutely friendly measures on QSd

On absolutely friendly measures on $\mathbb{Q}_S^d$

Measures Defined on Quantum Logics of Sets

On finite generalized quadrangles with $\mathrm{PSL}(2,q)$ as an automorphism group

New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs

Existence of Best Simultaneous Approximations in Lp(S,Σ,X)

Quasi-Slater And Farkas-Minkowski Qualifications For Semi-Infinite Programming With Applications

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

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

Quasi-arithmetic means ad libitum

On the $σ$-balancing property of multivariate generalized quasi-arithmetic means

On the symmetric $q$-analog on the bi-univalent functions with respect to symmetric points

Mean value theorems for the S-arithmetic primitive Siegel transforms

Subcommutativity of integrals and quasi-arithmetic means

Shuffle Bases and Quasisymmetric Power Sums

Certain New Applications of Symmetric Q-Calculus for New Subclasses of Multivalent Functions Associated with the Cardioid Domain

Equality in Degrees of Compactness: Schauder's Theorem and s-numbers

A new definition of analytic adjoint ideal sheaves via the residue functions of log-canonical measures I

Arithmetic of semisubtractive semidomains

Measures and Charges on the Places of $\bar{\mathbb Q}$

Compact Mappings and S-Mappings at Subsets