Hacker News new | ask | show | jobs
by pclmulqdq 794 days ago
I believe the current record using Shor's algorithm is 31, done by IBM recently.
1 comments

we need sources in this thread
If you want a number accompanied by a scientific publication, the best you get is 21: https://www.nature.com/articles/s41598-021-95973-w

IBM has gone through 2 generations of chips since then.

But have they factored anything bigger?
They have reportedly made it to proving that 31 is prime, as I said earlier, using their 1000-qubit chips.
proving primality is doable in polynomial time without a quantum computer, so that's hardly impressive.