Понятно два примера нетривиальных задач, в каких KB дают конкретный выигрыш.

1-ый из их - задачка разложения целых чисел на обыкновенные множители и, как следствие, вычисления дискретного логарифма (ДЛ). Далее речь пойдет конкретно о ДЛ.

Пусть у нас есть поле вычетов по модулю обычного числа. В нем есть первообразные корешки - такие вычеты, чьи степени порождают все ненулевые элементы. Если задан таковой корень и задана степень, то возвести в степень можно быстро (к примеру, поначалу возводим в квадрат, позже получаем четвертую степень, и т. д.) Дискретный логарифм - это обратная задачка. Дан первообразный корень и некий элемент поля; отыскать, в какую степень необходимо возвести этот корень, чтоб получить данный элемент. Вот эта задачка уже считается сложной. Так сложной, что ряд современных криптографических систем основан на том предположении, что вычислить ДЛ за применимое время нереально, если модуль - довольно огромное обычное число.

Итак вот, для дискретного логарифма есть действенный квантовый метод. Его выдумал Шор в конце 1994 года. После его статьи и начался взрыв публикаций по КВ. Независимо от него, Алексей Китаев из ИТФ им. Ландау выстроил квантовый метод для данной и неких наиболее общих задач. Идеи у их были различные. Покупайте недорогие люстры различных производителей в Волгограде.
 
<< В начало < Предыдущая 1  2  3  4  5  Следующая > В конец >>