1: \begin{proof}

2: Here, we provide the intuition behind the proof.

3: Note that the problem of~\eqref{eq:nonMinProbQuad} is equivalent to~\eqref{eq:nonMinProb} for quadratic polynomials $\{p_i(\mathsf{x})\}_i^m$ when $\text{rk}(\mathsf{Y})=1$. Therefore~\eqref{eq:nonMinProbQuad} can directly be obtained by dropping the rank constraint, similar as in the Shor's relaxation~\ref{def:shorRelax}. In fact, a rigorous proof can be obtained using the POP formulation of Section~\ref{sec:background}. Please, refer to the supplementary for the alternative proof. \hfill \qed      

4: \end{proof}

5: