6 ms·

This is not correct anymore, according to D-Wave they do have a factoring algorithm now.

• adrianhoward 13y ago
  Interesting. Do you have some pointers to that? I thought both the D-Wave 1 & 2 both had specialist quantum chips that couldn't run Shor's.
  • Devilboy 13y ago
    https://dwave.wordpress.com/2011/05/11/learning-to-program-the-d-wave-one/#comment-22008 https://dwave.wordpress.com/2011/05/11/learning-to-program-t...
    • adrianhoward 13y ago
      Hmmm... can't find anything else on that apart from the mention in that blog post. Is there more detail anywhere? They also implicitly state that it's not Shor's which is (to the best of my knowledge) the most effective integer factorisation algorithm for general purpose QCs currently know. They also say that they "have a factoring algorithm". They don't say that it's actually implemented on running hardware. I also notice the complete lack of clarification on the followup question that poked on the explicit "executed it on real hardware" question ;-)