Интернет магазин китайских планшетных компьютеров

Компьютеры - Алгоритм Гровера - Алгоритмы, использующие схему Гровера

1) Алгоритм поиска экстремума целочисленной функции. Ищется наибольшее значение функции . Квантовый алгоритм находит максимум за обращений к f.

2) Алгоритм структурного поиска. Ищется решение уравнения при дополнительном условии g = 1 где x = x₁x₂ разбиение строки x на две строки одинаковой длины. Алгоритм имеет сложность порядка квадратного корня из классического времени.

3) Алгоритм поиска совпадающих строк в базе данных. Ищется пара разных аргументов на которых функция принимает одно и то же значение. Алгоритм требует O обращений к f.

Непрерывные версии алгоритма Гровера

1) Пусть гамильтониан квантовой системы имеет вид H = H₁ + H₂ где exp и exp соответственно представляют собой операторы и соответственно. Тогда непрерывная унитарная эволюция с гамильтонианом H, стартуя с , естественно приводит к . Сложность такого непрерывного аналога GSA точно та же, что и для дискретного случая.

2) Адиабатический вариант GSA. Медленная эволюция основного состояния типа под действием гамильтониана, зависящего от f, согласно адиабатической теореме, за время порядка ведет к состоянию .