Which quantum algorithm provides quadratic speedup for unstructured search problems?
- Shor's Algorithm
- Grover's Algorithm
- Quantum Phase Estimation
- Variational Quantum Eigensolver
Answer: Grover's Algorithm
Grover's Algorithm searches unsorted database of N items in O(√N) queries vs O(N) classically. Applications: optimization, cryptography, machine learning enhancement.