The best-known algorithms are Shor’s algorithm for factoring and Grover’s algorithm for searching an unstructured database or an unordered list. Shor’s algorithm runs much (almost exponentially) faster than the best-known classical algorithm for factoring, the general number field sieve.
Leave a Reply