Constraints on quantum-advantage experiments due to noise