3
$\begingroup$

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?

Improve this question
$\endgroup$
3
  • $\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
    Commented 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$
    – Florian Bourse
    Commented 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$
    – Squeamish Ossifrage
    Commented Feb 21, 2019 at 19:10

0

Reset to default

Your Answer

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