Text this: Noise Robustness of Quantum Relaxation for Combinatorial Optimization