 Испанские ученые Хосе Латорре и Герман Сьерра из университетов Барселоны и Мадрида предложили эффективный квантовый алгоритм вычисления пи-функции. статьи исследователей доступен на сайте arXiv.org, сама статья пока не подана в рецензируемый журнал.
Пи-функция π (k) равна количеству простых (то есть делящихся на себя и на единицу) чисел, не превосходящих k. Эта функция представляет собой важнейший элемент современной теории чисел и, следовательно, криптографии. Знаменитая гипотеза Римана о нулях дзета-функции эквивалентна утверждению об оценке скорости роста π (k). В рамках работы ученые рассматривали систему из n кубитов - квантовых битов, способных находиться в суперпозиции двух состояний. При помощи последовательного применения уже известных квантовых алгоритмов (например, для поиска решения уравнений для булевых функций) построить состояние, которое соответствует некоей суперпозиции всех простых чисел, не превосходящих 2n. Это состояние ученые назвали простым состоянием (prime state). | |
|
| |
| Всего комментариев: 0 | |