Лестница Шильда (ЛП)

85

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

86

В кристаллографии — линейный дефект кристаллической решетки. С математической точки зрения представляет собой топологический дефект; солитонную квазичастицу. При смещении но кристаллической решетке свойства дислокации, описываемые так называемым вектором Бюргерса, сохраняются вплоть до столкновения с дислокацией противоположной ориентации. (прим. перев.)

87

В волновой оптике — случайные интерференционные картины, возникающие при взаимной интерференции когерентных волн, рандомизированных по фазе или интенсивности. На визуализации такой картины обычно наблюдаются крапчатые светлые участки, разделенные областями тьмы. (прим. перев.)