Y
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
baby
793 days ago
we need sources in this thread
link
pclmulqdq
793 days ago
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.
link
sgt101
792 days ago
But have they factored anything bigger?
link
pclmulqdq
792 days ago
They have reportedly made it to proving that 31 is prime, as I said earlier, using their 1000-qubit chips.
link
adgjlsfhk1
791 days ago
proving primality is doable in polynomial time without a quantum computer, so that's hardly impressive.
link