Skip to main content
1 of 2
forest
  • 15.5k
  • 2
  • 48
  • 103

Grover's algorithm is an unstructured search algorithm that finds the input to a black box that results in a particular value. It doesn't matter how that black box is constructed, or what operations it uses.

Grover's algorithm works in $O(\sqrt N)$ where $N$ is the size of the black box's domain. No change to the construction of the black box will change this fact.

forest
  • 15.5k
  • 2
  • 48
  • 103