№ 2095Квантовые вычисленияУровень 3

Два решения и угол Гровера

Оракул действует на N возможных входов. Для одного решения при большом N угол между равномерным начальным состоянием и подпространством нерешений приблизительно $\theta\approx1/\sqrt N$. Каким будет приближённый θ при двух решениях?

1. $2/\sqrt N$
2. $\sqrt2/\sqrt N$
3. $1/\sqrt{2N}$

Выберите ответ
Попытки