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 '16 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$ – Florian Bourse Jun 21 '16 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$ – Squeamish Ossifrage Feb 21 '19 at 19:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.