The way I understand it, quantum speedup simply means that the set of candidate solutions for a problem contained in BQP are more accurate over time.