Квантование цепей Маркова: различия между версиями

Главное математическое наблюдение Амбайниса о блуждании W по графу Джонсона состоит в том, что Wr OM ведет себя примерно так же, как и DOM итерации Гровера, где D – оператор диффузии Гровера. Вспомним, что алгоритм Гровера применяет DOM многократно, переводя однородное начальное состояние ф0 в состояние $good = Px2M 1/jMjjxi после t = O(l/a) итераций, где a := 2 sin "1 (0goodl0o) – эффективный «угол поворота».