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 mutually $μ$-intersecting quasi-Hermitian varieties with some applications

On quasi-Hermitian varieties in even characteristic and related orthogonal arrays

The geometry of intersecting codes and applications to additive combinatorics and factorization theory

On regular sets of affine type in finite Desarguesian planes and related codes

Intersection sets, three-character multisets and associated codes

Mutually orthogoval projective and affine spaces

Euler-symmetric complete intersection in projective space

Special subvarieties of non-arithmetic ball quotients and Hodge Theory

Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes.

Linear subspaces of the intersection of two quadrics via Kuznetsov component

On codimension two subvarieties of P6

Near-MDS Codes from Maximal Arcs in PG$(2,q)$

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

On the geometry of the Hermitian Veronese curve and its quasi-Hermitian surfaces

A new infinite family of maximum $h$-scattered $\mathbb{F}_q$-subspaces of $V(m(h+1),q^n)$ and associated MRD codes

Unexpected but recurrent phenomena for Quot and Hilbert schemes of points

Near MDS and near quantum MDS codes via orthogonal arrays

Quadratic varieties of small codimension

Deligne pairing for equidimensional morphisms

On complete intersections of three quadrics in $\mathbb{P}^7$

Quadrature domains packing