Grover’s Algorithm

A guided research project in Quantum Computing.

← Quantum Computing projects

Experience Research Quantum Computing

Question

How does amplitude amplification find a marked item with fewer queries?

Each Grover iteration rotates probability toward the marked part of the search space.
Each Grover iteration rotates probability toward the marked part of the search space.

Goals

  • Build Grover's oracle and diffusion steps.
  • Measure how iteration count and noise affect success.

Method

Repeatedly flip the marked phase and reflect amplitudes toward the target.

  • Prepare an equal superposition and define an oracle for the marked states.
  • Alternate the oracle with the diffusion operator.
  • Track amplitudes and compare observed success with the ideal iteration count.