top | item 38837704

(no title)

iamawacko | 2 years ago

Factoring 15 with quantum computers happened nearly 22 years ago[1]. The current record for factoring, with just Shor's and no minimization, is 21. Like you said, a lot of the hyped ones aren't practical. It's not that hard to pretend to factor large numbers on a quantum computer [2]. There have been a few newer algorithms can work with larger numbers, but they have scaling issues and so aren't useful for cryptography.

[1]https://research.ibm.com/blog/factor-15-shors-algorithm [2]https://arxiv.org/abs/1301.7007

discuss

order

No comments yet.