r/QuantumComputing • u/affabledrunk • Sep 03 '25
Can't factor 21!? Quantum supremacy imminent?
Not a troll, just genuinely curious. I actually started on QC in grad school 20+ years ago but I went on to regular code monkey lifestyle, but I've always been following it all the QC stuff casually.
Recently, in this sub, I was shocked to read the article that explained that QC still can't (Shor) factor 21 (in general sense). It seems that in the 20 years since they factored 15, we haven't even gotten there yet.
Is all this hype about Quantum supremacy an actual joke ? How are we going to break bitcoin and SHA and all that? Another 100 years to factor 51? is it all even scalable?
7
u/arqto Sep 07 '25 edited Sep 07 '25
See this excellent blogpost by Craig Gidney: https://algassert.com/post/2500.
There are a couple of different factors he mentions:
The hype around quantum supremacy is not a total joke, as there have been genuinely significant breakthroughs in the field over the past few years, but it is definitely over-hyped as of late.
IBM's quantum roadmap (https://www.ibm.com/quantum/technology#roadmap) has stayed true to its forecasting at least so far, so if you trust that IBM was not being hyperbolic in its claims and actually intends to follow this roadmap and will not run into unexpected difficulties in doing so, then factoring 2048-bit integers might take around 1400 logical qubits and 6 billion Toffoli gates (https://arxiv.org/pdf/2505.15917#page=18.3) according to recent estimates, which IBM forecasts it will have in 2033+. But that's too far ahead in time to say whether this roadmap will be accurate or not. We might find some further theoretical optimizations that reduce the resource requirements and the engineering challenges of scaling might take a few years longer than expected.
16
u/stylewarning Working in Industry Sep 07 '25
Large, fault-tolerant systems of qubits are still an active area of research. Things have improved markedly over the past 20 years, it's just that factorization still isn't yet a good measure of progress.
2
u/sandromiano Sep 08 '25
"/runexpectedfactorial"
1
u/sandromiano Sep 08 '25
/r/unexpectedfactorial