Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm