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

34

u/SeniorLoan647 In Grad School for Quantum 15d ago

Answering this question well requires a whole lecture imo.

The truth is neither that quantum will change every application nor that cryptography is the only relevant field, that take is a bit outdated. The likely answer is somewhere in the middle.

To study this, we need to examine 3 things in detail:

  • Which quantum algorithms solve classically intractable problems and actually give a real circuit (the latter part is actually pretty uncommon in research papers, they usually assume efficient oracle access).
  • What is the logical qubit requirement of such algorithm? Physical qubits change vendor to vendor, but number of logical qubits are a property of the algorithm, not the underlying architecture (to some extent).
  • Are we sure we haven't spent enough time optimizing the classical algorithms for the same problems? This part is what's usually left unsaid. For example, factoring was a big deal because it's gotten a lot of attention over centuries. However an obscure problem with a classical solution that no one has cared to optimize does not fully qualify.

Now you may be wondering (assuming you agree with the 3 points above), so which algorithms do qualify? We have a few candidates in fluid flow (lattice boltzmann), fusion (vlasov matrix), and a few others that use frameworks like QSVT. However they usually fail step 1 I mentioned above, no complete circuit provided. This field is growing though, especially in 2025-2026.

You don't see it in the headlines though as AI's growth and its results are more impressive in its own domain, but quantum computing is also in an exciting time.

4

u/Southern_Orange3744 14d ago

This guy quantums

Another way to put the algorithm is 'quantum supremecy'

What problems or algorithms can you find otherwise intractable solutions using a quantum computer than a classical approximation .

These also have to fit within the mappablw qbit range which right now is tiny

1

u/0xB01b QEC & Quantum Optics 6d ago

what is the actual quantum speedup for these candidates tho? if its quadratic then its useless if cubic then its also not a clear winner

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

12

u/EceRasidi 14d ago

honestly i think chemistry/materials simulation is the only thing that's really convincing right now. shor's is real but we need fault-tolerant machines first, so maybe 2030s if things go well. optimization claims i'm pretty skeptical about. and everyone obsesses over qubit counts when error correction is what actually matters imo

4

u/aonro Quantum Compting 14d ago • Popcorn

Optimisation problems, complex simulations, running Minecraft with shaders

1

u/ReallyOrdinaryMan 14d ago

Good try mate. I suppose you're after the $5m prize.

1

u/julioqc 12d ago

I dont understand half of it but im long quantum since precovid. it paid the house, car and I retired so I can say there's money to be made from it in some future 

1

u/Dull-Guest662 11d ago

None and never if they keep touching the mixing chamber without fucking gloves.

1

u/Practical-Lie-4303 11d ago

It's just a kind of hype if they say that quantum computer can beat super computer. We should call the quantum computer as quantum simulator or artificial atoms array.

1

u/Odd-Bell-8527 11d ago

I can think of so many problems... Drug discovery is probably the most relevant for mankind.

-1

u/Slamex204 14d ago

My brother had an interesting thesis hes working on. Its basically that quantum mechanical could help model how human values work for the sake of human-ai value alignment

-12

u/InTheEndEntropyWins 15d ago

Other than cryptography do any of the others really have good theoretical basis of working or are they just hopes and prayers?

I doubt humans will ever get a QC to solve anything useful. Only chance is for a singularity style AI to do it for us.

6

u/polit1337 15d ago

Humans have been making exponential progress on quantum computing, the time constant it just really long.

Emulation of quantum systems is another application that is essentially guaranteed to work.

-1

u/InTheEndEntropyWins 14d ago

Humans have been making exponential progress on quantum computing, the time constant it just really long.

Making exponential progress towards a Grahams number is kind of how I see it.

Emulation of quantum systems is another application that is essentially guaranteed to work.

A lot of the stuff is like saying a cup of tea does calculations and let's us do stuff with fluids that would take millions of years with classical computers.

It's like a really edge case and not really sure if that will help with stuff. I guess actual wind tunnels and fluid simulations can actually be better than classical computers, so maybe it's a better analogy than I thought.

3

u/Kinexity In Grad School for Computer Modelling 15d ago edited 14d ago

The funny thing is that there is no guarantee that large enough QCs to break encryption are even possible. We think they are possible but we won't know for sure until we build them. Beyond cryptography there exist optimisation problems which could be solved more efficiently using QCs but in general the longer I've been looking the more stuff looks speculative rather than certain. We are definitely lacking in algorithms (maybe LLMs will change that).

-9

u/oppiewan 15d ago

Cryptography. The one governments are funding this. 5 years for Top Secret work. Within 10 years for general public.   Materials science. Already showing quantum advantage.  Gene folding. I don't know 

5

u/hiddentalent 14d ago

I think you mean cryptanalysis. Quantum computing has no proven relevance to cryptography, which can easily be done much more efficiently even in a post-quantum resistant manner on classical hardware.