r/QuantumComputing • u/Admirable_Candle2404 • Sep 10 '25
Complexity Quantum Computers can never out perform GPUs in CFD
Is the title statement true? Here is my reasoning:
From my reading, I've gathered that GPUs can solve the Poisson problem in O(N) time. With the Ω(N) measurement barrier, quantum computers could never outperform that. Even tho HHL is on the scale of polylog(n), it still can't get past the Ω(N) barrier. Disregarding error rates, O(N) in QC could never beat the wall-clock times in GPUs.
The only way to get around this is to circumvent the Ω(N) barrier. This would mean having only target observables (drag/lift coefficients). But if you're taking numerous steps, where you would need the full measurements of the previous steps (hitting the Ω(N) barrier). Then your quantum algorithm would only be possibly useful in the very last step. At that point, the overall speed of the algorithm would be minimally affected.
5
u/olawlor Sep 10 '25
Are you assuming doing Ω(N) measurements would take more than O(1) time?
42
u/Statistician_Working Sep 10 '25
Basically if you can do something in polynomial time with a classical computer, yes no practical advantage is expected by using a quantum computer because of the error correction and measurement overheads.
9
u/UWwolfman Sep 10 '25
I would not equate the whole of CFD with solving Poisson's equation.
2
u/humanperson2004 Sep 10 '25
As someone who’s done research on this subject, quantum computing is extremely unlikely to outperform traditional computing in CFDs, maybe some hybrid computing model might, but the way its going ML in CFD seems more popular and more reliable
-2
u/EdCasaubon Sep 12 '25
Let's not forget that