We already know that D-WAVE's "quantum computers" can't really run the Shor's algorithm, because the way they're built doesn't qualify them as universal quantum computers.

Now researchers actually found out that so-called analog quantum computers can be scaled much better and quicker (for now) than normal, digital ones. (relevant paper)

Now for the important question:
Can analog quantum computers run any (currently known) algorithm, dangerous to modern cryptography?

  • $\begingroup$ Who knows, there was a a time where shor's algorithm didn't exist yet, so there might be an algorithm out there that need to be discovered. $\endgroup$
    – blacklight
    Jun 20, 2016 at 21:18
  • $\begingroup$ To my knowledge, existing quantum computers (such as D-Wave) can only solve optimization problems, doing quantum annealing. This is not known to be dangerous for modern cryptography, however this topic of research is very recent, so we might find out some new applications in a close futur $\endgroup$ Jun 21, 2016 at 8:46
  • $\begingroup$ Not duplicates of the question, per se, but there are other questions with answers that cover this one: crypto.stackexchange.com/a/59796 crypto.stackexchange.com/a/59823 $\endgroup$ Feb 21, 2019 at 19:10


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.