News for hackers. Stuff that matters.
Re:Factoring may be easier than we think (2016) by bsder on Sunday June 30, 2019 @06:05PM (#20320853)
Factoring is one of the few quantum algorithms that is odd man out in terms of noise/implementation/scaling/etc. This should be indicating something about the structure of factoring that we don't understand.

Out of all the "classical" problems that we might find another algorithm for, "factoring" would be my bet for the one that we are missing a better algorithm.

There are no comments on this comment yet.