kernal42 t1_j2hk0s2 wrote
Reply to comment by kernal42 in can someone explain the difference between quantum computing and classic computing in simpler words? how can quantum computing benefit us from a consumer perspective? by village_aapiser
To add, more seriously, there are other quantum algorithms that would revolutionize (or disrupt) our lives as we know them. The most obvious example is Shor's algorithm which, as Grover's above, can factorize numbers more efficiently than we know how to with classical computers. This matters because a majority of public-key encryption algorithms rely on the difficulty for factorization of large numbers. If/when someone figures out how to build a large enough quantum computer, all messages sent with this encryption (future or past) will be trivially decrypted. This breaks so much.
NB we should all be using elliptic curve public key cryptography because there's no known quantum algorithm to break it (yet?).
Viewing a single comment thread. View all comments