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