2 ms·
https://www.dwavesys.com/sites/default/files/14-1002A_B_tr_Boosting_integer_factorization_via_quantum_annealing_offsets.pdf https://www.dwavesys.com/sites/defau
by boothby 6y ago
https://www.dwavesys.com/sites/default/files/14-1002A_B_tr_Boosting_integer_factorization_via_quantum_annealing_offsets.pdf https://www.dwavesys.com/sites/default/files/14-1002A_B_tr_B...
Granted, factoring isn't the best use of our hardware, but as of 4 years ago, we were hitting 80% success rate on 10-bit semiprimes without baked-in knowledge of the answer. Doesn't need Shor's: we just implement a multiplication circuit as an Ising problem, clamp the outputs, anneal and read off the inputs.