Публикации по теме 'grovers-algorithm'


Алгоритм Гровера: алгоритм быстрого квантового поиска
Ускорение неструктурированного поиска с помощью квантового компьютера После алгоритма Дойча-Йожа мы обсудим алгоритм Гровера, с помощью которого было показано, что квантовые компьютеры (КК) могут быть значительно быстрее для поиска в базах данных, чем классические компьютеры. Задачу, которую призван решить алгоритм Гровера, можно выразить следующим образом: задана классическая функция f ( x ):{0,1}ⁿ→{0,1}, где n — размер пространства поиска в битах, найдите вход x _0, для..