Re:Breaking RSA Security with a Low Noise D-Wave 2000Q Quant...
by metalrain on Thursday May 07, 2020 @12:54AM
(#23099850)
What is record for PF on quantum computer? I only found some really old results from 2014 and current records must be higher.
[ Parent
| on HN ]
Re:Breaking RSA Security with a Low Noise D-Wave 2000Q Quant...
by tialaramex on Thursday May 07, 2020 @07:38AM
(#23101857)
The record for Shor's algorithm is still 21 = 7 x 3
You can instead do "big" numbers like in this article with machines that can't run Shor's algorithm, but there is no good reason to imagine these would ever be competitive with a conventional computer like your laptop or phone.
Shor's algorithm (and similar algorithms) are definitively faster, if you can make a quantum computer to run them. That's the hard part, and as you observe the result is no clear progress in almost a decade.