Skip to content
Topic

Grover

Search an unsorted space in roughly root N steps. The oracle, the diffusion operator, the rotation picture, and the real reason the gain is only quadratic.

Posts

  1. 22:48 Quantum Computing

    Grover's algorithm from scratch, and why only quadratic

    Unstructured search in √N steps: the oracle, the diffusion operator, the rotation picture, and the honest reason it is not exponential.