Professional Documents
Culture Documents
Quantum Computing in Simple Terms
Quantum Computing in Simple Terms
Quantum Computing in Simple Terms
One of the most famous quantum algorithms is Shor's algorithm, which can be
used to factor large numbers exponentially faster than the best known
classical algorithms. This has important implications for cryptography, as many
encryption schemes rely on the difficulty of factoring large numbers. Another
important quantum algorithm is Grover's algorithm, which can be used to
search an unsorted database in O(sqrt(N)) time, compared to O(N) time on a
classical computer.