3

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?

SEJPM
  • 45,967
  • 7
  • 99
  • 205
  • 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. – blacklight Jun 20 '16 at 21:18
  • 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 – Florian Bourse Jun 21 '16 at 08:46
  • Not duplicates of the question, per se, but there are other questions with answers that cover this one: https://crypto.stackexchange.com/a/59796 https://crypto.stackexchange.com/a/59823 – Squeamish Ossifrage Feb 21 '19 at 19:10

0 Answers0