Other than fast factorization and linear search, is there anything that Quantum Computing can do? Those do seem important, but limited in scope - is this a solution in search of a problem?
I've heard it could get us very accurate high-detail physics simulations, which has potential, but don't know if that's legit or marketing BS.