If QMs generate a large amount of solutions and these solutions just need to be checked and verified for correctness, it seems more of a statistical mechanical system, where you a large distribution of outcomes may have specific solution, but it's not unfeasible that there's some solutions that are incorrect, and you need to do some classical statistics on how many solutions need to be checked to give you some confidence level on the solution.
The time to check solutions and time cost from possible incorrect solutions is unclear to me. And the time between calculations required to allow the QC system to anneal back to a coherent, entangled state is also unclear.