# Grover's algorithm

### On this page

Grover’s algorithm, developed in 1996 by Lov Grover, is expected to reduce the security of hashing algorithms by 50%^{1}.

### What is Grover’s algorithm?

In quantum computing, Grover’s algorithm, also known as the quantum search algorithm, is a quantum algorithm for unstructured search that finds with high probability the unique input to a black box function that produces a particular output value, using just O(sqrt(n)) evaluations of the function, where N N is the size of the function’s domain.^{2}