Книга: Лестница Шильда
Назад: 84
Дальше: 86

85

Предложенная графическая интерпретация позволяет узнать в алгоритме Янна многомерное обобщение алгоритма Гровера направленного поиска в квантовой базе данных. На каждом прогоне алгоритма Гровера вектор, соответствующий исходному состоянию, поворачивается в комплексной плоскости на некоторый угол, пока не сблизится с вектором, соответствующим искомому состоянию. Усиление амплитуды вероятности целевого состояния достижимо за счет сокращения амплитуды вероятности остальных компонент вектора состояния. Сперва пренебрежимо малая, амплитуда эта из-за склонности алгоритма Гровера проводить вектор состояния по оптимальному поисковому пути значительно возрастает. Ускорение по сравнению с наилучшим классическим вариантом поиска (линейным) квадратично. (прим. перев.)
Назад: 84
Дальше: 86

stormovoeg82
Phallosan Forte costul Thanks. I enjoy it.
stormovoep51
One-two slim mod Thanks. Loads of postings!