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.

Seidel switching for weighted multi-digraphs and its quantum perspective

Switching graphs and Hadamard matrices

Condition for zero and non-zero discord in graph Laplacian quantum states

A short note on cospectral and integral chain graphs for Seidel matrix

Entanglement of weighted graphs uncovers transitions in variable-range interacting models

Quantum state representation based on combinatorial Laplacian matrix of star-relevant graph

Quantum Centrality Testing on Directed Graphs Via Pt-Symmetric Quantum Walks

Entanglement of multi-qubit states representing directed networks and its detection with quantum computing

Spectral Determinants of Almost Equilateral Quantum Graphs

Diagonal unitary and orthogonal symmetries in quantum theory II: Evolution operators

On quantum Cayley graphs

Non-symmetric GHZ states; weighted hypergraph and controlled-unitary graph representations

Switching methods of level 2 for the construction of cospectral graphs

Quantized Graphs and Quantum Error Correction

Entanglement, quantum correlators and connectivity in graph states

Searching Weighted Barbell Graphs with Laplacian and Adjacency Quantum Walks

Quantum symmetry in multigraphs (part I)

Separability of Graph Laplacian Quantum States: Utilizing Unitary Operators, Neighbourhood Sets and Equivalence Relation

Quantum Spin Chains and Symmetric Functions

Weakly Hadamard diagonalizable graphs and Quantum State Transfer

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