Re:Breaking RSA Security with a Low Noise D-Wave 2000Q Quant...
by phkahler on Thursday May 07, 2020 @08:39AM
(#23102263)
>> This is pretty impressive, they were able to factor a 17 bit number (103459 = 337 * 307) using 1635 physical qubits (arranged as 73 logical qubits) using QUBO
What? I was implementing CFRAC on my Atari 800 trying to factor a 100 bit number on its 6502. I had found enough congruences saved to disk but never wrote the matrix reduction code to spit out the answer.
What? I was implementing CFRAC on my Atari 800 trying to factor a 100 bit number on its 6502. I had found enough congruences saved to disk but never wrote the matrix reduction code to spit out the answer.
17 bits. Pffft
P.s. not kidding about cfrac on atari.