All projects

Grover Mini Search

Build a tiny Grover search case and explain the amplitude amplification mechanism step by step.

Evaluation: rubric-based self-assessment and automatic workflow validation. No human review is provided.

Brief

For a four-item search space, mark one item, perform one Grover iteration, and compare success probability before and after.

Prerequisites

  • Complete the linked track and chapters

Outcomes

  • Correct oracle promise
  • Accurate amplitude update
  • No exaggerated practical claim

Deliverables

  • Oracle definition
  • Amplitude table
  • Diffusion step
  • Complexity caveat

Milestones

  1. 1. Oracle definition
  2. 2. Amplitude table
  3. 3. Diffusion step
  4. 4. Complexity caveat

Hints

  • State assumptions and conventions first.
  • Tie every conclusion to evidence.

Rubric

  • Correct oracle promise
  • Accurate amplitude update
  • No exaggerated practical claim

Self-assessment prompts

  • Does the work satisfy: Correct oracle promise?
  • Does the work satisfy: Accurate amplitude update?
  • Does the work satisfy: No exaggerated practical claim?

Review guide / model structure

  1. 1. Oracle definition
  2. 2. Amplitude table
  3. 3. Diffusion step
  4. 4. Complexity caveat

Project workspace

Evaluation is rubric-based self-assessment. No human review is claimed.

Rubric self-assessment

Correct oracle promise

Accurate amplitude update

No exaggerated practical claim

Submission history

No final submissions yet.