The sum-of-squares hierarchy on the sphere, and applications in quantum information theory

Kun Fang, Hamza Fawzi

We consider the problem of maximizing a homogeneous polynomial on the unit sphere and its hierarchy of Sum-of-Squares (SOS) relaxations. Exploiting the polynomial kernel technique,…