4501
правка
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 44: | Строка 44: | ||
Главное математическое наблюдение Амбайниса о блуждании W по графу Джонсона состоит в том, что | Главное математическое наблюдение Амбайниса о блуждании W по графу Джонсона состоит в том, что <math>W^{\sqrt{r}} O_M</math> ведет себя примерно так же, как и <math>DO_M</math> итерации Гровера, где D – оператор диффузии Гровера. Вспомним, что алгоритм Гровера применяет <math>DO_M</math> многократно, переводя однородное начальное состояние ф0 в состояние $good = Px2M 1/jMjjxi после t = O(l/a) итераций, где a := 2 sin "1 (0goodl0o) – эффективный «угол поворота». | ||
правка