logoalt Hacker News

moi2388today at 6:47 AM1 replyview on HN

What about Schor’s algorithm?


Replies

scheme271today 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.