Быстрые квантовые алгоритмы

Быстрые квантовые алгоритмы [c.90]

Разложение на множители и нахождение периода относительно возведения в степень. Второе свидетельство в пользу гипотезы BQP 3 ВРР — быстрые квантовые алгоритмы разложения числа на простые множители и вычисления дискретного логарифма. Они были найдены П. Шором [38]. Обсудим пока первую пз этих двух задач. [c.93]

Мы будем строить быстрый квантовый алгоритм ие для решения задачи факторизации, а для решения другой задачи Нахождение ПЕРИОДА, к которой задача факторизации сводится с помощью классического вероятностного алгоритма. [c.93]

Справочник химика 21