Text this: Assessing the feasibility of quantum learning algorithms for noisy linear problems