Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality

Yeongwoo Hwang, Joe Neeman, Ojas Parekh +2

The Gaussian noise stability of a function $f:{\mathbb{R}}^n\to \{-1,1\}$ is the expected value of $f(\mathbf{x})\cdot f(\mathbf{y})$ over $\rho$-correlated Gaussian random v…