4 ms·
Can it run Shor's?
by dvh 10mo ago
Can it run Shor's?
- Ellipsis753 10mo agoIt should be able to factor 15.
- YesThatTom2 10mo agoSo can a 10 year old. The breakthrough I’m waiting for is factoring something I cant do in my head.
- thrance 10mo agoAnd so can a dog: https://eprint.iacr.org/2025/1237.pdf https://eprint.iacr.org/2025/1237.pdf
- bgbntty2 10mo agoApart from being a fun read, I learned that I should be skeptical at papers claiming to have factorized certain numbers. Thanks.
- aipatselarom 10mo agoHow much money or time do they owe you, though?
- iwontberude 10mo agoBut it can’t because the error rate is still too high even for the most trivial examples
- vtomole 10mo agoNo, and Shor's is not a good benchmark for these early quantum computers: https://algassert.com/post/2500 https://algassert.com/post/2500
- sestep 10mo agoThat's a 404; here's a working link: https://algassert.com/post/2500 https://algassert.com/post/2500
- vtomole 10mo agoOops, updated. Thanks!
- rowanG077 10mo agoI'm not sure you can really call it "early days" anymore. The first quantum computer was in 1998. That's 27 years ago.
- vtomole 10mo 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 https://arxiv.org/abs/2511.09124
- rowanG077 10mo agoI admit it's early days in practical application. But in hardware definitely not.
- vtomole 10mo agoDepends 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.
- 10mo ago