Cofnod E-bost: Noise Robustness of Quantum Relaxation for Combinatorial Optimization