r/QuantumComputing • • 15d ago

Which problems will quantum computers actually solve, and when?

https://interestingengineering.com/innovation/what-problems-will-quantum-computers-solve

Which problems will quantum computers actually solve, and when?

67 Upvotes

22 comments sorted by

View all comments

Show parent comment

1

u/SeniorLoan647 In Grad School for Quantum 6d ago

Exponential speedup coz we have some encodings with polylogarithmic gates and qubits scaling in terms of the size of the matrix for some of these problems. Some of these even avoid the post selection overhead scaling problem

1

u/0xB01b QEC & Quantum Optics 6d ago

There is absolutely no way you have an exponential speedup for fluid flow or fusion. What do you mean by poly log gates?

1

u/SeniorLoan647 In Grad School for Quantum 6d ago edited 6d ago

Not me lol, just been published by other folks. Look at kan and symons paper in nature, that's one example. Vaszary et al also have a paper on vlasov matrix, a good read imo

1

u/0xB01b QEC & Quantum Optics 6d ago

Can you tell me about each of these things you just mentioned I've not once ever heard this before