{"id":"arxiv/2606.23727","url":"https://arxiv.org/abs/2606.23727","tags":["quant-ph","cs.DS"],"score":0,"title":"Certifying Quantum Optimization and Circuit Cutting by Using Quantum-Classical Moment Duality","domain":"quant-ph","source":"arxiv","authors":["Ammar Daskin"],"reviews":0,"subject":"quant-ph","summary":"We establish a direct quantum--classical duality based on the degree-$2$ Sum-of-Squares (SoS) semidefinite programming cone: the matrix of two-qubit Pauli-$Z$ correlation functions obtained from \\textbf{any} quantum state $ρ$ is automatically a feasible point of the classical Goemans--Williamson (GW) relaxation. This observation provides a universal safety net for variational quantum optimization algorithms: applying GW random hyperplane rounding to the quantum-driven moment matrix yields a certified expected cut value bounded below by $α_{\\text{GW}} \\langle \\mathcal{H} \\rangle_ρ$, which…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-19","reactions":{}}