Submitted by AutoModerator t3_ywvph3 in askscience
mfukar t1_iwyg4re wrote
Reply to comment by Azures_Anvil in Ask Anything Wednesday - Engineering, Mathematics, Computer Science by AutoModerator
No - not all. What most people refer to when they say something like this is public-key cryptography. That is because Peter Shor found an algorithm to factorise an integer efficiently and thus solve the problem some PKI relies on in time that classical computers cannot. What's more fascinating, is that we're approaching quantum computers with enough qubits to examine quantum Fourier transforms, which might allow us to see a realistic, albeit large, implementation of Shor pretty soon.
Viewing a single comment thread. View all comments