This skill introduces Grover's algorithm, which provides a quadratic speedup for unstructured search problems compared with classical approaches. Learners examine how amplitude amplification and interference are combined to increase the probability of measuring a marked state. Emphasis is placed on executing the algorithm step by step and interpreting the measurement outcomes.

• QC1.3 Multi-Qubit Systems and the Gate Model of Quantum Computation
• QC2.1 Phase Kickback and Controlled Operations

• Describe the problem addressed by Grover's algorithm and its classical query complexity.
• Explain how amplitude amplification and interference are used to increase the probability of the marked state.
• Execute Grover's algorithm step by step for a simple oracle and search space.
• Calculate the probability of measuring the marked state and interpret the measurement outcomes.