New answers tagged

13 votes

Are there any uses for Shor's algorithm other than breaking public key cryptography

A bit of an esoteric answer: there is a particular proposal for post-quantum cryptography called "CSI-FiSh", based on isogenies. Without getting too deep into the number theory, the ...
Sam Jaques's user avatar
  • 1,974
12 votes

Are there any uses for Shor's algorithm other than breaking public key cryptography

community wiki It's an interesting question to pose which problems reduce to factoring (or discrete log), and whether any of those problems could be of practical value. In general I think the ...
5 votes
Accepted

What are the practical applications of quantum computing in engineering by the year 2030?

Introduction Similar to this answer, I will say that quantum computers that are capable of doing calculations that are industry-relevant, do not yet exist (and probably won't exist for at least a ...
user1271772's user avatar
  • 13.4k

Top 50 recent answers are included