September 7th, 2014

Основной

Квантовый ликбез 25-4. Алгоритм Гровера - "усилитель"

Предыдущие посты

Напомню "входное" состояние, с которым мы работаем. После оракула амплитуды вероятности альтернатив, содержащих правильное значение, отрицательны. Амплитуды вероятности "неправильных" альтернатив положительны. Усиление "правильных" альтернатив в алгоритме Гровера осуществляется методом, который называется "инверсия относительно среднего". В некоторых описаниях эту операцию называют ещё "диффузией". Несложная математическая суть метода заключается в следующем.

Collapse )

Продолжение