4 ms·
The D-wave system is not suitable for factoring problems. AFAIK, no one has demonstrated the factoring of 15 using Shor's algorithm in a way that did not assume
by upofadown 6y ago
The D-wave system is not suitable for factoring problems. AFAIK, no one has demonstrated the factoring of 15 using Shor's algorithm in a way that did not assume the answer.
- boothby 6y agohttps://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.