Re:The importance of exponentially more computing power
by marcosdumay on Saturday July 30, 2022 @11:37AM
(#32287616)
Just to add, nobody expects NP-complete or harder problems (like the MILP example) to get any speedup form quantum computers at all.
We do not have many quantum algorithms that solve interesting problems exponentially faster. Finding these algorithms is not an easy task and we do not expect all problems to be solvable this way.
Disclaimer: I'm a researcher in quantum algorithms.