3. Quantum Algorithms

Groversearch — Quiz

Test your understanding of groversearch with 5 practice questions.

Practice Questions

Question 1

What fundamental quantum principle enables Grover's algorithm to achieve a quadratic speedup over classical unstructured search?

Question 2

In Grover's algorithm with $M$ marked solutions in a database of size $N$, the rotation angle $\theta$ in the two-dimensional search subspace is given by which expression?

Question 3

For a database of size $N=100$ with a single marked element ($M=1$), what is the optimal number of Grover iterations $k_{\rm opt}=\left\lfloor\frac{\pi}{4\theta}\right\rfloor$?

Question 4

For $N=16$ and $M=4$, calculate the rotation angle $\theta$ and the optimal iteration count $k_{\rm opt}=\lfloor\pi/(4\theta)\rfloor$.

Question 5

Why is it important to know the number of marked solutions $M$ in advance when running Grover's algorithm?