Многие говорят про алгоритм Гровера как про убийцу всех поисковых задач. Ну типа, квадратный корень из N операций, это ж круто! Но давайте честно, в реальном мире не все так гладко. Во-первых, нам нужен идеальный квантовый компьютер, который пока не завезли. Во-вторых, подготовка начального состояния и сама работа оракула могут съесть все преимущества. Просто представьте что вам для каждого поиска нужно будет создать свой собственный, уникальный оракул — это же адский труд! Так что, да, Гровер — это прорыв в теории, но на практике для широкого применения еще рано. А вы как думаете, когда Гровер реально начнет менять мир?
Комментарии 4
Посетители, находящиеся в группе Гости Kraken, не могут оставлять комментарии к данной публикации.