3 ms·

I wonder what you could do with 50 qbits. Factoring 15=3*5? DW’s few thousands bits are not general purposes and error free.

by aborsy 6y ago

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 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.
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 ago
  Ah 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.

I wonder what you could do with 50 qbits. Factoring 15=3*5? DW’s few thousands bits are not general purposes and error free.

by aborsy 6y ago

I wonder what you could do with 50 qbits. Factoring 15=3*5? DW’s few thousands bits are not general purposes and error free.

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 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.

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 ago
Ah 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.