3 ms·
Apparently prime factoring has been performed on d-wave hardware. However, it's not clear to me that this leads to something useful. It's not Grover/Shor's al
by jepler 6y ago
Apparently prime factoring has been performed on d-wave hardware. However, it's not clear to me that this leads to something useful. It's not Grover/Shor's algorithm, it's something else. Based on a quick scan of this presentation, I don't see what the claim is as far as the scaling law in space or time for the general factorization of biprimes problem.
https://www.dwavesys.com/sites/default/files/32_Thurs_AM_Purdue_Britt.pdf https://www.dwavesys.com/sites/default/files/32_Thurs_AM_Pur...
- jepler 6y agoAh found the "real" paper. The authors don't know how the algorithm scales either: "Finally, we note that while our demonstrations of factoring have made use of currently available quantum annealers, there is an outstanding question regarding the asymptotic complexity for this approach." https://arxiv.org/pdf/1804.02733.pdf https://arxiv.org/pdf/1804.02733.pdf and go on to talk about the "minimum spectral gap between the ground and first-excited states of the underlying time-dependent Hamiltonian" which might as well be something spoken in the engineering section of the Voyager to me.