logoalt Hacker News

moi2388yesterday at 6:47 AM2 repliesview on HN

What about Schor’s algorithm?


Replies

maptyesterday at 1:32 PM

On the one hand you have strong and persistent claims about quantum factoring of large numbers

On the other hand you have

https://algassert.com/post/2500

show 1 reply
scheme271yesterday at 8:47 AM

That's on the useful end but I don't think any QC has gone beyond being able to factor 14 or something in that neighborhood. Realistically we'd need a few thousand qubits to factor anything that's reasonable and current QCs have a dozen or so qubits that work.

show 1 reply