Quantum computing seems to be a very active and promising development area in computer science. However, I am curious as to what impact (if any) quantum computing will have on existing classical numerical techniques, such as CFD?
The following are two quotes from the Wikipedia article on Quantum Computing:
The capacity of a quantum computer to accelerate classical algorithms has rigid limits—upper bounds of quantum computation's complexity. The overwhelming part of classical calculations cannot be accelerated on a quantum computer. A similar fact prevails for particular computational tasks, like the search problem, for which Grover's algorithm is optimal.
Solving linear equations:
The Quantum algorithm for linear systems of equations or "HHL Algorithm", named after its discoverers Harrow, Hassidim, and Lloyd, is expected to provide speedup over classical counterparts.
These two quotes seem to be a little at odds. One states that classical calculations cannot be accelerated and the other suggests that there may be some speedup in solving systems of linear equations with quantum algorithms.
So, what would be the effect of quantum computing on CFD? Will there really be no significant impact?
P.S. I'm a little surprised there is no tag for 'quantum computing'.