New answers tagged

3 votes

Happy 30th Anniversary to Shor's Algorithm! How challenging was the review process when it was first announced?

Self-answer, marked CW I think most of the technical issues of Shor's algorithm were relatively easily addressed. I do seem to recall that the FOCS version has a minor typo in the number-theoretical ...
8 votes
Accepted

(April Fools 2024) Where can we find out more details about the recent factoring of RSA-2048?

It is likely an April fools joke Factoring RSA-2048 will require billions of qubits, or thousands of very "clean" qubits in a quantum computer that operates so well that it doesn't need ...
user1271772 No more free time's user avatar

Top 50 recent answers are included