Квантовый протокол распостранения ключей (ВВ84)

Алгоритм Гровера

Алгоритм Гровера — квантовый алгоритм решения задачи перебора, то есть нахождения решения уравнения где есть булева функция от n переменных

Предполагается, что функция задана в виде чёрного ящика, или оракула, то есть в ходе решения мы можем только задавать оракулу вопрос типа: «чему равна на данном », и после получения ответа использовать его в дальнейших вычислениях. То есть задача решения уравнения (1) является общей формой задачи перебора; здесь требуется отыскать «пароль к устройству », что классически требует прямого перебора всех вариантов.

GSA находит какой-нибудь корень уравнения, используя обращений к функции , с использованием кубитов. Алгоритм был открыт американским математиком Ловом Гровером в 1996 году.

Носителями информации в протоколе ВВ84 являются фотоны, поляризованные под углами 0, 45, 90, 135 градусов. В соответствии с законами квантовой физики, с помощью измерения можно различить лишь два ортогональных состояния: если известно, что фотон поляризован либо вертикально, либо горизонтально, то путем измерения, можно установить — как именно; то же самое можно утверждать относительно поляризации под углами 45 и 135 градусв. Однако с достоверностью отличить вертикально поляризованный фотон от фотона, поляризованного под углом 45?, невозможно.

Дата добавления: 2015-06-04