Tagged: quantum-algorithms
2 entries
- Grover's algorithmFoundations · Grover's algorithm gives quantum computers a quadratic speedup for unstructured search, weakening symmetric ciphers and hash functions but not breaking them.
- Shor's algorithmFoundations · Shor's algorithm factors integers and computes discrete logarithms in polynomial time on a quantum computer, breaking RSA, Diffie-Hellman, and ECDSA.