Это всё очень загадочно, но если даже первые попытки изучения микромира привели к обнаружению влияния измерений на результат эксперимента, то почему ты не веришь в то, что существует и влияние вычислений, тем более, что в макромире они так очевидны? Да, влияния измерений никто не может понять, но оно есть и подтверждено экспериментом, что и привело к возникновению квантовой физики! То же самое произойдёт и с влиянием вычислений, для этого нужен эксперимент, подтверждающий это, и речь идёт лишь о том, как этот эксперимент можно организовать.
Роберт задумался, а Александр продолжил:
– Что вообще заставило людей пытаться создать квантовый компьютер? Для чего он вдруг понадобился? В чём его привлекательность? Причина, как всегда, банальная. Оказалось, что существуют задачи, которые современные, даже самые мощные компьютеры не могут эффективно решать, они с ними не справляются.
Всё началось с простых чисел. Я напомню, простые числа – это натуральные числа больше единицы, которые делятся без остатка только на единицу и сами на себя – 2, 3, 5, 7 и так далее. И вот теоретики математики задались вопросом – является ли ряд простых чисел бесконечным? Алгоритм решения данной задачи на компьютере крайне прост и сводится к поиску сомножителей. Но проблема оказалась в том, что рост значения проверяемого числа на один разряд увеличивает время на поиск возможного сомножителя втрое! Речь идёт о коварности геометрической прогрессии. Например, разложение на множители 250-значного числа, при использовании вычислительного ресурса миллиона компьютеров, заняло бы более миллиона лет! И когда это поняли, то возникла идея шифрования передаваемой информации сомножителями большой длины, и появились системы шифрования с открытым ключом, а самая известная из них на сегодня – криптосистема RSA.
Но предполагается, что для квантового компьютера задача поиска сомножителей 250-значного числа – минутное дело! Заметь, не разложения, а именно поиска. Вместо проведения бесконечного количества операций деления задаётся вопрос – является ли это число простым? А ответом, как мы уже видели, будет измеренное состояние кю-бита, то есть число из интервала от 0 до 1, по сути дела вероятности. И значение равное 1 будет означать Да, любое другое значение – Нет. Но чем ближе это значение к единице, тем вероятнее, что искомое число где-то рядом. А это означает, что и поиск тоже можно ускорить, например, используя не простой перебор чисел, а, скажем, применив метод золотого сечения.
