Prime factorisation is indeed nobody’s primary idea of what a quantum computer will be useful for in practice any time soon, but it cannot be denied that Shor’s algorithm is the first and only method of prime factorisation we have discovered which can finish in realistic time with realistic resources.
And that means that RSA is no longer as safe as it once was, justifying the process of finding alternatives.
We should find out next week at APS Global if it’s really a problem or a case of Physicist Sergey Frolov, the author of that quote, failing to understand what’s been done.
Microsoft could be full of shit about Majorana 1 of course but it would be damned odd for them to make a claim like this without being able to back it up; the fallout would be horrendous.
That does sound like a problem.
I love these slides about how quantum cryptography attacks are a made up scenario https://www.cs.auckland.ac.nz/~pgut001/pubs/bollocks.pdf
Dude is a comedic genius
Prime factorisation is indeed nobody’s primary idea of what a quantum computer will be useful for in practice any time soon, but it cannot be denied that Shor’s algorithm is the first and only method of prime factorisation we have discovered which can finish in realistic time with realistic resources.
And that means that RSA is no longer as safe as it once was, justifying the process of finding alternatives.
I’m sorry - did you read the slides?
Indeed I did. They seem to be pointing to the fact that current machines are not factoring primes in any serious way.
Does this contradict my point?
Oh I love this!
Oh you’re just loving this aren’t you? 😂
AI will figure it out my dude!!
We should find out next week at APS Global if it’s really a problem or a case of Physicist Sergey Frolov, the author of that quote, failing to understand what’s been done.
Microsoft could be full of shit about Majorana 1 of course but it would be damned odd for them to make a claim like this without being able to back it up; the fallout would be horrendous.
I have to agree with this. Say what you will about MS, but it’d be odd to claim something this crazy that they can’t at least sorta backup.