Feb 17, 2023
6 Quantum Algorithms That Will Change Computing Forever
Posted by Jose Ruben Rodriguez Fuentes in categories: computing, information science, quantum physics, security
Here is a list of some of the most popular quantum algorithms highlighting the significant impact quantum can have on the classical world:
Shor’s Algorithm
Our entire data security systems are based on the assumption that factoring integers with a thousand or more digits is practically impossible. That was until Peter Shor in 1995 proposed that quantum mechanics allows factorisation to be performed in polynomial time, rather than exponential time achieved using classical algorithms.