4 ms·
Quantum computing: eventually we’ll factor numbers bigger than 15 :p Can we do SAT solving on those?
by nraynaud 8y ago
Quantum computing: eventually we’ll factor numbers bigger than 15 :p
Can we do SAT solving on those?
- klyrs 8y agoLooks like DWave can factor 10-bit semiprimes pretty reliably. But you're not wrong about gate model :p 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...