Алгоритм нахождения скрытой подгруппы

Подведём итог для нахождения скрытой подгруппы В требуется 0 к] обращений к квантовому оракулу. В целом алгоритм имеет сложность 0 к ). [c.93]

Задача о вычислении периода является частным случаем задачи о скрытой подгруппе в Z. Напомним, что реГд(а) = min i 1 а = 1 (mod q) . Фунцня J х i-> а"" mod q удовлетворяет условию (12.1), где D = т реГд(а) т G К . Эта функция иолиномиально вычислима, позтому любой полиномиальный алгоритм нахождения скрытой подгруппы преобразуется в полиномиальный алгоритм решения задачи о вычислении периода. [c.103]

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

Химия и химическая технология