Hacker News new | ask | show | jobs
by sweis 1072 days ago
The record quantum computers can factor is 21 -- and that is by cheating by already knowing the factors are 3 and 7. There are other results that use special form composites which don't count.

So a QC can factor a 5 bit number with Shor's algorithm in 2023 (with some cheating). That record has not changed for 10+ years.

I publicly bet 8 years ago that nobody would factor the number 35 by 2030. I hope I'm proved wrong.