Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Can it run Shor's?




No, and Shor's is not a good benchmark for these early quantum computers: https://algassert.com/post/2500

That's a 404; here's a working link: https://algassert.com/post/2500

Oops, updated. Thanks!

I'm not sure you can really call it "early days" anymore. The first quantum computer was in 1998. That's 27 years ago.

"early days" means that the 1998 computer didn't have qubits that were below the error correction threshold. Now we have hundreds of qubits below threshold. We'll need millions of qubits like these for quantum computing to be useful. If that take decades, this is the "early days" relatively.

It's not only early days in hardware, it's early days in practical applications as well: https://arxiv.org/abs/2511.09124


I admit it's early days in practical application. But in hardware definitely not.

Depends on what we mean by "early days on hardware".

If we mean "we've have been working on this for almost 3 decades. That's a very long time to be working on something!". I agree.

If we mean "We just now only have a few logical qubits that outperform their physical counterparts and we'll need thousands of these logical qubits to run anything useful" then we are still in the early days.


can you give a bit more information on 100's of qubits below threshold? I wasn't aware of 100's...

https://www.nature.com/articles/s41586-025-09848-5 performs CZ gates on up to 256 qubits with fidelities of 99.5%, which is good enough to run surface codes below threshold.

Maybe the real quantum computing was the friends we made along the way

It should be able to factor 15.

So can a 10 year old. The breakthrough I’m waiting for is factoring something I cant do in my head.


Apart from being a fun read, I learned that I should be skeptical at papers claiming to have factorized certain numbers. Thanks.

How much money or time do they owe you, though?

But it can’t because the error rate is still too high even for the most trivial examples



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: